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

被引:28
|
作者
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
相关论文
共 50 条
  • [31] Self-organizing cooperation - Multi-agent virtual enterprises
    Cetnarowicz, K
    Zabinska, M
    Cetnarowicz, E
    Nawarecki, E
    MULTI-AGENT-SYSTEMS IN PRODUCTION, 2000, : 201 - 206
  • [32] Modeling a Multi-agent Self-organizing Architecture in MATSim
    Inedjaren, Youssef
    Zeddini, Besma
    Maachaoui, Mohamed
    Barbot, Jean-Pierre
    AGENTS AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS 2019, 2020, 148 : 311 - 321
  • [33] Integrating Self-Organizing Neural Network and Motivated Learning for Coordinated Multi-Agent Reinforcement Learning in Multi-Stage Stochastic Game
    Teng, Teck-Hou
    Tan, Ah-Hwee
    Starzyk, Janusz A.
    Tan, Yuan-Sin
    Teow, Loo-Nin
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 4229 - 4236
  • [34] A multi-agent reinforcement learning approach to dynamic service composition
    Wang, Hongbing
    Wang, Xiaojun
    Hu, Xingguo
    Zhang, Xingzhi
    Gu, Mingzhu
    INFORMATION SCIENCES, 2016, 363 : 96 - 119
  • [35] Multi-Agent Reinforcement Learning Approach for Residential Microgrid Energy Scheduling
    Fang, Xiaohan
    Wang, Jinkuan
    Song, Guanru
    Han, Yinghua
    Zhao, Qiang
    Cao, Zhiao
    ENERGIES, 2020, 13 (01)
  • [36] Integrated and Fungible Scheduling of Deep Learning Workloads Using Multi-Agent Reinforcement Learning
    Li, Jialun
    Xiao, Danyang
    Yang, Diying
    Mo, Xuan
    Wu, Weigang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2025, 36 (03) : 391 - 406
  • [37] Multi-agent Deep Reinforcement Learning for Task Allocation in Dynamic Environment
    Ben Noureddine, Dhouha
    Gharbi, Atef
    Ben Ahmed, Samir
    ICSOFT: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES, 2017, : 17 - 26
  • [38] Self-organizing manufacturing network: A paradigm towards smart manufacturing in mass personalization
    Qin, Zhaojun
    Lu, Yuqian
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 60 : 35 - 47
  • [39] Multi-Agent Reinforcement Learning for Real-Time Dynamic Production Scheduling in a Robot Assembly Cell
    Johnson, Dazzle
    Chen, Gang
    Lu, Yuqian
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03) : 7684 - 7691
  • [40] Multi-Agent Deep Reinforcement Learning Based Scheduling Approach for Mobile Charging in Internet of Electric Vehicles
    Liu, Linfeng
    Huang, Zhuo
    Xu, Jia
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (10) : 10130 - 10145