مد‌ل‌سازي و زمان‌بندي مسائل جريان كارگاهي مونتاژ دو مرحله‌اي با ماشين‌هاي مونتاژ غيرهمسان

Modeling and Scheduling Two-stage Assembly Flow Shop Problems with Non-Identical Assembly Machines

اين پژوهش به بررسي مسئله زمان‌بندي جريان كارگاهي مونتاژ دومرحله‌اي مي‌پردازد. در اين مسئله تعدادي محصول مشابه، هر يك متشكل از چندين قطعه مختلف سفارش داده شده است. ساخت هر قطعه شامل m عمليات است كه در ايستگاه اول به‌وسيله m ماشين مختلف انجام مي‌شوند. قطعات پس از تكميل فرايند ساخت، در ايستگاه دوم به‌وسيله چندين ماشين ناهمسان به محصول نهايي مونتاژ مي‌شوند. هدف مسئله، يافتن توالي بهينه قطعات در ايستگاه ساخت، تخصيص و توالي بهينه محصولات در ايستگاه مونتاژ است. يك مدل برنامه‌ريزي خطي عدد صحيح مختلط و دو الگوريتم فرا ابتكاري ازدحام ذرات با جستجوي محلي (MPSO) و شبيه‌سازي تبريد (SA) براي حل مسئله پيشنهاد شده است. براي ارزيابي عملكرد مدل و الگوريتم‌هاي پيشنهادي آزمايشات محاسباتي مطرح شده كه نتايج ‌نشان‌دهنده برتري الگوريتمMPSO نسبت به SA است

The purpose of this research is to deal with the problem of two-stage assembly flow shop scheduling. A number of single-item products (identical) each formed of several different parts are ordered. Each part has m operations done at the first stage with m different machines. After manufacturing the parts, they are assembled into a final product with some non-identical machines. The purpose of the problem is to find the optimal sequence of the parts in the manufacturing stage, allocation and the optimal sequence of the products in the assembly stage. A mixed integer linear programming model and two metaheuristic algorithms, which are particle swarm with local search (MPSO) and simulated annealing (SA), are presented to solve this problem. Computational experiments are conducted to evaluate the performance of the proposed model and algorithms. The results show that the MPSO algorithm performs better than the SA one.