Reinforcement Learning for Layout Planning – Modelling the Layout Problem as MDP - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems Access content directly
Conference Papers Year : 2021

Reinforcement Learning for Layout Planning – Modelling the Layout Problem as MDP

Abstract

The layout problem has been a focus point of research in factory planning for over six decades. Several newly emerging techniques for example genetic algorithms have been applied to the problem to generate better solutions closer to practical application. Nevertheless, solving the layout problem without considerable simplification of the base problem still presents a challenge. This publication shows how to model the layout problem in the framework of Markov decision processes (MDP) to apply reinforcement learning as a novel approach for generating layouts. Reinforcement learning (RF) has previously not been applied to the layout problem to the best knowledge of the author. Research in other fields of study shows the enormous potential of RF and the capability to reach superhuman performance in a variety of tasks. Although RF may not provide a better solution for finding the global optimum in the layout problem than genetic algorithms or dynamic programming, we hope to be able to include more constrains that matter for real world planning applications while keeping the calculation time feasibility short for practical application.
Fichier principal
Vignette du fichier
520759_1_En_52_Chapter.pdf (443.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04022162 , version 1 (09-03-2023)

Licence

Attribution

Identifiers

Cite

Hendrik Unger, Frank Börner. Reinforcement Learning for Layout Planning – Modelling the Layout Problem as MDP. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.471-479, ⟨10.1007/978-3-030-85906-0_52⟩. ⟨hal-04022162⟩
10 View
6 Download

Altmetric

Share

Gmail Facebook X LinkedIn More