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 条
  • [21] Research on the integration model of Process planning and Job-shop scheduling
    Xiao, Yanqiu
    Wang, Lei
    Li, Qi
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1605 - 1608
  • [22] Hybrid Intelligent Algorithm Solving Uncertainty Job-Shop Scheduling Problem
    Hu, Yang-Jun
    Song, Cun-li
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 528 - 534
  • [23] A novel initialization method for solving flexible job-shop scheduling problem
    Shi Yang
    Zhang Guohui
    Gao Liang
    Yuan Kun
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 68 - +
  • [24] Solving the Job-Shop Scheduling Problem Based on Cellular Genetic Algorithm
    Wen Mingyue
    Zhang Yi
    Hu Fangjun
    Liu Zheng
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 639 - 644
  • [25] A multi-action deep reinforcement learning framework for flexible Job-shop scheduling problem
    Lei, Kun
    Guo, Peng
    Zhao, Wenchao
    Wang, Yi
    Qian, Linmao
    Meng, Xiangyin
    Tang, Liansheng
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 205
  • [26] A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time
    Wu, Xinquan
    Yan, Xuefeng
    Guan, Donghai
    Wei, Mingqiang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
  • [27] Deep reinforcement learning for solving the joint scheduling problem of machines and AGVs in job shop
    Sun A.-H.
    Lei Q.
    Song Y.-C.
    Yang Y.-F.
    Lei, Qi (leiqi@cqu.edu.cn), 1600, Northeast University (39): : 253 - 262
  • [28] A Permutation-Based Approach for Solving the Job-Shop Problem
    Zhou J.
    Constraints, 1997, 2 (2) : 185 - 213
  • [29] Distributed policy search reinforcement learning for job-shop scheduling tasks
    Gabel, Thomas
    Riedmiller, Martin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (01) : 41 - 61
  • [30] A Deep Reinforcement Learning Framework Based on an Attention Mechanism and Disjunctive Graph Embedding for the Job-Shop Scheduling Problem
    Chen, Ruiqi
    Li, Wenxin
    Yang, Hongbing
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (02) : 1322 - 1331