Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimise total tardiness

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