A branch-and-bound algorithm for the continuous facility layout problem

Computers and Chemical Engineering

Volumn 32, Issue 4-5, 2008, Pages 1016-1028

  Xie, Wei ^a   Sahinidis, Nikolaos V ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Branch and bound; Facility layout; Minimum cost network flow; Permutation tree; Sequence pair

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; COMPUTATION THEORY; OPERATIONS RESEARCH; PROBLEM SOLVING;

FACILITY LAYOUT; MINIMUM COST NETWORK FLOW; PERMUTATION TREE; SEQUENCE-PAIR;

PLANT LAYOUT;

ALGORITHMS; BRANCH AND BOUND METHOD; COMPUTATION THEORY; OPERATIONS RESEARCH; PLANT LAYOUT; PROBLEM SOLVING;

EID: 38849134090     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2007.05.003     Document Type: Article

References (34)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network flows: Theory, algorithms, and applications (1993), Prentice Hall, Englewood Cliffs, NJ
2. Balakrishnan J., and Cheng C.H. Dynamic layout algorithms: A state-of-the art survey. Omega, International Journal of Management Science 26 4 (1998) 507-521
3. Banerjee P., Montreuil B., Moodie C.L., and Kashyap R.L. A modelling of interactive facility layout designer reasoning using qualitative patterns. International Journal of Production Research 30 3 (1992) 433-453
4. Bazarra M.S. Computerized layout design: A branch and bound approach. AIIE Transactions 7 4 (1975) 432-437
5. Beghin-Picavet M., and Hansen P. Deux problèm d'affectation non linàires. RAIRO Recherche Operationelle 16 3 (1982) 263-276
6. Benjaafar S., Heragu S.S., and Irani S.A. Next generation factory layouts: Research challenges and recent progress. Interfaces 32 6 (2002) 58-76
7. Brooke A., Kendrick D., and Meeraus A. GAMS-A user's guide (1998), GAMS Development Corporation
8. Fujiyoshi K., and Murata H. Arbitrary convex and concave rectilinear block packing using sequence-pair. Proceedings of the 1999 International Symposium on Physical Design (1999), ACM Press 103-110
9. Heragu S.S., and Kusiak A. Machine layout: An optimization and knowledge-based approach. International Journal of Production Research 28 4 (1990) 615-635
10. ILOG (2000). CPLEX 7.0 user's manual. Incline Village, NV: ILOG CPLEX Division.
11. Irohara T., and Yamada T. Location matrix based design methodology for the facility layout problem including aisles and door locations. Proceedings of the 8th International Material Handling Colloquium. Graz, Austria (2004) 155-182
12. Jayakumar S., and Reklaitis G.V. Chemical plant layout via graph partitioning-I. Single level. Computers and Chemical Engineering 18 (1994) 441-458
13. Jayakumar S., and Reklaitis G.V. Chemical plant layout via graph partitioning-II. Multiple levels. Computer and Chemical Engineering 20 (1996) 563-578
14. Jeroslow R.G. Logic based decision support: Mixed integer model formulation (1989), North-Holland, New York
15. Kim J.-G., and Goetschalckx M. An integrated approach for the concurrent determination of the block layout and the input and output point locations based on the contour distance. International Journal of Production Research 43 10 (2005) 2027-2047
16. Kim J.G., and Kim Y.D. Layout planning for facilities with fixed shapes and input and output points. International Journal of Production Research 38 18 (2000) 4635-4653
17. Koopmans T.C., and Beckman M. Assignment problems and the location of economic activities. Econometrica 25 (1957) 53-76
18. Lacksonen T.A. Preprocessing for static and dynamic facility layout problems. International Journal of Production Research 35 4 (1997) 1095-1106
19. Langevin A., Montreuil B., and Riopel D. Spine layout design. International Journal of Production Research 32 2 (1994) 429-442
20. Liu, Q. (2004). A sequence-pair and mixed integer programming based methodology for the facility layout problem. Ph.D. thesis. Viriginia Polytechnic Institute and State University.
21. Löbel, A. (2004). MCF Version 1.3: A network simplex implementation. Available for academic use free of charge at www.zib.de.
22. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design. Operations Research Letters 23 (1998) 117-127
23. Montreuil B. A modelling framework for integrating layout design and flow network design. In: White J.A., and Pence I.W. (Eds). Progress in material handling and logistics vol. 2 (1991), Springer-Verlag 95-116
24. Montreuil B., Ouazzani N., Brotherton E., and Nourelfath M. AntZone layout metaheuristics: Coupling zone-based layout optimization, and colony system and domain knowledge. Proceedings of the 8th International Material Handling Research Colloquium. Graz, Austria (2004) 303-334
25. Montreuil B., Venkatadri U., and Ratliff H.D. Generating a layout from a design skeleton. IIE Transactions 25 1 (1993) 3-15
26. Murata H., Fujiyoshi K., Nakatake S., and Kajitani Y. VLSI module placement based on rectangle-packing by sequence-pair. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 15 12 (1996) 1518-1524
27. Özyurt D.B., and Realff M.J. Geographic and process information for chemical plant layout problems. AIChE Journal 45 10 (1999) 2161-2174
28. Papageorgiou L.G., and Rotstein G.E. Continuous-domain mathematical models for optimal process plant layout. Industrial & Engineering Chemistry Research 37 (1998) 3631-3639
29. Penteado F.D., and Ciric A.R. An minlp approach for safe process plant layout. Industrial & Engineering Chemistry Research 35 (1996) 1354-1361
30. Sahni S., and Gonzalez T. P-complete approximation problem. Journal of Associated Computing Machinery 23 3 (1976) 555-565
31. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 4 (2003) 629-644
32. Tang X., and Wong M. FAST-SP: A fast algorithm for block placement based on sequence pair. Proceedings of Asia and South Pacific Design Automation Conference. Yokohama, Japan (2001) 521-526
33. Tompkins J.A., White J.A., Bozer Y.A., Frazelle E.H., Tanchoco J.M.A., and Trevino J. Facility planning. 2nd ed. (1996), John Wiley & Sons, Inc., New York
34. Yang T., and Peters B. Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research 108 (1998) 49-64