A Reinforcement Learning Approach for Solving Integrated Mass Customization Process Planning and Job-Shop Scheduling Problem in a Reconfigurable Manufacturing System

被引:1
|
作者
Gao, Sini [1 ]
Daaboul, Joanna [1 ]
Le Duigou, Julien [1 ]
机构
[1] Univ Technol Compiegne Roberval, Mech Energy & Elect, Ctr Rech Royallieu, CS 60319, F-60203 Compiegne, France
关键词
Reconfigurable manufacturing system; Mass-customized products; Process planning; Job-shop scheduling; Q-learning; OPTIMIZATION;
D O I
10.1007/978-3-031-24291-5_31
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper addresses the integrated process planning and job-shop scheduling problem for mass customization in a reconfigurable manufacturing system. A bi-objective mixed-integer non-linear programming mathematical model for minimizing the total tardiness penalty of products and the total cost covering setup, machine reconfiguration as well as processing activities is built to formulate the problem. A Q-learning based reinforcement learning solution approach is presented to solve the formulated problem. Numerical experiments were carried out to validate the mathematical model and the solution approach. The computational results of the numerical examples show the great efficiency of the proposed solution approach in the aspect of computation time, compared with NSGA-II and the exhaustive search. The effectiveness of the problem-specific designed policies is also discussed.
引用
收藏
页码:395 / 406
页数:12
相关论文
共 50 条
  • [1] Reinforcement learning integrated with simulation for job-shop scheduling system
    Pan, Yan-Chun
    Feng, Yun-Cheng
    Zhou, Hong
    Wei, Jia-Cheng
    Kongzhi yu Juece/Control and Decision, 2007, 22 (06): : 675 - 679
  • [2] Residual Scheduling: A New Reinforcement Learning Approach to Solving Job Shop Scheduling Problem
    Ho, Kuo-Hao
    Cheng, Jui-Yu
    Wu, Ji-Han
    Chiang, Fan
    Chen, Yen-Chi
    Wu, Yuan-Yu
    Wu, I-Chen
    IEEE ACCESS, 2024, 12 : 14703 - 14718
  • [3] An Online Reinforcement Learning Approach for Solving the Dynamic Flexible Job-Shop Scheduling Problem for Multiple Products and Constraints
    Said, Nour El-Din Ali
    Samaha, Yassin
    Azab, Eman
    Shihata, Lamia A.
    Mashaly, Maggie
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 134 - 139
  • [4] Job-shop scheduling strategy in reconfigurable manufacturing systems
    Chen, Yong
    Dai, Xianzhong
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2004, 34 (SUPPL.): : 35 - 40
  • [5] ACO integrated approach for solving flexible job-shop scheduling with multiple process plans
    Huang X.
    Zhang X.
    Ai Y.
    2018, CIMS (24): : 558 - 569
  • [6] Solving the integrated lot-sizing and job-shop scheduling problem
    Urrutia, Edwin David Gomez
    Aggoune, Riad
    Dauzere-Peres, Stephane
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (17) : 5236 - 5254
  • [7] Machine learning and evolutionary optimization approach for solving the flexible job-shop scheduling problem
    Guo H.
    Yang J.
    Yang J.
    Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 8845 - 8863
  • [8] AN INTEGRATED MODEL FOR JOB-SHOP PLANNING AND SCHEDULING
    LASSERRE, JB
    MANAGEMENT SCIENCE, 1992, 38 (08) : 1201 - 1211
  • [9] Reinforcement learning for online optimization of job-shop scheduling in a smart manufacturing factory
    Zhou, Tong
    Zhu, Haihua
    Tang, Dunbing
    Liu, Changchun
    Cai, Qixiang
    Shi, Wei
    Gui, Yong
    ADVANCES IN MECHANICAL ENGINEERING, 2022, 14 (03)
  • [10] Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning
    Wang, Libing
    Hu, Xin
    Wang, Yin
    Xu, Sujie
    Ma, Shijun
    Yang, Kexin
    Liu, Zhijun
    Wang, Weidong
    COMPUTER NETWORKS, 2021, 190 (190)