Solving the constrained Single-Row Facility Layout Problem with Integer Linear Programming

The Single-Row Facility Layout Problem ( SRFLP ) is one of the most studied facility layout problems in the literature. It asks for an optimal arrangement of departments with given lengths on a row such that the weighted sum of all centre-to-centre distances between department pairs is minimised. Re...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 61; no. 6; pp. 1882 - 1897
Main Authors: Maier, Kerstin, Taferner, Veronika
Format: Journal Article
Language:English
Published: London Taylor & Francis 19.03.2023
Taylor & Francis LLC
Subjects:
Algorithms
Constraints
cutting planes
Facilities management
Facility Layout Problem
Facility planning and design
Integer Linear Programming
Integer programming
Layouts
Linear programming
Lower bounds
Placement
single-row layout
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Single-Row Facility Layout Problem ( SRFLP ) is one of the most studied facility layout problems in the literature. It asks for an optimal arrangement of departments with given lengths on a row such that the weighted sum of all centre-to-centre distances between department pairs is minimised. Real-world facility layouts may require taking different restrictions on the placement of departments into account, such as arrangement on a fixed position, pairwise placement, or precedence considerations. Therefore, we consider the constrained Single-Row Facility Layout Problem ( cSRFLP ) that additionally considers positioning, ordering, and relation constraints on single-row facility layouts. In this work, we suggest a new Integer Linear Programming ( ILP ) formulation for the cSRFLP , which outperforms the best available exact approach in literature. In an extensive computational study, we apply our ILP approach as well as an LP -based cutting plane algorithm on SRFLP and cSRFLP instances from the literature. We provide optimal cSRFLP layouts as well as strong lower bounds for instances with up to 42 departments. Further, we present new results for SRFLP instances from the literature. Additionally, we demonstrate the individual impact of the constraint sets on the run times of cSRFLP instances to emphasise further research on this rarely studied practice-oriented Facility Layout Problem.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2022.2051090