دوره 14، شماره 2 - ( 4-1396 )                   جلد 14 شماره 2 صفحات 67-79 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Mehrdoust Shahrestani K, Hamedi M. A Heuristic Method for Scheduling a Multi-criteria Two-stage Hybrid Flow Shop Problem. Journal of Operational Research and Its Applications. 2017; 14 (2) :67-79
URL: http://jamlu.liau.ac.ir/article-1-1339-fa.html
مهردوست شهرستانی کامران، حامدی مریم. ارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره. تحقیق در عملیات در کاربردهای آن . 1396; 14 (2) :67-79

URL: http://jamlu.liau.ac.ir/article-1-1339-fa.html


دانشگاه پیام نور، گروه مهندسی صنایع، تهران
چکیده:   (701 مشاهده)

مسایل فلوشاپ ترکیبی دو مرحله­ای را می­توان به­عنوان بخشی از مسایل بزرگ­تر  درنظرگرفت و با حل جزیی آن­ها در مسایل بزرگ­تر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله­ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان­های بیکاری ماشین­های مرحله دوم مد­­­نظر می­باشد. همچنین یک روش ابتکاری معرفی و با روش­های مبتنی بر شبیه‏سازی تبرید (SA) در هر سه معیار ارزیابی مقایسه و در نهایت جواب­های حاصل به­صورت یک مساله تصمیم­گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (SAW) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش‏های  مبتنی بر SA، بیانگر برتری جواب­های حاصل از روش ابتکاری در 5/71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/48 برابر کم­تر از روش­های مبتنی بر الگوریتمSA می­باشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخصSAW، روش ابتکاری در بیش از 4/93% مسایل به جواب‏هایی به­طور متوسط 5/30% بهتر، دست یافته است.

متن کامل [PDF 1601 kb]   (100 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۵/۹/۲۸ | پذیرش: ۱۳۹۶/۳/۱ | انتشار: ۱۳۹۶/۵/۳۰

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول