The influence of distance metrics on the facility layout problem

The optimization of an assembly line layout can be modeled as a facility layout problem. Since an accurate representation of the real-world distances is essential for the validity of the optimization results, this paper compares the accuracy of the approximation of the real-world distances by the co...

Full description

Saved in:
Bibliographic Details
Published in:Procedia CIRP 2024, Vol.126, p.99-104
Main Authors: Öfele, Marcel, Rottenegger, David, Braunreuther, Stefan
Format: Article
Language:English
Subjects:
Assembly Line
Distance Metric
Facility Layout Problem
Factory Layout
Factory Planning
Optimization
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The optimization of an assembly line layout can be modeled as a facility layout problem. Since an accurate representation of the real-world distances is essential for the validity of the optimization results, this paper compares the accuracy of the approximation of the real-world distances by the commonly used rectilinear and Euclidean distance metrics. Further, the influence of the size and aspect ratio of the machines on the approximation accuracy and the influence of the distance metrics on the solver runtime is studied. The results show the Euclidean distance metric being more accurate but extending computation time.
ISSN:2212-8271
2212-8271
DOI:10.1016/j.procir.2024.08.307