Title: Compact MILP models for double row layout problem with pairwise clearance

Authors: Richard Alaimo; Churlzu Lim

Addresses: Industrial and Systems Engineering Department, UNC Charlotte, 9201 University City Blvd., Charlotte, NC 28223, USA ' Industrial and Systems Engineering Department, UNC Charlotte, 9201 University City Blvd., Charlotte, NC 28223, USA

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.

DOI: 10.1504/EJIE.2025.143080

European Journal of Industrial Engineering, 2025 Vol.19 No.1, pp.45 - 67

Accepted: 11 Aug 2023
Published online: 03 Dec 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article