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
相关论文
共 50 条
  • [21] Solving Nonstandard Job-Shop Scheduling Problem with Due Dates using Bounding Genetic Algorithm
    Wang, HY
    Wang, FR
    Liu, QF
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 532 - 536
  • [22] Dynamic job shop scheduling for missed due date performance
    Alpay, Serafettin
    Yuzugullu, Nihat
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (15) : 4047 - 4062
  • [23] Proactive scheduling research on job shop with stochastically controllable processing times
    Xiao, Shichang
    Sun, Shudong
    Yang, Hongan
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2014, 32 (06): : 929 - 936
  • [24] Approximation schemes for job shop scheduling problems with controllable processing times
    Jansen, K
    Mastrolilli, M
    Solis-Oba, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (02) : 297 - 319
  • [25] AN EFFECTIVE HEURISTIC METHOD FOR GENERALIZED JOB-SHOP SCHEDULING WITH DUE-DATES
    YANG, TY
    HE, ZS
    CHO, KK
    COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (04) : 647 - 660
  • [26] Deep reinforcement learning for dynamic flexible job shop scheduling problem considering variable processing times
    Zhang, Lu
    Feng, Yi
    Xiao, Qinge
    Xu, Yunlang
    Li, Di
    Yang, Dongsheng
    Yang, Zhile
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 71 : 257 - 273
  • [27] An effective algorithm based on GENET neural network model for job shop scheduling with release dates and due dates
    Feng, X
    Leung, HF
    Tang, LX
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 776 - 781
  • [28] Scheduling with agreeable release times and due dates on a batch processing machine
    Li, CL
    Lee, CY
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 564 - 569
  • [29] Review of job shop scheduling research and its new perspectives under Industry 4.0
    Zhang, Jian
    Ding, Guofu
    Zou, Yisheng
    Qin, Shengfeng
    Fu, Jianlin
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (04) : 1809 - 1830
  • [30] Review of job shop scheduling research and its new perspectives under Industry 4.0
    Jian Zhang
    Guofu Ding
    Yisheng Zou
    Shengfeng Qin
    Jianlin Fu
    Journal of Intelligent Manufacturing, 2019, 30 : 1809 - 1830