Deep reinforcement learning for layout planning - An MDP-based approach for the facility layout problem

被引:4
|
作者
Heinbach, Benjamin [1 ]
Burggraef, Peter [1 ]
Wagner, Johannes [1 ]
机构
[1] Univ Siegen, Siegener Str 152, D-57223 Kreuztal, Germany
关键词
Reinforcement learning; Markov decision process; Facility layout problem; Machine learning; Optimization;
D O I
10.1016/j.mfglet.2023.09.007
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Deep Reinforcement Learning (DRL) has demonstrated operational excellence in several productionrelated problems. This paper applies DRL to facility layout problems (FLP) using Proximal Policy Optimisation, Advantage Actor-Critic and Deep Q-Networks. We show that the proposed approach produces an improved arrangement of facilities. The contribution of this work is the proof of concept that DRL can optimise layouts with respect to material handling costs using only an image representation of the layout and a reward signal. The approach shows potential to generalise to new layouts without the need to model or train, thus significantly speeding up layout design procedures. CO 2023 The Authors. Published by Elsevier Ltd on behalf of Society of Manufacturing Engineers (SME). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-ncnd/4.0/).
引用
收藏
页码:40 / 43
页数:4
相关论文
共 50 条
  • [21] THE FACILITY LAYOUT PROBLEM - COMMENT
    BHARITKAR, S
    TSUCHIYA, K
    TAKEFUJI, Y
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (01) : 233 - 234
  • [22] A spring-embedding approach for the facility layout problem
    Castillo, I
    Sim, T
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (01) : 73 - 81
  • [23] A Semidefinite Approach for the Single Row Facility Layout Problem
    Schwiddessen, Jan
    OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 45 - 51
  • [24] A Matheuristic Approach for Solving the Dynamic Facility Layout Problem
    Kulturel-Konak, Sadan
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1374 - 1383
  • [25] Comparative evaluation of heuristics for the adjacency problem in facility layout planning
    Martin-Luther-Universitaet, Halle-Wittenberg, Halle , Germany
    Int J Prod Res, 2 (447-466):
  • [26] A comparative evaluation of heuristics for the adjacency problem in facility layout planning
    Wascher, G
    Merker, J
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (02) : 447 - 466
  • [27] The nested facility layout problem
    McKendall, AR
    Noble, JS
    Klein, CM
    6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 930 - 935
  • [28] Deep reinforcement learning for community architectural layout generation
    Sheng, Tao
    Xiong, Yun
    Wang, Haofen
    Zhang, Yao
    Wang, Siqi
    Zhang, Weinan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2025, 67 (03) : 2453 - 2480
  • [29] 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
  • [30] An approach to solve the facility layout problem based on the worst-case scenario
    Diaz-Ovalle, Christian
    Vazquez-Roman, Richart
    Mannan, M. Sam
    JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES, 2010, 23 (03) : 385 - 392