Facility layout planning. An extended literature review

[EN] Facility layout planning (FLP) involves a set of design problems related to the arrangement of the elements that shape industrial production systems in a physical space. The fact that they are considered one of the most important design decisions as part of business operation strategies, and their proven repercussion on production systems' operation costs, efficiency and productivity, mean that this theme has been widely addressed in science. In this context, the present article offers a scientific literature review about FLP from the operations management perspective. The 232 reviewed articles were classified as a large taxonomy based on type of problem, approach and planning stage and characteristics of production facilities by configuring the material handling system and methods to generate and assess layout alternatives. We stress that the generation of layout alternatives was done mainly using mathematical optimisation models, specifically discrete quadratic programming models for similar sized departments, or continuous linear and non-linear mixed integer programming models for different sized departments. Other approaches followed to generate layout alternatives were expert's knowledge and specialised software packages. Generally speaking, the most frequent solution algorithms were metaheuristics.The research leading to these results received funding from the European Union H2020 Program under grant agreement No 958205 `Industrial Data Services for Quality Control in Smart Manufacturing (i4Q)'and from the Spanish Ministry of Science, Innovation and Universities under grant agreement RTI2018-101344-B-I00 `Optimisation of zerodefectsproduction technologies enabling supply chains 4.0 (CADS4.0)'Pérez-Gosende, P.; Mula, J.; Díaz-Madroñero Boluda, FM. (2021). Facility layout planning. An extended literature review. International Journal of Production Research. 59(12):3777-3816. https://doi.org/10.1080/00207543.2021.189717637773816591

Floorplan generation from 3D point clouds: A space partitioning approach

International audienceWe propose a novel approach to automatically reconstruct the floorplan of indoor environments from raw sensor data. In contrast to existing methods that generate floorplans under the form of a planar graph by detecting corner points and connecting them, our framework employs a strategy that decomposes the space into a polygonal partition and selects edges that belong to wall structures by energy minimization. By relying on a efficient space-partitioning data structure instead of a traditional and delicate corner detection task, our framework offers a high robustness to imperfect data. We demonstrate the potential of our algorithm on both RGBD and Lidar points scanned from simple to complex scenes. Experimental results indicate that our method is competitive with respect to existing methods in terms of geometric accuracy and output simplicity