Efficient heuristics for the hybrid flow shop scheduling problem with missing operations

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