Facility Layout Problems (FLP) are concerned with finding efficient factory layouts. Numerous resolution approaches are known in literature for layout optimization. Among those, intelligent approaches are less researched than solutions from exact or approximating approaches. The recent surge of research interest in Artificial Intelligence, and specifically Machine Learning (ML) techniques, presages an increase of such techniques' usage in FLP. However, previous reviews on FLP research induce that, to date, this trend has not yet emerged. Utilizing a systematic literature review coupled with a k-Means based clustering algorithm, we analyzed 25 relevant publication full-texts from an original sample of 1,425 papers. Our findings corroborate the statement that ML techniques have attracted substantially less research interest than most other resolution approaches. While a few papers used Unsupervised Learning algorithms directly as a solution to the FLP, Supervised and Reinforcement Learning were found to be practically irrelevant. ML usage was significantly higher in FLP-adjacent planning tasks such as group technology. Drawing from experiences with other NP-hard combinatorial optimization problems in manufacturing research, we conclude that Reinforcement Learning is most promising to bridge the evident gap between FLP and ML research. Our study further contributes to FLP research by extending established classification frameworks.

No abstract

No abstract

Reinforcement learning (RL) algorithms have proven to be useful tools for combinatorial optimisation. However, they are still underrepresented in facility layout problems (FLPs). At the same time, RL research relies on standardised benchmarks such as the Arcade Learning Environment. To address these issues, we present an open-source Python package (gym-flp) that utilises the OpenAI Gym toolkit, specifically designed for developing and comparing RL algorithms. The package offers one discrete and three continuous problem representation environments with customisable state and action spaces. In addition, the package supports 138 discrete and 61 continuous problems commonly used in FLP literature. The user can choose between numerical and visual output of observations, depending on the RL approach being used. The package aims to facilitate experimentation with different algorithms in a reproducible manner and advance RL use in factory planning.