ارايه يك روش ابتكاري براي زمانبندي مساله فلوشاپ تركيبي دو مرحلهاي چند معياره

A Heuristic Method for Scheduling a Multi-criteria Two-stage Hybrid Flow Shop Problem

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

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' 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