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 条
  • [31] Dynamic job shop scheduling using a neural network
    Eguchi, T
    Oba, F
    Toyooka, S
    INITIATIVES OF PRECISION ENGINEERING AT THE BEGINNING OF A MILLENNIUM, 2001, : 862 - 866
  • [32] Flow shop scheduling with fuzzy due dates using genetic algorithm
    Wu, Yue
    Wang, Dingwei
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2000, 20 (02): : 108 - 112
  • [33] A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System
    Ivanov, Dmitry
    Dolgui, Alexandre
    Sokolov, Boris
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: THE PATH TO INTELLIGENT, COLLABORATIVE AND SUSTAINABLE MANUFACTURING, 2017, 513 : 475 - 482
  • [34] Dynamic Restructuring Framework for Scheduling with Release Times and Due-Dates
    Vakhania, Nodari
    MATHEMATICS, 2019, 7 (11)
  • [35] Scheduling jobs with agreeable processing times and due dates on a single batch processing machine
    Liu, L. L.
    Ng, C. T.
    Cheng, T. C. E.
    THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) : 159 - 169
  • [36] Efficient scheduling of a stochastic no-wait job shop with controllable processing times
    Aschauer, Alexander
    Roetzer, Florian
    Steinboeck, Andreas
    Kugi, Andreas
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [37] A simheuristic approach for the flexible job shop scheduling problem with stochastic processing times
    Caldeira, Rylan H.
    Gnanavelbabu, A.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2021, 97 (03): : 215 - 236
  • [38] Robust scheduling for flexible job-shop problems with uncertain processing times
    Li, Wan-Ling
    Murata, Tomohiro
    Fazli Bin Md Fauadi, Muhammad Hafidz
    IEEJ Transactions on Electronics, Information and Systems, 2015, 135 (06) : 713 - 720
  • [39] A MULTIPLE-PASS HEURISTIC RULE FOR JOB-SHOP SCHEDULING WITH DUE-DATES
    HE, Z
    YANG, T
    DEAL, DE
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (11) : 2677 - 2692
  • [40] An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling
    He, ZS
    Yang, TY
    Tiger, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (01) : 99 - 117