A Problem Evolution Algorithm with Linear Programming for the Dynamic Facility Layout Problema General Layout Formulation

Yiyong Xiao,Yue Xie,Sadan Kulturel-Konak,Abdullah Konak
DOI: https://doi.org/10.1016/j.cor.2017.06.025
IF: 5.159
2017-01-01
Computers & Operations Research
Abstract: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.
What problem does this paper attempt to address?