بررسي و توسعه الگوريتم كرم شب تاب براي حل مسئله زمان بندي توليد كارگاهي

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