A New Exact Approach to the Space-Free Double Row Layout Problem

Anja Fischer (), Frank Fischer () and Philipp Hungerländer ()
Additional contact information
Anja Fischer: University of Goettingen
Frank Fischer: University of Kassel
Philipp Hungerländer: University of Klagenfurt

A chapter in Operations Research Proceedings 2015, 2017, pp 125-130 from Springer

Abstract: Abstract Given a set of departments, two rows with a common left origin and pairwise connectivities between the departments, the Space-Free Double-Row Facility Layout Problem (SF-DRFLP) looks for permutations of the departments in both rows such that the weighted sum of the center-to-center distances between all pairs of departments is minimized. In this paper we present a new mixed-integer linear programming formulation for the (SF-DRFLP) with given assignment of the departments to both rows that combines distance and betweenness variables. Furthermore, we analyze the combinatorial structure of optimal solutions, which allows us to prove a certain balancing condition. We then use this formulation in an enumeration scheme for solving the (SF-DRFLP). Indeed, we test all possible row assignments, where some assignments are excluded by our new combinatorial investigations. This approach allows us to solve (SF-DRFLP) instances with up to 16 departments to optimality for the first time.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:oprchp:978-3-319-42902-1_17

Ordering information: This item can be ordered from
http://www.springer.com/9783319429021

DOI: 10.1007/978-3-319-42902-1_17

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().