An artificial immune system based algorithm to solve unequal area facility layout problem

Expert Systems with Applications

Volumn 39, Issue 5, 2012, Pages 5384-5395

  Haktanirlar Ulutas, Berna ^a   Kulturel Konak, Sadan ^b  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Artificial immune system; Clonal selection algorithm; Flexible bay structure; Unequal area facility layout problem

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CLONAL SELECTION ALGORITHMS; CONSISTENT PERFORMANCE; EMPTY SPACE; FACILITY LAYOUT PROBLEMS; LARGE SIZES; TEST PROBLEM; UNEQUAL AREA FACILITY LAYOUT PROBLEM;

ALGORITHMS; PLANT LAYOUT;

IMMUNOLOGY;

EID: 84855866128     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.11.046     Document Type: Article

References (52)

1. G.C. Armour, and E.S. Buffa A Heuristic algorithm and simulation approach to relative location of facilities Management Science 6 1963 294 309
2. M.S. Bazaraa Computerized layout design: A branch and bound approach AIIE Transactions 7 1975 432 438
3. Brownlee, J. (2007). Clonal selection algorithms. Technical report 070209A. Swinburne University of Technology.
4. R.E. Burkard, and K.H. Stratman Numerical investigations on quadratic assignment problems Naval Research Logistics Quarterly 25 1978 129 148
5. 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
6. J. Chae, and B.A. Peters Layout design of multi-bay facilities with limited bay flexibility Journal of Manufacturing Systems 25 1 2006 1 11
7. Cutello, V.; Nicosia, G.; Pavone, M. (2004). Exploring the capability of immune algorithms: A characterization of hypermutation operators (pp. 263-276). ICARIS 2004, LNCS 3239.
8. D. Dasgupta An overview of Artificial Immune Systems and their applications 1998 Springer-Verlag
9. D. Dasgupta, and L.P. Nino Immunological computation: Theory and applications 2008 CRC Press
10. De Castro, L. N.; Von Zuben, F. J. (1999). Artificial immune systems: Part I - Basic theory and applications. Technical report, TR-DCA 01/99.
11. L.N. De Castro, and J. Timmis Artificial immune systems: A new computational intelligence approach 2002 Springer-Heidelberg
12. A. Drira, H. Pierreval, and S.H. Gabouj Facility layout problems: A survey Annual Reviews in Control 31 2007 255 267
13. T. Dunker, G. Radons, and E. Westkamper A coevolutionary algorithm for a facility layout problem International Journal of Production Research 34 9 2003 2565 2585
14. M. Enea, G. Galante, and A.E. Panasci The facility layout problem approach using a fuzzy model and a genetic search Journal of Intelligent Manufacturing 16 2005 303 316
15. O. Engin, and A. Doyen A new approach to solve hybrid flow shop scheduling problems by Artificial Immune System Future Generation Computer Systems 20 2004 1083 1095
16. R.L. Francis, L.F. McGinnis, and J.A. White Facility layout and location: An analytical approach 2nd ed. 1992 Prentice Hall Englewood Cliffs, NJ
17. S. Gao, W. Wang, H. Dai, F. Li, and Z. Tang Improved clonal selection algorithm with ant colony optimization IEICE Transactions Information and Systems 6 2008 1813 1823 E91-D
18. K.Y. Gau, and R.D. Meller An iterative facility layout algorithm International Journal of Production Research 37 1999 3739 3758
19. M. Goetschalckx An interactive layout heuristic based on hexagonal adjacency graphs European Journal of Operational Research 63 1992 304 321
20. D.E. Goldberg Genetic algorithms in search optimization and machine learning 1989 Addison-Wesley USA
21. A. Gomez, Q.I. Fernandez, D. De la Fuenta, and P.J. Garcia Using genetic algorithms to resolve layout problems in facilities where there are aisles International Journal of Production Economics 84 2003 271 282
22. Gong, M.; Jiao, L.; Zhang, L. (2006). Solving traveling salesman problems by artificial immune response. Simulated evolution and learning LNCS, 64-71.
23. E. Hart, and J. Timmis Application areas of AIS: The past, the present and the future Applied Soft Computing 8 1 2008 191 201
24. Y.C. Hsieh, P.S. You, and C.D. Liou A note of using effective immune based approach for the flow shop scheduling with buffers Applied Mathematics and Computation 215 2009 1984 1989
25. Komarudin, and K.Y. Wong Applying ant system for solving unequal area facility layout problems European Journal of Operational Research 202 3 2009 730 746
26. 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
27. T.C. Koopmans, and M. Beckmann Assignment problems and the location of economic activities Econometrica 25 1957 53 76
28. S. Kulturel-Konak, and A. Konak Unequal area flexible facility layout using ant colony optimization International Journal of Production Research 49 7 2011 1877 1902
29. S. Kulturel-Konak, B.A. Norman, D.W. Coit, and A.E. Smith Exploring tabu search memory in constrained problems INFORMS Journal on Computing 16 2004 241 254
30. S. Kulturel-Konak, A.E. Smith, and B.A. Norman Layout optimization considering production uncertainty and routing flexibility International Journal of Production Research 42 21 2004 4475 4493
31. A. Kusiak, and S. Heragu The facility layout problem European Journal of Operational Research 29 3 1987 229 253
32. Liu, L.; Wang, D.; Yang, S. (2009). An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman problems (pp. 725-734). Evo Workshops 2009, LNCS 5484.
33. R. Longendran, and T. Kriausakul A methodology for solving the unequal area facility layout problem using distance and shape based measures International Journal of Production Research 44 7 2006 1243 1272
34. T.A.S. Masutti, and L.N. De Castro A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem Information Sciences 179 2009 1454 1468
35. A.R. McKendall, and A. Hakobyan Heuristics for the dynamic facility layout problem with unequal-area departments European Journal of Operational Research 201 2010 171 182
36. R.D. Meller The multi-bay manufacturing facility layout problem International Journal of Production Research 35 1997 1229 1237
37. R.D. Meller, and K.Y. Gau The facility layout problem: Recent and emerging trends and perspectives Journal of Manufacturing Systems 15 1996 351 366
38. B.A. Norman, and A.E. Smith A continuous approach to considering uncertainty in facility design Computers and Operations Research 33 2006 1760 1775
39. B.A. Peters, and T. Yang Integrated facility layout and material handling system design in semiconductor facilities IEEE Transactions on Semiconductor Manufacturing 10 1997 360 369
40. S. Sahni, and T. Gonzalez P-complete approximation problems Journal of Association for Computing Machinery 23 1976 555 565
41. 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 Operations Research 197 2009 166 178
42. S.P. Singh, and R.R.K. Sharma A review of different approaches to the facility layout problems International Journal of Advanced Manufacturing Technologies 30 2006 425 433
43. K.Y. Tam A simulated annealing algorithm for allocating space to manufacturing cells International Journal of Production Research 30 1 1992 63 87
44. D.M. Tate, and A.E. Smith Unequal-area facility layout by genetic search IIE Transactions 27 1995 465 472
45. J. Timmis Application areas of artificial immune systems: The past, present and the future Applied Soft Computing 8 2008 191 201
46. Tong, X. (1991). SECOT: A sequential construction technique for facility design. Pittsburgh, PA, University of Pittsburgh, Doctoral Dissertation.
47. J.T. Tsai, W.H. Ho, T.K. Liu, and J.H. Chou Improved immune algorithm for global numerical optimization and job-shop scheduling problems Applied Mathematics and Computation 194 2007 406 424
48. D.J. Van Camp, M.W. Carter, and A. Vannelli Nonlinear optimization approach for solving facility layout problems European Journal of Operations Research 57 1991 174 189
49. VIP-PLANOPT, Engineering Optimization Software (2005). < http://www.planopt.com > (Accessed January 2010).
50. P.S. Welgama, P.R. Gibson, and L.A.R. Al-Hakim Facilities layout: A knowledge-based a dual graph into a block layout International Journal of Production Economics 33 1994 17 30
51. 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
52. M. Zandieh, S.M.T.F. Ghomi, and S.M.M. Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127