Two-stage assembly scheduling problem for minimizing total tardiness with setup times

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