زمانبندی سیستم کار کارگاهی منعطف با در نظر گرفتن معیارهای پایداری و پایابی به هنگام رخداد وقفه بوسیله الگوریتم بهینه سازی جغرافیای زیستی

این مقاله به زمانبندی چندمرحله ای مسئله چندهدفه کارکارگاهی منعطف با درنظرگیری مفاهیم پایداری و پایایی درمحیط وجود وقفه هایی ازنوع شکست تصادفی ماشین ها می پردازد توابع هدف درنظر گرفته شده دراین تحقیق معیار پایداری و حداقل زمان تکمیل برنامه می باشند ازانجا که مسئله زمانبندی کارکارگاهی منعطف fjsp حتی درحالت کلاسیک خود دردسته مسائل NP-hard قرارمیگیرد برای حل این مسئله ازیک الگوریتم فراابتکاری به نام جغرافیای زیستی BBO استفاده شده است الگوریتم پیشنهادی شامل دو مرحله است درمرحله اول هدف حداقل سازی زمان تکمیل برنامه makespan) بافرض قطعی بودن بودن تمام اطلاعات و بدون وجود وقفه بهینه می شودمرحله دوم که یک تابع دوهدفه را بهینه می سازد کهشامل دو معیار حداقل سازی زمان تکمیل برنامه و پایداری است و به بررسی زیرمسئله های تخصیص ماشین ها و توالی عملیات بادرنظرگرفتن شکست تصادفی ماشین پرداخته و برای تولید شکست ازشبیه سازاستفاده شده است درپایان نتایج بدست آمده ازالگوریتم پیشنهادی و الگوریتم ژنتیک ارایه شده اند.

کلیدواژه ها:

الگوریتم جغرافیای زیستی BBO ، زمان تکمیل برنامه makespan) ، مسئله زمانبندی کارکارگاهی منعطف FJSP ، پایداری ، پایایی ، شکست ماشین ، میانگین زمان بین هردو خرابی MTBF ، میانگین زمان تعمیرMTTR