مدلسازی ریاضی و الگوریتم رقابت استعماری برای مسئله خط مونتاژ جریان کارگاهی
نویسندگان
1 دانشجوی دکتری، دانشگاه آزاد اسلامی، قزوین.
2 دانشیار، دانشگاه آزاد اسلامی، قزوین.
3 دانشیار، دانشگاه خوارزمی.
doi
چکیده
مونتاژ جریان کارگاهی دومرحلهای با درنظرگرفتن زمان آمادهسازی، یکی از مسائل جدید زمانبندی تولید است. در این مسئله، قطعات در مرحله نخست در یک سیستم جریان کارگاهی تولید و در مرحله دوم، قطعات تولیدی مونتاژ میشوند. هدف از حل این مسئله، ارائه توالی بهینه تولید قطعات و مونتاژ آنها است؛ بهطوریکه زمان تکمیل آخرین سفارش کمینه شود. با توجه به جدیدبودن موضوع، تاکنون مدل مناسبی برای حل این مسئله ارائه نشده است. این پژوهش ابتدا به بررسی مدل موجود میپردازد و سپس یک مدل برنامهریزی خطی عدد صحیح مختلط برای حل مسئله ارائه میدهد؛ سپس برای حل مؤثر این مسئله، دو الگوریتم فراابتکاری رقابت استعماری و ژنتیک ارائه میشود. در ادامه عملکرد مدل و الگوریتمها ارزیابی میشوند. نتایج نشان میدهد الگوریتم رقابت استعماری عملکرد بهتری دارد.
