Compact MILP models for double row layout problem with pairwise clearance

Richard Alaimo and Churlzu Lim

European Journal of Industrial Engineering, 2025, vol. 19, issue 1, 45-67

Abstract: Double row layout problem (DRLP) seeks for an optimal arrangement of departments along both sides of a central corridor to minimise the total material flow cost. This study considers a variant of DRLP where pairwise minimum clearance requirements between departments are enforced when they are assigned to the same side. This problem accounts for additional interaction that exists between departments during the layout planning process. Two mixed-integer linear programming formulations are proposed with the motivation that using fewer binary variables compared to the existing formulation in the literature helps reduce the solution time. Noting the NP-hardness of the problem, symmetry-breaking constraints are investigated in an effort to further alleviate the computational burden. The efficacy of the proposed models is demonstrated via a computational study using a set of test problem instances. [Received: 9 February 2022; Accepted: 11 August 2023]

Keywords: facility layout; double row layout problem; mixed-integer linear programming; combinatorial optimisation; clearance requirements. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=143080 (text/html)
Access to full text is restricted to subscribers.

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:ids:eujine:v:19:y:2025:i:1:p:45-67

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().