Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance

Christian Friedrich, Armin Klausnitzer and Rainer Lasch

European Journal of Operational Research, 2018, vol. 270, issue 3, 837-851

Abstract: The designer of a plant layout faces mutually dependent subproblems that are traditionally solved in a sequential process. In this paper, a slicing tree based parallel tempering heuristic is used to solve the facility layout problem, including the location of the material handling points of each facility. To determine the input and output points on the perimeters of the departments for a given layout, two heuristic methods are presented and compared to an integer linear programming approach. The shortest paths along the perimeter of the departments are used to calculate the distance of the material flow paths from output to input points. The methods are embedded in a superordinate parallel tempering algorithm, which represents a novel approach to solving the facility layout problem. To compare the efficiency of the superordinate parallel tempering algorithm, two variants of the variable neighbourhood search are implemented as well. The effectiveness of the approach in terms of the objective function value is shown by comparing the results to those in the literature.

Keywords: Facilities planning and design; Integrated layout design; Unequal area facility layout problem; Slicing trees; Parallel tempering (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718300018
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:270:y:2018:i:3:p:837-851

DOI: 10.1016/j.ejor.2018.01.001

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 ().