ارائة الگوريتم هاي كارآمد براي حل مسأله زمانبندي جريان كارگاهي انعطاف پذير با ماشينهاي موازي غيرمرتبط و زمان هاي راه اندازي وابسته به توالي با هدف كمينه سازي مجموع زودكرد و ديركرد

Efficient Algorithms for Solving Flexible Flow shop Scheduling Problem with Unrelated Parallel Machines and Sequence-dependent Setup Times Considering Earliness/Tardiness Minimization

در اين مقاله، يك مدل رياضي مبتني بر برنامه­ ريزي عدد صحيح آميخته براي مسأله زمان‍بندي جريان كارگاهي انعطاف‍ پذير با ماشين هاي موازي نا‍مرتبط و زمان‍هاي راه‍ اندازي وابسته به توالي با هدف كمي نه‍سازي مجموع زودكرد و ديركرد، ارائه شده است. به علت پيچيدگي اين مسأله، براي حل مسائل با ابعاد بزرگ، از الگوريتم­هاي فراابتكاري استفاده شده است؛ در اين پژوهش يك الگوريتم مبتني بر شبيه سازي تبريد و الگوريتم ديگري مبتني بر بهينه­ سازي ذرات ارائه شده است، و براي تنظيم پارامترهاي الگوريتم­هاي پيشنهادي از روش طراحي آزمايش­هاي تاگوچي استفاده شده است. براي تحليل عملكرد الگوريتم­هاي حل، چهل­ويك مسألة نمونه با ابعاد مختلف طراحي، و هركدام ده مرتبه اجرا شده است. با توجه به تحليل نتايج آزمايشهاي محاسباتي زمان حل الگوريتم مبتني بر بهينه­ سازي ذرات كمتر بوده است، ولي كيفيت جواب حاصل از الگوريتم مبتني بر شبيه­ سازي تبريد بهتر از الگوريتم مبتني بر بهينه سازي ذرات بوده است؛ به طور متوسط ميزان درصد انحراف نسبي، نتايج آزمايشهاي محاسباتي الگوريتم مبتني بر بهينه­ سازي ذرات 4.4 درصد، و الگوريتم مبتني بر شبيه­ سازي 2.3 درصد بوده است.

In this paper, a mixed integer programming formulation for flexible flow shop scheduling problem with unrelated machines and sequence dependent setup times is proposed in order to minimize sum of earliness and tardiness. Due to the fact that this problem is NP-Hard, a SA-based heuristic as well as a PSO-based heuristic are proposed to tackle the complexity of the problem. Later, the parameters of these algorithms are set by Taguchi method and then, these meta-heuristic algorithms are compared with each other by 410 test problems. At the end, a number of topics are proposed for future research.