The hybrid heuristic simulation algorithms for dynamic facility layout problem (DFLP) have been proposed in this paper. By the combination of genetic algorithm and simulated annealing, we develop two heuristic methods and design the process of the algorithms with the forecasting and backtracking strategies in order to obtain the optimal solutions. Finally, a lot of experiments have been performed to reduce the random property of the algorithms. The simulation experiments have shown that the two combined heuristic algorithms proposed in this paper have much better performance than the other algorithms proposed in the reference when solving the sequential coding problem, especially in solving large-size problems.
Dynamic facility layout problem (DFLP) Hybrid heuristic algorithms Forecasting and backtracking strategies
This is a preview of subscription content, log in to check access
This work was supported by Higher education specialized research fund for the doctoral program funding issue, China (No. 20100032110034).
Rosenblatt MJ (1986) The dynamics of plant layout. Manag Sci 37:272–286Google Scholar
Conway DG, Venkataramanan MA (1994) Genetic search and the dynamic facility layout problem. Comput Oper Res 21(8):955–960CrossRefMATHGoogle Scholar
Balakrishnan J, Cheng CH (2000) Genetic search and the dynamic layout problem: an improved algorithm. Comput Oper Res 27:587–593CrossRefMATHGoogle Scholar
Balakrishnan J, Cheng CH (2003) A hybrid genetic algorithm for the dynamic plant layout problem. Int J Prod Econ 86:107–120CrossRefGoogle Scholar
Balakrishnan J, Cheng CH (2009) The dynamic plant layout problem: incorporating rolling horizons and forecast uncertainty. Omega 37:165–177
Urban TL (1998) Solution procedures for the dynamic facility layout problem. Anneals Oper Res 76:323–342CrossRefMATHGoogle Scholar
Baykasoglu A, Dereli T, Sabuncu I (2006) An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega 34:385–396CrossRefGoogle Scholar
Baykasoglu A, Gindy NNZ (2001) A simulated annealing algorithm for dynamic facility layout problem. Comput Oper Res 28:1367–1460MathSciNetCrossRefGoogle Scholar
Kulturel-Konak S (2007) Approaches to uncertainties in facility layout problems: perspectives at the beginning of the 21st century. J Intell Manuf 18:273–284CrossRefGoogle Scholar