Combining Wang-Landau sampling algorithm and heuristics for solving the unequal-area dynamic facility layout problem

Abstract The dynamic facility layout problem (DFLP) is the problem of placing facilities in a certain plant floor for multiple stages so that facilities do not overlap and the sum of the material handling and rearrangement costs are minimized. We describe a model, where the facilities have unequal-areas and the layout for each stage is produced on the continuous plant floor. The most difficulty of solving this problem consists in the lack of a powerful optimization method. Wang–Landau (WL) sampling algorithm is an improved Monte Carlo method, and has been successfully applied to solve many optimization problems. In this paper, we combine the WL sampling algorithm and some heuristic strategies to solve the unequal-area DFLP. In the WL sampling algorithm, a vacant point strategy is applied to update layout at one stage. To prevent overlapping of facilities and reduce the empty space among facilities, a pushing strategy and a pressuring strategy are applied. We have tested the proposed algorithm on four groups of cases and the computational results show that the proposed algorithm is effective in solving the unequal-area DFLP.

[1]  D. Landau,et al.  Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.

[2]  Yu Xue,et al.  Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search , 2016, Frontiers of Information Technology & Electronic Engineering.

[3]  Günter Radons,et al.  Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem , 2005, Eur. J. Oper. Res..

[4]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[5]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[6]  Sadan Kulturel-Konak,et al.  Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century , 2007, J. Intell. Manuf..

[7]  Hasan Hosseini-Nasab,et al.  A hybrid particle swarm optimisation for dynamic facility layout problem , 2013 .

[8]  Wenjie Liu,et al.  Wang-Landau sampling in face-centered-cubic hydrophobic-hydrophilic lattice model proteins. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  D. Landau,et al.  Collapse transitions in a flexible homopolymer chain: application of the Wang-Landau algorithm. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[11]  R. Meller,et al.  A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments , 2007 .

[12]  Yavuz A. Bozer,et al.  A reexamination of the distance-based facility layout problem , 1997 .

[13]  Mustahsan Mir,et al.  A hybrid optimization approach for layout design of unequal-area facilities , 2001 .

[14]  Komarudin,et al.  Applying Ant System for solving Unequal Area Facility Layout Problems , 2010, Eur. J. Oper. Res..

[15]  Taho Yang,et al.  Flexible machine layout design for dynamic and uncertain production environments , 1998, Eur. J. Oper. Res..

[16]  Sadan Kulturel-Konak,et al.  An artificial immune system based algorithm to solve unequal area facility layout problem , 2012, Expert Syst. Appl..

[17]  Artak Hakobyan,et al.  Heuristics for the dynamic facility layout problem with unequal-area departments , 2010, Eur. J. Oper. Res..

[18]  Mustahsan Mir,et al.  Automated layout of facilities of unequal areas , 1993 .

[19]  Hani Pourvaziri,et al.  A hybrid multi-population genetic algorithm for the dynamic facility layout problem , 2014, Appl. Soft Comput..

[20]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

[21]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the unequal area facility layout problem , 2015, Eur. J. Oper. Res..

[22]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations , 2012 .

[23]  Timothy L. Urban.  A HEURISTIC FOR THE DYNAMIC FACILITY LAYOUT PROBLEM , 1993 .

[24]  M Müller,et al.  Avoiding boundary effects in Wang-Landau sampling. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Chun Hung Cheng,et al.  Dynamic layout algorithms: a state-of-the-art survey , 1998 .

[26]  Anthony Vannelli,et al.  A New Mathematical-Programming Framework for Facility-Layout Design , 2006, INFORMS J. Comput..

[27]  Russell D. Meller,et al.  Optimal facility layout design , 1998, Oper. Res. Lett..

[28]  Chien-Yi Huang,et al.  Innovative parametric design for environmentally conscious adhesive dispensing process , 2015, J. Intell. Manuf..

[29]  D. Landau,et al.  A new approach to Monte Carlo simulations in statistical physics: Wang-Landau sampling , 2004 .

[30]  M. Zeinali,et al.  Tabu search heuristic for efficiency of dynamic facility layout problem , 2015 .

[31]  Orhan Türkbey,et al.  A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem , 2009 .

[32]  Uday Venkatadri,et al.  Strategic interpolative design of dynamic manufacturing systems layouts , 1991 .

[33]  Satish Vadlamani,et al.  Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem , 2014, Neural Computing and Applications.

[34]  Alan R. McKendall,et al.  New Tabu search heuristics for the dynamic facility layout problem , 2012 .

[35]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

[36]  Ming Dong,et al.  Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment , 2009, Expert Syst. Appl..

[37]  Mostafa Abedzadeh,et al.  Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm , 2013 .

[38]  Berna Haktanirlar Ulutas,et al.  Dynamic facility layout problem in footwear industry , 2015 .

[39]  Ying Tang,et al.  An Optimization Method for the Remanufacturing Dynamic Facility Layout Problem with Uncertainties , 2015 .

[40]  Kuan Yew Wong,et al.  Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization , 2017, J. Intell. Manuf..

[41]  Hanif D. Sherali,et al.  Enhanced Model Formulations for Optimal Facility Layout , 2003, Oper. Res..