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 条
  • [31] Research on flexible job-shop scheduling problem in green sustainable manufacturing based on learning effect
    Peng, Zhao
    Zhang, Huan
    Tang, Hongtao
    Feng, Yue
    Yin, Weiming
    JOURNAL OF INTELLIGENT MANUFACTURING, 2022, 33 (06) : 1725 - 1746
  • [32] An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem
    Liu, Min
    Sun, Zhi-jiang
    Yan, Jun-wei
    Kang, Jing-song
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 9248 - 9255
  • [33] Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound
    Artigues, Christian
    Gendreau, Michel
    Rousseau, Louis-Martin
    Vergnaud, Adrien
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) : 2330 - 2340
  • [34] A Reinforcement Learning Approach for Flexible Job Shop Scheduling Problem With Crane Transportation and Setup Times
    Du, Yu
    Li, Junqing
    Li, Chengdong
    Duan, Peiyong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 5695 - 5709
  • [35] Solving a class of job-shop scheduling problem based on improved BPSO algorithm
    Fan, Kun
    Zhang, Ren-Qian
    Xia, Guo-Ping
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (11): : 111 - 117
  • [36] Solving dual flexible job-shop scheduling problem using a Bat Algorithm
    Xu, H.
    Bao, Z. R.
    Zhang, T.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2017, 12 (01): : 5 - 16
  • [37] Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints
    Mati, Yazid
    Lahlou, Chams
    Dauzere-Peres, Stephane
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2169 - 2182
  • [38] Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm
    Wang, Gai-Ge
    Gao, Da
    Pedrycz, Witold
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (12) : 8519 - 8528
  • [39] Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism
    Gao, Da
    Wang, Gai-Ge
    Pedrycz, Witold
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (12) : 3265 - 3275
  • [40] Solving an Integration Process Planning and Scheduling in a Flexible Job Shop Using a Hybrid Approach
    Keddari, Nassima
    Mebarki, Nasser
    Shahzad, Atif
    Sari, Zaki
    COMPUTATIONAL INTELLIGENCE AND ITS APPLICATIONS, 2018, 522 : 387 - 398