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

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