Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows

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