Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system

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