حل مساله زمانبندی کارها در سیستمهای باز با استفاده از الگوریتم بهینه سازی نهنگ

مساله زمانبندی سیستم باز۱یک مساله زمانبندی مهم و جهانی است و این مساله به طور وسیع در صنعت کاربرد دارد. مساله زمانبندی سیستم باز جزء مسائل سخت۲ است و فضای راهحل آن به طور قابل ملاحظه ای بزرگتر از مساله زمانبندی مغازه کارها۳ است و بررسی پژوهشها نشان میدهد که به این مسئله کمتر توجه شده است. استفاده از روشهای کلاسیک برای بدست آوردن جواب بهینه در این مسائلدارای پیچیدگی زمانی بالایی است و در برخی از موارد غیرممکن است درنتیجه برای حل این مسائل بیشتر از روشهای ابتکاری استفاده میشود. هدف مساله زمانبندی سیستم باز بدست آوردن یک ترکیب امکان-پذیر از سفارشات ماشین و کار تعیین شده است که زمان کلی اتمام کارها۴در کمترین زمان ممکن باشد. در این پژوهش یک روش جدید برای حل مساله زمانبندی سیستمهای باز با استفاده از الگوریتم بهینه سازی نهنگ۵ارائه شده است. نتایج تجربی نشان دهنده کارایی بیشتر الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمها در داده ها تست مختلف میباشد.

Keywords:

الگوریتم بهینه سازی نهنگ , زمانبندی سیستمهای باز , الگوریتم فرا ابتکاری , داده های استاندارد تابلارد , بهینه سازی , زمان کلی اتمام کارها