A survey on multi-floor facility layout problems

A comprehensive review on multi-floor facility problem (MFLP) is presented.Different applications of MFLP across various industries are discussed.Basic features of the problem to capture different situations are identified.Formulation approaches of the problem and the resolution methods are introduced.Several issues and research directions are highlighted for future work. Facility layout problem is a well-known optimization problem which generally deals with the arrangement of the facilities required in an organization. This problem has received much attention during the past decades. However, the researchers have mainly focused on the case where a single floor is available. While, in the competitive world, it is clear that using multi-floor structure layouts are much more efficient and in some cases necessary due to the nature of the functions and activities performed in the firms. Hence, this issue has recently attracted much attention and is becoming increasingly popular. Nevertheless, the lack of a review study on this subject for directing the new research is a great gap that has not been regarded so far. In this paper, first a well-designed framework is presented. Then, all literature references in the field of multi-floor facility problem (MFLP) are gathered, categorized and reviewed thoroughly based on the framework. Accordingly, different applications of MFLP across various industries are discussed; basic features of the problem to capture different situations are identified; the formulation approaches to address the problems and the relevant resolution methodologies are introduced; the majority of the contributions proposed in the literature are analysed from different perspectives. Finally, several issues and research directions are highlighted to be investigated in future work.

[1]  Kuan Yew Wong,et al.  Improving Multi-Floor Facility Layout Problems Using Systematic Layout Planning and Simulation , 2013, IAIT.

[2]  Abdullah Konak,et al.  Unequal area flexible bay facility layout using ant colony optimisation , 2011 .

[3]  Atsushi Suzuki,et al.  Equipment Arrangement for Batch Plants in Multi-Floor Buildings with Integer Programming , 1991 .

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

[5]  ماجد عبدالله التويتي,et al.  Development of a Framework for the Transition to IPv6 in Large Enterprises and the Study of Its Effect on Network Performance , 2015 .

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

[7]  N. Javadian,et al.  Multi-floor layout design of cellular manufacturing systems , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[8]  Sunderesh S. Heragu,et al.  Facility layout design in a changing environment , 1999 .

[9]  M. Sir,et al.  A multi-objective mixed-integer programming model for a multi-floor facility layout , 2013 .

[10]  Kourosh Eshghi,et al.  A robust model for multi-floor layout problem , 2014, Comput. Ind. Eng..

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

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

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

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

[15]  Hu-Chen Liu,et al.  Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals , 2015, J. Intell. Manuf..

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

[17]  Junghoon Kim,et al.  Semiconductor FAB layout design analysis with 300-mm FAB data: "Is minimum distance-based layout design best for semiconductor FAB design?" , 2016, Comput. Ind. Eng..

[18]  Franz Rendl,et al.  A computational study and survey of methods for the single-row facility layout problem , 2013, Comput. Optim. Appl..

[19]  Türkay Dereli,et al.  An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems , 2006 .

[20]  Chen Xiao-li The Application of Systematic Layout Planning to the Optimization of Production System , 2008 .

[21]  Ming-Der May,et al.  Multiple-floor facilities layout design , 2010, Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics.

[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]  Michael H. Hu,et al.  A solution to the unequal area facilities layout problem by genetic algorithm , 2005, Comput. Ind..

[24]  Abbas Afrazeh,et al.  A new model for dynamic multi floor facility layout problem , 2010 .

[25]  A. A. Jaafari,et al.  A note on A mixed integer programming formulation for multi floor layout [African Journal of Business Management 3 (2009) 616-620] , 2011 .

[26]  Krishna K. Krishnan,et al.  Design of robust layout for Dynamic Plant Layout Problems , 2011, Comput. Ind. Eng..

[27]  Takashi Irohara,et al.  Location Matrix-based Facility Layout Problem Including Aisles and I/O Locations( Production and Logistics) , 2005 .

[28]  Abbas Ahmadi,et al.  An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems , 2016 .

[29]  J.-G. Kim,et al.  An integrated approach for the concurrent determination of the block layout and the input and output point locations based on the contour distance , 2005 .

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

[31]  Daniel Scholz,et al.  STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem , 2009, Eur. J. Oper. Res..

[32]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[33]  Chang Jun LEE Optimal multi-floor plant layout based on the mathematical programming and particle swarm optimization , 2015, Industrial health.

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

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

[36]  Dongil Shin,et al.  Optimal multi-floor plant layout with consideration of safety distance based on mathematical programming and modified consequence analysis , 2011 .

[37]  S. Ganesh Kumar,et al.  Design and optimisation of loop layout problems flexible manufacturing system using sheep flock heredity algorithm , 2015 .

[38]  Sunderesh S. Heragu,et al.  Hope: A genetic algorithm for the unequal area facility layout problem , 1998, Comput. Oper. Res..

[39]  Pranab K. Dan,et al.  Metaheuristic in facility layout problems: current trend and future direction , 2012 .

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

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

