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 条
  • [41] Gated-Attention Model with Reinforcement Learning for Solving Dynamic Job Shop Scheduling Problem
    Gebreyesus, Goytom
    Fellek, Getu
    Farid, Ahmed
    Fujimura, Shigeru
    Yoshie, Osamu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2023, 18 (06) : 932 - 944
  • [42] Reinforcement-Learning-Based Job-Shop Scheduling for Intelligent Intersection Management
    Huang, Shao-Ching
    Lin, Kai-En
    Kuo, Cheng-Yen
    Lin, Li-Heng
    Sayin, Muhammed O.
    Lin, Chung-Wei
    2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2023,
  • [43] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Xia, Wei-Jun
    Wu, Zhi-Ming
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (3-4) : 360 - 366
  • [44] Energy-Flexible Job-Shop Scheduling Using Deep Reinforcement Learning
    Felder, Mine
    Steiner, Daniel
    Busch, Paul
    Trat, Martin
    Sun, Chenwei
    Bender, Janek
    Ovtcharova, Jivka
    PROCEEDINGS OF THE CONFERENCE ON PRODUCTION SYSTEMS AND LOGISTICS, CPSL 2023-1, 2023, : 353 - 362
  • [45] A general approach for optimizing regular criteria in the job-shop scheduling problem
    Mati, Yazid
    Dauzere-Peres, Stephane
    Lahlou, Chams
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 33 - 42
  • [46] Incorporating learning effect and deterioration for solving a SDST flexible job-shop scheduling problem with a hybrid meta-heuristic approach
    Araghi, M. E. Tayebi
    Jolai, F.
    Rabiee, M.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (08) : 733 - 746
  • [47] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [48] A New Genetic Algorithms Combined with Learning Strategy for Flexible Job-Shop Scheduling Problem
    Xie, Shi-man
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 2: EDUCATION, PSYCHOLOGY AND COMPUTER SCIENCE, 2012, 117 : 153 - 161
  • [49] Solving job shop scheduling problems via deep reinforcement learning
    Yuan, Erdong
    Cheng, Shuli
    Wang, Liejun
    Song, Shiji
    Wu, Fang
    APPLIED SOFT COMPUTING, 2023, 143
  • [50] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,