A multi-objective mixed-integer programming model for a multi-floor facility layout

We consider a multi-floor facility layout problem in which the overall length and width of the facility, the size and location of each department, the number and the location of elevators and the number of floors in the facility are all modelled as decision variables. We adapt a linear approximation scheme to represent the area of each department. We consider two objective functions in our model, namely minimising material handling and facility building costs, and propose a lexicographic ordering technique to handle multiple objectives. The numerical experiments show that the slack used in the lexicographic ordering approach has a significant impact on the optimal solution. The experiments also show that the material handling cost can be significantly reduced in a multi-floor facility compared with a single-floor facility.

[1]  Meir J. Rosenblatt,et al.  The facilities layout problem: a multi-goal approach , 1979 .

[2]  Gary L. Hogg,et al.  A review of graph theory application to the facilities layout problem , 1987 .

[3]  K. Tam,et al.  A hierarchical approach to the facility layout problem , 1991 .

[4]  Benoit Montreuil,et al.  A Modelling Framework for Integrating Layout Design and flow Network Design , 1991 .

[5]  J. Leung A New Graph-Theoretic Heuristic for Facility Layout , 1992 .

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

[7]  H. Sagan Space-filling curves , 1994 .

[8]  S. Sahu,et al.  A genetic algorithm for facility layout , 1995 .

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

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

[11]  T. A. Lacksonen Preprocessing for static and dynamic facility layout problems , 1997 .

[12]  A. A. Islier A genetic algorithm approach for multiple criteria facility layout design , 1998 .

[13]  Taho Yang,et al.  A genetic algorithm for facility layout design in flexible manufacturing systems , 1998 .

[14]  Felix T.S. Chan,et al.  A genetic algorithm for facility layout problems , 1998 .

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

[16]  Michael C. Georgiadis,et al.  A general mathematical programming approach for process plant layout , 1999 .

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

[18]  C. Romero Extended lexicographic goal programming: a unifying approach , 2001 .

[19]  Jakob Krarup,et al.  A hospital facility layout problem finally solved , 2001, J. Intell. Manuf..

[20]  Lazaros G. Papageorgiou,et al.  Optimal multi-floor process plant layout , 2001 .

[21]  Y. Wu,et al.  The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .

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

[23]  R. Resar,et al.  Patient Flow in Hospitals: Understanding and Controlling It Better , 2004, Frontiers of Health Services Management.

[24]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[25]  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..

[26]  RohMyung-Il,et al.  An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages , 2005 .

[27]  Abdullah Konak,et al.  A new mixed integer programming formulation for facility layout design using flexible bays , 2006, Oper. Res. Lett..

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

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

[30]  Leti Vos,et al.  Evaluating hospital design from an operations management perspective , 2007, Health care management science.

[31]  Ekrem Duman,et al.  The quadratic assignment problem in the context of the printed circuit board assembly process , 2007, Comput. Oper. Res..

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

[33]  D. McShan,et al.  Lexicographic ordering: intuitive multicriteria optimization for IMRT , 2007, Physics in medicine and biology.

[34]  Mike Kagioglou,et al.  Design for operational efficiency - linking building and service design in healthcare environments , 2008 .

[35]  Panos M. Pardalos,et al.  Quadratic Assignment Problem , 1997, Encyclopedia of Optimization.

[36]  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 .