A S T A B L E R E A C T I V E A P P R O A C H T O O N L I N E S C H E D U L I N G F O R F L E X I B L E F L O W S H O P S Y S T E M W I T H A C C E P T A N C E O R R E J E C T I O N O F U N E X P E C T E D O R D E R S
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
In industrial environments, scheduling systems often operate under dynamic and random circumstances. In these conditions, it is inevitable to encounter some disruptions and breakdowns which are inherently unexpected events. These disruptions bring about the initial schedule to quickly become infeasible and non-optimal and in need of appropriate revisions and rescheduling methods. We consider a flexible flow shop (FFS) system with stochastic or unexpected disruptions such as the arrival of new unpredicted jobs into the process. The occurrence of disruptions and unexpected events in scheduling problems makes the obtaining of robust and stable solutions more valuable than the finding of optimal solutions that ignore these disruptions. In the literature, for achieving stable solutions, either iteration-based time-consuming simulation methods or surrogate measures (SMs) have been developed; they proactively provide an approximation of the system's real conditions following the occurrence of a disruption due to of the discrepancies of these measures with their true values; however, they may not show the true performance of the system. In this paper, a new reactive approach is considered to achieve a stable scheduling despite unpredicted disruptions, such as unexpected arrivals of new jobs. In this approach, a multi-objective reactive method based on classical and new performance measures is used to control the effects of disruptions that reschedule the initial plans after any unexpected event. An innovative concept called the ``Stability'' is introduced to reduce the effects of the unexpected disruptions. As the FFS problem is NP-hard, considering that stochastic disruptions increase its complexity, the non-dominated Sorting GA-II algorithm or NSGA-II, which is a very famous multi-objective optimization algorithm, is then applied to solve it. To show the performance of the proposed approach, a case study in petrochemical industry is considered. Computational results indicate that this method produces better solutions compared to the classical scheduling approaches used in this company.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:33 Issue: 2, 2018
Pages:
105 to 115
magiran.com/p1843876
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!