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

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

کلیدواژه ها:

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