fa ارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره تخصصي Special پژوهشي Research <p dir="RTL"><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">مسایل فلوشاپ ترکیبی دو مرحله&shy;ای را می&shy;توان به&shy;عنوان بخشی از مسایل بزرگ&shy;تر&nbsp; درنظرگرفت و با حل جزیی آن&shy;ها در مسایل بزرگ&shy;تر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله&shy;ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان&shy;های بیکاری ماشین&shy;های مرحله دوم مد&shy;&shy;&shy;نظر می&shy;باشد. همچنین یک روش ابتکاری معرفی و با روش&shy;های مبتنی بر شبیه&rlm;سازی تبرید (</span></span></span><em><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">SA</span></span></em><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) در هر سه معیار ارزیابی مقایسه و در نهایت جواب&shy;های حاصل به&shy;صورت یک مساله تصمیم&shy;گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (</span></span></span><em><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">SAW</span></span></em><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش&rlm;های&nbsp; مبتنی بر </span></span></span><em><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">SA</span></span></em><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">، بیانگر برتری جواب&shy;های حاصل از روش ابتکاری در 5/71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/48 برابر کم&shy;تر از روش&shy;های مبتنی بر الگوریتم</span></span></span><em><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">SA</span></span></em><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;"> می&shy;باشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخص</span></span></span><em><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">SAW</span></span></em><span dir="RTL"><span style="font-family:b zar;"><span style="font-size:12.0pt;">، روش ابتکاری در بیش از 4/93% مسایل به جواب&rlm;هایی به&shy;طور متوسط 5/30% بهتر، دست یافته است. </span></span></span></p> <p>A two-stage hybrid flow shop problem can be considered as part of a larger issue; when solved, it can find a partial solution of a main and bigger problem. Here and in the current paper, a two-stage hybrid flow shop problem with one machine in the first stage and two machines in the second stage with three criteria such as: 1) maximum manufacturing time, 2) average manufacturing time and 3) sum of the second stage machines&#39; idle time has been studied. Moreover, a heuristic method was introduced and compared with three algorithms based on simulated annealing (SA) across the three evaluation criteria. Finally, results as a multi-criteria decision problem were solved by Simple Additive Weighting (SAW). Results showed that the heuristic method was better than the three algorithms based on SA in 71.5% of problems. And the solving time was about 48.6 times less than the algorithms based on SA. Also, The innovative method has achieved an average of 30.5% better results in more than 93.4% of the cases</p> فلوشاپ ترکیبی, شبیه سازی تبرید, فلوشاپ ترکیبی دو مرحله‌ای چند معیاره, SAW. Hybrid Flow Shop, Simulated Annealing, Two-Stage Hybrid Flow Shop, Multi-criteria Decision Making, SAW 67 79 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-1135-1&slc_lang=fa&sid=1 K. Mehrdoust Shahrestani کامران مهردوست شهرستانی kamranmehrdoost@pnu.ac.ir 10031947532846004969 10031947532846004969 Yes Department of Industrial Engineering, Payame Noor University, Tehran دانشگاه پیام نور، گروه مهندسی صنایع، تهران M. Hamedi مریم حامدی maryam.hamedi@es.isfpnu.ac.ir 10031947532846004970 10031947532846004970 No Department of Industrial Engineering, Payame Noor University, Tehran دانشگاه پیام نور، گروه مهندسی صنایع، تهران