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 条
  • [1] 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
  • [2] Workshop Facility Layout Optimization Based on Deep Reinforcement Learning
    Zhao, Yanlin
    Duan, Danlu
    PROCESSES, 2024, 12 (01)
  • [3] An Approach for Facility Layout Problem
    Golmohammadi, V. R.
    Jaafari, A. A.
    Baygi, M. Bakhshayeshi
    Esfanji, E.
    Rahimi, M.
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2154 - 2156
  • [4] A HIERARCHICAL APPROACH TO THE FACILITY LAYOUT PROBLEM
    TAM, KY
    LI, SG
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (01) : 165 - 184
  • [5] Facility Layout Planning Problem: Effectiveness and Reliability Evaluation System Layout Designs
    Amar, Sara Haddou
    Abouabdellah, Abdellah
    2016 INTERNATIONAL CONFERENCE ON SYSTEM RELIABILITY AND SCIENCE (ICSRS 2016), 2016, : 110 - 114
  • [6] 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
  • [7] Facility layout improvement in sewing department with Systematic Layout planning and ergonomics approach
    Suhardi, Bambang
    Juwita, Eldiana
    Astuti, Rahmaniyah Dwi
    COGENT ENGINEERING, 2019, 6 (01):
  • [8] Information axiom based evaluation approach to facility layout problem
    Wang, Xiaoyong
    Tang, Dunbing
    Lou, Peihuang
    Transactions of Nanjing University of Aeronautics and Astronautics, 2009, 26 (03) : 170 - 177
  • [9] A heuristic approach on the facility layout problem based on game theory
    Navidi, Hamidreza
    Bashiri, Mahdi
    Bidgoli, Masume Messi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (06) : 1512 - 1527
  • [10] THE FACILITY LAYOUT PROBLEM
    KUSIAK, A
    HERAGU, SS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 29 (03) : 229 - 251