Multi-objective optimization of the multi-floor facility layout problem

The multi-floor facility layout problem (MFLP) involves the optimal arrangement of given facilities in multiple floors. Considering that the facilities are to be arranged in multiple floors starting from the left origin of each floor, the MFLP is formulated here as a multi-objective optimization problem for simultaneously minimizing the number of floors and the overall material handling cost. The overall material handling cost involves the individual material handling cost among the facilities arranged in the same floor as well as in different floors. The horizontal and vertical material handling costs between two given facilities are considered to be different as the vertical flow of materials requires the install of elevators also. Solving the present formulation of the MFLP by customizing a permutation-based genetic algorithm, results of a number of test instances of varying sizes are provided as benchmark.

[1]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[2]  Sue Abdinnour-Helm,et al.  Tabu search based heuristics for multi-floor facility layout , 2000 .

[3]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[4]  Roger V. Johnson.  Spacecraft for Multi-Floor Layout Planning , 1982 .

[5]  Kyu-Yeul Lee,et al.  An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages , 2005, Comput. Oper. Res..

[6]  Marc Goetschalckx,et al.  Efficient Formulations for the Multi-Floor Facility Layout Problem with Elevators , 2007 .

[7]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[8]  Yavuz A. Bozer,et al.  A new simulated annealing algorithm for the facility layout problem , 1996 .

[9]  Kenichiro Matsuzaki,et al.  Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization , 1999 .

[10]  José Rui Figueira,et al.  Single row facility layout problem using a permutation-based genetic algorithm , 2011, Eur. J. Oper. Res..

[11]  Donald M. Simmons.  One-Dimensional Space Allocation: An Ordering Algorithm , 1969, Oper. Res..

[12]  Yavuz A. Bozer,et al.  Alternative approaches to solve the multi-floor facility layout problem , 1997 .

[13]  Miguel F. Anjos,et al.  A two-stage mathematical-programming method for the multi-floor facility layout problem , 2013, J. Oper. Res. Soc..

[14]  Zahnupriya Kalita,et al.  Solving the bi-objective corridor allocation problem using a permutation-based genetic algorithm , 2014, Comput. Oper. Res..