یک الگوریتم ترکیبی برای برنامه ریزی واکنشی مسئله کار کارگاهی انعطاف پذیر تصادفی

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

کلیدواژه ها:

مسئله کار کارگاهی انعطاف پذیر ، برنامه ریزی واکنشی ، تصادفی و الگوریتم فراابتکاری ترکیبی