A problem evolution algorithm with linear programming for the dynamic facility layout problem—A general layout formulation

•The problem evolution algorithm (PEA) is developed to solve the Facility Layout Problem (FLP).•The PEA-LP works very well in solving various FLP benchmark problems.•A polyhedral inner-approximation is proposed for the nonlinear department area constraints.•Two symmetry-breaking constraints are intr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 88; S. 187 - 207
Hauptverfasser: Xiao, Yiyong, Xie, Yue, Kulturel-Konak, Sadan, Konak, Abdullah
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 01.12.2017
Pergamon Press Inc
Schlagworte:
Algorithms
Computational mathematics
Computing time
Evolution algorithm
Evolutionary algorithms
Facilities management
Facility layout
Heuristic
Heuristic methods
Hybrid optimization
Integer programming
Linear programming
Mixed integer
Mixed integer linear programming
Operations research
Studies
Evolution algorithm
Facility layout
Mixed integer linear programming
Hybrid optimization
ISSN:0305-0548, 1873-765X, 0305-0548
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•The problem evolution algorithm (PEA) is developed to solve the Facility Layout Problem (FLP).•The PEA-LP works very well in solving various FLP benchmark problems.•A polyhedral inner-approximation is proposed for the nonlinear department area constraints.•Two symmetry-breaking constraints are introduced to increase the algorithmic efficiency.•Relayout of department blocks in the context of the dynamic FLP was considered. Facility layout problems (FLPs) are quite common and important in many industries. This paper presents a mixed integer linear programming (MILP) model for the dynamic facility layout problem, which is a generalization of several special cases of FLPs studied in recent years. A new evolutionary meta-heuristic framework, named as the problem evolution algorithm (PEA), is developed as a general solution approach for FLPs. Computational experiments show that the PEA combined with the linear programming (LP), called PEA-LP in short, performs well in various types of FLPs. In addition, a new polyhedral inner-approximation method is proposed based on secant lines for the linearization of the non-linear constraint for department area requirements. This new method guarantees that the actual department area is always greater than or equal to the required area within a given maximum deviation error. Furthermore, two new symmetry-breaking constraints which help to improve the computational efficiency of the MILP model are also introduced. Computational experiments on several well-known problem instances from the literature are carried out to test the DFLP-FZ and the PEA-LP with promising results.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2017.06.025