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 条
  • [21] Route Planning and Power Management for PHEVs With Reinforcement Learning
    Zhang, Qian
    Wu, Kui
    Shi, Yang
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (05) : 4751 - 4762
  • [22] Connectivity conservation planning through deep reinforcement learning
    Equihua, Julian
    Beckmann, Michael
    Seppelt, Ralf
    METHODS IN ECOLOGY AND EVOLUTION, 2024, 15 (04): : 779 - 790
  • [23] Automatic Facility Layout Design Using Reinforcement Learning and a Analytic Hierarchy Process
    Ikeda H.
    Nakagawa H.
    Akagi H.
    Sekimoto F.
    Tsuchiya T.
    Journal of Japan Industrial Management Association, 2023, 74 (03) : 142 - 152
  • [24] H-MAS Architecture and Reinforcement Learning method for autonomous robot path planning
    Lamini, Chaymaa
    Fathi, Youssef
    Benhlima, Said
    2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2017,
  • [25] Learning-to-Dispatch: Reinforcement Learning Based Flight Planning under Emergency
    Zhang, Kai
    Yang, Yupeng
    Xu, Chengtao
    Liu, Dahai
    Song, Houbing
    2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 1821 - 1826
  • [26] A Unifying Framework for Reinforcement Learning and Planning
    Moerland, Thomas M.
    Broekens, Joost
    Plaat, Aske
    Jonker, Catholijn M.
    FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2022, 5
  • [27] Structure and Randomness in Planning and Reinforcement Learning
    Czechowski, Konrad
    Januszewski, Piotr
    Kozakowski, Piotr
    Kucinski, Lukasz
    Milos, Piotr
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [28] Intelligent Path Planning of Underwater Robot Based on Reinforcement Learning
    Yang, Jiachen
    Ni, Jingfei
    Xi, Meng
    Wen, Jiabao
    Li, Yang
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (03) : 1983 - 1996
  • [29] Analog Layout Placement for FinFET Technology using Reinforcement Learning
    Ahmadi, Mehrnaz
    Zhang, Lihong
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [30] Solving the mixed model sequencing problem with reinforcement learning and metaheuristics
    Brammer, Janis
    Lutz, Bernhard
    Neumann, Dirk
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162