[42]  Dongil Shin,et al.  Layout Optimization of LNG-Liquefaction Process on LNG-FPSO Preventing Domino Effects , 2015 .

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

[44]  John S. Gero,et al.  A Genetic Programming Approach to the Space Layout Planning Problem , 1997 .

[45]  Mohammad Mohammadi,et al.  Designing cellular manufacturing systems considering S-shaped layout , 2016, Comput. Ind. Eng..

[46]  Kourosh Eshghi,et al.  A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands , 2016, Comput. Ind. Eng..

[47]  Gintaras V. Reklaitis,et al.  Chemical plant layout via graph partitioning—II. Multiple levels , 1996 .

[48]  Jeffrey S. Smith,et al.  Optimising space utilisation in block stacking warehouses , 2017 .

[49]  Sadan Kulturel-Konak,et al.  A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays , 2012, Eur. J. Oper. Res..

[50]  Iraj Mahdavi,et al.  A genetic algorithm for solving a multi-floor layout design model of a cellular manufacturing system with alternative process routings and flexible configuration , 2013 .

[51]  James MacGregor Smith,et al.  The Multi-Story Space Assignment Problem , 2010, Ann. Oper. Res..

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

[53]  Chi-Keung Wong,et al.  Optimisation of site layout planning for multiple construction stages with safety considerations and requirements , 2015 .

[54]  Reza Ahmadi,et al.  Multi-Floor Facility Layout Improvement Using Systematic Layout Planning , 2013 .

[55]  F. Robert Jacobs Note—A Note on Spacecraft for Multi-Floor Layout Planning , 1984 .

[56]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

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

[58]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

[59]  Richard Muther,et al.  Systematic Layout Planning , 1985 .

[60]  Ana Paula Barbosa-Póvoa,et al.  Optimal 3D layout of industrial facilities , 2002 .

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

[62]  Stefan Hougardy,et al.  An exact algorithm for wirelength optimal placements in VLSI design , 2016, Integr..

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

[64]  Farrokh Neghabat,et al.  An Efficient Equipment-Layout Algorithm , 1974, Oper. Res..

[65]  Maolin Tang,et al.  A Slicing Structure Representation for the Multi-layer Floorplan Layout Problem , 2004, EvoWorkshops.

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

[67]  Michael C. Georgiadis,et al.  Optimal Layout Design in Multipurpose Batch Plants , 1997 .

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

[69]  Qi Liu A Sequence-Pair and Mixed Integer Programming Based Methodology for the Facility Layout Problem , 2004 .

[70]  Chang Jun Lee Optimal Multi-floor Plant Layout based on the Mathematical Programming , 2014 .

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

[72]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

[73]  Udo Buscher,et al.  Single row layout models , 2015, Eur. J. Oper. Res..

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

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

[76]  Ahmad Hemmati,et al.  Optimal Multi Floor Facility Layout , 2010 .

[77]  Lazaros G. Papageorgiou,et al.  Efficient solution approaches for the multifloor process plant layout problem , 2003 .

[78]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

[79]  Jerzy Grobelny,et al.  A Concept of a Flexible Approach to the Facilities Layout Problems in Logistics Systems , 2015, ISAT.

[80]  Kamran Shahanaghi,et al.  Multi-floor dynamic facility layout: a simulated annealing-based solution , 2013 .

[81]  Ibrahim H. Osman,et al.  A Multi-objective Mixed-Integer Programming Model for a Multi-Section Operating Theatre Facility Layout , 2014, ICORES.

[82]  Phen Chiak See,et al.  Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review , 2008 .

[83]  Hsin-Yun Lee,et al.  A hybrid system for facility layout by integrating simulation and ant colony optimization , 2012 .

[84]  Stefan Helber,et al.  A hierarchical facility layout planning approach for large and complex hospitals , 2014 .

[85]  Zhao Xiaoning,et al.  Research on Layout Problem of Multi-layer Logistics Facility Based on Simulated Annealing Algorithm , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[86]  Jin-Kuk Ha,et al.  Development of an optimal multifloor layout model for the generic liquefied natural gas liquefaction process , 2016, Korean Journal of Chemical Engineering.

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

[88]  Hossein Neghabi,et al.  An optimal approach for maximizing the number of adjacencies in multi floor layout problem , 2015 .

[89]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[90]  Abdullah Konak,et al.  A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem , 2011 .

[91]  James S. Noble,et al.  The impact of facility layout on overall remanufacturing system performance , 2006 .

[92]  Krishnaswami Srihari,et al.  Lean transformation in a high mix low volume electronics assembly environment , 2014 .

[93]  Ada Che,et al.  Bi-objective optimization for multi-floor facility layout problem with fixed inner configuration and room adjacency constraints , 2017, Comput. Ind. Eng..

[94]  Ludo Gelders,et al.  Manufacturing process changes: myopic and long-term planning , 2007 .

[95]  Robin S Liggett,et al.  Automated facilities layout: past, present and future , 2000 .