Unequal area flexible bay facility layout using ant colony optimisation

International Journal of Production Research

Volumn 49, Issue 7, 2011, Pages 1877-1902

  Kulturel Konak, Sadan ^a   Konak, Abdullah ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

ant colony optimisation; facility layout; flexible bay structure; unequal area departments

Indexed keywords

ANT COLONY OPTIMISATION; CPU TIME; FACILITY LAYOUT; FACILITY LAYOUT DESIGN; FACILITY LAYOUT PROBLEMS; FLEXIBLE BAY STRUCTURE; INDUSTRY PRACTICES; UNEQUAL AREA DEPARTMENTS;

OPTIMIZATION; PLANT LAYOUT;

PROBLEM SOLVING;

EID: 79551544952     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207541003614371     Document Type: Article

References (57)

1. Alagoz, O., Norman, B.A., and Smith, A.E., 2008. Determining aisle structures for facility designs. IIE Transactions, 40 (11), 1019-1031.
2. Arapoglu, R.A., Norman, B.A., and Smith, A.E., 2001. Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods. IEEE Transactions on Evolutionary Computation, 5 (3), 192-203.
3. Armour, G.C. and Buffa, E.S., 1963. A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9 (1), 294-309.
4. Banerjee, P., Zhou, Y., and Montreuil, B., 1997. Genetically assisted optimization of cell layout and material flow path skeleton. IIE Transactions, 29 (4), 277-291.
5. Baykasoglu, A., Dereli, T., and Sabuncu, I., 2006. An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega, 34 (4), 385-396.
6. Bazaraa, M.S., 1975. Computerized layout design: a branch and bound approach. AIIE Transactions, 7 (4), 549-560.
7. Blum, C. and Dorigo, M., 2004. The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34 (2), 1161-1172.
8. Bullnheimer, B., Hartl, R.F., and Strauss, C., 1999. A new rank-based version of the ant system: a computational study. Central European Journal for Operations Research and Economics, 7 (1), 25-38.
9. Cardarelli, G. and Pelagagge, P.J., 1995. Simulation tool for design and management optimization of automated interbay material handling and storage systems for large wafer fab. IEEE Transactions on Semiconductor Manufacturing, 8 (1), 44-49.
10. Castillo, I. and Peters, B.A., 2004. Integrating design and production planning considerations in multi-bay manufacturing facility layout. European Journal of Operational Research, 157 (3), 671-687.
11. Castillo, I., et al., 2005. Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods. Computers & Chemical Engineering, 30 (1), 54-69.
12. Castillo, I. and Westerlund, T., 2005. An e-accurate model for optimal unequal-area block layout design. Computers & Operations Research, 32 (3), 429-447.
13. Coit, D.W., Smith, A.E., and Tate, D.M., 1996. Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal of Computing, 8 (2), 173-182.
14. Donaghey, C.E. and Pire, V.F., 1990. Solving the facility layout problem with BLOCPLAN. Technical Report, Houston, TX: University of Houston.
15. Dorigo, M., Maniezzo, V., and Colorni, A., 1996. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 26 (1), 29-41.
16. Dorigo, M. and Gambardella, L.M., 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1 (1), 53-66.
17. Dorigo, M. and Stutzle, T., 2002. The ant colony optimization metaheuristic: algorithms, applications, and advances. In: F. Glover and G. Kochenberger, eds. Handbook of metaheuristics. Norwell, MA: Kluwer Academic, 251-285.
18. Dorigo, M. and Stutzle, T., 2004. Ant colony optimization. Cambridge, MA: The MIT Press.
19. Dorigo, M. and Blum, C., 2005. Ant colony optimization theory: a survey. Theoretical Computer Science, 344 (2-3), 243-278.
20. Dunker, T., Radons, G., and Westkamper, E., 2003. A coevolutionary algorithm for a facility layout problem. International Journal of Production Research, 41 (15), 3479-3500.
21. Enea, M., Galante, G., and Panascia, E., 2005. The facility layout problem approached using a fuzzy model and a genetic search. Journal of Intelligent Manufacturing, 16 (3), 303-316.
22. Gau, K.Y. and Meller, R.D., 1999. An iterative facility layout algorithm. International Journal of Production Research, 37 (16), 3739-3758.
23. Goetschalckx, M., 1992. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 63 (2), 304-321.
24. Hani, Y., et al., 2007. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research, 183 (2), 633-642.
25. Komarudin and Wong, K.Y., 2010. Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202 (3), 730-746.
26. Konak, A., et al., 2006. A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34 (6), 660-672.
27. Kulturel-Konak, S., et al., 2004. Exploiting tabu search memory in constrained problems. INFORMS Journal on Computing, 16 (3), 241-254.
28. Kulturel-Konak, S., Smith, A.E., and Norman, B.A., 2007. Bi-objective facility expansion and relayout considering monuments. IIE Transactions, 39 (7), 747-761.
29. Kusiak, A. and Heragu, S.S., 1987. The facility layout problem. European Journal of Operational Research, 29 (3), 229-251.
30. Liu, Q. and Meller, R.D., 2007. A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Transactions, 39, 377-394.
31. Logendran, R. and Kriausakul, T., 2006. A methodology for solving the unequal area facility layout problem using distance and shape-based measures. International Journal of Production Research, 44 (7), 1243-1272.
32. Mckendall Jr, A.R. and Shang, J., 2006. Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33 (3), 790-803. (Pubitemid 41101125)
33. Mckendall, A.R. and Hakobyan, A., 2010. Heuristics for the dynamic facility layout problem with unequal-area departments. European Journal of Operational Research, 201 (1), 171-182.
34. Meller, R.D., 1992. Layout algorithms for single and multiple floor facilities. Dissertation (PhD). University of Michigan.
35. Meller, R.D. and Bozer, Y.A., 1996. A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34 (6), 1675-1692.
36. Meller, R.D. and Gau, K.-Y., 1996. The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5), 351-366.
37. Meller, R.D., 1997. The multi-bay manufacturing facility layout problem. International Journal of Production Research, 35 (5), 1229-1237.
38. Meller, R.D., Narayanan, V., and Vance, P.H., 1998. Optimal facility layout design. Operations Research Letters, 23 (3-5), 117-127.
39. Meller, R.D., Chen, W., and Sherali, H.D., 2007. Applying the sequence-pair representation to optimal facility layout designs. Operations Research Letters, 35 (5), 651-659.
40. Montreuil, B., 1990. A modeling framework for integrating layout design and flow network design. In: Proceedings of the material handling research colloquium, 19-21 June, Hebron, Kentucky, 43-58.
41. Montreuil, B., Brotherton, E., and Marcotte, S., 2002. Zone-based facilities layout optimization. In: Proceedings of the industrial engineering research conference, 19-21 May, Orlando, FL, 1-6.
42. Montreuil, B., et al., 2004. Coupling zone-based layout optimization, ant colony system and domain knowledge. In: Proceedings of the 8th international material handling research colloquium, 13- 17 June, Graz, Austria, 301-331.
43. Norman, B.A., Arapoglu, R.A., and Smith, A.E., 2001. Integrated facilities design using a contour distance metric. IIE Transactions, 33 (4), 337-344.
44. Nourelfath, M., Nahas, N., and Montreuil, B., 2007. Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem. Engineering Optimization, 39 (8), 953-968.
45. Nugent, C.E., Vollman, T.E., and Ruml, J., 1968. An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 16 (1), 150-173.
46. Peters, B.A. and Taho, Y., 1997. Integrated facility layout and material handling system design in semiconductor fabrication facilities. IEEE Transactions on Semiconductor Manufacturing, 10 (3), 360-369.
47. Pour, H.D. and Nosraty, M., 2006. Solving the facility and layout and location problem by antcolony optimization-meta heuristic. International Journal of Production Research, 44 (23), 5187-5196.
48. Scholz, D., Petrick, A., and Domschke, W., 2009. STaTS: a Slicing Tree And Tabu Search based heuristic for the unequal area facility layout problem. European Journal of Operational Research, 197 (1), 166-178.
49. Sherali, H.D., Fraticelli, B.M.P., and Meller, R.D., 2003. Enhanced model formulations for optimal facility layout. Operations Research, 51 (4), 629-644.
50. Shtovba, S.D., 2005. Ant algorithms: theory and applications. Programming and Computer Software, 31 (4), 167-178.
51. Stutzle, T. and Hoos, H.H., 2000. MAX-MIN ant system. Future Generation Computer Systems, 16 (8), 889-914.
52. Tam, K.Y., 1992. A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30 (1), 63-87.
53. Tate, D.M. and Smith, A.E., 1995. Unequal-area facility layout by genetic search. IIE Transactions, 27 (4), 465-472.
54. Tong, X., 1991. SECOT: a sequential construction technique for facility design. Thesis (PhD). University of Pittsburgh.
55. Van Camp, D.J., Carter, M.W., and Vanelli, A., 1992. A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57 (2), 174-189.
56. Yang, T. and Peters, B.A., 1997. A spine layout design method for semiconductor fabrication facilities containing automated material-handling systems. International Journal of Operations & Production Management, 17 (5), 490-501.
57. Zlochin, M., et al., 2004. Model-based search for combinatorial optimization: a critical survey. Annals of Operations Research, 131 (1-4), 373-395.