Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods

Computers and Chemical Engineering

Volumn 30, Issue 1, 2005, Pages 54-69

  Castillo, Ignacio ^a   Westerlund, Joakim ^b   Emet, Stefan ^b   Westerlund, Tapio ^b  

^a WILFRID LAURIER UNIVERSITY   (Canada)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Block layout design problem with unequal areas; Comparison of MILP and MINLP optimization methods; Exact convex models; Facilities planning and design

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; PIPING SYSTEMS; PROBLEM SOLVING; STRUCTURAL DESIGN;

BLOCK LAYOUT DESIGN PROBLEM WITH UNEQUAL AREAS; COMPARISON OF MILP AND MINLP OPTIMIZATION METHODS; EXACT CONVEX MODELS; FACILITIES PLANNING AND DESIGN;

OPTIMIZATION;

CHEMICAL ENGINEERING; OPTIMIZATION;

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

References (38)

1. Al-Khayyal, F., Goetschalckx, M., & Van Voorhis, T. (1997). An approach to solving the facility layout problem (Working Paper). Georgia Institute of Technology, Atlanta, Georgia.
2. Anjos, M. F., & Vannelli, A. (in press). A new mathematical programming framework for facility layout design. INFORMS Journal of Computing.
3. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative allocation of facilities Management Science 9 1963 294 309
4. M.S. Bazaraa Computerized layout design: a branch and bound approach AIIE Transactions 7 1975 432 438
5. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty Nonlinear programming: Theory and algorithms 1993 John Wiley & Sons New York
6. J.P. Blanks Near-optimal quadratic-based placement for a class of IC layout problems IEEE Circuits and Devices Magazine 1985 31 37
7. Brooke, A., Kendrick, D., Meeraus, A., Raman, R., & Rosenthal, R. E. (1998). Gams: A user's guide (Technical report). Washington, DC: GAMS Development Corporation.
8. I. Castillo, and T. Westerlund An ε-accurate model for optimal unequal-area facility layout Computers and Operations Research 32 2005 429 447
9. C.K. Cheng, and E.S. Kuh Module placement based on resistive network optimisation IEEE Transactions on Computer-Aided Design 3 1984 218 225
10. J. Czyzyk, M. Mesnier, and J. Moré The NEOS server IEEE Journal on Computational Science and Engineering 5 1998 68 75
11. M.A. Duran, and I.E. Grossmann An outer-approximation algorithm for a class of mixed-integer nonlinear programs Mathematical Programming 36 1986 307 339
12. R. Fletcher, and S. Leyffer Solving mixed integer nonlinear programs by outer approximation Mathematical Programming 66 1994 327 349
13. Fletcher, R., & Leyffer, S. (1998). Nonlinear programming without a penalty function (Numerical analysis report, na/171). University of Dundee, Scotland, UK.
14. Fletcher, R., Leyffer, S., Ralph, D., & Scholtes, S. (2002). Local convergence of SQP methods for mathematical programs with equilibrium constraints (Working paper). University of Dundee, Scotland, UK.
15. L.R. Foulds Techniques for facility layout: deciding which pairs of activities should be adjacent Management Science 29 1983 1414 1426
16. GAMS. (1996). The Solver Manuals Release 2.25. Washington, DC: GAMS Development Corporation
17. M.C. Georgiadis, G. Schilling, G.E. Rotstein, and S. Macchietto A general mathematical programming approach for process plant layout Computers and Chemical Engineering 23 1999 823 840
18. M.M.D. Hassan, G.L. Hogg, and D.R. Smith SHAPE: a construction algorithm for area placement evaluation. International Journal of Production Research 24 1986 1283 1295
19. S.S. Heragu Facilities Design 1997 PWS Publishing Company Boston, MA
20. J.E. Kelley The cutting plane method for solving convex programs Journal of the Society for Industrial and Applied Mathematics 8 1960 703 712
21. A. Kusiak, and S.S. Heragu The facility layout problem European Journal of Operational Research 29 1987 229 251
22. T.A. Lacksonen Static and dynamic layout problems with varying areas Journal of the Operational Research Society 41 1994 59 69
23. R.D. Meller, and K.-Y. Gau The facility layout problem: recent and emerging trends and perspectives Journal of Manufacturing Systems 15 1996 351 366
24. R.D. Meller, V. Narayanan, and P.H. Vance Optimal facility layout design Operations Research Letters 23 1999 117 127
25. B. Montreuil A modelling framework for integrating layout design and flow network design Proceedings of the Material Handling Research Colloquium Hebron, KY 1990
26. L.G. Papageorgiou, and G.E. Rotstein Continuous domain mathematical models for optimal process layout Industrial and Engineering Chemistry Research 37 1970 226 231
27. D.I. Patsiatzis, and L.G. Papageorgiou Optimal multi-floor process plant layout Computers and Chemical Engineering 25 2002 575 583
28. A. Ramanaguthran, and L.T. Biegler MPEC formulations and algorithms in process engineering Computers and Chemical Engineering 27 2003 1381 1392
29. Sahinidis, N. V. (2000). BARON: branch and reduce optimization navigator (Technical report). University of Illinois at Urbana-Champaign, Urbana, IL.
30. J.J. Seppanen, and J.M. Moore Facilities planning with graph theory Management Science 17 1970 243 253
31. H.D. Sherali, B.M.P. Fraticelli, and R.D. Meller Enhanced model formulations for optimal facility layout Operations Research 51 2003 629 644
32. H.D. Sherali, and J.C. Smith Improving discrete model representations via symmetry considerations Management Science 47 2001 1396 1407
33. K.Y. Tam, and S.G. Li A hierarchical approach to the facilities layout problem International Journal of Production Research 29 1991 165 184
34. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, and J. Trevino Facilities Planning 2nd ed. 1996 John Wiley & Sons New York
35. D.J. van Camp, M.W. Carter, and A. Vannelli A nonlinear optimization approach for solving facility layout problems European Journal of Operational Research 57 1991 174 189
36. T. Westerlund, and F. Pettersson An extended cutting plane method for solving convex MINLP problems Computers and Chemical Engineering 19 1995 131 136
37. T. Westerlund, and R. Pörn Solving pseudo-convex mixed integer optimization problems by cutting plane techniques Optimization and Engineering 3 2002 253 280
38. T. Westerlund, H. Skrifvars, I. Harjunkoski, and R. Pörn An extended cutting plane method for solving a class of non-convex MINLP problems Computers and Chemical Engineering 22 1998 357 365