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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Pillai VM, Hunagund IB, Krishnan KK (2011) Design of robust layout for dynamic plant layout problem. Comput Ind Eng 61(3):813–823
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
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
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
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
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
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
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
Xie W, Sahinidis NV (2008) A branch and bound algorithm for the continuous facility layout problem. Comput Chem Eng 32(4–5):1016–1028
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
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
McKendall AR Jr, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comput Oper Res 33(3):790–803
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
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
Balakrishnan J, Cheng CH (1998) Dynamic layout algorithms: a state of the art survey. Omega 26(4):507–521
Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29(3):229–251
Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problem: a survey. Annu Rev Control 31(2):255–267
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
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
Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15(5):351–366
Singh S, Sharma R (2006) A review of different approaches to the facility layout problems. Int J Adv Manuf Technol 30(5):425–433
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
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
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
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
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
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
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
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
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
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
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
Saraswat A, Venkatadri U, Castillo I (2015) A framework for multi-objective facility layout design. Comput Ind Eng 90:167–176
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
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
Palubeckis G (2015) Fast local search for single row facility layout. Eur J Oper Res 246(3):800–814
Leno IJ, Sankar SS, & Ponnambalam SG (2015) MIP model and elitist strategy hybrid GA–SA algorithm for layout design. J Intell Manuf 1–19
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
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
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
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
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
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
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
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
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
Matai R (2015) Solving multi-objective facility layout problem by modified simulated annealing. Appl Math Comput 261:302–311
Palubeckis G (2015) Fast simulated annealing for single-row equidistant facility layout. Appl Math Comput 263:287–301
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
Feizollahi MJ, Feyzollahi H (2015) Robust quadratic assignment problem with budgeted uncertain flows. Oper Res Perspect 2:114–123
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
Neghabi H, Eshghi K, Salmani MH (2014) A new model for robust facility layout problem. Inf Sci 278:498–509
Kothari R, Ghosh D (2014) A scatter search algorithm for the single row facility layout problem. J Heuristics 20(2):125–142
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
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
Izadinia N, Eshghi K, Salmani MH (2014) A robust model for multi-floor layout problem. Comput Ind Eng 78:127–134
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
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
Zheng XJ (2014) A connectivity graph generation approach for Manhattan path calculation in detailed facility layout. Appl Math Comput 237:238–251
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
Nematian J (2014) A robust single row facility layout problem with fuzzy random variables. Int J Adv Manuf Technol 72(1):255–267
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
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
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
Kothari R, Ghosh D (2013) Insertion based Lin–Kernighan heuristic for single row facility layout. Comput Oper Res 40(1):129–136
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
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
Amaral ARS (2013) A parallel ordering problem in facilities layout. Comput Oper Res 40:2930–2939
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
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
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
Amaral ARS, Letchford AN (2013) A polyhedral approach to the single row facility layout problem. Mathematical Programming Series A 141(1):453–477
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
Hadi-Vencheh A, Mohamadghasemi A (2013) An integrated AHP–NLP methodology for facility layout design. J Manuf Syst 32(1):40–45
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
Malmborg CJ (2013) The concurrent block layout problem. Int J Prod Res 51(6):1745–1761
Ahmadi-Javid A, Ramshe N (2013) On the block layout shortest loop design problem. IIE Trans 45(5):494–501
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
Amaral ARS (2013) Optimal solutions for the double row layout problem. Optim Lett 7(2):407–413
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
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
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
Palubeckis G (2012) A branch and bound algorithm for the single-row equidistant facility layout problem. OR Spectr 34(1):1–21
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
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
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
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
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
Zhang Z, Murray CC (2012) A corrected formulation for the double row layout problem. Int J Prod Res 50(15):4220–4223
Kulturel-Konak S, Konak A (2011) Unequal area flexible bay facility layout using ant colony optimization. Int J Prod Res 49(7):1877–1902
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
Sahin R (2011) A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst Appl 38(4):4460–4465
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
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
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
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
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
Komarudin K, Wong Y (2010) Applying ant system for solving unequal area facility layout problems. Eur J Oper Res 202(3):730–746
Wong KY, Komarudin (2010) Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst Appl 37(7):5523–5527
Singh SP, Singh VK (2010) An improved heuristic approach for multi-objective facility layout problem. Int J Prod Res 48(4):1171–1194
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
Samarghandi H, Eshghi K (2010) An efficient tabu algorithm for the single row facility layout problem. Eur J Oper Res 205(1):98–105
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
Chung J, Tanchoco JMA (2010) The double row layout problem. Int J Prod Res 48(3):709–727
Sanjeevi S, Kianfar K (2010) A polyhedral study of triplet formulation for single row facility layout problem. Discret Appl Math 158(16):1861–1867
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
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
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
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
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
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
Amaral ARS (2009) A new lower bound for the single row facility layout problem. Discret Appl Math 157(1):183–190
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
Peer SK, Sharma DK (2008) Human–computer interaction design with multi-goal facilities layout model. Comput Math Appl 56(9):2164–2174
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
Amaral ARS (2008) An exact approach to the one-dimensional facility layout problem. Oper Res 56(4):1026–1033
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
Meller RD, Chen W, Sherali HD (2007) Applying the sequence-pair representation to optimal facility layout designs. Oper Res Lett 35(5):651–659
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
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
Yang T, Hung CC (2007) Multiple-attribute decision-making methods for plant layout design problem. Robot Comput Integr Manuf 23(1):126–137
Bock S, Hoberg K (2007) Detailed layout planning for irregularly shaped machines with transportation path design. Eur J Oper Res 177(2):693–718
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
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
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
Norman BA, Smith AE (2006) A continuous approach to considering uncertainty in facility design. Comput Oper Res 33(6):1760–1775
Amaral ARS (2006) On the exact solution of a facility layout problem. Eur J Oper Res 173(2):508–518
Nearchou AC (2006) Meta-heuristics from nature for the loop layout design problem. Int J Prod Econ 101(2):312–328
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
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
Chen CW, Sha DY (2005) Heuristic approach for solving the multi-objective facility layout problem. Int J Prod Res 43(21):4493–4507
Castillo I, Westerlund T (2005) An ε-accurate model for optimal unequal-area block layout design. Comput Oper Res 32(3):429–447
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
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
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
Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40(2):305–314
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
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
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
Yang T, Kuo C (2003) A hierarchical AHP/DEA methodology for the facilities layout design problem. Eur J Oper Res 147(1):128–136
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
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
Dunker T, Radons G, Westkamper E (2003) A coevolutionary algorithm for a facility layout problem. Int J Prod Res 41(15):3479–3500
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
Wu Y, Appleton E (2002) The optimization of block layout and aisle structure by a genetic algorithm. Comput Ind Eng 41(4):371–387
Mir M, Imam MH (2001) A hybrid optimization approach for layout design of unequal-area facilities. Comput Ind Eng 39(1–2):49–63
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
Azadivar F, Wang J (2000) Facility layout optimization using simulation and genetic algorithms. Int J Prod Res 38(17):4369–4383
Chen CW, Sha DY (1999) A design approach to the multi-objective facility layout problem. Int J Prod Res 37(5):1175–1196
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
Islier AA (1998) A genetic algorithm approach for multiple criteria facility layout design. Int J Prod Res 36(6):1549–1569
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
Tsuchiya K, Bharitkar S, Takefuji Y (1996) A neural network approach to facility layout problems. Eur J Oper Res 89(3):556–563
Kim JY, Kim YD (1995) Graph theoretic heuristics for unequal-sized facility layout problems. Omega 23(4):391–401
Suresh G, Sahu S (1993) Multi objective facility layout using simulated annealing. Int J Prod Econ 32(2):239–254
Harmonsky CM, Totheroa GK (1992) A multi-factor plant layout methodology. Int J Prod Res 30(8):1773–1789
Heragu SS, Alfa AS (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. Eur J Oper Res 57(2):190–202
Houshyar A (1991) Computer aided facility layout: an interactive multi-goal approach. Comput Ind Eng 20(2):177–186
Heragu SS, Kusiak A (1991) Efficient models for the facility layout problem. Eur J Oper Res 53(1):1–13
Cambron KE, Evans GW (1991) Layout design using the analytic hierarchy process. Comput Ind Eng 20(2):211–229
Rosenblatt MJ, Lee HL (1987) A robustness approach to facilities design. Int J Prod Res 25(4):479–486
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
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
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
Ulutas B, Islier AA (2015) Dynamic facility layout problem in footwear industry. J Manuf Syst 36:55–61
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
Kumar SS, Cheng JCP (2015) A BIM-based automated site layout planning framework for congested construction sites. Autom Constr 59:24–37
Kulturel Konak S, Konak A (2015) A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems. Eng Optim 47(7):963–978
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
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
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
Pourvaziri H, Naderi B (2014) A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl Soft Comput 24:457–469
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
Hosseini Nasab H, Emami L (2013) A hybrid particle swarm optimization for dynamic facility layout problem. Int J Prod Res 51(14):4325–4335
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
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
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
Azimi P, & Charmchi HR (2012) A new optimization via simulation approach for dynamic facility layout problem with budget constraints. Model Simul Eng 1–9
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
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
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
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
Ning X, Lam KC, Lam MCK (2011) A decision-making system for construction site layout planning. Autom Constr 20(4):459–473
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
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
Ning X, Lam KC, Lam MCK (2010) Dynamic construction site layout planning using max-min ant system. Autom Constr 19(1):55–65
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
Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28(4):123–131
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
McKendall AR Jr, Shang J, Kuppusamy JS (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(8):2431–2444
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
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
Yang T, Peters BA (1998) Flexible machine layout design for dynamic and uncertain production environments. Eur J Oper Res 108(1):49–64
Conway DG, Venkataramanan MA (1994) Genetic search and the dynamic facility layout problem. Comput Oper Res 21(8):955–960
Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57(2):280–286
Chwif L, Barretto MRP, Moscato LA (1998) A solution to the facility layout problem using simulated annealing. Comput Ind 36(1–2):125–132
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
Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative location of facilities. Manag Sci 9(2):294–309
Rosenblatt MJ (1986) The dynamics of plant layout. Manag Sci 32(1):76–86
Kulturel-Konak S, Smith AE, Norman BA (2004) Layout optimization considering production uncertainty and routing flexibility. Int J Prod Res 42(21):4475–4493
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
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
Bazaraa MS (1975) Computerized layout design: a branch and bound approach. A I I E Transactions 7(4):432–438
Welgama PS, Gibson PR (1995) Computer-aided facility layout—a status report. Int J Adv Manuf Technol 10(1):66–77
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-017-0895-8