چکیده:
پژوهش پیش رو، رویکردی را بهمنظور ایجاد زمانبندی مقاوم و پایدار برای محیط کار کارگاهی منعطف، زمانی که شکست تصادفی ماشین وجود دارد، پیشنهاد میکند. بهمنظور بررسی وضعیت شکست ماشین از شبیهسازی استفاده شد که برای دستیابی به زمانبندی مقاوم و پایدار بهکمک الگوریتمهای فراابتکاری پکپارچه شده است. الگوریتم پیشنهادی دو مرحله را دربرمیگیرد. در مرحلۀ اول، از آنجاکه زمان تکمیل برنامه اولین هدف هر برنامۀ زمانبندی است، این شاخص بهبود مییابد و سپس در مرحلۀ دوم سه شاخص زمان تکمیل برنامه، مقاومت و پایداری بهصورت خطی ترکیبشده و تابع هدف را تشکیل خواهد داد. در مدل پیشنهادی، برنامهریز میتواند میزان اهمیت هریک از شاخصها را در تابع ترکیب خطی مشخص کند و مسیر بهبود الگوریتم را در جهت شاخصهای مد نظر تغییر دهد. نتایج محاسباتی نشان میدهد که دستیابی به زمانبندی مقاوم و پایدار بدون افت در شاخص زمان تکمیل برنامه امکانپذیر است. در نهایت از آزمون فرضیۀ آماری بهمنظور مقایسۀ عملکرد دو الگوریتم فراابتکاری استفاده شده است.
Current research addresses finding robust and stable schedule for the flexible job shop problem under machine breakdown. We have used simulation to investigate the effect of machine breakdown. Two-stage of metaheuristic algorithm is developed to generate robust and stable schedule and is integrated with simulation algorithm. Because makespan is primitive objective of every scheduling problem، in the first stage of integrated algorithm، makespan is improved and in the second stage linear combination of stability، robustness and makespan is proposed. In our proposed model we provide condition that scheduler can decide which objective is important than the others، then scheduling scheme can be generated based on this decision. In the second stage، we have investigated four type of coefficient in combination cost function، and our experiment shows that it is possible to achieve high stability and robustness measures without sacrificing much from the makespan level. Genetic and differential evolution algorithms are used in proposed model then a statistical hypothesis test is conducted to compare the performance of them.
خلاصه ماشینی:
بـه منظـور بررسي وضعيت شکست ماشين از شبيه سازي استفاده شد که براي دستيابي به زمان بندي مقاوم و پايدار به کمک الگوريتم هاي فراابتکاري پکپارچه شده است .
در مرحلة اول ، از آنجاکه زمان تکميل برنامه اولين هدف هـر برنامـة زمـان بنـدي است ، اين شاخص بهبود مي يابد و سـپس در مرحلـة دوم سـه شـاخص زمـان تکميـل برنامـه ، مقاومت و پايداري به صورت خطي ترکيب شـده و تـابع هـدف را تشـکيل خواهـد داد.
Lateness-base بيوياحيا، بلالونا، جايلت و قديرا (٢٠١٠) تعميم احتمـالي اي بـراي طراحـي مقاومـت زمـان بنـدي پيشنهاد کردند که فرض مي کند بخشي از کارها روي ماشين هاي موازي به عنوان متغير تصادفي با توجه به وزن کل زمان جريان ، پردازش مي شود.
اين شاخص به صورت رابطـة ٧ تعريـف مـي شـود و در آن ('MSP)s زمـان تکميل برنامه براي زمان بندي 's است .
در اين پژوهش از شاخص پايداري ميانگين اختلاف زمان تکميل برنامه ، بين زمان بندي پيش بيني شده و زمان بندي اي که بعد از شکست ماشين به دسـت مـي آيـد (زمـان بنـدي واقعـي )، استفاده شده است .
An efficient hybridized genetic algorithm architecture for the flexible job-shop scheduling problem.
Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm.
Generating robust and flexible job shop schedules using genetic algorithms.
Computers & Industrial Engineering, 46 (1): 1-15.
Computers & Industrial Engineering, 46 (1): 1-15.
Computers & Industrial Engineering, 46 (1): 1-15.
Solving the flexible job shop scheduling problem based on the adaptive genetic algorithm.