مدل‌سازی ریاضی و الگوریتم رقابت استعماری برای مسئله خط مونتاژ جریان کارگاهی

Abstract

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