On the exact solution of a facility layout problem

European Journal of Operational Research

Volumn 173, Issue 2, 2006, Pages 508-518

  Amaral, André R S ^a  

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

Author keywords

Facilities planning and design; Integer programming

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING;

DEPARTMENTS; FACILITIES PLANNING AND DESIGN; LINEAR ORDERING PROBLEMS; SINGLE ROW FACILITY LAYOUTS;

PLANT LAYOUT;

EID: 33646499690     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.12.021     Document Type: Article

References (15)

1. Adolphson D., and Hu T.C. Optimal linear ordering. SIAM Journal on Applied Mathematics 25 (1973) 403-423
2. Garey M.R., and Johnson D.S. Computers and intractability: An introduction to the theory of NP-completeness (1979), Freeman, New York
3. Grötschel M., Jünger M., and Reinelt G. Facets of the linear ordering polytope. Mathematical Programming 33 (1985) 43-60
4. Hall K.M. An r-dimensional quadratic placement algorithm. Management Science 17 (1970) 219-229
5. Heragu S.S. Facilities design (1997), PWS Publishing Company, Boston, MA
6. Heragu S.S., and Alfa A.S. Experimental analysis of simulated annealing based algorithms for the facility layout problem. European Journal of Operational Research 57 (1992) 190-202
7. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research 36 (1988) 258-268
8. Heragu S.S., and Kusiak A. Efficient models for the facility layout problem. European Journal of Operational Research 53 (1991) 1-13
9. ILOG, 2003. CPLEX 8.0 User Manual, Gentilly.
10. Karp R.M., and Held M. Finite-state processes and dynamic programming. SIAM Journal of Applied Mathematics 15 (1967) 693-718
11. Kumar K.R., Hadjinicola G.C., and Lin T.L. A heuristic procedure for the single row facility layout problem. European Journal of Operational Research 87 (1995) 65-73
12. Love R.F., and Wong J.Y. On solving a one-dimensional allocation problem with integer programming. Information Processing and Operations Research (INFOR) 14 2 (1976) 139-143
13. Neghabat F. An efficient equipment layout algorithm. Operations Research 22 (1974) 622-628
14. Picard J., and Queyranne M. On the one-dimensional space allocation problem. Operations Research 29 2 (1981) 371-391
15. Simmons D.M. One-dimensional space allocation: An ordering algorithm. Operations Research 17 (1969) 812-826