Automated job shop scheduling with dynamic processing times and due dates using project management and industry 4.0

被引:20
作者
Kianpour, Parsa [1 ]
Gupta, Deepak [2 ]
Krishnan, Krishna Kumar [2 ]
Gopalakrishnan, Bhaskaran [3 ]
机构
[1] Cummins Inc, Analyt & Artificial Intelligence Dept, Columbus, IN 47202 USA
[2] Wichita State Univ, Coll Engn, Wichita, KS USA
[3] West Virginia Univ, Dept Ind & Management Syst Engn, Morgantown, WV 26506 USA
关键词
Job shop scheduling; tardiness; earliness; industry; 4.0; earned value analysis; SINGLE-MACHINE; PARALLEL MACHINES; FRAMEWORK; PERFORMANCE; STRATEGIES; ALGORITHM; ORDERS;
D O I
10.1080/21681015.2021.1937725
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents an automated model for improving job shop scheduling by incorporating Industry 4.0 and project management. The proposed model develops dynamic and adaptive schedules to incorporate real-time information about processing times (including random unexpected events) and due dates, reflecting the impact of industry 4.0 on rescheduling decisions. The model minimizes the earliness and tardiness costs while considering the rescheduling costs and is motivated by the real-life case study from a local company. This study applied Earned Value (EV) and Forecasted Total Cost at Completion (EAC(f)) concepts and integrated it with mixed integer linear programming (MILP) model to design an adaptive automated scheduling system. The paper presents a new application of project management concept in MILP job shop scheduling. Also, this research proposes new rescheduling concept to minimize unnecessary schedule changes while providing the best possible schedule to process all the jobs.
引用
收藏
页码:485 / 498
页数:14
相关论文
共 37 条
[1]   Industry 4.0: Smart Scheduling [J].
Alejandro Rossit, Daniel ;
Tohme, Fernando ;
Frutos, Mariano .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (12) :3802-3813
[2]   A framework for production rescheduling in sociotechnical manufacturing environments [J].
Arica, Emrah ;
Haskins, Cecilia ;
Strandhagen, Jan O. .
PRODUCTION PLANNING & CONTROL, 2016, 27 (14) :1191-1205
[3]   Rescheduling of parallel machines with stochastic processing and setup times [J].
Arnaout, Jean-Paul .
JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (03) :376-384
[4]   Cost management system within a production environment: a performance-based approach [J].
Bagherpour, M. ;
Noori, S. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2012, 226 (B1) :145-153
[5]   Designing a control mechanism using earned value analysis: an application to production environment [J].
Bagherpour, Morteza ;
Zareei, Abalfazl ;
Noori, Siamak ;
Heydari, Mehdi .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (5-8) :419-429
[6]  
Baker R., 1974, NOVEL B B ALGORITHM
[7]   Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control [J].
Cheng, Chen-Yang ;
Huang, Lu-Wei .
JOURNAL OF MANUFACTURING SYSTEMS, 2017, 42 :1-10
[8]   SINGLE-MACHINE RESCHEDULING PROBLEMS WITH LEARNING EFFECT UNDER DISRUPTIONS [J].
Cheng, Mingbao ;
Xiao, Shuxian ;
Liu, Guosheng .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (03) :967-980
[9]   Rescheduling strategies for integrating rush orders with preventive maintenance in a two-machine flow shop [J].
Chiu, Yufang ;
Shih, Ching-Ju .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (20) :5783-5794
[10]   Dynamic Rescheduling in Energy-Aware Unrelated Parallel Machine Problems [J].
Ferrer, Sergio ;
Nicolo, Giancarlo ;
Salido, Miguel A. ;
Giret, Adriana ;
Barber, Federico .
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: SMART MANUFACTURING FOR INDUSTRY 4.0, APMS 2018, 2018, 536 :232-240