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

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

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

The purpose of this research is to deal with the problem of twostage assembly flow shop scheduling. A number of singleitem 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 nonidentical 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.