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 条
  • [41] THE IMPACT OF PROCESSING TIME KNOWLEDGE ON DYNAMIC JOB-SHOP SCHEDULING
    WEIN, LM
    OU, JH
    MANAGEMENT SCIENCE, 1991, 37 (08) : 1002 - 1014
  • [42] Job shop scheduling for meeting due dates and minimizing overtime using genetic algorithm incorporating new priority rules
    Yoda, Mitsunobu
    Eguchi, Toru
    Murayama, Takeshi
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2014, 8 (05):
  • [43] Single CNC machine scheduling with controllable processing times and multiple due dates
    Atan, Mehmet Oguz
    Akturk, M. Selim
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (21) : 6087 - 6111
  • [44] Stochastic Single Machine JIT Scheduling with Geometric Processing Times and Due Dates
    Luo, Yuncheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [45] Parallel work center scheduling with release dates, due dates, and resource-dependent processing times
    Shan-Ping Chuang
    Tsung-Shin Hsu
    Chang-Lin Yang
    The International Journal of Advanced Manufacturing Technology, 2009, 40 : 193 - 202
  • [46] Parallel work center scheduling with release dates, due dates, and resource-dependent processing times
    Chuang, Shan-Ping
    Hsu, Tsung-Shin
    Yang, Chang-Lin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (1-2): : 193 - 202
  • [47] A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates
    Li Nie
    Liang Gao
    Peigen Li
    Xinyu Li
    Journal of Intelligent Manufacturing, 2013, 24 : 763 - 774
  • [48] A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates
    Nie, Li
    Gao, Liang
    Li, Peigen
    Li, Xinyu
    JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) : 763 - 774
  • [49] Dynamic job shop scheduling using variable neighbourhood search
    Zandieh, M.
    Adibi, M. A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (08) : 2449 - 2458
  • [50] Multi-objective inverse scheduling optimization of single-machine shop system with uncertain due-dates and processing times
    Mou, Jianhui
    Gao, Liang
    Li, Xinyu
    Pan, Quanke
    Mu, Jiancai
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (01): : 371 - 390