bashi varshosaz M, naderi B, mohammadi M. Modeling and Scheduling Two-stage Assembly Flow Shop Problems with Non-Identical Assembly Machines
. Computational Methods in Engineering 2018; 37 (1) :65-81
URL:
http://jcme.iut.ac.ir/article-1-622-fa.html
باشی ورشوساز مهتاب، نادری بهمن، محمدی محمد. مدلسازی و زمانبندی مسائل جریان کارگاهی مونتاژ دو مرحلهای با ماشینهای مونتاژ غیرهمسان
. روشهای عددی در مهندسی. 1397; 37 (1) :65-81
URL: http://jcme.iut.ac.ir/article-1-622-fa.html
1- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران ، mahtab.varshosaz@gmail.com
2- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران
چکیده: (3727 مشاهده)
این پژوهش به بررسی مسئله زمانبندی جریان کارگاهی مونتاژ دومرحلهای میپردازد. در این مسئله تعدادی محصول مشابه، هر یک متشکل از چندین قطعه مختلف سفارش داده شده است. ساخت هر قطعه شامل m عملیات است که در ایستگاه اول بهوسیله m ماشین مختلف انجام میشوند. قطعات پس از تکمیل فرایند ساخت، در ایستگاه دوم بهوسیله چندین ماشین ناهمسان به محصول نهایی مونتاژ میشوند. هدف مسئله، یافتن توالی بهینه قطعات در ایستگاه ساخت، تخصیص و توالی بهینه محصولات در ایستگاه مونتاژ است. یک مدل برنامهریزی خطی عدد صحیح مختلط و دو الگوریتم فرا ابتکاری ازدحام ذرات با جستجوی محلی (MPSO) و شبیهسازی تبرید (SA) برای حل مسئله پیشنهاد شده است. برای ارزیابی عملکرد مدل و الگوریتمهای پیشنهادی آزمایشات محاسباتی مطرح شده که نتایج نشاندهنده برتری الگوریتمMPSO نسبت به SA است
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1395/8/23 | پذیرش: 1396/12/22 | انتشار: 1397/6/24