A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays

European Journal of Operational Research

Volumn 223, Issue 3, 2012, Pages 614-625

  Kulturel Konak, Sadan ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Constrained combinatorial optimization; Facilities planning and design; Flexible bay structure; Probabilistic tabu search; Unequal area facility layout

Indexed keywords

CONSTRAINED COMBINATORIAL OPTIMIZATION; EMPTY SPACE; FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; LAYOUT STRUCTURE; RELATIVE POSITIONS; SIDE LENGTH; TEST PROBLEM;

COMBINATORIAL OPTIMIZATION; PLANT LAYOUT;

TABU SEARCH;

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

References (62)

1. O. Alagoz, B.A. Norman, and A.E. Smith Determining aisle structures for facility designs IIE Transactions 40 11 2008 1019 1031
2. R.A. Arapoglu, B.A. Norman, and A.E. Smith Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods IEEE Transactions on Evolutionary Computation 5 2001 192 203
3. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Science 9 1 1963 294 309
4. P. Banerjee, B. Montreuil, C.L. Moodie, and R.L. Kashyap A modelling of interactive facilities layout designer reasoning using qualitative patterns International Journal of Production Research 30 3 1992 433 453
5. P. Banerjee, Y. Zhou, and B. Montreuil Genetically assisted optimization of cell layout and material flow path skeleton IIE Transactions 29 4 1997 277 291
6. R. Battiti, and G. Tecchiolli The reactive tabu search ORSA Journal on Computing 6 1994 126 140
7. M.S. Bazaraa Computerized layout design: a branch and bound approach IIE Transactions 7 4 1975 549 560
8. J.A. Bland Layout of facilities using an ant system approach Engineering Optimization 32 1 1999 101 115
9. A.Y. Bozer, and C.-T. Wang A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem European Journal of Operational Research 218 2012 382 391
10. Cabrera, G.; Toledo, C.; 2010. A tabu search algorithm with a probabilistic neighbor selection criterion for capacitated multicommodity network flow problem. In: IEEE International Conference on Technologies and Applications of Artificial Intelligence (TAAI), pp. 322-326.
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 optimization methods Computers & Chemical Engineering 30 1 2005 54 69
12. I. Castillo, and T. Westerlund An e-accurate model for optimal unequal-area block layout design Computers & Operations Research 32 3 2005 429 444
13. C.E. Donaghey, and V.F. Pire Solving the Facility Layout Problem with BLOCPLAN 1990 University of Houston, Industrial Engineering Department Houston, TX
14. A. Drira, H. Pierreval, and S. Hajri-Gabouj Facility layout problems: a survey Annual Reviews in Control 31 2 2007 255 267
15. M. Enea, G. Galante, and E. Panascia The facility layout problem approached using a fuzzy model and a genetic search Journal of Intelligent Manufacturing 16 3 2005 303 316
16. K.Y. Gau, and R.D. Meller An iterative facility layout algorithm International Journal of Production Research 37 16 1999 3739 3758
17. M. Gendreau, and J-Y. Potvin Tabu Search Handbook of Metaheuristics146 2010 Springer US 41 59
18. F. Glover Tabu search - Part I ORSA Journal on Computing 1 3 1989 190 206
19. F. Glover Tabu search - Part II ORSA Journal on Computing 2 1 1990 4 32
20. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Boston
21. M. Goetschalckx An interactive layout heuristic based on hexagonal adjacency graphs European Journal of Operational Research 63 2 1992 304 321
22. P. Guturu, and R. Dantu An impatient evolutionary algorithm with probabilistic tabu search for unified solution of some NP-hard problems in graph and set theory via clique finding IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38 3 2008 645 666
23. B.K. Kaku, and J.B. Mazzola A tabu-search heuristic for the dynamic plant layout problem INFORMS Journal on Computing 9 4 1997 374 384
24. Komarudin, and K.Y. Wong Applying ant system for solving unequal area facility layout problems European Journal of Operational Research 202 3 2010 730 746
25. A. Konak, S. Kulturel-Konak, B.A. Norman, and A.E. Smith A new mixed integer programming formulation for facility layout design using flexible bays Operations Research Letters 34 6 2006 660 672
26. S. Kulturel-Konak, and A. Konak Unequal area flexible bay facility layout using ant colony optimisation International Journal of Production Research 49 7 2010 1877 1902
27. S. Kulturel-Konak, and A. Konak A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem Engineering Optimization 43 12 2011 1263 1287
28. S. Kulturel-Konak, B.A. Norman, D.W. Coit, and A.E. Smith Exploiting tabu search memory in constrained problems INFORMS Journal on Computing 16 3 2004 241 254
29. S. Kulturel-Konak, A.E. Smith, and B.A. Norman Bi-objective facility expansion and relayout considering monuments IIE Transactions 39 7 2007 747 761
30. T.A. Lacksonen Static and dynamic layout problems with varying areas Journal of the Operational Research Society 45 1 1994 59 69
31. T.A. Lacksonen Preprocessing for static and dynamic facility layout problems International Journal of Production Research 35 4 1997 1095 1106
32. 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
33. A. Lokketangen, and F. Glover Solving zero-one mixed integer programming problems using tabu search European Journal of Operational Research 106 2-3 1998 624 658
34. A.R. McKendall Improved tabu search heuristics for the dynamic space allocation problem Computers & Operations Research 35 10 2008 3347 3359
35. A.R. McKendall, and W-H. Liu New tabu search heuristics for the dynamic facility layout problem International Journal of Production Research 35 2011 1095 1106
36. R.D. Meller Layout Algorithms for Single and Multiple Floor Facilities 1992 University of Michigan Doctoral Dissertation
37. R.D. Meller The multi-bay manufacturing facility layout problem International Journal of Production Research 35 5 1997 1229 1237
38. 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
39. 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
40. 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
41. R.D. Meller, V. Narayanan, and P.H. Vance Optimal facility layout design Operations Research Letters 23 3-5 1998 117 127
42. B.A. Montreuil Modeling framework for integrating layout design and flow network design K.Y. Hebron, Material Handling Research Colloquium 1990 Material Handling Institute of America 43 58
43. B. Montreuil, E. Brotherton, and S. Marcotte Zone-based facilities layout optimization Proceedings of Industrial Engineering Research Conference 2002 Institute of Industrial Engineers Orlando, FL 1 6
44. B. Montreuil, N. Ouazzani, E. Brotherton, and M. Nourelfath Coupling zone-based layout optimization, ant colony system and domain knowledge Proceedings of the 8th International Material Handling Research Colloquium 2004 Material Handling Institute of America Graz, Austria 301 331
45. B. Montreuil, U. Venkatadri, and H.D. Ratliff Generating a layout from a design skeleton IIE Transactions 25 1 1993 3 15
46. Mori, H.; Muroi, T.; 2011. Application of probabilistic tabu search to distribution system service restoration. In: IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1037-1040.
47. B.A. Norman, R.A. Arapoglu, and A.E. Smith Integrated facilities design using a contour distance metric IIE Transactions 33 4 2001 337 344
48. C.E. Nugent, T.E. Vollman, and J. Ruml An experimental comparison of techniques for the assignment of facilities to locations Operations Research 16 1 1968 150 173
49. B.A. Peters, and Y. Taho Integrated facility layout and material handling system design in semiconductor fabrication facilities IEEE Transactions on Semiconductor Manufacturing 10 3 1997 360 369
50. 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 1 2009 166 178
51. 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
52. S. Singh, and R. Sharma A review of different approaches to the facility layout problems The International Journal of Advanced Manufacturing Technology 30 5 2006 425 433
53. R. Sedgewick Algorithms in C 1990 Addison-Wesley Publishing Company, Inc. Princeton, NJ
54. K.Y. Tam A simulated annealing algorithm for allocating space to manufacturing cells International Journal of Production Research 30 1 1992 63 87
55. D.M. Tate, and A.E. Smith Unequal-area facility layout by genetic search IIE Transactions 27 4 1995 465 472
56. Tompkins, J.A.; Frazelle, E.H.; Bozer, Y.A.; Trevino, J.; Tanchoco, J.M.A.; 1996. Facilities planning. John Wiley Inc.; New York.
57. X. Tong SECOT: A Sequential Construction Technique for Facility Design 1991 University of Pittsburgh Pittsburgh, PA Doctoral Dissertation
58. B.H. Ulutas, and S. Kulturel-Konak An artificial immune system based algorithm to solve unequal area facility layout problem Expert Systems with Applications 39 2012 5384 5395
59. K.Y. Wong, and Komarudin Solving facility layout problems using flexible bay structure representation and ant system algorithm Expert Systems with Applications 37 7 2010 5523 5527
60. D.L. Woodruff, and E. Zemel Hashing vectors for tabu search Annals of Operations Research 41 1993 123 137
61. J. Xu, S.Y. Chiu, and F. Glover Probabilistic tabu search for telecommunications network design Combinatorial Optimization: Theory and Practice 1 1 1996 69 94
62. T. Yang, and B.A. Peters A spine layout design method for semiconductor fabrication facilities containing automated material-handling systems International Journal of Operations & Production Management 17 5 1997 490 501