دوره 37، شماره 1 - ( 6-1397 )
جلد 37 شماره 1 صفحات 81-65 |
برگشت به فهرست نسخه ها
1- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران ، mahtab.varshosaz@gmail.com
2- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران
2- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران
چکیده: (3561 مشاهده)
این پژوهش به بررسی مسئله زمان‌بندی جریان کارگاهی مونتاژ دومرحله‌ای می‌پردازد. در این مسئله تعدادی محصول مشابه، هر یک متشکل از چندین قطعه مختلف سفارش داده شده است. ساخت هر قطعه شامل m عملیات است که در ایستگاه اول به‌وسیله m ماشین مختلف انجام می‌شوند. قطعات پس از تکمیل فرایند ساخت، در ایستگاه دوم به‌وسیله چندین ماشین ناهمسان به محصول نهایی مونتاژ می‌شوند. هدف مسئله، یافتن توالی بهینه قطعات در ایستگاه ساخت، تخصیص و توالی بهینه محصولات در ایستگاه مونتاژ است. یک مدل برنامه‌ریزی خطی عدد صحیح مختلط و دو الگوریتم فرا ابتکاری ازدحام ذرات با جستجوی محلی (MPSO) و شبیه‌سازی تبرید (SA) برای حل مسئله پیشنهاد شده است. برای ارزیابی عملکرد مدل و الگوریتم‌های پیشنهادی آزمایشات محاسباتی مطرح شده که نتایج نشان‌دهنده برتری الگوریتمMPSO نسبت به SA است
واژه‌های کلیدی: مونتاژ جریان کارگاهی دو مرحله‌ای، ماشین‌های مونتاژ غیرهمسان، مد‌ل‌سازی ریاضی، زمان‌های راه‌اندازی غیروابسته به توالی، الگوریتم‌های فرا ابتکاری