The aperiodic facility layout problem with time-varying demands and an optimal master-slave solution approach


In many seasonal industries, customer demands are constantly changing over time, and accordingly the facility layout should be re-optimized in a timely manner to adapt to changing material handling patterns among manufacturing departments. This paper investigates the aperiodic facility layout problem (AFLP) that involves arranging facilities layout and re-layout aperiodically in a dynamic manufacturing environment during a given planning horizon. The AFLP is decomposed into a master problem and a combination set of static facility layout problems (FLPs, the slave problems) without loss of optimality, and all problems are formulated as mixed-integer linear programming (MILP) models that can be solved by MIP solvers for small-sized problems. An exact backward dynamic programming (BDP) algorithm with a computational complexity of O(n 2) is developed for the master problem, and an improved linear programming based problem evolution algorithm (PEA-LP) is developed for the traditional static FLP. Computational experiments are conducted on two new problems and twelve well-known benchmark problems from the literature, and the experimental results show that the proposed solution approach is promising for solving the AFLP with practical sizes of problem instances. In addition, the improved PEA-LP found new best solutions for five benchmark problems.

Publication DOI:
Divisions: College of Engineering & Physical Sciences
College of Engineering & Physical Sciences > School of Engineering and Technology > Mechanical, Biomedical & Design
Additional Information: This is an Accepted Manuscript of an article published by Taylor & Francis Group in International Journal of Production Research on 22 June 2020, available online at:
Uncontrolled Keywords: dynamic programming,evolutionary algorithm,Facility layout,mixed-integer linear programming,optimization,Strategy and Management,Management Science and Operations Research,Industrial and Manufacturing Engineering
Publication ISSN: 1366-588X
Last Modified: 30 Apr 2024 07:17
Date Deposited: 15 Jul 2020 14:05
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://www.tan ... rnalCode=tprs20 (Publisher URL)
PURE Output Type: Article
Published Date: 2021
Published Online Date: 2020-06-22
Accepted Date: 2020-05-20
Authors: Xiao, Yiyong
Zhang, Yue
Kulturel-Konak, Sadan
Konak, Abdullah
Xu, Yuchun (ORCID Profile 0000-0001-6388-813X)
Zhou, Shenghan



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record