Performance comparison of reinforcement learning and metaheuristics for factory layout planning

被引:10
|
作者
Klar, Matthias [1 ]
Glatt, Moritz [1 ]
Aurich, Jan C. [1 ]
机构
[1] RPTU Kaiserslautern, Inst Mfg Technol & Prod Syst FBK, POB 3049, D-67653 Kaiserslautern, Germany
关键词
Reinforcement learning; Factory layout planning; Facility layout problem; Machine learning; Optimization; FACILITY; OPTIMIZATION; GO;
D O I
10.1016/j.cirpj.2023.05.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Factory layout planning is a time-consuming process that has a large impact on the operational perfor-mance of a future factory. Besides, changing technologies and market requirements result in a frequent reconfiguration of the factory layout. Automated planning approaches can generate high-quality layout solutions and reduce the planning time compared to mere manual planning. Recent studies indicate that reinforcement learning is a suitable approach to support the early phase of the layout planning process. In this context, reinforcement learning shows potential performance-related advantages by learning the problem-related interdependencies compared to current metaheuristic approaches, which are commonly applied to the regarded problem. However, recent studies only consider a low number of reinforcement learning approaches and regarded application scenarios. In consequence, the performance in different problem sizes and of various existing reinforcement learning approaches has not been investigated. Besides, no comparison between reinforcement learning approaches and existing metaheuristics was performed for factory layout planning. As a consequence, the potential of reinforcement learning based factory layout panning can not be evaluated appropriately. Therefore, an encompassing comparison to metaheuristics is still an open research question. Regarding this background, the performance of 13 different reinforcement learning and 7 commonly used metaheuristics for three layout planning problems with different sizes is investigated in this paper. The approaches are applied to all three layout planning problems in order to compare their performance capabilities. The results indicate that the best-performing reinforcement learning approach is able to find similar or superior solutions compared to the best-performing meta-heuristics.& COPY; 2023 The Authors. This is an open access article under the CC BY license (http://creativecommons.org/ licenses/by/4.0/).
引用
收藏
页码:10 / 25
页数:16
相关论文
共 50 条
  • [1] An implementation of a reinforcement learning based algorithm for factory layout planning
    Klar, Matthias
    Glatt, Moritz
    Aurich, Jan C.
    MANUFACTURING LETTERS, 2021, 30 : 1 - 4
  • [2] Deep reinforcement learning for layout planning - An MDP-based approach for the facility layout problem
    Heinbach, Benjamin
    Burggraef, Peter
    Wagner, Johannes
    MANUFACTURING LETTERS, 2023, 38 : 40 - 43
  • [3] Transferable multi-objective factory layout planning using simulation-based deep reinforcement learning
    Klar, Matthias
    Schworm, Philipp
    Wu, Xiangqian
    Simon, Peter
    Glatt, Moritz
    Ravani, Bahram
    Aurich, Jan C.
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 74 : 487 - 511
  • [4] Explainable generative design in manufacturing for reinforcement learning based factory layout planning
    Klar, Matthias
    Ruediger, Patrick
    Schuermann, Maik
    Goeren, Goren Tobias
    Glatt, Moritz
    Ravani, Bahram
    Aurich, Jan C.
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 72 : 74 - 92
  • [5] Reinforcement Learning for Layout Planning - Automated Pathway Generation for Arbitrary Factory Layouts
    Unger, Hendrik
    Boerner, Frank
    Fischer, Daniel
    FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING: ESTABLISHING BRIDGES FOR MORE SUSTAINABLE MANUFACTURING SYSTEMS, FAIM 2023, VOL 2, 2024, : 1031 - 1039
  • [6] Reinforcement Learning for Layout Planning - Modelling the Layout Problem as MDP
    Unger, Hendrik
    Boerner, Frank
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS (APMS 2021), PT III, 2021, 632 : 471 - 479
  • [7] Reinforcement learning based adaptive metaheuristics
    Tessari, Michele
    Iacca, Giovanni
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 1854 - 1861
  • [8] Quantum Annealing based factory layout planning
    Klar, Matthias
    Schworm, Philipp
    Wu, Xiangqian
    Glatt, Moritz
    Aurich, Jan C.
    MANUFACTURING LETTERS, 2022, 32 : 59 - 62
  • [9] Planning for automatic product assembly using reinforcement learning
    Zhang, Heng
    Peng, Qingjin
    Zhang, Jian
    Gu, Peihua
    COMPUTERS IN INDUSTRY, 2021, 130
  • [10] Reinforcement learning for enhanced online gradient-based parameter adaptation in metaheuristics
    Tatsis, Vasileios A.
    Parsopoulos, Konstantinos E.
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83