Skip to main content
SpringerLink
Log in

Classification of facility layout problems: a review study

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Facility layout problem (FLP) is defined as the placement of facilities in a plant area, with the aim of determining the most effective arrangement in accordance with some criteria or objectives under certain constraints, such as shape, size, orientation, and pick-up/drop-off point of the facilities. It has been over six decades since Koopmans and Beckmann published their seminal paper on modeling the FLP. Since then, there have been improvements to these researchers’ original quadratic assignment problem. However, research on many aspects of the FLP is still in its initial stage; hence, the issue is an interesting field to work on. Here, a review of literature is made by referring to numerous papers about FLPs. The study is mainly motivated by the current and prospective trends of research on such points as layout evolution, workshop characteristics, problem formulation, and solution methodologies. It points to gaps in the literature and suggests promising directions for future research on FLP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pillai VM, Hunagund IB, Krishnan KK (2011) Design of robust layout for dynamic plant layout problem. Comput Ind Eng 61(3):813–823

    Article  Google Scholar 

  2. Ripon KSN, Glette K, Khan KN, Hovin M, Torresen J (2013) Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm and Evolutionary Computation 8:1–12

    Article  Google Scholar 

  3. Garsia-Hernandez L, Pierreval H, Salas-Morera L, Arauzo-Azofra A (2013) Handling qualitative aspects in unequal area facility layout problem: an interactive genetic algorithm. Appl Soft Comput 13(4):1718–1727

    Article  Google Scholar 

  4. Vitayasak, S., Pongcharoen, P., & Hicks, C. (2016). A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a genetic algorithm or modified backtracking search algorithm. Int J Prod Econ. in press

  5. Emami S, Nookabadi AS (2013) Managing a new multi-objective model for the dynamic facility layout problem. Int J Adv Manuf Technol 68(9):2215–2228

    Article  Google Scholar 

  6. Mohamadghasemi A, Hadi-Vencheh A (2012) An integrated synthetic value of fuzzy judgments and nonlinear programming methodology for ranking the facility layout patterns. Comput Ind Eng 62(1):342–348

    Article  Google Scholar 

  7. Izadinia N, Eshghi K (2016) A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands. Comput Ind Eng 96:237–248

    Article  Google Scholar 

  8. Konak A, Kulturel-Konak S, Norman BA, Smith AE (2006) A new mixed integer programming formulation for facility layout design using flexible bays. Oper Res Lett 34(6):660–672

    Article  MathSciNet  MATH  Google Scholar 

  9. Xie W, Sahinidis NV (2008) A branch and bound algorithm for the continuous facility layout problem. Comput Chem Eng 32(4–5):1016–1028

    Article  Google Scholar 

  10. Drira A, Pierreval H, Hajri-Gabouj S (2013) Design of a robust layout with information uncertainty increasing overtime: a fuzzy evolutionary approach. Eng Appl Artif Intell 26(3):1052–1060

    Article  Google Scholar 

  11. McKendall AR Jr, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201(1):171–182

    Article  MATH  Google Scholar 

  12. McKendall AR Jr, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comput Oper Res 33(3):790–803

    Article  MATH  Google Scholar 

  13. Abedzadeh M, Mazinani M, Moradinasab N, Roghanian E (2013) Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem. Int J Adv Manuf Technol 65(1):197–211

    Article  Google Scholar 

  14. Zhang S, Lee CKM, Chan HK, Choy KL, Wu Z (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169

    Article  Google Scholar 

  15. Balakrishnan J, Cheng CH (1998) Dynamic layout algorithms: a state of the art survey. Omega 26(4):507–521

    Article  Google Scholar 

  16. Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29(3):229–251

    Article  MathSciNet  MATH  Google Scholar 

  17. Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problem: a survey. Annu Rev Control 31(2):255–267

    Article  Google Scholar 

  18. Kulturel-Konak S (2007) Approaches to uncertainties in facility layout problems: perspectives at the beginning of the 21st century. J Intell Manuf 18(2):273–284

    Article  Google Scholar 

  19. Moslemipour GH, Lee TS, Rilling D (2012) A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems. Int J Adv Manuf Technol 60(1):11–27

    Article  Google Scholar 

  20. Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15(5):351–366

    Article  Google Scholar 

  21. Singh S, Sharma R (2006) A review of different approaches to the facility layout problems. Int J Adv Manuf Technol 30(5):425–433

    Article  Google Scholar 

  22. Anjos MF, Vieira MVC (2017) Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions. Eur J Oper Res. doi:10.1016/j.ejor.2017.01.049

  23. Ahmadi A, Pishvaee MS, Akbari Jokar MR (2017) A survey on multi-floor facility layout problems. Comput Ind Eng. doi:10.1016/j.cie.2017.03.015

  24. Hammad AWA, Akbarnezhad A, Rey D (2016) A multi-objective mixed integer nonlinear programming model for construction site layout planning to minimize noise pollution and transport costs. Autom Constr 61:73–85

    Article  Google Scholar 

  25. Ahmadi A, Akbari Jokar MR (2016) An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems. Applied Mathematical Modeling 40(9–10):5605–5620

    Article  MathSciNet  Google Scholar 

  26. Guan J, Lin G (2016) Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem. Eur J Oper Res 248(3):899–909

    Article  MathSciNet  MATH  Google Scholar 

  27. Rubio-Sanchez M, Gallego M, Gortazar F, Duarte A (2016) GRASP with path relinking for the single row facility layout problem. Knowl-Based Syst 106:1–13

    Article  Google Scholar 

  28. Neghabi H, Ghassemi Tari F (2016) A new concept of adjacency for concurrent consideration of economic and safety aspects in design of facility layout problems. J Loss Prev Process Ind 40:603–614

    Article  Google Scholar 

  29. Mallikarjuna K, Veeranna V, Reddy KH (2016) A new meta-heuristics for optimum design of loop layout in flexible manufacturing system with integrated scheduling. Int J Adv Manuf Technol 84(9):1841–1860

    Article  Google Scholar 

  30. Azadeh A, Moghaddam M, Nazari T, Sheikhalishahi M (2016) Optimization of facility layout design with ambiguity by an efficient fuzzy multivariate approach. Int J Adv Manuf Technol 84(1):565–579

    Article  Google Scholar 

  31. Jerin Leno I, Saravana Sankar S, Ponnambalam SG (2016) An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design. Int J Adv Manuf Technol 84(5):787–799

    Google Scholar 

  32. Salmani MH, Eshghi K, Neghabi H (2015) A bi-objective MIP model for facility layout problem in uncertain environment. Int J Adv Manuf Technol 81(9):1563–1575

    Article  Google Scholar 

  33. Saraswat A, Venkatadri U, Castillo I (2015) A framework for multi-objective facility layout design. Comput Ind Eng 90:167–176

    Article  Google Scholar 

  34. Ghassemi Tari F, Neghabi H (2015) A new linear adjacency approach for facility layout problem with unequal area departments. J Manuf Syst 37:93–103

    Article  Google Scholar 

  35. Fernando Goncalves J, Resende MGC (2015) A biased random-key genetic algorithm for the unequal area facility layout problem. Eur J Oper Res 246(1):86–107

    Article  MathSciNet  MATH  Google Scholar 

  36. Palubeckis G (2015) Fast local search for single row facility layout. Eur J Oper Res 246(3):800–814

    Article  MathSciNet  MATH  Google Scholar 

  37. Leno IJ, Sankar SS, & Ponnambalam SG (2015) MIP model and elitist strategy hybrid GA–SA algorithm for layout design. J Intell Manuf 1–19

  38. Derakhshan Asl, A., & Wong, K. Y. (2015). Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization. J Intell Manuf 1–20

  39. Neghabi H, Ghassemi Tari F (2015) An optimal approach for maximizing the number of adjacencies in multi floor layout problem. Int J Prod Res 53(11):3462–3474

    Article  Google Scholar 

  40. Derakhshan Asl A, Wong KY, Tiwari MK (2015) Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimization, and genetic algorithm. Int J Prod Res 54(3):799–823

    Article  Google Scholar 

  41. Azadeh A, Nazari T, Charkhand H (2015) Optimization of facility layout design problem with safety and environmental factors by stochastic DEA and simulation approach. Int J Prod Res 53(11):3370–3389

    Article  Google Scholar 

  42. Moatari-Kazerouni A, Chinniah Y, Agard B (2015) Integrating occupational health and safety in facility layout planning, part I: methodology. Int J Prod Res 53(11):3243–3259

    Article  Google Scholar 

  43. Moatari-Kazerouni A, Chinniah Y, Agard B (2015) Integrating of occupational health and safety in facility layout planning, part II: design of the kitchen of a hospital. Int J Prod Res 53(11):3328–3242

    Google Scholar 

  44. Forghani K, Mohammadi M, Ghezavati V (2015) Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance. Int J Adv Manuf Technol 78(5):687–705

    Article  Google Scholar 

  45. Chen Y, Jiang Y, Wahab MIM, Long X (2015) The facility layout problem in non-rectangular logistics parks with split lines. Expert Syst Appl 42(21):7768–7780

    Article  Google Scholar 

  46. Garcia-Hernandez L, Palomo-Romero JM, Salas-Morera L, Arauzo-Azofra A, Pierreval H (2015) A novel hybrid evolutionary approach for capturing decision make knowledge into the unequal area facility layout problem. Expert Syst Appl 42(10):4697–4708

    Article  Google Scholar 

  47. Matai R (2015) Solving multi-objective facility layout problem by modified simulated annealing. Appl Math Comput 261:302–311

    MathSciNet  Google Scholar 

  48. Palubeckis G (2015) Fast simulated annealing for single-row equidistant facility layout. Appl Math Comput 263:287–301

    MathSciNet  Google Scholar 

  49. Hungerlander P, Anjos MF (2015) A semidefinite optimization based approach for global optimization of multi-row facility layout. Eur J Oper Res 245(1):46–61

    Article  MathSciNet  MATH  Google Scholar 

  50. Feizollahi MJ, Feyzollahi H (2015) Robust quadratic assignment problem with budgeted uncertain flows. Oper Res Perspect 2:114–123

    Article  MathSciNet  Google Scholar 

  51. Saravanan M, Arulkumar PV (2015) An artificial bee colony algorithm for design and optimize the fixed area layout problems. Int J Adv Manuf Technol 78(9):2079–2095

    Article  Google Scholar 

  52. Neghabi H, Eshghi K, Salmani MH (2014) A new model for robust facility layout problem. Inf Sci 278:498–509

    Article  MathSciNet  MATH  Google Scholar 

  53. Kothari R, Ghosh D (2014) A scatter search algorithm for the single row facility layout problem. J Heuristics 20(2):125–142

    Article  Google Scholar 

  54. Bukchin Y, Tzur M (2014) A new MILP approach for the facility process-layout design problem with rectangular and L/T shape departments. Int J Prod Res 52(24):7339–7359

    Article  Google Scholar 

  55. Hungerlander P (2014) Single row equidistant facility layout as a special case of single row facility layout. Int J Prod Res 52(5):1257–1268

    Article  Google Scholar 

  56. Izadinia N, Eshghi K, Salmani MH (2014) A robust model for multi-floor layout problem. Comput Ind Eng 78:127–134

    Article  Google Scholar 

  57. Garcia Hernandez L, Perez Ortiz M, Arauzo Azofra A, Salas Morera L, Hervas Martínez C (2014) An evolutionary neural system for incorporating expert knowledge into the UA-FLP. Neurocomputing 135:69–78

    Article  Google Scholar 

  58. Al Hawari T, Mumani A, Momani A (2014) Application of the analytic network process to facility layout selection. J Manuf Syst 33(4):488–497

    Article  Google Scholar 

  59. Zheng XJ (2014) A connectivity graph generation approach for Manhattan path calculation in detailed facility layout. Appl Math Comput 237:238–251

    MathSciNet  MATH  Google Scholar 

  60. Zuo XQ, Murray CC, Smith AE (2014) Solving an extended double row layout problem using multi-objective tabu search and linear programming. IEEE Trans Autom Sci Eng 11(4):1122–1132

    Article  Google Scholar 

  61. Nematian J (2014) A robust single row facility layout problem with fuzzy random variables. Int J Adv Manuf Technol 72(1):255–267

    Article  Google Scholar 

  62. Altuntas S, Selim H, Dereli T (2014) A fuzzy DEMATEL-based solution approach for facility layout problem: a case study. Int J Adv Manuf Technol 73(5):749–771

    Article  Google Scholar 

  63. Chan WKV, Malmborg CJ (2013) On the effectiveness of Monte Carlo simulation and heuristic search for solving large-scale block layout problems. Int J Prod Res 51(14):4258–4272

    Article  Google Scholar 

  64. Kothari R, Ghosh D (2013) Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods. Eur J Oper Res 224(1):93–100

    Article  MathSciNet  MATH  Google Scholar 

  65. Kothari R, Ghosh D (2013) Insertion based Lin–Kernighan heuristic for single row facility layout. Comput Oper Res 40(1):129–136

    Article  MathSciNet  MATH  Google Scholar 

  66. Murray CC, Smith AE, Zhang Z (2013) An efficient local search heuristic for the double row layout problem with asymmetric material flow. Int J Prod Res 51(20):6129–6139

    Article  Google Scholar 

  67. Xiao Y, Seo Y, Seo M (2013) A two-step heuristic algorithm for layout design of unequal-sized facilities with input/output points. Int J Prod Res 51(14):4200–4222

    Article  Google Scholar 

  68. Amaral ARS (2013) A parallel ordering problem in facilities layout. Comput Oper Res 40:2930–2939

    Article  MathSciNet  MATH  Google Scholar 

  69. Aiello G, LaScalia G, Enea M (2013) A non-dominated ranking multi objective genetic algorithm and electre method for unequal area facility layout problems. Expert Syst Appl 40(12):4812–4819

    Article  Google Scholar 

  70. Hathhorn J, Sisikoglu E, Sir MY (2013) A multi-objective mixed integer programming model for a multi-floor facility layout. Int J Prod Res 51(14):4223–4239

    Article  Google Scholar 

  71. Matai R, Singh SP, Mittal ML (2013) Modified simulated annealing based approach for multi objective facility layout problem. Int J Prod Res 51(14):4273–4288

    Article  Google Scholar 

  72. Amaral ARS, Letchford AN (2013) A polyhedral approach to the single row facility layout problem. Mathematical Programming Series A 141(1):453–477

    Article  MathSciNet  MATH  Google Scholar 

  73. Kulturel-Konak S, Konak A (2013) Linear programming based genetic algorithm for the unequal area facility layout problem. Int J Prod Res 51(14):4302–4324

    Article  MATH  Google Scholar 

  74. Hadi-Vencheh A, Mohamadghasemi A (2013) An integrated AHP–NLP methodology for facility layout design. J Manuf Syst 32(1):40–45

    Article  Google Scholar 

  75. Ou-Yang C, Utamima A (2013) Hybrid estimation of distribution algorithm for solving single row facility layout problem. Comput Ind Eng 66(1):95–103

    Article  Google Scholar 

  76. Malmborg CJ (2013) The concurrent block layout problem. Int J Prod Res 51(6):1745–1761

    Article  Google Scholar 

  77. Ahmadi-Javid A, Ramshe N (2013) On the block layout shortest loop design problem. IIE Trans 45(5):494–501

    Article  Google Scholar 

  78. Forghani K, Mohammadi M, Ghezavati V (2013) Two-stage method for solving cell formation and layout problems with alternative routings and machine capacity constraints. Int J Manag Sci Eng Manag 8(4):292–301

    Google Scholar 

  79. Amaral ARS (2013) Optimal solutions for the double row layout problem. Optim Lett 7(2):407–413

    Article  MathSciNet  MATH  Google Scholar 

  80. Matai R, Singh SP, Mittal ML (2013) A non-greedy systematic neighborhood search heuristic for solving facility layout problem. Int J Adv Manuf Technol 68(5):1665–1675

    Article  Google Scholar 

  81. Jerin Leno I, Saravana Sankar S, Victor Raj M, Ponnambalam SG (2013) An elitist strategy genetic algorithm for integrated layout design. Int J Adv Manuf Technol 66(9):1573–1589

    Google Scholar 

  82. Navidi HR, Bashiri M, Messi Bidgoli M (2012) A heuristic approach on the facility layout problem based on game theory. Int J Prod Res 50(6):1512–1527

    Article  Google Scholar 

  83. Palubeckis G (2012) A branch and bound algorithm for the single-row equidistant facility layout problem. OR Spectr 34(1):1–21

    Article  MathSciNet  MATH  Google Scholar 

  84. Bozer YA, Wang CT (2012) A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem. Eur J Oper Res 218(2):382–391

    Article  MathSciNet  MATH  Google Scholar 

  85. Aiello G, La Scalia G, Enea M (2012) A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Syst Appl 39(12):10352–10358

    Article  Google Scholar 

  86. Ulutas BH, Kulturel-Konak S (2012) An artificial immune system based algorithm to solve unequal area facility layout problem. Expert Syst Appl 39(5):5384–5395

    Article  Google Scholar 

  87. Liu X, Sun X (2012) A multi-improved genetic algorithm for facility layout optimization based on slicing tree. Int J Prod Res 50(18):5173–5180

    Article  Google Scholar 

  88. Kulturel-Konak S (2012) A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays. Eur J Oper Res 223(3):614–625

    Article  MathSciNet  MATH  Google Scholar 

  89. Zhang Z, Murray CC (2012) A corrected formulation for the double row layout problem. Int J Prod Res 50(15):4220–4223

    Article  Google Scholar 

  90. Kulturel-Konak S, Konak A (2011) Unequal area flexible bay facility layout using ant colony optimization. Int J Prod Res 49(7):1877–1902

    Article  MATH  Google Scholar 

  91. Ku MY, Hu MH, Wang MJ (2011) Simulated annealing based parallel genetic algorithm for facility layout problem. Int J Prod Res 49(6):1801–1812

    Article  Google Scholar 

  92. Sahin R (2011) A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst Appl 38(4):4460–4465

    Article  Google Scholar 

  93. Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213(2):388–394

    Article  MathSciNet  MATH  Google Scholar 

  94. Kulturel-Konak S, Konak A (2011) A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Eng Optim 43(12):1263–1287

    Article  MathSciNet  Google Scholar 

  95. Singh SP, Singh VK (2011) Three-level AHP-based heuristic approach for a multi-objective facility layout problem. Int J Prod Res 49(4):1105–1125

    Article  Google Scholar 

  96. Jankovits I, Luo C, Anjos MF, Vannelli A (2011) A convex optimization framework for the unequal-areas facility layout problem. Eur J Oper Res 214(2):199–215

    Article  MATH  Google Scholar 

  97. Maniya KD, Bhatt MG (2011) An alternative multiple attribute decision-making methodology for solving optimal facility layout design selection problems. Comput Ind Eng 61(3):542–549

    Article  Google Scholar 

  98. Komarudin K, Wong Y (2010) Applying ant system for solving unequal area facility layout problems. Eur J Oper Res 202(3):730–746

    Article  MATH  Google Scholar 

  99. Wong KY, Komarudin (2010) Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst Appl 37(7):5523–5527

    Article  Google Scholar 

  100. Singh SP, Singh VK (2010) An improved heuristic approach for multi-objective facility layout problem. Int J Prod Res 48(4):1171–1194

    Article  MATH  Google Scholar 

  101. Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58(4):529–534

    Article  Google Scholar 

  102. Samarghandi H, Eshghi K (2010) An efficient tabu algorithm for the single row facility layout problem. Eur J Oper Res 205(1):98–105

    Article  MathSciNet  MATH  Google Scholar 

  103. Scholz D, Jaehn F, Junker A (2010) Extensions to STaTS for practical applications of the facility layout problem. Eur J Oper Res 204(3):463–472

    Article  MATH  Google Scholar 

  104. Chung J, Tanchoco JMA (2010) The double row layout problem. Int J Prod Res 48(3):709–727

    Article  MATH  Google Scholar 

  105. Sanjeevi S, Kianfar K (2010) A polyhedral study of triplet formulation for single row facility layout problem. Discret Appl Math 158(16):1861–1867

    Article  MathSciNet  MATH  Google Scholar 

  106. Jithavech I, Krishnan KK (2010) A simulation-based approach for risk assessment of facility layout designs under stochastic product demands. Int J Adv Manuf Technol 49(1):27–40

    Article  Google Scholar 

  107. Sahin R, Turkbey O (2009) A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem. Int J Adv Manuf Technol 41:1003–1018

    Article  Google Scholar 

  108. Raman D, Nagalingam SV, Gurd BW, Lin GCI (2009) Quantity of material handling equipment_A queuing theory based approach. Robot Comput Integr Manuf 25(2):348–357

    Article  Google Scholar 

  109. Raman D, Nagalingam SV, Gurd BW (2009) A genetic algorithm and queuing theory based methodology for facilities layout problem. Int J Prod Res 47(20):5611–5635

    Article  MATH  Google Scholar 

  110. Scholz D, Petrick A, Domschke W (2009) STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem. Eur J Oper Res 197(1):166–178

    Article  MathSciNet  MATH  Google Scholar 

  111. Ramkumar AS, Ponnambalam SG, Jawahar N (2009) A new iterated fast local search heuristic for solving QAP formulation in facility layout design. Robot Comput Integr Manuf 25(3):620–629

    Article  Google Scholar 

  112. Amaral ARS (2009) A new lower bound for the single row facility layout problem. Discret Appl Math 157(1):183–190

    Article  MathSciNet  MATH  Google Scholar 

  113. Ramkumar AS, Ponnambalam SG, Jawahar N (2009) A population-based hybrid ant system for quadratic assignment formulations in facility layout design. Int J Adv Manuf Technol 44(5):548–558

    Article  Google Scholar 

  114. Peer SK, Sharma DK (2008) Human–computer interaction design with multi-goal facilities layout model. Comput Math Appl 56(9):2164–2174

    Article  MathSciNet  MATH  Google Scholar 

  115. Solimanpur M, Jafari A (2008) Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm. Comput Ind Eng 55(3):606–619

    Article  Google Scholar 

  116. Amaral ARS (2008) An exact approach to the one-dimensional facility layout problem. Oper Res 56(4):1026–1033

    Article  MathSciNet  MATH  Google Scholar 

  117. Anjos MF, Vannelli A (2008) Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS J Comput 20(4):611–617

    Article  MathSciNet  MATH  Google Scholar 

  118. Meller RD, Chen W, Sherali HD (2007) Applying the sequence-pair representation to optimal facility layout designs. Oper Res Lett 35(5):651–659

    Article  MathSciNet  MATH  Google Scholar 

  119. Ye M, Zhou G (2007) A local genetic approach to multi-objective, facility layout problems with fixed aisles. Int J Prod Res 45(22):5243–5264

    Article  MATH  Google Scholar 

  120. Kelachankuttu H, Batta R, Nagi R (2007) Contour line construction for a new rectangular facility in an existing layout with rectangular departments. Eur J Oper Res 180(1):149–162

    Article  MATH  Google Scholar 

  121. Yang T, Hung CC (2007) Multiple-attribute decision-making methods for plant layout design problem. Robot Comput Integr Manuf 23(1):126–137

    Article  Google Scholar 

  122. Bock S, Hoberg K (2007) Detailed layout planning for irregularly shaped machines with transportation path design. Eur J Oper Res 177(2):693–718

    Article  MATH  Google Scholar 

  123. Tavakkoli-Moghaddam R, Javadian N, Javadi B, Safaei N (2007) Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Appl Math Comput 184(2):721–728

    MathSciNet  MATH  Google Scholar 

  124. Logendrana R, Kriausakula T (2006) A methodology for solving the unequal area facility layout problem using distance and shape-based measures. Int J Prod Res 44(7):1243–1272

    Article  Google Scholar 

  125. Aiello G, Enea M, Galante G (2006) A multi-objective approach to facility layout problem by genetic search algorithm and electre method. Robot Comput Integr Manuf 22(5–6):447–455

    Article  Google Scholar 

  126. Norman BA, Smith AE (2006) A continuous approach to considering uncertainty in facility design. Comput Oper Res 33(6):1760–1775

    Article  MATH  Google Scholar 

  127. Amaral ARS (2006) On the exact solution of a facility layout problem. Eur J Oper Res 173(2):508–518

    Article  MathSciNet  MATH  Google Scholar 

  128. Nearchou AC (2006) Meta-heuristics from nature for the loop layout design problem. Int J Prod Econ 101(2):312–328

    Article  Google Scholar 

  129. Ertay T, Ruan D, Tuzkaya UR (2006) Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems. Inf Sci 176(3):237–262

    Article  Google Scholar 

  130. Paul RC, Asokan P, Prabhakar VI (2006) A solution to the facility layout problem having passages and inner structure walls using particle swarm optimization. Int J Adv Manuf Technol 29(7):766–771

    Article  Google Scholar 

  131. Chen CW, Sha DY (2005) Heuristic approach for solving the multi-objective facility layout problem. Int J Prod Res 43(21):4493–4507

    Article  MATH  Google Scholar 

  132. Castillo I, Westerlund T (2005) An ε-accurate model for optimal unequal-area block layout design. Comput Oper Res 32(3):429–447

    Article  MATH  Google Scholar 

  133. Wang MJ, Hu MH, Ku MMH (2005) A solution to the unequal area facilities layout problem by genetic algorithm. Comput Ind 56(2):207–220

    Article  Google Scholar 

  134. Deb SK, Bhattacharyya B (2005) Solution of facility layout problems with pickup/drop-off locations using random search techniques. Int J Prod Res 43(22):4787–4812

    Article  Google Scholar 

  135. Anjos MF, Kennings A, Vannelli A (2005) A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discret Optim 2(2):113–122

    Article  MathSciNet  MATH  Google Scholar 

  136. Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40(2):305–314

    Article  Google Scholar 

  137. Lee KY, Roh MI, Jeong HS (2005) An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Comput Oper Res 32(4):879–899

    Article  MATH  Google Scholar 

  138. Yang T, Peters BA, Tu M (2005) Layout design for flexible manufacturing systems considering single-loop directional flow patterns. Eur J Oper Res 164(2):440–455

    Article  MATH  Google Scholar 

  139. Rajagopalan S, Heragu SS, Taylor GD (2004) A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flow path design problem. Appl Math Model 28(8):735–750

    Article  MATH  Google Scholar 

  140. Yang T, Kuo C (2003) A hierarchical AHP/DEA methodology for the facilities layout design problem. Eur J Oper Res 147(1):128–136

    Article  MATH  Google Scholar 

  141. Gomez A, Fernandez QI, De la Fuente Garcia D, Garcia PJ (2003) Using genetic algorithms to resolve layout problems in facilities where there are aisles. Int J Prod Econ 84(3):271–282

    Article  Google Scholar 

  142. Lee KY, Han SN, Roh MI (2003) An improved genetic algorithm for facility layout problems having inner structure walls and passages. Comput Oper Res 30(1):117–138

    Article  MathSciNet  MATH  Google Scholar 

  143. Dunker T, Radons G, Westkamper E (2003) A coevolutionary algorithm for a facility layout problem. Int J Prod Res 41(15):3479–3500

    Article  MATH  Google Scholar 

  144. Lee YH, Lee MH (2002) A shape-based block layout approach to facility layout problems using hybrid genetic algorithm. Comput Ind Eng 42(2–4):237–248

    Article  Google Scholar 

  145. Wu Y, Appleton E (2002) The optimization of block layout and aisle structure by a genetic algorithm. Comput Ind Eng 41(4):371–387

    Article  Google Scholar 

  146. Mir M, Imam MH (2001) A hybrid optimization approach for layout design of unequal-area facilities. Comput Ind Eng 39(1–2):49–63

    Article  Google Scholar 

  147. Chen DS, Wang Q, Chen HC (2001) Linear sequencing for machine layouts by a modified simulated annealing. Int J Prod Res 39(8):1721–1732

    Article  MATH  Google Scholar 

  148. Azadivar F, Wang J (2000) Facility layout optimization using simulation and genetic algorithms. Int J Prod Res 38(17):4369–4383

    Article  MATH  Google Scholar 

  149. Chen CW, Sha DY (1999) A design approach to the multi-objective facility layout problem. Int J Prod Res 37(5):1175–1196

    Article  MATH  Google Scholar 

  150. Matsuzaki K, Irohara T, Yoshimoto K (1999) Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization. Comput Ind Eng 36(2):487–502

    Article  Google Scholar 

  151. Islier AA (1998) A genetic algorithm approach for multiple criteria facility layout design. Int J Prod Res 36(6):1549–1569

    Article  MATH  Google Scholar 

  152. Tam KY (1998) Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. Int J Prod Res 36(12):3253–3272

    Article  MATH  Google Scholar 

  153. Tsuchiya K, Bharitkar S, Takefuji Y (1996) A neural network approach to facility layout problems. Eur J Oper Res 89(3):556–563

    Article  MATH  Google Scholar 

  154. Kim JY, Kim YD (1995) Graph theoretic heuristics for unequal-sized facility layout problems. Omega 23(4):391–401

    Article  Google Scholar 

  155. Suresh G, Sahu S (1993) Multi objective facility layout using simulated annealing. Int J Prod Econ 32(2):239–254

    Article  Google Scholar 

  156. Harmonsky CM, Totheroa GK (1992) A multi-factor plant layout methodology. Int J Prod Res 30(8):1773–1789

    Article  Google Scholar 

  157. Heragu SS, Alfa AS (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. Eur J Oper Res 57(2):190–202

    Article  MATH  Google Scholar 

  158. Houshyar A (1991) Computer aided facility layout: an interactive multi-goal approach. Comput Ind Eng 20(2):177–186

    Article  Google Scholar 

  159. Heragu SS, Kusiak A (1991) Efficient models for the facility layout problem. Eur J Oper Res 53(1):1–13

    Article  MATH  Google Scholar 

  160. Cambron KE, Evans GW (1991) Layout design using the analytic hierarchy process. Comput Ind Eng 20(2):211–229

    Article  Google Scholar 

  161. Rosenblatt MJ, Lee HL (1987) A robustness approach to facilities design. Int J Prod Res 25(4):479–486

    Article  Google Scholar 

  162. Mehdizadeh E, Rahimi V (2016) An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/ intra cell layouts. Appl Soft Comput 42:325–341

    Article  Google Scholar 

  163. Ghosh T, Doloi B, Dan PK (2016) Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system. Int J Adv Manuf Technol 86(1):237–257

    Article  Google Scholar 

  164. Xu J, Song X (2015) Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment. Knowl-Based Syst 81:30–45

    Article  Google Scholar 

  165. Ulutas B, Islier AA (2015) Dynamic facility layout problem in footwear industry. J Manuf Syst 36:55–61

    Article  Google Scholar 

  166. Wang S, Zuo X, Liu X, Zhao X, Li J (2015) Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Appl Soft Comput 37:303–310

    Article  Google Scholar 

  167. Kumar SS, Cheng JCP (2015) A BIM-based automated site layout planning framework for congested construction sites. Autom Constr 59:24–37

    Article  Google Scholar 

  168. Kulturel Konak S, Konak A (2015) A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems. Eng Optim 47(7):963–978

    Article  MathSciNet  MATH  Google Scholar 

  169. Bozorgi N, Abedzadeh M, Zeinali M (2015) Tabu search heuristic for efficiency of dynamic facility layout problem. Int J Adv Manuf Technol 77(1):689–703

    Article  Google Scholar 

  170. Kaveh M, Majazi Dalfard V, Amiri S (2014) A new intelligent algorithm for dynamic facility layout problem in state of fuzzy constraints. Neural Comput & Applic 24(5):1179–1190

    Article  Google Scholar 

  171. Hosseini SM, Al Khaled A, Vadlamani S (2014) Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem. Neural Comput & Applic 25(7):1871–1885

    Article  Google Scholar 

  172. Pourvaziri H, Naderi B (2014) A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl Soft Comput 24:457–469

    Article  Google Scholar 

  173. Mazinani M, Abedzadeh M, Mohebali N (2013) Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. Int J Adv Manuf Technol 65(5):929–943

    Article  Google Scholar 

  174. Hosseini Nasab H, Emami L (2013) A hybrid particle swarm optimization for dynamic facility layout problem. Int J Prod Res 51(14):4325–4335

    Article  Google Scholar 

  175. Chen GY (2013) A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems. Int J Prod Econ 142(2):362–371

    Article  Google Scholar 

  176. Saberi E, Azimi P (2013) An efficient hybrid algorithm for dynamic facility layout problem using simulation technique and PSO. J Optim Ind Eng 13:73–82

    Google Scholar 

  177. Samarghandi H, Taabayan P, Behroozi M (2013) Meta heuristics for fuzzy dynamic facility layout problem with unequal area constraints and closeness ratings. Int J Adv Manuf Technol 67(9):2701–2715

    Article  Google Scholar 

  178. Azimi P, & Charmchi HR (2012) A new optimization via simulation approach for dynamic facility layout problem with budget constraints. Model Simul Eng 1–9

  179. Jolai F, Tavakkoli-Moghaddam R, Taghipour M (2012) A multi-objective particle swarm optimization algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations. Int J Prod Res 50(15):4279–4293

    Article  Google Scholar 

  180. Moslemipour G, Lee TS (2012) Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems. J Intell Manuf 23(5):1849–1860

    Article  Google Scholar 

  181. Yang CL, Chuang SP, Hsu TS (2011) A genetic algorithm for dynamic facility planning in job shop manufacturing. Int J Adv Manuf Technol 52(1):303–309

    Article  Google Scholar 

  182. Ripon KSN, Glette K, Hovin M, Torresen J (2011) Dynamic facility layout problem under uncertainty: a pareto-optimality based multi-objective evolutionary approach. Central Eur J Comput Sci 1(4):375–386

    Google Scholar 

  183. Ning X, Lam KC, Lam MCK (2011) A decision-making system for construction site layout planning. Autom Constr 20(4):459–473

    Article  Google Scholar 

  184. Sahin R, Ertogral K, Turkbey O (2010) A simulated annealing heuristic for the dynamic layout problem with budget constraint. Comput Ind Eng 59(2):308–313

    Article  Google Scholar 

  185. Bashiri M, Dehghan E (2010) Optimizing a multiple criteria dynamic layout problem using a simultaneous data envelopment analysis modeling: optimizing a DLP using DEA. Int J Comput Sci Eng 2(1):28–35

    Google Scholar 

  186. Ning X, Lam KC, Lam MCK (2010) Dynamic construction site layout planning using max-min ant system. Autom Constr 19(1):55–65

    Article  Google Scholar 

  187. Dong M, Wu C, Hou F (2009) Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment. Expert Syst Appl 36(8):11221–11232

    Article  Google Scholar 

  188. Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28(4):123–131

    Article  Google Scholar 

  189. Baykasoglu A, Dereli T, Sabuncu I (2006) An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega 34(4):385–396

    Article  Google Scholar 

  190. McKendall AR Jr, Shang J, Kuppusamy JS (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(8):2431–2444

    Article  MathSciNet  MATH  Google Scholar 

  191. Dunker T, Radons G, Westkamper E (2005) Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. Eur J Oper Res 165(1):55–69

    Article  MathSciNet  MATH  Google Scholar 

  192. Balakrishnan J, Cheng CH, Conway DG, Lau CM (2003) A hybrid genetic algorithm for the dynamic plant layout problem. Int J Prod Econ 86(2):107–120

    Article  Google Scholar 

  193. Yang T, Peters BA (1998) Flexible machine layout design for dynamic and uncertain production environments. Eur J Oper Res 108(1):49–64

    Article  MATH  Google Scholar 

  194. Conway DG, Venkataramanan MA (1994) Genetic search and the dynamic facility layout problem. Comput Oper Res 21(8):955–960

    Article  MATH  Google Scholar 

  195. Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57(2):280–286

    Article  MATH  Google Scholar 

  196. Chwif L, Barretto MRP, Moscato LA (1998) A solution to the facility layout problem using simulated annealing. Comput Ind 36(1–2):125–132

    Article  Google Scholar 

  197. Niroomand S, Hadi-Vencheh A, Sahin R, Vizvari B (2015) Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems. Expert Syst Appl 42(19):6586–6597

    Article  Google Scholar 

  198. Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative location of facilities. Manag Sci 9(2):294–309

    Article  Google Scholar 

  199. Rosenblatt MJ (1986) The dynamics of plant layout. Manag Sci 32(1):76–86

    Article  MATH  Google Scholar 

  200. Kulturel-Konak S, Smith AE, Norman BA (2004) Layout optimization considering production uncertainty and routing flexibility. Int J Prod Res 42(21):4475–4493

    Article  MATH  Google Scholar 

  201. Leung SCH, Tsang SOS, Ng WL, Wu Y (2007) A robust optimization model for multi-site production planning problem in an uncertain environment. Eur J Oper Res 181(1):224–238

    Article  MATH  Google Scholar 

  202. Kouvelis P, Kurawarwala AA, Gutierrez GJ (1992) Algorithms for robust single and multiple period layout planning for manufacturing systems. Eur J Oper Res 63(2):287–303

    Article  MATH  Google Scholar 

  203. Bazaraa MS (1975) Computerized layout design: a branch and bound approach. A I I E Transactions 7(4):432–438

    Article  MathSciNet  Google Scholar 

  204. Welgama PS, Gibson PR (1995) Computer-aided facility layout—a status report. Int J Adv Manuf Technol 10(1):66–77

    Article  Google Scholar 

  205. Chiang W, Chiang C (1998) Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. Eur J Oper Res 106(2–3):457–488

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Yazd University, Yazd, 89195-741, Iran

    Hasan Hosseini-Nasab, Sepideh Fereidouni & Mohammad Bagher Fakhrzad

  2. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Seyyed Mohammad Taghi Fatemi Ghomi

Authors
  1. Hasan Hosseini-Nasab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sepideh Fereidouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyyed Mohammad Taghi Fatemi Ghomi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Bagher Fakhrzad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hasan Hosseini-Nasab.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hosseini-Nasab, H., Fereidouni, S., Fatemi Ghomi, S.M.T. et al. Classification of facility layout problems: a review study. Int J Adv Manuf Technol 94, 957–977 (2018). https://doi.org/10.1007/s00170-017-0895-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-017-0895-8

Keywords

Search

Navigation