Open Loop Layout Optimization: Feasible Path Planning and Exact Door-to-Door Distance Calculation
Seyed Mahdi Shavarani, Béla Vizvári, Kovács Gergely · 2025
Read Open Loop Layout Optimization: Feasible Path Planning and Exact Door-to-Door Distance Calculation by Seyed Mahdi Shavarani, Béla Vizvári, Kovács Gergely (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-12792.txt.
Description
Seyed Mahdi Shavarani, Béla Vizvári, and Kovács Gergely tackled factory layout optimization in twenty twenty-five with exact travel distances. The open loop layout problem places rectangles of varied sizes on a floor to minimize flow-weighted travel cost. Past work measured distances between cell centers, which can understate travel and even yield layouts no real path can serve.
Their model is the first to use exact door-to-door distances, where each cell's door is the pickup and delivery point. Feasible paths either follow rectangle edges as corridors or run straight when unobstructed. A metaheuristic with a novel encoding embeds those exact path calculations despite the problem's hardness. On standard benchmarks it consistently beat existing methods in solution quality and practical usability.
Catalog record
| CREATOR | Seyed Mahdi Shavarani, Béla Vizvári, Kovács Gergely |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-12792