زمان بندي جريان كاري تركيبي با وجود كارهاي بدون انتظار: مدل رياضي و الگوريتم حل

No-wait hybrid flowshop scheduling: models and solotion algorithms

در اين مقاله، مسئله زمانبندي جريان كاري تركيبي با ماشينهاي موازي در هر يك از ايستگاه هاي كاري مورد بررسي قرار ميگيرد. در اين مسئله كارها به دو گروه تقسيم شده اند: كارهايي كه بايد به صورت بدون انتظار زمانبندي شوند و كارهاي معمولي. كارهاي بدون انتظار كارهايي محسوب مي شوند كه بايد بين پردازش عمليات هاي آن كار نبايد هيچ فاصله زماني وجود داشته باشد. در اين مقاله، پس از تشريح جوانب مختلف مسئله، دو مدل رياضي قالب برنامه ريزي عددصحيح مختلط است. با استفاده از نرم افزارهاي تجاري تخصصي تحقيق در عمليات مدل رياضي حل و نتايج عملكردي آن تحليل و مقايسه مي شود. مدل هاي رياضي تنها قادر به حل مسايل با اندازه كوچك هستند. سپس براي حل مسئله در اندازه هاي واقعي، دو الگوريتم فراابتكاري شامل الگوريتم رقابت استعماري و شبيه سازي تبريد طراحي مي شود. يك مجموعه مثال آزمايشگاهي توليد و عملكرد الگوريتم ها با يكديگر مقايسه مي شود. الگوريتم رقابت استعماري در مقايسه با الگوريتم ديگر عملكرد بهتري دارد

In this paper hybrid flowshop scheduling problem where some jobs, not all, have to follow no-wait restriction (that is, the operations of that job must be processed with no stop) is examined. In the literature, all papers assume that all jobs of the shops have to follow no-wait restrictions. First, this paper mathematically formulates the problem with two different mixed integer linear models under proposed considerations. The models are evaluated using two performance measures of size complexity and computational complexity. The small instances of the problem are solved using commercial software of mathematical programming. To solve larger instances of problem, two solution algorithms have been developed. These two algorithms are based on imperialist competitive algorithm and simulated annealing. A comprehensive numerical experiment including small and large instances is conducted to evaluate the models and algorithms. The results show that the imperialist competitive algorithm outperforms simulated annealing