TY - JOUR T1 - A Heuristic Method for Scheduling a Multi-criteria Two-stage Hybrid Flow Shop Problem TT - ارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره JF - JAMLU JO - JAMLU VL - 14 IS - 2 UR - http://jamlu.liau.ac.ir/article-1-1339-fa.html Y1 - 2017 SP - 67 EP - 79 KW - Hybrid Flow Shop KW - Simulated Annealing KW - Two-Stage Hybrid Flow Shop KW - Multi-criteria Decision Making KW - SAW N2 - مسایل فلوشاپ ترکیبی دو مرحله­ای را می­توان به­عنوان بخشی از مسایل بزرگ­تر درنظرگرفت و با حل جزیی آن­ها در مسایل بزرگ­تر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله­ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان­های بیکاری ماشین­های مرحله دوم مد­­­نظر می­باشد. همچنین یک روش ابتکاری معرفی و با روش­های مبتنی بر شبیه‏سازی تبرید (SA) در هر سه معیار ارزیابی مقایسه و در نهایت جواب­های حاصل به­صورت یک مساله تصمیم­گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (SAW) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش‏های مبتنی بر SA، بیانگر برتری جواب­های حاصل از روش ابتکاری در 5/71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/48 برابر کم­تر از روش­های مبتنی بر الگوریتمSA می­باشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخصSAW، روش ابتکاری در بیش از 4/93% مسایل به جواب‏هایی به­طور متوسط 5/30% بهتر، دست یافته است. M3 ER -