A β-accurate linearization method of Euclidean distance for the facility layout problem with heterogeneous distance metrics

摘要

Highlights?We present a novelβ-accurate linearization method of Euclidean distance.?We present linear constraints for Tchebychev distance.?We present a linear model for facility layout problem with hybrid distance metrics.?The effects of different distance metrics are shown in computational experiments.AbstractMost existing research on facility layout problems (FLPs) considers a single distance metric, mainly Rectilinear distance, in the calculation of the material handling cost between departments. However, there are many industrial cases in which heterogeneous distance metrics may need to be used simultaneously to cater for different styles of material handling, such as the Euclidean distance metric for conveyor belts and the Tchebychev distance metric for overhead cranes. In this paper, we study the unequal area facility layout p