A parallel ordering problem in facilities layout

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2930-2939

  Amaral, André R S ^a  

^a FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

Combinatorial optimization; Integer programming; Single row facility layout problem

Indexed keywords

FACILITIES LAYOUT; FACILITY LAYOUT PROBLEMS; MIXED INTEGER PROGRAMMING (MIP); PARALLEL ORDERING; THEORETICAL AND EXPERIMENTAL;

COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING;

PLANT LAYOUT;

EID: 84880899397     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.07.003     Document Type: Article

References (32)

1. A.R.S. Amaral On the exact solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518 URLhttp://www.sciencedirect. com/science/article/B6VCT-4FTWJK5-2/2/f4b62b39fd1bdd3e3419093dbe333638
2. A.R.S. Amaral An exact approach to the one-dimensional facility layout problem Operations Research 56 4 2008 1026 1033 URLhttp://or.journal.informs. org/cgi/content/abstract/56/4/1026
3. A.R.S. Amaral A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem Optimization Letters 3 2009 513 520 10.1007/s11590-009-0130-0 URLhttp://dx.doi.org/10.1007/s11590-009-0130-0
4. A.R.S. Amaral A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190 URLhttp://www. sciencedirect.com/science/article/B6TYW-4T24FJY-2/2/ e315136eb851a49eb5bc769a901bd0d7
5. A.R.S. Amaral The corridor allocation problem Computers and Operations Research 39 12 2012 3325 3330 URLhttp://www.sciencedirect.com/science/article/ pii/S0305054812000962
6. A.R.S. Amaral Optimal solutions for the double row layout problem Optimization Letters 7 2013 407 413 URLhttp://dx.doi.org/10.1007/s11590-011- 0426-8
7. A.R.S. Amaral, and A.N. Letchford A polyhedral approach to the single row facility layout problem Mathematical Programming 2012 1 25 URLhttp://dx.doi. org/10.1007/s10107-012-0533-z
8. M.F. Anjos, A. Kennings, and A. Vannelli A semidefinite optimization approach for the single-row layout problem with unequal dimensions Discrete Optimization 2 2 2005 113 122 http://www.sciencedirect.com/science/article/ B7GWV-4GH49WS-1/2/15a4a681fd6869d01a17eeeba8863588 (Pubitemid 41023719)
9. M.F. Anjos, and A. Vannelli Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal on Computing 20 4 2008 611 617 URLhttp://joc.journal.informs. org/cgi/content/abstract/20/4/611
10. M.F. Anjos, and G. Yen Provably near-optimal solutions for very large single-row facility layout problems Optimization Methods and Software 24 4 2009 805 817 URLhttp://www.informaworld.com/10.1080/10556780902917735
11. J. Atkinson Natural ventilation for infection control in health-care settings 2009 Nonserial Publication Series, World Health Organization
12. M. Brusco, and S. Stahl Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices Journal of Classification 17 2000 197 223 10.1007/s003570000019 (Pubitemid 33229123)
13. R.E. Burkard, S.E. Karisch, and F. Rendl Qaplib - a quadratic assignment problem library Journal of Global Optimization 10 June (4) 1997 391 403 URLhttp://dx.doi.org/10.1023/A:1008293323270 (Pubitemid 127502198)
14. J. Chung, and J.M.A. Tanchoco The double row layout problem International Journal of Production Research 48 3 2010 709 727 URLhttp://www.informaworld. com/10.1080/00207540802192126
15. D. Datta, A.R.S. Amaral, and J.R. Figueira Single row facility layout problem using a permutation-based genetic algorithm European Journal of Operational Research 213 2 2011 388 394 URLhttp://www.sciencedirect.com/science/ article/pii/S0377221711002712
16. A.G. de Alvarenga, F.J. Negreiros-Gomes, and M. Mestria Metaheuristic methods for a class of the facility layout problem Journal of Intelligent Manufacturing 11 2000 421 430 10.1023/A:1008982420344
17. J.W. Dickey, and J.W. Hopkins Campus building arrangement using topaz Transportation Research 6 1972 59 68
18. A.N. Elshafei Hospital lay-out as a quadratic assignment problem Operational Research Quarterly 28 1977 167 179
19. M. Ficko, M. Brezocnik, and J. Balic 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. URLhttp://www.sciencedirect.com/science/ article/pii/S0924013604010544
20. M. Gen, K. Ida, and C. Cheng Multirow machine layout problem in fuzzy environment using genetic algorithms Computers and Industrial Engineering 29 1-4 1995 519 523 Proceedings of the 17th International Conference on Computers and Industrial Engineering. URLhttp://www.sciencedirect.com/science/article/pii/ 036083529500127M
21. Geoffrion A, Graves G. Scheduling parallel production lines with changeover costs: practical applications of a quadratic assignment/LP approach. Operations Research 1976;24:595-610.
22. S.S. Heragu, and A. Kusiak Machine layout problem in flexible manufacturing systems Operations Research 36 2 1988 258 268 (Pubitemid 18648490)
23. S.S. Heragu, and A. Kusiak Efficient models for the facility layout problem European Journal of Operational Research 53 1 1991 1 13 URLhttp://www.sciencedirect.com/science/article/B6VCT-48M3FS1-46/2/ 1df1fc95473f7f71734cdae03e1d490e (Pubitemid 21712834)
24. Hungerländer P, Rendl F. A computational study and survey of methods for the single-row facility layout problem. Technical report, Operations Research Group, Mathematics, University of Klagenfurt, Austria; 2011.
25. G. Laporte, and H. Mercure Balancing hydraulic turbine runners a quadratic assignment problem European Journal of Operational Research 35 3 1988 378 381 URLhttp://www.sciencedirect.com/science/article/pii/0377221788902275 (Pubitemid 18618651)
26. J.-C. Picard, and M. Queyranne On the one-dimensional space allocation problem Operations Research 29 2 1981 371 391 URLhttp://or.journal.informs.org/ cgi/content/abstract/29/2/371
27. M. Pollatschek, N. Gershoni, and Y. Radday Optimization of the typewriter keyboard by computer simulation Angewandte Informatik 10 1976 438 439
28. H. Samarghandi, P. Taabayan, and F.F. Jahantigh A particle swarm optimization for the single row facility layout problem Computers and Industrial Engineering 58 4 2010 529 534 URLhttp://www.sciencedirect.com/science/article/ pii/S0360835209003027
29. D.M. Simmons One-dimensional space allocation an ordering algorithm Operations Research 17 5 1969 812 826 URLhttp://or.journal.informs.org/cgi/ content/abstract/17/5/812
30. M. Solimanpur, P. Vrat, and R. Shankar An ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 32 3 2005 583 598 URLhttp://www.sciencedirect.com/science/article/ B6VC5-49W33JC-1/2/24bc8615d8cb398a5c2c5421d046d3cb
31. L. Steinberg The backboard wiring problem a placement algorithm SIAM Review 3 1 1961 37 50 URLhttp://epubs.siam.org/doi/abs/10.1137/1003003
32. B. Wess, and T. Zeitlhofer On the phase coupling problem between data memory layout generation and address pointer assignment H. Schepers, Software and compilers for embedded systems. Lecture notes in computer science vol. 3199 2004 Springer Berlin/Heidelberg 152 166 URLhttp://dx.doi.org/10.1007/978-3-540- 30113-4-12