Real-time production scheduling in the Industry-4.0 context: Addressing uncertainties in job arrivals and machine breakdowns

被引:151
作者
Ghaleb, Mageed [1 ]
Zolfagharinia, Hossein [2 ]
Taghipour, Sharareh [1 ]
机构
[1] Ryerson Univ, Mech & Ind Engn Dept, Toronto, ON, Canada
[2] Ryerson Univ, Ted Rogers Sch Management, Toronto, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Real-time scheduling; Flexible job-shop; Industry; 4.0; New job arrivals; Machine random breakdowns; Machine availability; MANUFACTURING SYSTEMS; OPTIMIZATION APPROACH; INFORMATION; MECHANISM; FRAMEWORK; FLOWSHOP; POLICIES; SUBJECT; ROBUST; SHOPS;
D O I
10.1016/j.cor.2020.105031
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The utilization of real-time information in production scheduling decisions becomes possible with the help of new developments in Information Technology and Industrial Informatics, such as Industry 4.0. Regardless of the beliefs that the availability of such information will enhance scheduling decisions, several questions and concerns have been reported. One such question is to what extent can the availability of real-time information enhance scheduling decisions? Another concern is how can such information be utilized to advance scheduling decisions and when should it be used? Moreover, there is a general assumption that continuous rescheduling using real-time system updates is beneficial to some extent. However, this general assumption has not been extensively investigated in complex manufacturing systems, such as flexible job shops. Therefore, in this paper, our objective is to study the above-mentioned research questions by developing real-time scheduling (RTS) models for the flexible job-shop scheduling problem (FJSP) with unexpected new job arrivals and machine random breakdowns. We investigate how real-time updates on unexpected arrivals, the availability of machines (downtimes and recovery times), and the completion times of operations can be utilized to generate new schedules (i.e., rescheduling). The performance of the developed RTS models is also investigated under different settings for shop-floor events, different rescheduling strategies, rescheduling policies, and scheduling methods. Lastly, results, conclusions, and several promising research avenues are provided. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:21
相关论文
共 65 条
[1]   Rescheduling job shops under random disruptions [J].
Abumaizar, RJ ;
Svestka, JA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (07) :2065-2082
[2]   A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms [J].
Ahmadi, Ehsan ;
Zandieh, Mostafa ;
Farrokh, Mojtaba ;
Emami, Seyed Mohammad .
COMPUTERS & OPERATIONS RESEARCH, 2016, 73 :56-66
[3]   Multi-objective biased randomised iterated greedy for robust permutation flow shop scheduling problem under disturbances [J].
Al-Behadili, Mohanad ;
Ouelhadj, Djamila ;
Jones, Dylan .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (11) :1847-1859
[4]   Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291
[5]   An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2011, 23 (01) :64-85
[6]   Industry 4.0: Smart Scheduling [J].
Alejandro Rossit, Daniel ;
Tohme, Fernando ;
Frutos, Mariano .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (12) :3802-3813
[7]   Applying simulated annealing to cellular manufacturing system design [J].
Arkat, Jamal ;
Saidi, Mohammad ;
Abbasi, Babak .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (5-6) :531-536
[8]   Executing production schedules in the face of uncertainties: A review and some future directions [J].
Aytug, H ;
Lawley, MA ;
McKay, K ;
Mohan, S ;
Uzsoy, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :86-110
[9]   A simulation optimization approach for flow-shop scheduling problem: a canned fruit industry [J].
Azadeh, A. ;
Maleki-Shoja, B. ;
Sheikhalishahi, M. ;
Esmaili, A. ;
Ziaeifar, A. ;
Moradi, B. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (1-4) :751-761
[10]  
Azimpoor S., 2019, INT J PROD RES