Single row layout models

European Journal of Operational Research

Volumn 245, Issue 3, 2015, Pages 629-644

  Keller, Birgit ^a   Buscher, Udo ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Facilities planning and design; Literature review; Single row layout

Indexed keywords

PLANT LAYOUT;

FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT PROBLEMS; LITERATURE REVIEWS; MANUFACTURING ENVIRONMENTS; MATERIAL HANDLING; MODEL FORMULATION; OBJECTIVE FUNCTIONS; SINGLE-ROW LAYOUT;

MATERIALS HANDLING;

EID: 84929505021     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.03.016     Document Type: Review

References (117)

1. Aiello G., Enea M. Fuzzy approach to the robust facility layout in uncertain production environments International Journal of Production Research 39 18 2001 4089 4101
2. Amaral A.R.S. On the exact solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518
3. Amaral A.R.S. An exact approach to the one-dimensional facility layout problem Operations Research 56 4 2008 1026 1033
4. Amaral A.R.S. A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190
5. Amaral A.R.S., Letchford A.N. A polyhedral approach to the single row facility layout problem Mathematical Programming 141 1-2 2013 453 477
6. Aneke N., Carrie A. A design technique for the layout of multi-product flowlines International Journal of Production Research 24 3 1986 471 481
7. Anjos M.F., Kennings A., Vannelli A. A semidefinite optimization approach for the single-row layout problem with unequal dimensions Discrete Optimization 2 2 2005 113 122
8. Anjos M.F., Lasserre J.B. Handbook on semidefinite, conic and polynomial optimization. International series in operations research & management science vol. 166 2012 Springer
9. Anjos M.F., Liers F. Handbook on semidefinite, conic and polynomial optimization vol. 166 2012 Springer New York, NY 849 877
10. Anjos M.F., Vannelli A. On the computational performance of a semidefinite programming approach to single row layout problems Proceedings of 2005 operations research 2006 Springer Berlin/Heidelberg 277 282
11. Anjos M.F., Vannelli A. Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal on Computing 20 4 2008 611 617
12. Anjos M.F., Yen G. Provably near-optimal solutions for very large single-row facility layout problems Optimization Methods & Software 24 2009 805 817
13. Asef-Vaziri A., Laporte G. Loop based facility planning and material handling European Journal of Operational Research 164 1 2005 1 11
14. Azadeh A., Haghighi S.M., Asadzadeh S. A novel algorithm for layout optimization of injection process with random demands and sequence dependent setup times Journal of Manufacturing Systems 33 2 2014 287 302
15. Azadeh A., Moghaddam M., Asadzadeh S., Negahban A. An integrated fuzzy simulation-fuzzy data envelopment analysis algorithm for job-shop layout optimization: The case of injection process with ambiguous data European Journal of Operational Research 214 2011 768 779
16. Azadeh A., Roozbahani M.N., Moghaddam M. Optimisation of complex and largesized singlerow facility layout problems with a unique hybrid meta-heuristic framework International Journal of Operational Research 16 2013 38 67
17. Balamurugan K. Application of simulation and genetic algorithm for machine layout design Journal of Information and Optimization Sciences 33 2012 653 664
18. Benjaafar S., Sheikhzadeh M. Design of flexible plant layouts IIE Transactions 32 4 2000 309 322
19. Braglia M. Optimisation of a simulated-annealing-based heuristic for single row machine layout problem by genetic algorithm International Transactions in Operational Research 3 1996 37 50
20. Braglia M. Heuristics for single-row layout problems in flexible manufacturing systems Production Planning & Control 8 1997 558 567
21. Braglia M., Zanoni S., Zavanella L. Layout design in dynamic environments: Strategies and quantitative indices International Journal of Production Research 41 2003 995 1016
22. Brunese P., Tanchocoa J. On implied within-building constraints for machine layout International Journal of Production Research 51 6 2013 1937 1952
23. Brusco M.J. Optimal solution methods for the minimum-backtracking row layout problem IIE Transactions 36 2 2004 181 189
24. Carrie A. The layout of multi-product lines International Journal of Production Research 13 6 1975 541 557
25. Chaieb I., Korbaa O. Intra-cell machine layout associated with flexible production and transport systems Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 217 7 2003 883 897
26. Chan W.K., Malmborg C.J. A monte carlo simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional material handling devices International Journal of Production Research 48 10 2010 2937 2956
27. Chan W.K., Malmborg C.J. Monte carlo simulation methods for dynamic line layout problems with nonlinear movement costs European Journal of Industrial Engineering 4 2010 40 58
28. Chan W.K., Malmborg C.J. Theory and applications of Monte Carlo simulations 2013 InTech 87 107
29. Chen D.-S., Wang Q., Chen H.-C. Linear sequencing for machine layouts by a modified simulated annealing International Journal of Production Research 39 8 2001 1721 1732
30. Chrysostomos F., Vlachos A. Optimal solution of linear machine layout problem using ant colony system N.E. Mastorakis (Ed.), Proceedings of the 9th WSEAS international conference on computers (ICCOMP'05) 2005 World Scientific and Engineering Academy and Society (WSEAS) Stevens Point, Wisconsin, USA 1 11
31. Chung J., Suh Y. Analysis on the pier-type material flow pattern for facility layout applications Journal of Applied Sciences 14 3 2014 237 244
32. Clauss M., Bernt M., Middendorf M. A common interval guided ACO algorithm for permutation problems 2013 IEEE symposium on Swarm intelligence (SIS) 2013 IEEE 64 71
33. Datta D., Amaral A.R., Figueira J.R. Single row facility layout problem using a permutation-based genetic algorithm European Journal of Operational Research 213 2 2011 388 394
34. Diponegoro A., Sarker B.R. Flow distance reduction for a multi-product flowline with sets of identical machines European Journal of Operational Research 147 3 2003 591 612
35. Diponegoro A., Sarker B.R. Machine assignment in a nonlinear multi-product flowline Journal of the Operational Research Society 54 2003 472 489
36. Djellab H., Gourgand M. A new heuristic procedure for the single-row facility layout problem International Journal of Computer Integrated Manufacturing 14 3 2001 270 280
37. Drira A., Pierreval H., Hajri-Gabouj S. Facility layout problems: A survey Annual Reviews in Control 31 2 2007 255 267
38. El-Baz M.A. A genetic algorithm for facility layout problems of different manufacturing environments Computers & Industrial Engineering 47 2-3 2004 233 246
39. Engau A., Anjos M.F., Vannelli A. On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems Optimization Methods & Software 27 3 2012 539 559
40. Ficko M., Balic J. Design of row-based flexible manufacturing system with evolutionary computation I. Lovrek R. Howlett L. Jain (Eds.), Knowledge-based intelligent information and engineering systems Lecture Notes in Computer Science vol. 5178 2008 Springer Berlin Heidelberg 1 8
41. Ficko M., Brezocnik M., Balic J. Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms Journal of Materials Processing Technology 157-158 2004 150 158 Achievements in Mechanical and Materials Engineering Conference
42. Ficko M., Palcie I. Designing a layout using the modified triangle method, and genetic algorithms International Journal of Simulation Modelling (IJSIMM) 12 4 2013 237 251
43. Ghosh D. An exponential neighborhood local search algorithm for the single row facility location problem. Technical Report 2011-08-01 2011 Indian Institute of Management
44. Glover F. Heuristics for integer programming using surrogate constraints Decision Sciences 8 1 1977 156 166
45. Gomes de Alvarenga A., Negreiros-Gomes F., Mestria M. Metaheuristic methods for a class of the facility layout problem Journal of Intelligent Manufacturing 11 4 2000 421 430
46. Hassan M.M.D. Machine layout problem in modern manufacturing facilities International Journal of Production Research 32 1994 2559 2584
47. Heragu S.S. Recent models and techniques for solving the layout problem European Journal of Operational Research 57 2 1992 136 144 Facility Layout
48. Heragu S.S. Facilities design 3rd 2008 CRC Press
49. Heragu S.S., Kusiak A. Machine layout problem in flexible manufacturing systems Operations Research 36 2 1988 258 268
50. Heragu S.S., Kusiak A. Efficient models for the facility layout problem European Journal of Operational Research 53 1 1991 1 13
51. Ho Y.-C., Moodie C.L. Machine layout with a linear single-row flow path in an automated manufacturing system Journal of Manufacturing Systems 17 1 1998 1 22
52. Hollier R.H. The layout of multi-product lines International Journal of Production Research 2 1 1963 47 57
53. Hosseini-Nasab H., Emami L. A hybrid clonal selection for the single row facility layout problem with unequal dimensions iBusiness 4 2012 216 221
54. Hungerländer P. Single-row equidistant facility layout as a special case of single-row facility layout International Journal of Production Research 52 5 2014 1257 1268
55. Hungerländer P., Rendl F. A computational study and survey of methods for the single-row facility layout problem Computational Optimization and Applications 55 2013 1 20
56. Hungerländer P., Rendl F. Semidefinite relaxations of ordering problems Mathematical Programming B 140 2013 77 97
57. Jain A.K., Khare V.K., Mishra P.M. Facility planning and associated problems: A survey Innovative Systems Design and Engineering 4 6 2013 1 8
58. Jajodia S., Minis I., Harhalakis G., Proth J.-M. Class: Computerized layout solutions using simulated annealing International Journal of Production Research 30 1 1992 95 108
59. Kaku B., Rachamadugu R. Layout design for flexible manufacturing systems European Journal of Operational Research 57 2 1992 224 230
60. Khan M., Hussain I., Noor S. A knowledge based methodology for planning and designing of a flexible manufacturing system (fms) International Journal of Advanced Manufacturing Systems 13 2011 91 106
61. Kothari, R. Ghosh, D. (2012a). Path relinking for single row facility layout. Ahmedabad, India: Indian Institute of Management.
62. Kothari, R. Ghosh, D. (2012b). Sensitivity analysis for the single row facility layout problem. Ahmedabad, India: Indian Institute of Management.
63. Kothari R., Ghosh D. The single row facility layout problem: State of the art OPSEARCH 49 4 2012 442 462
64. Kothari R., Ghosh D. Insertion based linkernighan heuristic for single row facility layout Computers & Operations Research 40 2013 129 136
65. Kothari R., Ghosh D. Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods European Journal of Operational Research 224 2013 93 100
66. Kothari R., Ghosh D. An efficient genetic algorithm for single row facility layout Optimization Letters 6 2 2014 679 690
67. Kothari R., Ghosh D. A scatter search algorithm for the single row facility layout problem Journal of Heuristics 20 2 2014 125 142
68. Kouvelis P., Chiang W.-C. A simulated annealing procedure for single row layout problems in flexible manufacturing systems International Journal of Production Research 30 4 1992 717 732
69. Kouvelis P., Chiang W.-C. Optimal and heuristic procedures for row layout problems in automated manufacturing systems Journal of the Operational Research Society 47 1996 803 816
70. Kouvelis P., Chiang W.-C., Kiran A. A survey of layout issues in flexible manufacturing systems Omega 20 3 1992 375 390
71. Kouvelis P., Chiang W.-C., Yu G. Optimal algorithms for row layout problems in automated manufacturing systems IIE Transactions 27 1 1995 99 104
72. Kumar M.S., Islamb M.N., Lenin N., Kumar D.V., Ravindran D. A simple heuristic for linear sequencing of machines in layout design International Journal of Production Research 49 2011 6749 6768
73. Kumar R.M.S., Asokan P., Kumanan S. An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems International Journal of Product Delevopment 10 2010 165 179
74. Kumar R.M.S., Asokan P., Kumanan S., Varma B. Scatter search algorithm for single row layout problem in fms Advances in Production Engineering & Management 3 2008 193 204
75. Kunlei L., Chaoyong Z., Liang G., Xinyu S. Single row facility layout problem using an imperialist competitive algorithm Proceedings of the 41st international conference on computers & industrial engineering 2011 Computers & Industrial Engineering 578 586
76. Lee G.H. Design of components and layout of machines for material handling The International Journal of Advanced Manufacturing Technology 17 2001 371 382
77. Lee T., Park K. A novel integer programming approach to the one-dimensional facility layout problem International Journal of Management Science 16 1 2010 47 57
78. Lenin N., Kumar M.S., Ravindran D., Islam M.N. A tabu search for multi-objective single row facility layout problem Journal of Advanced Manufacturing Systems 13 01 2014 17 40
79. Lenin N., Siva Kumar M., Islam M., Ravindran D. Multi-objective optimization in single-row layout design using a genetic algorithm The International Journal of Advanced Manufacturing Technology 67 5-8 2013 1777 1790
80. Lin M.-T. The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm International Journal of Clothing, Science and Technology 21 2009 31 43
81. Liu Q., Meller R.D. A sequence-pair representation and mip-model-based heuristic for the facility layout problem with rectangular departments IIE Transactions 39 4 2007 377 394
82. Loiola E.M., de Abreu N.M.M., Boaventura-Netto P.O., Hahn P., Querido T. A survey for the quadratic assignment problem European Journal of Operational Research 176 2 2007 657 690
83. Meller R., Gau K. The facility layout problem: Recent and emerging trends and perspectives Journal of Manufacturing Systems 15 5 1996 351 366
84. Mohagheghi S., Georgoulas G., Stylios C., Groumpos P. Evolutionary approaches to the linear machine layout problem Information control problems in manufacturing 13 2009 International Federation of Automatic Control 1245 1250
85. Morad N. Genetic algorithms optimazition for the machine layout problem International Journal of Computer, the Internet and Management 8 1 2000 1 15
86. Moslemipour G., Lee T., Rilling D. A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems The International Journal of Advanced Manufacturing Technology 60 2012 11 17
87. Na Z., Kelin X., Wei Q. Multi-objective combinatorial optimization of multi-product single-row layout 2010 International conference on Electrical and control engineering (ICECE) 2010 IEEE 1324 1327
88. Navidi H., Bashiri M., Messi Bidgoli M. A heuristic approach on the facility layout problem based on game theory International Journal of Production Research 50 6 2012 1512 1527
89. Nematian J. A robust single row facility layout problem with fuzzy random variables The International Journal of Advanced Manufacturing Technology 72 2014 255 267
90. Ou-Yang C., Utamima A. Hybrid estimation of distribution algorithm for solving single row facility layout problem Computers & Industrial Engineering 66 0 2013 95 103
91. Ozcelik F. A hybrid genetic algorithm for the single row layout problem International Journal of Production Research 50 2012 1 15
92. Palubeckis G. A branch-and-bound algorithm for the single-row equidistant facility layout problem OR Spectrum 34 2012 1 21
93. Papadimitriou A., Georgoulas G., Stylios C., Groumpos P. Ant colony algorithm for optimal arrangement of linear machine layout Proceedings of 1st IFAC workshop on applications of large scale industrial systems (ALSIS'06). 2006 International Federation of Automatic Control 1 6
94. Parwananta H., Maghfiroh M., Vincent F.Y. Genetic algorithm for solving paired single row facility layout problem Proceedings of the Asia Pacific industrial engineering & management systems conference 2012 Asian Institute of Technology 151 159
95. Picard J.-C., Queyranne M. On the one-dimensional space allocation problem Operations Research 29 2 1981 371 391
96. Ponnambalam S.G., Ramkumar V. A genetic algorithm for the design of a single-row layout in automated manufacturing systems The International Journal of Advanced Manufacturing Technology 18 2001 512 519
97. Ramkumar A., Ponnambalam S. Design of single-row layouts for flexible manufacturing systems using genetic algorithm and simulated annealing algorithm IEEE conference on cybernetics and intelligent systems 2 2004 1143 1147
98. Romero D., Sánchez-Flores A. Methods for the one-dimensional space allocation problem Computers & Operations Research 17 5 1990 465 473
99. Samarghandi H., Eshghi K. An efficient tabu algorithm for the single row facility layout problem European Journal of Operational Research 205 1 2010 98 105
100. Samarghandi H., Taabayan P., Jahantigh F.F. A particle swarm optimization for the single row facility layout problem Computers & Industrial Engineering 58 4 2010 529 534
101. Sanjeevi S., Kianfar K. A polyhedral study of triplet formulation for single row facility layout problem Discrete Applied Mathematics 158 16 2010 1861 1867
102. Saravanan M., Ganesh Kumar S. Different approaches for the loop layout problems: A review The International Journal of Advanced Manufacturing Technology 8 2013 1 17
103. Sarker B.R., Wilhelm W.E., Hogg G.L. Locating sets of identical machines in a linear layout Annals of Operations Research 77 1998 183 207 10.1023/A:1018973327327
104. Sarker B.R., Wilhelm W.E., Hogg G.L., Han M.-H. Backtracking of jobs in one-dimensional machine location problems European Journal of Operational Research 85 3 1995 593 609
105. Simmons D.M. One-dimensional space allocation: An ordering algorithm Operations Research 17 5 1969 812 826
106. Singh S., Sharma R. A review of different approaches to the facility layout problems The International Journal of Advanced Manufacturing Technology 30 5 2006 425 433
107. Solimanpur M., Vrat P., Shankar R. Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing European Journal of Operational Research 157 3 2004 592 606
108. Solimanpur M., Vrat P., Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems Computers & Operations Research 32 3 2005 583 598
109. Sönmez Ö.E., Baray Ş.A. Application of firefly metaheuristic algorithm for the single row facility layout problem Advances in sustainable and competitive manufacturing systems 2013 Springer International Publishing 1165 1172
110. Suo X.H., Chi X. Single-row facility layout based on manufacturing costs Applied Mechanics and Materials 300 2013 140 145
111. Suryanarayanan J., Golden B., Wang Q. A new heuristic for the linear placement problem Computers & Operations Research 18 3 1991 255 262
112. Teo Y., Ponnambalam S. A hybrid aco/pso heuristic to solve single row layout problem IEEE international conference on automation science and engineering, 2008. case 2008. 2008 IEEE 597 602
113. Ulutas B.H. Assessing the performance of two bioinspired algorithms to solve single-row layout problem International Journal of Manufacturing Engineering 2013 2013 1 11
114. Wang S., Sarker B.R. Locating cells with bottleneck machines in cellular manufacturing systems International Journal of Production Research 40 2 2002 403 424
115. Yang T., Peters B.A. Flexible machine layout design for dynamic and uncertain production environments European Journal of Operational Research 108 1 1998 49 64
116. Yu J., Sarker B.R. Directional decomposition heuristic for a linear machine-cell location problem European Journal of Operational Research 149 1 2003 142 184
117. Yu J., Sarker B.R. A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems Computers & Operations Research 33 1 2006 64 92