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