Exact approaches for the combined cell layout problem

Mirko Dahlbeck, Anja Fischer, Frank Fischer, Philipp Hungerländer and Kerstin Maier

European Journal of Operational Research, 2023, vol. 305, issue 2, 530-546

Abstract: We consider the Combined Cell Layout Problem (CCLP) as well as the Multi-Bay Facility Layout Problem (MBFLP) and Layouts with Pier-Type Patterns, which are both special cases of the CCLP. Given a number of cells of type single-row or directed circular, pairwise distances between the cells and a set of one-dimensional departments with pairwise transport weights between them, the CCLP asks for an assignment of the departments to the cells such that departments in the same cell do not overlap and such that the sum of the weighted center-to-center distances is minimized. Distances between departments in the same cell are measured according to the layout type of the cell and otherwise their distance equals the sum of the distances to the associated (un)loading positions of the cells plus the distance between the cells. The CCLP and its variations have wide applications. Nevertheless approaches for solving the CCLP exactly have not been presented in the literature before. We solve the CCLP exactly by enumerating over all assignments of the departments to the cells and solving several CCLP with fixed-cell assignment. We show how to reduce the number of distinguishable cell assignments significantly by merging two cells of type single-row. This leads to a new well-performing exact approach for the CCLP where arising subproblems are solved via (new) mixed-integer linear programming models. In a computational study we compare the computation times and the optimal values of various facility layout problems in order to support the decision maker to choose a layout.

Keywords: Facility planning and design; Combined Cell Layout Problem; Multi-Bay Layout Problem; Pier-Type Material Flow Pattern; Exact approaches (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722003459
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:305:y:2023:i:2:p:530-546

DOI: 10.1016/j.ejor.2022.04.031

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