Optimization Online


Single-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout

Philipp Hungerländer(philipp.hungerlaender***at***uni-klu.ac.at)

Abstract: In this paper we discuss two particular layout problems, namely the Single-Row Equidistant Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP). Our aim is to consolidate the two respective branches in the layout literature. We show that the SREFLP is not only a special case of the Quadratic Assignment Problem but also a special case of the SRFLP. This new connection is relevant as the strongest exact methods for the SRFLP outperform the best approaches specialized to the SREFLP. We describe and compare the exact approaches for the SRFLP, the SREFLP and Linear Arrangement that is again a special case of the SREFLP. In a computational study we showcase that the strongest exact approach for the SRFLP clearly outperforms the strongest exact approach tailored to the SREFLP on medium and large benchmark instances from the literature.

Keywords: Single-Row Facility Layout, Space Allocation, Machine Location, Quadratic Ordering Problem, Quadratic Assignment Problem, Semidefinite Optimization, Combinatorial Optimization

Category 1: Linear, Cone and Semidefinite Programming

Category 2: Applications -- Science and Engineering (Facility Planning and Design )

Category 3: Applications -- Science and Engineering (VLSI layout )

Citation: Technical Report, Alpen-Adria-Universitaet Klagenfurt

Download: [PDF]

Entry Submitted: 04/13/2012
Entry Accepted: 04/13/2012
Entry Last Modified: 04/13/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society