An ε-accurate model for optimal unequal-area block layout design

Computers and Operations Research

Volumn 32, Issue 3, 2005, Pages 429-447

  Castillo, Ignacio ^a   Westerlund, Tapio ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Accurate representation; Cutting planes; Facilities planning and design; Nonconvex and hyperbolic area constraints

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; CONSTRAINT THEORY; COSTS; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS;

ℰ-ACCURATE REPRESENTATION; CUTTING PLANES; FACILITIES PLANNING AND DESIGN; NONCONVEX AND HYPERBOLIC AREA CONSTRAINTS;

LINEAR PROGRAMMING;

EID: 4744356312     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00246-6     Document Type: Article

References (24)

1. Kusiak A., Heragu S.S. The facility layout problem. European Journal of Operational Research. 29:1987;229-251.
2. Meller R.D., Gau K.-.Y. The facility layout problem. recent and emerging trends and perspectives Journal of Manufacturing Systems. 15:1996;351-366.
3. Armour G.C., Buffa E.S. A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science. 9:1963;294-309.
4. Foulds L.R. Techniques for facility layout. deciding which pairs of activities should be adjacent Management Science. 29:1983;1414-1426.
5. Seppanen J.J., Moore J.M. Facilities planning with graph theory. Management Science. 17:1970;243-253.
6. Bazaraa M.S. Computerized layout design. a branch and bound approach AIIE Transactions. 7:1975;432-438.
7. Hassan M.M.D., Hogg G.L., Smith D.R. SHAPE. a construction algorithm for area placement evaluation International Journal of Production Research. 24:1986;1283-1295.
8. Montreuil B. A modelling framework for integrating layout design and flow network design. In: Proceedings of the Material Handling Research Colloquium, Hebron, Kentucky, 1990.
9. Meller R.D., Narayanan V., Vance P.H. Optimal facility layout design. Operations Research Letters. 23:1999;117-127.
10. Tompkins J.A., White J.A., Bozer Y.A., Frazelle E.H., Tanchoco J.M.A., Trevino J. Facilities planning. 1996;Wiley, New York, NY.
11. Lacksonen T.A. Static and dynamic layout problems with varying areas. Journal of the Operational Research Society. 41:1994;59-69.
12. Anjos MF, Vannelli A. A new mathematical programming framework for facility layout design. Working Paper, University of Waterloo, Ontario, Canada, 2002.
13. Tam K.Y., Li S.G. A hierarchical approach to the facilities layout problem. International Journal of Production Research. 29:1991;165-184.
14. van Camp D.J., Carter M.W., Vannelli A. A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research. 57:1991;174-189.
15. Bazaraa M.S., Sherali H.D., Shetty C.M. Nonlinear programming: theory and algorithms. 1993;Wiley, New York, NY.
16. Heragu S.S. Facilities design. 1997;PWS Publishing Company, Boston, MA.
17. Adjiman C.S., Androulakis I.P., Floudas C.A. A global optimization method, AlphaBB, for general twice-differentiable constrained NLPs - II. Implementation and computational results. Computers and Chemical Engineering. 22:1998;1159-1179.
18. Adjiman C.S., Dallwig S., Floudas C.A., Neumaier A. A global optimization method, AlphaBB, for general twice-differentiable constrained NLPs - I. Theoretical advances. Computers and Chemical Engineering. 22:1998;1137-1158.
19. Sahinidis NV. BARON: branch and reduce optimization navigator. Technical Report, University of Illinois at Urbana-Champaign, Urbana, Illinois, 2000.
20. Pörn R, Björk K-M, Westerlund T. Global solution of optimization problems with signomial parts. Working Paper, Å bo Akademi University, Å bo, Finland, 2001.
21. Westerlund T, Castillo I. Global optimization of facility layout problems with unequal areas. Working Paper, University of Alberta School of Business, Edmonton, Canada, 2003.
22. Al-Khayyal F, Goetschalckx M, Van Voorhis T. An approach to solving the facility layout problem. Working Paper, Georgia Institute of Technology, Atlanta, Georgia, 1997.
23. Sherali H.D. Fraticelli BMP, Meller RD. Enhanced model formulations for optimal facility layout. Operations Research. 51:2003;629-644.
24. Tate D.M., Smith A.E. Unequal-area facility layout be genetic search. IIE Transactions. 27:1995;465-472.