مقاله

زمان‎بندی مقاوم و پایدار برای محیط کار کارگاهی منعطف با شکست تصادفی ماشین

چکیده

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

اسناد مشابه