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
来源
12TH INTERNATIONAL WORKSHOP ON SERVICE ORIENTED, HOLONIC AND MULTI-AGENT MANUFACTURING SYSTEMS FOR INDUSTRY OF THE FUTURE, SOHOMA 2022 | 2023年 / 1083卷
关键词
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] 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
  • [2] 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
  • [3] AN INTEGRATED MODEL FOR JOB-SHOP PLANNING AND SCHEDULING
    LASSERRE, JB
    MANAGEMENT SCIENCE, 1992, 38 (08) : 1201 - 1211
  • [4] A distributed approach solving partially flexible job-shop scheduling problem with a Q-learning effect
    Bouazza, W.
    Sallez, Y.
    Beldjilali, B.
    IFAC PAPERSONLINE, 2017, 50 (01): : 15890 - 15895
  • [5] 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)
  • [6] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [7] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    MECHANIKA, 2017, 23 (04): : 610 - 616
  • [8] A Constructive Heuristic for Solving the Job-Shop Scheduling Problem
    Mellado, R.
    Cubillos, C.
    Cabrera, D.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2758 - 2763
  • [9] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [10] A reinforcement learning-based approach for solving multi-agent job shop scheduling problem
    Dong, Zhuoran
    Ren, Tao
    Qi, Fang
    Weng, Jiacheng
    Bai, Danyu
    Yang, Jie
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,