An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems

International Journal of Product Development

Volumn 10, Issue 1-3, 2010, Pages 165-179

  Satheesh Kumar, R M ^a   Asokan, P ^a   Kumanan, S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

AIS; Artificial immune system; Clonal selection; Flexible manufacturing system; FMS; Loop layout; Single row layout; SRL

Indexed keywords

EID: 77950634608     PISSN: 14779056     EISSN: 17418178     Source Type: Journal    
DOI: 10.1504/IJPD.2010.029991     Document Type: Article

References (46)

1. Afentakis, P. (1989) 'A loop layout design problem for flexible manufacturing systems', The International Journal of Flexible Manufacturing Systems, Vol. 1, pp.175-196.
2. Altinel, I.K. and Oncan, T. (2005) 'Design of unidirectional cyclic layouts', International Journal of Production Research, Vol. 43, No. 19, pp.3983-4008. (Pubitemid 41657419)
3. Amaral, A.R.S. (2005) 'On the exact solution of a facility layout problem', European Journal of Operation Research, Vol. 173, No. 2, pp.508-518.
4. Anjos, M.F,. Kennings, A. and Vannelli, A. (2005) 'A semi definite optimization approach for the single row layout problem with unequal dimensions', Discrete Optimisation, Vol. 2, pp.113-122. (Pubitemid 41023719)
5. Bennell, J.A,. Potts, C.N. and Whitehead, J.D. (2002) 'Local search algorithms for the min-max loop layout problem', Journal of operational Research Society, Vol. 53, pp.1109-1117.
6. Braglia, M. (1997) 'Heuristics for single- row layout problems in flexible manufacturing systems', Production Planning and Control, Vol. 8, No. 6, pp.558-567. (Pubitemid 127649059)
7. Chan, K.C. and Tansri, H. (1994) 'A study of genetic crossover operations on the facilities layout problem', Computers and Industrial Engineering, Vol. 26, No. 3, pp.537-550.
8. Chen, D.S,. Wang, Q. and Chen, H-C. (2001) 'Linear sequencing machine layouts by modified simulated annealing', International Journal of Production Research, Vol. 39, No. 8, pp.1721-1732. (Pubitemid 35165616)
9. Cheng, R,. Gen, M. and Tosawa, T. (1996) 'Genetic algorithms for designing loop layout manufacturing systems', Computers and Industrial Engineering, Vol. 31, Nos. 3-4, pp.587-591. (Pubitemid 126651663)
10. Dasgupta, D. (1999) Artificial Immune Systems and Their Applications, Springer-Verlag, Inc,. ISBN: 3-540-64390-7.
11. De Castro, L.N. and Timmis, J. (2002) Artificial Immune Systems a New Computational Approach, Springer Verlag.
12. De Castro, L.N. and Zuben, F.J.V. (2000) 'The clonal selection algorithm with engineering applications', Workshop on Artificial System and Their Applications, Workshop Proceedings of GECCO'00, Las Vegas, USA, pp.36-37.
13. Diponegoro, A. and Sarkar, B.R. (2003) 'Flow distance reduction for a multi-product flow linewith sets of identical machines', European Journal of Operational Research, Vol. 147, pp.591-612.
14. Djellab, H. and Gourgand, M. (2001) 'A new heuristic procedure for the single-row facility layout problem', International Journal of Computer Integrated Manufacturing, Vol. 14, No. 3, pp.270-280. (Pubitemid 33666309)
15. El-Baz, M.A. (2004) 'A genetic algorithm for facility layout problems of different manufacturing environments', Computers & Industrial Engineering, Vol. 47, pp.233-246.
16. Engin, O. and Doyen, A. (2004) 'A new approach to solve hybrid flow shop scheduling problems by artificial immune system', Future Generation Computer Systems, Vol. 20, pp.1083-1095.
17. Ficko, M,. Brezocnik, M. and Balic, J. (2004) 'Designing the layout of single and multiple-rows flexible manufacturing system by genetic algorithms', Journal of Materials Processing Technology, Vols. 157-158, pp.150-158.
18. Heragu, S. and Alfa, A.S. (1992) 'Experimental analysis of simulated annealing based annealing algorithms for the layout problem', European Journal of Operation Research, Vol. 57, pp.190-202.
19. Heragu, S.S. (1992) 'Recent models and techniques for solving the layout problem', European Journal of Operation Research, Vol. 57, pp.136-144.
20. Heragu, S.S. and Kusiak, A. (1988) 'Machine layout problem in flexible manufacturing systems', Operations Research, Vol. 36, No. 2, pp.258-268. (Pubitemid 18648490)
21. Heragu, S.S. and Kusiak, A. (1991) 'Efficient models for the facility layout problem', European Journal of Operation Research, Vol. 53, pp.1-13. (Pubitemid 21712834)
22. Ho, Y-C,. Lee, C-En-C. and Moodie, C.L. (1993) 'Two sequence pattern, matching based, flow analysis methods for multi flow lines layout design', International Journal of Production Research, Vol. 31, No. 7, pp.1557-1578.
23. Ho, Y.C. and Moodie, C.L. (1998) 'Machine layout with a linear single row flow path in automated manufacturing system', Journal of Manufacturing Systems, Vol. 17, No. 1, pp.1-21.
24. Houshyar, A. and Mcginnis, L.F. (1990) 'A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility', International Journal of Production Research, Vol. 28, No. 8, pp.1485-1498. (Pubitemid 20711266)
25. Kaku, B.K. and Rachamadugu, R. (1992) 'Layout design for flexible manufacturing systems', European Journal of Operational Research, Vol. 57, pp.224-230.
26. Kiran, A.S. and Karabati, S. (1993) 'Exact and approximate algorithms for the loop layout problem', Production Planning and Control, Vol. 4, No. 3, pp.253-259.
27. Kiran, A.S,. Unal, A.T. and Karabati, S. (1992) 'A location problem on unicyclic networks: balanced case', European Journal of Operational Research, Vol. 62, pp.194-202. (Pubitemid 23586689)
28. Kouvelis, P. and Chiang, W.C. (1992) 'A simulated annealing procedure for single row layout problems in flexible manufacturing systems', International Journal of Production Research, Vol. 30, No. 4, pp.717-732.
29. Kouvelis, P. and Chiang, W-C. (1996) 'Optimal and heuristic procedures for row layout problems in automated manufacturing systems', The Journal of the Operational Research Society, Vol. 47, No. 6, pp.803-816. (Pubitemid 126578637)
30. Kouvelis, P. and Kim, M.W. (1992) 'Unidirectional loop network layout problem in automated manufacturing systems', Operations Research, Vol. 40, pp.533-550. (Pubitemid 23603057)
31. Kumar, K.R,. Hadjinicola, G.C. and Lin, T.L. (1995) 'A heuristic procedure for the single row facility layout problem', European Journal of Operation Research, Vol. 87, pp.65-73.
32. Kumar, R.M.S,. Asokan, P. and Kumanan, S. (2007) 'Design of loop layout in flexible manufacturing system using non traditional optimization technique', International Journal of Advanced Manufacturing Technology, DOI: 10.1007/s00170-007-1032-x.
33. Kusiak, A. and Heragu, S.S. (1987) 'The facility layout problem', European Journal of Operation Research, Vol. 29, pp.229-251.
34. Lee, S-D,. Huang, K.H. and Chiang, C.P. (2001) 'Configuring layout in unidirectional loop manufacturing systems', International Journal of Production Research, Vol. 39, No. 6, pp.1183-1201.
35. Leung, J. (1992) 'A graph-theoretic heuristic for designing loop-layout manufacturing systems', European Journal of Operational Research, Vol. 57, pp.243-252.
36. Malakooti, B. (2004) 'Unidirectional loop network layout by a LP heuristic and design of telecommunications networks', Journal of Intelligent Manufacturing, Vol. 15, pp.117-125.
37. Millen, R.A,. Solomon, M.M. and Afentakis, P. (1992) 'The impact of a single input/output device on layout considerations in flexible manufacturing systems', International Journal of Production Research, Vol. 30, No. 1, pp.89-93.
38. Nearchou, A.C. (2006) 'Meta-heuristics from nature for the loop layout design problem', International Journal of Production Economics, Vol. 101, pp.312-328. (Pubitemid 43180017)
39. Nugent, E,. Vollman, T.E. and Ruml, J. (1968) 'An experimental comparison of techniques for the assignment of facilities to locations', Operational Research, Vol. 16, pp.150-173.
40. Oncan, T. and Altinel, I.K. (2007) 'Exact solution procedures for the balanced unidirectional cyclic layout problem', European Journal of Operational Research, article in press. (Pubitemid 351400539)
41. Ponnambalam, S.G. and Ramkumar, V. (2001) 'A genetic algorithm for the design of single row layout in automated manufacturing systems', The International Journal of Advanced Manufacturing Technology, Vol. 18, pp.512-519. (Pubitemid 33047754)
42. Ponnambalam, S.G,. Venkataraman, R,. Sudhan, H.H. and Chatterjee, P.V. (2005) 'Hybrid search algorithms for single row layout in automated manufacturing systems', International Journal of Industrial Engineering, Vol. 12, No. 2, pp.115-124. (Pubitemid 44152016)
43. Potts, C. and Whitehead, J.D. (2001) 'Workload balancing and loop layout in the design of a flexible manufacturing system', European Journal of Operational Research, Vol. 29, pp.326-336. (Pubitemid 32035356)
44. Sarkar, B.R,. Wilhelm, W.E,. Hogg, G.L. and Han, M-H. (1995) 'Backtracking of jobs in-one dimensional machine location problems', European Journal of Operational Research, Vol. 85, pp.593-609.
45. Solimanpur, M,. Vrat, P. and Shankar, R. (2005) 'An ant algorithm for the single row layout in flexible manufacturing system', Computers and Operations Research, Vol. 32, No. 3, pp.583-598.
46. Tansel, B.C. and Bilen, C. (1998) 'Move based heuristics for the unidirectional loop network layout problem', European Journal of Operational Research, Vol. 108, pp.36-48. (Pubitemid 128372585)