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

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

کلیدواژه ها:

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