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

زمانبندی مناسب برای فعالیت ها باعث استفاده از زمان و منابع در جهت رسیدن به بهترین نتیجه می شود. یکی از مسائل زمانبندی بسیار مهم و پیچیده مسئله ی زمانبندی سیستم های باز (open shop) است. در مسئله زمانبندی سیستم باز n کار وجود دارد که باید توسط m ماشین پردازش شود. هدف از زمانبندی سیستم های باز دستیابی به یک ترتیب مناسب از پردازش کارها توسط ماشین های مشخص شده به طوری است که زمان اتمام کل کارهای حداقل شود. مسئله زمانبندی open shop دارای فضای حل بسیار بزرگ پیچیده است به همین دلیل از جمله مسائل NP استو تا کنون الگوریتم های مختلفی برای مسئله زمانبندی سیستم باز ارائه شده است. در این مقاله از الگوریتم ژنتیک ترکیبی به عنوان یک استراتژی برای حل مسئله زمانبندی سیستم های باز استفاده شد است و الگوریتم پیشنهادی را با الگوریتم DGA مقایسه کردیم نتایج نشان میدهد الگوریتم پیشنهادی نسبت به الگوریتم DGA دارای کارایی بهتری است.