A two-stage mathematical-programming method for the multi-floor facility layout problem

We present a two-stage method using mathematical-programming techniques for finding high-quality solutions to the multi-floor facility layout problem. The first stage is a mixed-integer linear program that assigns departments to floors such that the total of the vertical interaction costs between departments on different floors is globally minimized. The second stage finds a locally optimal layout for each floor. Two versions of the proposed approach are considered. The first solves the layout of each floor independently of the other floors, and is suitable for up to one elevator location. The second solves the layout of all floors simultaneously and can handle multiple elevator locations. Preliminary computational results show that both versions of the proposed method can efficiently provide a good variety of high-quality solutions in a short amount of time for medium and large-scale problem instances.

[1]  Zegordi S.H.A.D.,et al.  HEURISTIC ALGORITHM TO SOLVE THE MULTI-FLOOR LAYOUT PROBLEM WITH THE CONSIDERATION OF ELEVATOR , 2008 .

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

[3]  Gerald L. Thompson,et al.  A Heuristic Algorithm for the Facilities Layout Problem , 1988 .

[4]  Yavuz A. Bozer,et al.  An improvement-tyoe layout algorithm for multiple floor facilities , 1991 .

[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]  James MacGregor Smith,et al.  The Multi-Story Space Assignment Problem , 2010, Ann. Oper. Res..

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

[8]  Andrew Kusiak,et al.  Computational Intelligence in Design and Manufacturing , 2000 .

[9]  Yavuz A. Bozer,et al.  Solving the facility layout problem with simulated annealing , 1992 .

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

[11]  J. S. Kochhar.  MULTI-HOPE: A tool for multiple floor layout problems , 1998 .

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

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

[14]  Anthony Vannelli,et al.  An Attractor-Repeller approach to floorplanning , 2002, Math. Methods Oper. Res..

[15]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[16]  Yavuz A. Bozer,et al.  A construction-type layout algorithm for multi-floor facilities with capactiated lifts , 1992 .

[17]  Chir-Ho Chang,et al.  Multiple-Floor Facility Layout Design with Aisle Construction , 2006 .

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

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

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

[21]  Zvi Drezner,et al.  DISCON: A New Method for the Layout Problem , 1980, Oper. Res..

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

[23]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[24]  G. Thompson,et al.  A heuristic method for the multi-story layout problem , 1988 .

[25]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

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

[27]  William J. Mitchell,et al.  Optimal space planning in practice , 1981 .

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

[29]  D. Camp,et al.  A nonlinear optimization approach for solving facility layout problems , 1992 .