A convex optimisation framework for the unequal-areas facility layout problem

European Journal of Operational Research

Volumn 214, Issue 2, 2011, Pages 199-215

  Jankovits, Ibolya ^a   Luo, Chaomin ^a   Anjos, Miguel F ^a,c   Vannelli, Anthony ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

^c GERAD   (Canada)

Author keywords

Convex programming; Facility layout; Global optimisation; Semidefinite programming

Indexed keywords

AREA REQUIREMENT; COMPUTATIONAL RESULTS; CONVEX PROGRAMMING; CONVEX RELAXATION; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; GLOBAL OPTIMISATION; LAYOUT PROBLEMS; MATHEMATICAL PROGRAMMING MODELS; OPTIMAL ARRANGEMENT; OPTIMISATIONS; RELATIVE POSITIONS; SEMI-DEFINITE PROGRAMMING;

ASPECT RATIO; COMPUTER PROGRAMMING; GLOBAL OPTIMIZATION; PLANT LAYOUT; RELAXATION PROCESSES;

MATHEMATICAL PROGRAMMING;

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

References (49)

1. M.F. Anjos, and A. Vannelli An attractor-repeller approach to floorplanning Mathematical Methods of Operational Research 56 1 2002 3 27 (Pubitemid 35037457)
2. M.F. Anjos, and A. Vannelli A new mathematical-programming framework for facility-layout design INFORMS Journal Computing 18 1 2006 111 118 (Pubitemid 43515950)
3. M.F. Anjos, and H. Wolkowicz Semidefinite programming for discrete optimization and matrix completion problems Discrete Applied Mathematics 123 1-2 2002 513 577
4. K. Anstreicher, N. Brixius, J.-P. Goux, and J. Linderoth Solving large quadratic assignment problems on computational grids Mathematical Programming 91 3, Ser. B 2002 563 588 (Pubitemid 44773351)
5. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Sciences 9 1963 294 309
6. J. Balakrishnan, C.-H. Cheng, and K.-F. Wong FACOPT: a User friendly FACility layout OPTimization system Computers and Operation Research 30 2003 1625 1641 (Pubitemid 36704976)
7. M.S. Bazaraa Computerized layout design: A branch and bound approach AIIE Transactions 7 4 1975 432 438
8. S. Bock, and K. Hoberg Detailed layout planning for irregularly-shaped machines with transportation path design European Journal of Operational Research 177 2007 693 718 (Pubitemid 44647640)
9. Y.A. Bozer, and R.D. Meller A reexamination of the distance-based facility layout problem IIE Transactions 29 7 1997 549 560 (Pubitemid 127755086)
10. I. Castillo, and T. Sim A spring-embedding appraoch for the facility layout problem Journal of the Operations Research Society 55 2004 73 81
11. I. Castillo, J. Westerlund, S. Emet, and T. Westerlund Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimixation methods Computers and Chemical Engineering 30 1 2005 54 69 (Pubitemid 41660500)
12. I. Castillo, and T. Westerlund An -accurate model for optimal unequal-area block layout design Computers and Operations Research 32 3 2005 429 447
13. Y.-K. Chen, S-W. Li, and S.-Y. Chou An efficient two-staged approach for generating block layouts Computers and Operations Research 29 2002 489 504 (Pubitemid 33098647)
14. E. de Klerk Aspects of semidefinite programming Applied Optimization vol. 65 2002 Kluwer Academic Publishers Dordrecht
15. Z. Drezner DISCON: A new method for the layout problem Operations Research 28 6 1980 1375 1384 (Pubitemid 11477310)
16. M. Enea, G. Galante, and E. Panascia The facility layout problem approached using a fuzzy model and a genetic search Journal of Intelligence Manufacturing 16 2005 303 316 (Pubitemid 40878759)
17. L.R. Foulds Graph Theory Applications 1991 Springer-Verlag New York
18. K.Y. Gau, and R.D. Meller An iterative facility layout algorithm International Journal of Production research 37 16 1999 3739 3758
19. M. Grötschel, L. Lovász, and A. Schrijver Geometric algorithms and combinatorial optimization Algorithms and Combinatorics vol. 2 1993 Springer-Verlag Berlin Second ed.
20. C. Helmberg, .
21. C.L. Huntley, and D.E. Brown A parallel heuristic for quadratic assignment problems Computers and Operations Research 18 3 1991 275 289
22. I. Jankovits. An improved convex optimization model for two-dimensional facility layout. Master's thesis, University of Waterloo, 2006.
23. J.G. Kim, and Y. D Kim A space partitioning method for facility layout problems with shape constraints IIE Transactions 30 10 1998 947 957
24. J.G. Kim, and Y. D Kim Branch and bound algorithm for locating input and output points of departments on the block layout Journal of the Operations Research Society 50 5 1999 517 525
25. J.S. Kochhar, B.T. Foster, and S.S. Heragu Hope: A genetic algorithm for the unequal area facility layout problem Computers and Operations Research 25 1998 583 594
26. M. Laurent, and F. Rendl Semidefinite programming and integer programming K. Aardal, G. Nemhauser, R. Weismantel, Handbook on Discrete Optimization 2005 Elsevier 393 514
27. K.Y. Lee, M.I. Rohb, and H.S. Jeong An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages Computers and Operations Research 32 2005 879 899
28. Y.H. Lee, and M.H. Lee A shape-based block layout approach to facility layout problems using hybrid genetic algorithm Computers and Industrial Engineering 42 2002 237 248 (Pubitemid 34410751)
29. Q. Liu, and R.D. Meller A sequence-pair representation and mip-model-based heuristic for the facility layout problem with rectangular departments IIE Transactions 39 2007 377 394 (Pubitemid 46970916)
30. T.D. Mavridou, and P.M. Pardalos Simulated annealing and genetic algorithms for the facility layout problem: A survey Computational Optimization and Applications 7 1 1997 111 126 (Pubitemid 127506117)
31. R.D. Meller, and Y.A. Bozer A new simulated annealing algorithm for the facility layout problem International Journal of Production research 34 6 1996 1675 1692 (Pubitemid 126519775)
32. R.D. Meller, W. Chen, and H.D. Sherali Applying the sequence-pair representation to optimal facility layout designs Operations Research Letters 35 5 2007 651 659 (Pubitemid 47198337)
33. R.D. Meller, V. Narayanan, and P.H. Vance Optimal facility layout design Operations Research Letters 23 1999 117 127 (Pubitemid 128676383)
34. M. Mir, and M.H. Imam A hybrid optimization approach for layout design of unequal-area facilities Computers and Industrial Engineering 39 2001 49 63 (Pubitemid 32263380)
35. B. Montreuil, A modeling framework for integrating layout design and flow network design, in: Proceedings of the material handling research colloquium, pp. 43-58, 1990.
36. C.E. Nugent, T.E. Vollman, and J. Ruml An experimental comparison of techniques for the assignment of facilities to locations Operations Research 16 1968 150 173
37. P. Pardalos, H. Wolkowicz, and Wolkowicz Quadratic assignment and related problems 1994 American Mathematical Society Providence, RI Papers from the workshop held at Rutgers University, New Brunswick, New Jersey, May 20-21, 1993.
38. M. Scriabin, and R.C. Vergin Comparison of computer algorithms and visual based methods for plant layout Management Sciences 22 2 1975 172 181
39. H.D. Sherali, B.M.P. Fraticelli, and R.D. Meller Enhanced model formulation for optimal facility layout Operations Research 51 4 2003 629 644
40. S.P. Singh, and R.R.K. Sharma A review of different approaches to the facility layout problems International Journal of Advanced Manufacturing Technology 30 5-6 2006 425 433 (Pubitemid 44370977)
41. J.F. Sturm Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optimization Methods Software 11/12 1-4 1999 625 653
42. P.L. Takouda, M.F. Anjos, A. Vannelli. Global lower bounds for the VLSI macrocell floorplanning problem using semidefinite optimization, in: Proceedings of IWSOC 2005, pp. 275-280, 2005. (Pubitemid 44425088)
43. Y. Takuya, and I. Takashi Detailed layout design methodology using mixed integer programming and simulated annealing J. Japan Ind. Manag. Ass.*** 57 1 2006 39 50
44. K.A. Tam Genetic algorithms, function optimization, and facility layout design European Journal of Operational Research 63 1992 322 346
45. K.A. Tam A simulated annealing algorithm for allocating space to manufacturing cells International Journal of Production research 30 1 1992 63 87
46. D.M. Tate, and A.E. Smith Unequal-area facility layout by genetic search IIE Transactions 27 1995 465 472
47. X. Tong, SECOT: A sequential construction technique for facility design. Ph.D. thesis, University of Pittsburgh, 1991.
48. D.J. van Camp, M.W. Carter, and A. Vannelli A nonlinear optimization approach for solving facility layout problems European Journal of Operations Research 57 1991 174 189
49. H. Wolkowicz, R. Saigal, and L. Vandenberghe Handbook of Semidefinite Programming 2000 Kluwer Academic Publishers Boston, MA