Solving multi-objective cell design problem: An evolutionary genetic algorithm approach

International Journal of Manufacturing Technology and Management

Volumn 11, Issue 2, 2007, Pages 251-273

  Pattanaik, L N ^a   Jain, R K ^a   Mehta, N K ^a,b  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^b DAAAM International   (India)

Author keywords

Alternative process plans; Cell formation; Inter cellular movement; Multi objective genetic algorithm

Indexed keywords

CELLULAR MANUFACTURING; CLUSTERING ALGORITHMS; MACHINE COMPONENTS; OPTIMIZATION; PROBLEM SOLVING; PROCESS PLANNING;

CELL FORMATION; INTER CELLULAR MOVEMENT; MANUFACTURING PARAMETERS; PRODUCTION VOLUMES;

GENETIC ALGORITHMS;

EID: 34248199960     PISSN: 13682148     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJMTM.2007.013194     Document Type: Article

References (30)

1. Adil, G.K., Rajamani, D. and Strong, D. (1996) 'Cell formation considering alternate routeings', International Journal of Production Research, Vol. 34, No. 5, pp. 1351-1380.
2. Caux, C., Bruniaux, R. and Pierreval, H. (2000) 'Cell formation with alternative process plans and machine capacity constraints: a new combined approach', International journal of Production Economics, Vol. 64, pp. 279-284.
3. Cheng, C.H., Gupta, Y.P., Lee, W.H. and Wong, K.F. (1998) 'A TSP-based heuristic for forming machine groups and part families', International Journal of Production Research, Vol. 36, No.5,pp. l325-1338.
4. Choobineh, F. (1988) 'A framework for design of cellular manufacturing system', International Journal of Production Research, Vol. 26, pp. 1162-1172.
5. Deb, K. (2001) Multiobjective Optimisation Using Evolutionary Algorithms, Chichester, UK: Wiley.
6. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) 'A fast and elitist multiobjective genetic algorithm: NSGA-II', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182-197.
7. Fonseca, C.M. and Fleming, P.J. (1995) 'An overview of evolutionary algorithms in multi-objective optimisation', Evolutionary Computation, Vol. 3, No. 1, pp. 1-16.
8. Gunasingh, K.R. and Lashkari, R.S. (1989) 'The cell formation problem in cellular manufacturing systems - a sequential modelling approach', Computers and industrial Engineering, Vol. 16, No. 4, pp. 469-476.
9. Gupta, T. (1993) 'Design of manufacturing cells for flexible environment considering alternative routeing', International Journal of Production Research, Vol. 31, pp. 1259-1273.
10. Gupta, Y.P., Gupta, M.C., Kumar, A. and Sundaram, C. (1995) 'Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach', International Journal of Computer Integrated Manufacturing, Vol. 8, pp. 92-101.
11. Gupta, Y., Gupta, M., Kumar, A. and Sundaram, C. (1996) 'A genetic algorithm-based approach to cell composition and layout design problems', International Journal of Production Research, Vol. 34, No. 2, pp. 447-482.
12. King, R.E., Joines, J.A. and Culbreth, C.T. (1995) 'An intelligent, genetic search for the cell formation problem', Proceedings of the International Industrial Engineering Conference, Montreal, Canada, pp. 245-254.
13. Kusiak, A. (1987) "The generalized group technology concept', International Journal of Production Research, Vol. 25, pp. 561-569.
14. Logendran, R., Ramakrishna, P. and Sriskandarajah, C. (1994) 'Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans', International Journal of Production Research, Vol. 32, No. 2, pp. 273-297.
15. Mansouri, S.A., Husseini, S.M.M. and Newman, S.T. (2000) 'A review of the modem approaches to multi-criteria cell design', International Journal of Production Research, Vol. 38, pp. 1201-1218.
16. Michalewich, Z. (1999) Genetic Algorithm + Data Structure=Evolution Programs, New York: Springer-Verlag.
17. Moon, C. and Gen, M. (1999) 'A genetic algorithm-based approach for design of independent manufacturing cells', International Journal of Production Economics, Vol. 60-61, pp. 421-426.
18. Nagi, R., Harhalakis, G. and Proth, J. (1990) 'Multiple routings and capacity considerations in group technology applications', International Journal of Production Research, Vol. 28, pp. 2243-2257.
19. Rajamani, D., Singh, N. and Aneja, Y.P. (1990) 'Integrated design of cellular manufacturing systems in the presence of alternative process plans', International Journal of Production Research, Vol. 28, No. 8, pp. 1541-1554.
20. Rajamani, D., Singh, N. and Aneja, Y.P. (1996) 'Design of cellular manufacturing systems', International Journal of Production Research, Vol. 34, No. 7, pp. 1917-1923.
21. Sankaran, S. and Kasilingam, R.G. (1990) 'An integrated approach to cell formation and part routing in group technology manufacturing systems', Engineering Optimization, Vol. 16, pp. 235-245.
22. Schaffer, J.D. (1985) 'Multiple objective optimisation with vector evaluated genetic algorithm', Proceedings of the First International Conference on Genetic Algorithm, pp. 93-100.
23. Sofianopoulou, S. (1999) 'Manufacturing cell design with alternative process plans and or replicate machines', International Journal of Production Research, Vol. 37, pp. 707-720.
24. Srinivas, N. and Deb, K. (1994) 'Multi-objective function optimisation using non-dominated sorting genetic algorithm', Evolutionary Computation, Vol. 2, No. 3, pp. 221-248.
25. Uddin, M. and Shanker, K. (2002) 'Grouping of parts and machines in presence of alternative process routes by genetic algorithm', International Journal of Production Economics, Vol. 76, pp. 219-228.
26. Venugopal, V. and Narendran, T.T. (1992) 'A genetic algorithm approach to the machine component grouping problem with multiple objectives', Computers and Industrial Engineering, Vol. 22, No. 4, pp. 469-480.
27. Wemmerlov, U. and Hyer, N.L. (1989) 'Group Technology in US manufacturing industry: a survey of current practices', International Journal of Production Research, Vol. 27, No. 8, pp. 1287-1304.
28. Won, Y. and Kim, S. (1997) 'Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings', Computers and Industrial Engineering, Vol. 32, pp. 207-220.
29. Zhao, C. and Wu, Z. (2000) 'A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives', International Journal of Production Research, Vol. 38, pp. 385-395.
30. Zitzler, E. and Thiele, L. (1998) 'An evolutionary algorithm for multi-objective optimisation: The strength Pareto approach', Technical Report No. 43, Zurich: Computer Engineering and Networks Laboratory, Switzerland.