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

被引:40
作者
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 [J].
Akillioglu, Hakan ;
Ferreira, Joao ;
Onori, Mauro .
ASSEMBLY AUTOMATION, 2013, 33 (03) :247-259
[2]   Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291
[3]   Dynamic self-organization in holonic multi-agent manufacturing systems: The ADACOR evolution [J].
Barbosa, Jose ;
Leitao, Paulo ;
Adam, Emmanuel ;
Trentesaux, Damien .
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 [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
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 [J].
Cai, XQ ;
Sun, XQ ;
Zhou, X .
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 [J].
Chang, Jingru ;
Yu, Dong ;
Hu, Yi ;
He, Wuwei ;
Yu, Haoyu .
PROCESSES, 2022, 10 (04)
[8]   Control Theoretical Modeling of Transient Behavior of Production Planning and Control: A Review [J].
Duffie, N. ;
Chehade, A. ;
Athavale, A. .
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 [J].
ElMaraghy, H ;
Patel, V ;
Ben Abdallah, I .
JOURNAL OF MANUFACTURING SYSTEMS, 2000, 19 (03) :186-201
[10]   Evolution and future of manufacturing systems [J].
ElMaraghy, Hoda ;
Monostori, Laszlo ;
Schuh, Guenther ;
ElMaraghy, Waguih .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2021, 70 (02) :635-658