An improved MILP model for double-row layout problem: Incorporating robustness, unequal areas, fixed-position machines, and walking worker operators

Isnaini, Wildanul and Masruroh, Nur Aini and Dharma, I Gusti Bagus Budi (2025) An improved MILP model for double-row layout problem: Incorporating robustness, unequal areas, fixed-position machines, and walking worker operators. International Journal on Interactive Design and Manufacturing. ISSN 19552513

[thumbnail of s12008-025-02435-y.pdf] Text
s12008-025-02435-y.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

The double-row layout problem (DRLP) involves machines arranged on both sides of a straight-line corridor and arises in various industries. This study aims to improve the mixed-integer linear programming (MILP) model for DRLP in the literature, thereby increasing its applicability to real systems and the industry. We introduce Robust Mixed-Integer Linear Programming (RMILP), which incorporates real-world system factors such as unequal area, fixed-position machines, aisle width, material flow changes, product quantity fluctuations, and human factors, including fatigue in walking worker operators. The improvements include enhancing the objective function, variables, and certain constraints. In addition, new constraints are introduced to determine the positions of both movable and fixed facilities, along with a formulation for computing the y-coordinates. Computational simulation on real cases demonstrates that RMLIP consistently produces a single optimal layout. It achieves the lowest Total Movement Cost (TMC), with a 6.59 reduction compared to the existing layout without uncertainty and a 22.42 reduction compared to the existing layout with three products (3P) and four material flow (4MF). Furthermore, a sensitivity analysis was conducted to evaluate the impact of variations in demand and material flow on the TMC. Human factors, including operator fatigue, recovery, and movement frequency, were also examined for their effect on the total walking worker operator cost (TWOC). © The Author(s), under exclusive licence to Springer-Verlag France SAS, part of Springer Nature 2025.

Item Type: Article
Additional Information: Cited by: 0
Uncontrolled Keywords: Cost benefit analysis; Cost reduction; Fatigue of materials; Human computer interaction; Human engineering; Integer linear programming; Interactive computer systems; Mixed-integer linear programming; Plant layout; Double rows; Double-row layout problem; Facilities layout; Integer Linear Programming; Layout problems; Mixed integer linear; Mixed integer linear programming; Robust facility layout; Unequal area; Walking workers; Integer programming; Sensitivity analysis
Subjects: T Technology > TJ Mechanical engineering and machinery
Divisions: Faculty of Engineering > Mechanical and Industrial Engineering Department
Depositing User: Rita Yulianti Yulianti
Date Deposited: 23 Feb 2026 02:56
Last Modified: 23 Feb 2026 02:56
URI: https://ir.lib.ugm.ac.id/id/eprint/24808

Actions (login required)

View Item
View Item