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

Yue Xie, Shenghan Zhou, Yiyong Xiao, Sadan Kulturel-Konak and Abdullah Konak

European Journal of Operational Research, 2018, vol. 265, issue 1, 26-38

Abstract: Most 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 problem with heterogeneous distance metrics (UA-FLP-HDM), considering a hybrid use of three metrics, i.e., Rectilinear, Euclidean, and Tchebychev, as distance measures of different styles of material handling in the production system. We propose a β-accurate linearization method that uses a set of tangent planes to convert the non-linear Euclidean distance constraint into a set of linear constraints that guarantee the approximation error within a given percentage β, e.g., as small as −0.01% in our experiments, and develop linear constraints for the Tchebychev distance metric as well. Based on these contributions, we present a mixed-integer linear programming (MILP) model for the UA-FLP-HDM. Computational experiments are carried out to test the performance of the MILP model with five benchmark problems in the literature and compare the layout designs using different distance metrics. Numerical results indicate that different distance metrics may lead to significantly different solutions and a hybrid use of heterogeneous distance metrics fits better for real industrial applications.

Keywords: Facilities planning and design; Production; Linear programming; Continuous optimization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717306951
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:265:y:2018:i:1:p:26-38

DOI: 10.1016/j.ejor.2017.07.052

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().