The corridor allocation problem

Computers and Operations Research

Volumn 39, Issue 12, 2012, Pages 3325-3330

  Amaral, André R S ^a  

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

Author keywords

Double row layout; Facility layout; Integer programming

Indexed keywords

ALLOCATION PROBLEMS; CARTESIAN COORDINATE SYSTEM; COMMUNICATION COST; DOUBLE ROW LAYOUT; FACILITY LAYOUT; HEURISTIC PROCEDURES; MIXED-INTEGER PROGRAMMING; OPTIMAL LAYOUT; PROBLEM INSTANCES;

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; OFFICE BUILDINGS; PLANT LAYOUT;

INTEGER PROGRAMMING;

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

References (15)

1. A.R.S. Amaral On the exact solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518
2. A.R.S. Amaral An exact approach for the one-dimensional facility layout problem Operations Research 56 2008 1026 1033
3. A.R.S. Amaral A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190
4. Amaral ARS. Optimal solutions for the double row layout problem. doi:10.1007/s11590-011-0426-8, in press.
5. Amaral ARS, Letchford AN. A polyhedral approach to the single-row facility layout problem. Techical Report. Lancaster: Department of Management Science, Lancaster University. doi:10.1007/s10107-012-0533-z, in press.
6. M.F. Anjos, and F. Liers Global approaches for facility layout and VLSI foorplanning M.F. Anjos, J.B. Lasserre, Handbook on Semidefinite, Cone and Polynomial Optimization 2012 Springer 849 877
7. 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
8. J. Chung, and J.M.A. Tanchoco The double row layout problem International Journal of Production Research 48 3 2010 709 727
9. P.E. Coll, C.C. Ribeiro, and C.C. Souza Multiprocessor scheduling under precedence constraints: polyhedral results Discrete Applied Mathematics 154 2006 770 801
10. 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
11. M. Grötschel, M. Jünger, and G. Reinelt Facets of the linear ordering polytope Mathematical Programming 33 1985 43 60
12. M. Grötschel, and Y. Wakabayashi Facets of the clique partitioning polytope Mathematical Programming 47 1990 367 387
13. S.S. Heragu, and A. Kusiak Machine layout problem in flexible manufacturing systems Operations Research. 36 2 1988 258 268 (Pubitemid 18648490)
14. Hungerländer P, Rendl, F. 2011. A computational study and survey of methods for the single-row facility layout problem. Technical Report. Alpen-Adria-Universitt Klagenfurt.
15. D.M. Simmons One-dimensional space allocation: an ordering algorithm Operations Research 17 1969 812 826