حبیب رضا غلامی - دانشجوی دکتری، دانشگاه آزاد اسلامی، قزوین.
اسماعیل مهدی زاده - دانشیار، دانشگاه آزاد اسلامی، قزوین.
بهمن نادری - دانشیار، دانشگاه خوارزمی.

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

برنامه ریزی خطی عدد صحیح مختلط, مونتاژ جریان کارگاهی, زمان آماده سازی, الگوریتم رقابت استعماری, الگوریتم ژنتیک