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 条
  • [41] An Ordinal Regression Approach for the Unequal Area Facility Layout Problem
    Perez-Ortiz, M.
    Garcia-Hernandez, L.
    Salas-Morera, L.
    Arauzo-Azofra, A.
    Hervas-Martinez, C.
    SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2013, 188 : 13 - 21
  • [42] A genetic programing approach to the space layout planning problem
    Jagielski, R
    Gero, JS
    CAAD FUTURES 1997, 1997, : 875 - 884
  • [43] A genetic algorithm approach on a facility layout design problem with aisles
    Zhou, Gengui
    Ye, Mujing
    Cao, Zhenyu
    Ye, Feng
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 1008 - 1013
  • [44] A FORMULATION OF THE INTEGRATED FACILITY LAYOUT, PRODUCT SELECTION AND PROCESS PLANNING PROBLEM
    ASKIN, RG
    JOURNAL OF MANUFACTURING SYSTEMS, 1986, 5 (04) : 267 - 269
  • [45] An exact approach to the one-dimensional facility layout problem
    Amaral, Andre R. S.
    OPERATIONS RESEARCH, 2008, 56 (04) : 1026 - 1033
  • [46] A goal programming approach for the facility layout problem with ergonomic constraint
    Adem, Aylin
    Durmaz, Esra Duygu
    Sahin, Ramazan
    Dagdeviren, Metin
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2023, 41 (05): : 947 - 957
  • [47] A design approach to the multi-objective facility layout problem
    Chen, CW
    Sha, DY
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (05) : 1175 - 1196
  • [48] Reimagining space layout design through deep reinforcement learning
    Kakooee, Reza
    Dillenburger, Benjamin
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2024, 11 (03) : 43 - 55
  • [49] Machine-learning-based People-flow Simulation for Facility Layout Planning
    Kuwamoto, Satoshi
    Kitano, Yu
    Sahara, Akinori A.
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 1362 - 1367
  • [50] Heuristic for the dynamic facility layout problem
    Urban, Timothy L.
    IIE Transactions (Institute of Industrial Engineers), 1993, 25 (04): : 57 - 63