الگوریتم های فراابتکاری برای مسئله زمان بندی جریان کارگاهی مونتاژ دو مرحله ای با در نظر گرفتن زمان های آماده سازی ماشین ها

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