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

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