A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem

European Journal of Operational Research

Volumn 218, Issue 2, 2012, Pages 382-391

  Bozer, Yavuz A ^a   Wang, Chi Tai ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b INSTITUTE OF INDUSTRIAL MANAGEMENT   (Taiwan)

Author keywords

Facilities planning and design; Graph pair representation; Heuristics; Integer programming; Simulated annealing

Indexed keywords

BINARY VARIABLES; EXACT SOLUTION; FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT PROBLEMS; GRAPH-PAIR REPRESENTATION; HEURISTIC PROCEDURES; HEURISTICS; LINEAR PROGRAMMING MODELS; MIXED-INTEGER PROGRAMMING; OPTIMAL SOLUTIONS; OPTIMALITY; RELATIVE LOCATION; REPRESENTATION TECHNIQUES; SEARCH PROCEDURES; SHORT PERIODS; SIMULATED ANNEALING ALGORITHMS;

COMPUTER SIMULATION; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; PLANT LAYOUT;

SIMULATED ANNEALING;

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

References (34)

1. S. Alizamir, S. Rebennack, and P.M. Pardalos Improving the neighborhood selection strategy in simulated annealing using optimal stopping problem Cher Ming Tan, Global Optimization: Focus on Simulated Annealing 2008 I-Tech Education and Publication pp. 363-382
2. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Science 9 2 1963 294 309
3. P. Banerjee, B. Montreuil, C.L. Moodie, and R.L. Kashyap A modeling of interactive facilities layout designer reasoning using qualitative patterns International Journal of Production Research 30 3 1992 433 453
4. C. Blum Ant colony optimization: introduction and recent trends Physics of Life Reviews 2 2005 353 373 (Pubitemid 41781478)
5. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 The MacMillan Press Ltd
6. I. Castillo, J. Westerlund, S. Emet, and T. Westerlund Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods Computers and Chemical Engineering 30 2005 54 69 (Pubitemid 41660500)
7. A. Drira, H. Pierreval, and S. Hajri-Gabouj Facility layout problems: a survey Annual Reviews in Control 31 2007 255 267 (Pubitemid 350167534)
8. S.S. Heragu, and A. Kusiak Efficient models for the facility layout problem European Journal of Operational Research 53 1991 1 13 (Pubitemid 21712834)
9. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning Operations Research 37 6 1989 865 892 (Pubitemid 20625067)
10. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
11. Komarudin, and K.Y. Wong Applying ant system for solving unequal area facility layout problems European Journal of Operational Research 202 2010 730 746
12. C. Koulamas, S.R. Antony, and R. Jaen A survey of simulated annealing applications to operations research problems Omega 22 1 1994 41 56 (Pubitemid 124016133)
13. T.A. Lacksonen Static and dynamic layout problems with varying areas The Journal of the Operational Research Society 45 1 1994 59 69
14. A. Langevin, B. Montreuil, and D. Riopel Spine layout design International Journal of Production Research 32 1994 429 442
15. 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 4 2007 377 394 (Pubitemid 46970916)
16. T.D. Mavridou, and P.M. Pardalos Simulated annealing and genetic algorithms for the facility layout problem: a survey Computational Optimization and Applications 7 1997 111 126 (Pubitemid 127506117)
17. 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)
18. R.D. Meller, W. Chen, and H.D. Sherali Applying the sequence-pair representation to optimal facility layout designs Operations Research Letters 35 2007 651 659 (Pubitemid 47198337)
19. R.D. Meller, and K.-Y. Gau The facility layout problem: recent and emerging trends and perspectives Journal of Manufacturing Systems 15 5 1996 351 366 (Pubitemid 126820502)
20. R.D. Meller, V. Narayanan, and P.H. Vance Optimal facility layout design Operations Research Letters 23 1999 117 127 (Pubitemid 128676383)
21. Montreuil, B., 1990. A modeling framework for integrating layout design and flow network design. In: Proceedings of the 1990 Material Handling Research Colloquium (Hebron, Kentucky), pp. 43-58.
22. B. Montreuil, U. Venkatadri, and H.D. Ratliff Generating a layout from a design skeleton IIE Transactions 25 1993 3 15
23. P.M. Pardalos, and T.D. Mavridou Simulated annealing Encyclopedia of Mathematics vol. 11 1997 Kluwer Academic Publishers, Springer-Verlag pp. 451-453
24. D. Scholz, A. Petrick, and W. Domschke STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem European Journal of Operational Research 197 2009 166 178
25. H.D. Sherali, B.M.P. Fraticelli, and R.D. Meller Enhanced model formulations for optimal facility layout Operations Research 51 4 2003 629 644
26. S.P. Singh, and R.R.K. Sharma A review of different approaches to the facility layout problem International Journal of Advanced Manufacturing Technology 30 5-6 2006 425 433 (Pubitemid 44370977)
27. K.Y. Tam A simulated annealing algorithm for allocating space to manufacturing cells International Journal of Production Research 30 1 1992 63 87
28. D.M. Tate, and A.E. Smith Unequal-area facility layout by genetic search IIE Transactions 27 1995 465 472
29. J.A. Tompkins, J.A. White, Y.A. Bozer, and J.M.A. Tanchoco Facilities Planning fourth ed. 2010 John Wiley & Sons Hoboken, New Jersey
30. Tong, X., 1991. SECOT: a sequential construction technique for facility design. Doctoral dissertation, University of Pittsburgh.
31. van Camp, D.J., 1989. A nonlinear optimization approach for solving facility layout problem. Thesis, Department of Industrial Engineering, University of Toronto, Canada.
32. 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 2 1992 174 189
33. M.R. Wilhelm, and T.L. Ward Solving quadratic assignment problems by 'simulated annealing' IIE Transactions 19 1 1987 107 119
34. K.Y. Wong, and Komarudin Solving facility layout problems using flexible bay structure representation and ant system algorithm Expert Systems with Applications 37 2010 5523 5527