A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem

Engineering Optimization

Volumn 43, Issue 12, 2011, Pages 1263-1287

  Kulturel Konak, Sadan ^a   Konak, Abdullah ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

constrained combinatorial optimization; facilities planning and design; particle swarm optimization; relaxed flexible bay structure; unequal area facility layout

Indexed keywords

CONSTRAINED COMBINATORIAL OPTIMIZATION; CPU TIME; EMPTY SPACE; FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT PROBLEMS; HARD PROBLEMS; HYBRID PARTICLE SWARM OPTIMIZATION; LOCAL SEARCH; PARTICLE SWARM; TEST PROBLEM; UNEQUAL AREA FACILITY LAYOUT;

COMBINATORIAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PLANT LAYOUT;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 84857259562     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2010.548864     Document Type: Article

References (52)

1. Armour, G.C. and Buffa, E.S., 1963. A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294-309.
2. Banerjee, P., Zhou, Y. and Montreuil, B., 1997. Genetically assisted optimization of cell layout and material flow path skeleton. IIE Transactions, 29, 277-291. (Pubitemid 127755313)
3. Baykasoglu,A., Dereli,T. and Sabuncu, I., 2006.An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega, 34, 385-396. (Pubitemid 41644498)
4. Bazaraa, M.S., 1975. Computerized layout design: A branch and bound approach. IIE Transactions, 7, 549-560.
5. Bland, J.A., 1999. Layout of facilities using an ant system approach. Engineering Optimization, 32, 101-115. (Pubitemid 30534555)
6. Bozer,Y.A., Meller, R.D. and Erlebacher, S.J., 1994. An improvement-type layout algorithm for single and multiple-floor facilities. Management Science, 40, 918-932.
7. Castillo, I.,Westerlund, J., Emet, S. andWesterlund, T., 2005. Optimization of block layout design problems with unequal areas:A comparison of MILP and MINLP optimization methods. Computers and Chemical Engineering, 30, 54-69. (Pubitemid 41660500)
8. Castillo, I. andWesterlund, T., 2005. An e-accurate model for optimal unequal-area block layout design. Computers and Operations Research, 32, 429-447.
9. Clerc, M. andKennedy, J., 2002. The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6, 58-73. (Pubitemid 34404564)
10. Donaghey, C.E. and Pire, V.F., 1990. Solving the facility layout problem with BLOCPLAN. Industrial Engineering Department, University of Houston, Houston, TX.
11. Drira, A., Pierreval, H. and Hajri-Gabouj, S., 2007. Facility layout problems: A survey. Annual Reviews in Control, 31, 255-267. (Pubitemid 350167534)
12. Dunker, T., Radons, G. andWestkamper, E., 2003.A coevolutionary algorithm for a facility layout problem. International Journal of Production Research, 41, 3479-3500.
13. Eberhart, R.C. and Kennedy, J., 1995.A new optimizer using particle swarm theory. 6th international symposium on micro machine and human science, 4-6 October, Nagoya. Piscataway, NJ: IEEE Service Center, 39-43.
14. 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, 303-316. (Pubitemid 40878759)
15. Gau, K.Y. and Meller, R.D., 1999. An iterative facility layout algorithm. International Journal of Production Research, 37, 3739-3758.
16. Goetschalckx, M., 1992. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 63, 304-321. (Pubitemid 23607249)
17. Hani,Y., Amodeo, L.,Yalaoui, F. and Chen, H., 2007. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research, 183, 633-642. (Pubitemid 46891149)
18. He, S., Prempain, E. and Wu, Q.H., 2004. An improved particle swarm optimizer for mechanical design optimization problems. Engineering Optimization, 36, 585-605.
19. Kennedy, J. and Eberhart, R.C., 1997. Discrete binary version of the particle swarm algorithm. IEEE international conference on systems, man and cybernetics, 12-15 October, Orlando, FL, USA.Washington, D.C.: Bureau of Labor Statistics, 4104-4108.
20. Komarudin and Wong, K.Y., 2010. Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202, 730-746.
21. Konak, A., Kulturel-Konak, S., Norman, B.A. and Smith, A.E., 2006.A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34, 660-672.
22. Kulturel-Konak, S. and Konak, A., 2010. Unequal area flexible bay facility layout using ant colony optimisation. International Journal of Production Research, 49 (7), 1877-1902.
23. Kulturel-Konak, S., Norman, B.A., Coit, D.W. and Smith, A.E., 2004. Exploiting tabu search memory in constrained problems. INFORMS Journal on Computing, 16, 241-254. (Pubitemid 39253167)
24. Kulturel-Konak, S., Smith, A.E. and Norman, B.A., 2007. Bi-objective facility expansion and relayout considering monuments. IIE Transactions, 39, 747-761. (Pubitemid 46706056)
25. Kusiak, A. and Heragu, S.S., 1987. The facility layout problem. European Journal of Operational Research, 29, 229-251.
26. 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. (Pubitemid 46970916)
27. Meller, R.D., 1992. Layout algorithms for single and multiple multiple floor facilities. Department of Industrial and Operations Engineering, The University of Michigan.
28. Meller, R.D., 1997. The multi-bay manufacturing facility layout problem. International Journal of Production Research, 35, 1229-1237. (Pubitemid 127549664)
29. Meller, R.D. and Bozer, Y.A., 1996. A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34, 1675-1692. (Pubitemid 126519775)
30. Meller, R.D., Chen, W. and Sherali, H.D., 2007. Applying the sequence-pair representation to optimal facility layout designs. Operations Research Letters, 35, 651-659. (Pubitemid 47198337)
31. Meller, R.D. and Gau, K.Y., 1996. Facility layout objective functions and robust layouts. International Journal of Production Research, 34, 2727-2742. (Pubitemid 126519736)
32. Meller, R.D., Narayanan, V. and Vance, P.H., 1998. Optimal facility layout design. Operations Research Letters, 23, 117-127. (Pubitemid 128676383)
33. Montreuil, B., 1990. A modeling framework for integrating layout design and flow network design. Material handling research colloquium, 19-21 June, Hebron, Kentucky. Charlotte, NC: Material Handling Institute, 43-58.
34. Montreuil, B., Brotherton, E. and Marcotte, S., 2002. Zone-based facilities layout optimization. Proceedings of industrial engineering research conference, 19-21 May, Orlando, Florida. Atlanta, GA: Institute of Industrial Engineers, 1-6.
35. Montreuil, B., Ouazzani, N., Brotherton, E. and Nourelfath, M., 2004. Coupling zone-based layout optimization ant colony system and domain knowledge. Proceedings of the 8th international material handling research colloquium, 13-17 June, Graz, Austria. Charlotte, NC: Material Handling Institute, 301-331.
36. Norman, B.A., Arapoglu, R.A. and Smith, A.E., 2001. Integrated facilities design using a contour distance metric. IIE Transactions, 33, 337-344. (Pubitemid 32272436)
37. 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, 953-968. (Pubitemid 350129571)
38. 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, 150-173.
39. Ozcan, E. and Mohan, C.K., 1999. Particle swarm optimization: Surfing the waves. Proceedings of the 1999 congress on evolutionary computation (CEC99), 6-9 July,Washington, D.C., Piscataway, NJ: IEEE Service Center, 1939-1944.
40. Peters, B.A. andTaho,Y., 1997. Integrated facility layout and material handling system design in semiconductor fabrication facilities. IEEE Transactions on Semiconductor Manufacturing, 10, 360-369. (Pubitemid 127763005)
41. Pour, H.D. and Nosraty, M., 2006. Solving the facility and layout and location problem by ant-colony optimization-meta heuristic. International Journal of Production Research, 44, 5187-5196. (Pubitemid 44627516)
42. 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, 166-178.
43. Sherali, H.D., Fraticelli, B.M.P. and Meller, R.D., 2003. Enhanced model formulations for optimal facility layout. Operations Research, 51, 629-644.
44. Singh, S. and Sharma, R., 2006. A review of different approaches to the facility layout problems. International Journal of Advanced Manufacturing Technology, 30, 425-433. (Pubitemid 44370977)
45. Stutzle, T. and Hoos, H.H., 2000. MAX-MIN ant system. Future Generation Computer Systems, 16, 889-914.
46. Tam, K.Y., 1992. A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30, 63-87.
47. Tate, D.M. and Smith, A.E., 1995. Unequal-area facility layout by genetic search. IIE Transactions, 27, 465-472.
48. Tong, X., 1991. SECOT:A sequential construction technique for facility design. Pittsburgh, PA, University of Pittsburgh.
49. van Camp, D.J., Carter,M.W. andVanelli, A., 1992.Anonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57, 174-189.
50. Wong, K.Y. and Komarudin, K., 2010. Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm. Expert Systems with Applications, 37, 5523-5527.
51. Yang,T. and Peters, B.A., 1997.Aspine layout design method for semiconductor fabrication facilities containing automated material-handling systems. International Journal of Operations and Production Management, 17, 490-501.
52. Zahara, E. and Hu, C.-H., 2008. Solving constrained optimization problems with hybrid particle swarm optimization. Engineering Optimization, 40, 1031-1049.