Dynamic production scheduling towards self-organizing mass personalization: A multi-agent dueling deep reinforcement learning approach

被引:29
作者
Qin, Zhaojun [1 ]
Johnson, Dazzle [1 ]
Lu, Yuqian [1 ]
机构
[1] Univ Auckland, Dept Mech & Mechatron Engn, Auckland, New Zealand
关键词
Mass personalization; Self-organizing manufacturing network; Dynamic flexible job shop scheduling problem; Multi-agent production scheduling; Reinforcement learning; OF-THE-ART; MANUFACTURING SYSTEMS; MACHINE BREAKDOWNS; GENETIC ALGORITHMS; WORKLOAD CONTROL; BOND GRAPHS; SHOP; AGENT; ARCHITECTURE; OPTIMIZATION;
D O I
10.1016/j.jmsy.2023.03.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Mass personalization is rapidly approaching. In response, manufacturing systems should be capable of autono-mously changing production plans, configurations and schedules under dynamic manufacturing environments for producing personalized products. Self-organizing manufacturing network is a promising paradigm for mass personalization. The backbone of a self-organizing manufacturing network is an adaptive production scheduling method to dynamically allocate and sequence manufacturing jobs under dynamic settings, such as stochastic processing time or unplanned machine breakdown. However, existing production scheduling methods (i.e., heuristic rules, meta-heuristic algorithms, and existing reinforcement learning models) fail to automatically optimize production schedules while maintaining stable manufacturing performance, under dynamic settings. In this paper, we designed a reinforcement learning-based static-training-dynamic-execution approach for dynamic job shop scheduling problems. The scheduling policies are learned from static scheduling instances by a multi -agent dueling deep reinforcement learning approach. Under this approach, we proposed new representations of observation, action, reward, and cooperation mechanisms between agents. The learned scheduling policies are then deployed to a dynamic scheduling system where stochastic processing time and unplanned machine breakdown randomly occur. Extensive simulation experiments demonstrated that our approach outperforms heuristic rules on makespan under two dynamic manufacturing settings.
引用
收藏
页码:242 / 257
页数:16
相关论文
共 77 条
  • [1] Demand responsive planning: workload control implementation
    Akillioglu, Hakan
    Ferreira, Joao
    Onori, Mauro
    [J]. ASSEMBLY AUTOMATION, 2013, 33 (03) : 247 - 259
  • [2] Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm
    Al-Hinai, Nasr
    ElMekkawy, T. Y.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) : 279 - 291
  • [3] Dynamic self-organization in holonic multi-agent manufacturing systems: The ADACOR evolution
    Barbosa, Jose
    Leitao, Paulo
    Adam, Emmanuel
    Trentesaux, Damien
    [J]. COMPUTERS IN INDUSTRY, 2015, 66 : 99 - 111
  • [4] BEHNKE D., 2012, TEST INSTANCES FLEXI
  • [5] A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS
    BLACKSTONE, JH
    PHILLIPS, DT
    HOGG, GL
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) : 27 - 45
  • [6] Stochastic scheduling with preemptive-repeat machine breakdowns to minimize the expected weighted flow time
    Cai, XQ
    Sun, XQ
    Zhou, X
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2003, 17 (04) : 467 - 485
  • [7] Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival
    Chang, Jingru
    Yu, Dong
    Hu, Yi
    He, Wuwei
    Yu, Haoyu
    [J]. PROCESSES, 2022, 10 (04)
  • [8] Control Theoretical Modeling of Transient Behavior of Production Planning and Control: A Review
    Duffie, N.
    Chehade, A.
    Athavale, A.
    [J]. VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 : 20 - 25
  • [9] Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms
    ElMaraghy, H
    Patel, V
    Ben Abdallah, I
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2000, 19 (03) : 186 - 201
  • [10] Evolution and future of manufacturing systems
    ElMaraghy, Hoda
    Monostori, Laszlo
    Schuh, Guenther
    ElMaraghy, Waguih
    [J]. CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2021, 70 (02) : 635 - 658