حل مسأله سيستم هاي Open Shop با استفاده از الگوريتم ابتكاري

زمانبندي در واقع به تخصيص منابع در طول زمان براي اجراي مجموعه اي از كارها در وضعيتهاي مختلف مي پردازد. از آنجا كه محيط كارگاه باز در بسياري از محيطهاي دنياي واقعي رخ مي دهد، ارائه مدل مناسب و دقيق كمك بزرگي به مديران و صنعتگران خواهد نمود. بيان داده هاي دقيق در مسائل زمانبندي عموماً دور از تصور است. در اين پژوهش، كاربرد و توسعه يك الگوريتم ژنتيك را براي مسأله زمانبندي كارگاه باز مورد بررسي قرار داده سپس الگوريتم جديدي با استفاده از الگوريتمهاي پيشين معرفي مي شود كه باعث افزايش سرعت اجراي الگوريتم ژنتيك شده و منجر به دستيابي به پاسخهاي بهتر براي اين مسأله مي شود. سپس نتايج اين الگوريتم ژنتيك پيشنهادي و كارايي آن مشخص مي شود. نتايج نشان مي دهد كه الگوريتم پيشنهادي قابليت يافتن يك راه حل مطلوب را براي اكثر مسائل داشته اما يك كسر ناقص كوچك در مسائل آزمايشي بزرگتر و پيچيده تر وجود دارد. از آنجاييكه مسأله زمانبندي كارگاه باز، از جمله مسائل بشمار مي رود، نياز به استفاده از الگوريتم¬هاي هوشمند جهت حل آن قطعي است. هدف از ارائه الگوريتم ژنتيك پيشنهادي بدست آوردن يك تركيب امكانپذير از ماشينها و كارها بوده تا زمان تكميل كل برنامه كاهش يابد.