A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings

Journal of Intelligent Manufacturing

Volumn 16, Issue 2, 2005, Pages 189-205

  Vin, E ^a   De Lit, P ^a   Delchambre, A ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Alternative routings; Cell formation; Group technology; Grouping genetic algorithm; Multiple objectives

Indexed keywords

ALGORITHMS; DATA ACQUISITION; GROUP TECHNOLOGY; HEURISTIC METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING;

ALTERNATIVE ROUTINGS; CELL FORMATION; GROUPING GENETIC ALGORITHMS; MULTIPLE OBJECTIVES;

GENETIC ALGORITHMS;

EID: 17444388034     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10845-004-5888-4     Document Type: Conference Paper

References (37)

1. Askin, R., Selim, H. and Vakharia, A. (1997) A methodology for designing flexible cellular manufacturing systems. IIE transactions, 29(7), 599-610.
2. Baykasoglu, A. and Gindy, N. (2000) MOCACEF 1.0: multiple objective capability based approach to form part-machine groups for cellular manufac-turing application. International Journal of Production Research, 38(5), 1133-1161.
3. Brandon, J. A. (1996) Cellular Manufacturing: Integrating Technology and Management, Taunton UK: Research Studies Press.
4. Brans, J.-P. and Mareschal, B. (1994) The PROMCALC & GAIA decision support system for multicriteria decision aid. Decision support systems, 12, 297-310.
5. Burbidge, J. L. (1963) Production flows analysis. The Production Engineer, 42, 742-752.
6. Burbidge, J. L. (1971) Production flows analysis. The Production Engineer, 50(4-5), 139-152.
7. Burbidge, J. L. (1975) The Introduction to Group Technology, New York: John Wiley & Sons.
8. 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, 64(1-3), 279-284.
9. Chandrasekharan, M. P. and Rajagopalan, R. (1986) MOROC: an extension of rank order clustering for group technology. International Journal of Production Research, 24(5), 1221-1233.
10. De Witte, J. (1980) The use of similarity coefficient in production flows analysis. International Journal of Production Research, 18, 503-514.
11. De Lit, P., Falkenauer, E. and Delchambre, A. (2000) Grouping genetic algorithms: an efficient method to solve the cell formation problem. Mathematics and Computers in Simulation, 51, 257-271.
12. Diallo, M., Pierreval, H. and Quilliot, A. (1993) Manufacturing cells design with flexible routing capability in presence of unreliable machines. International Journal of Production Research, 31(1), 175-182.
13. Falkenauer, E. (1998) Genetic algorithm and grouping problems, Chichester, UK: John Wiley & Sons.
14. Flanders, R. E. (1925) Design Manufacture and Production Control of a Standard Machine. Transactions of the American Society of Mechanical Engineers, 46, 691-738.
15. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning, Reading, MA: Addison-Wesley.
16. Gupta, T. (1993) Design of manufacturing cells for flexible environment considering alternative routing. International Journal of Production Research, 31(6), 1259-1273.
17. Harhalakis, G., Nagi, R. and Proth, J.-M. (1990) An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28(1), 185-198.
18. Holland, J. H. (1975) Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press.
19. Irani, A. and Huang, H. (2000) Custom design of facilities layouts for multi-product facilities using layout modules. IEEE Transaction on Robotics and Automation, 16(3), 259-267.
20. King, R. (1980) Machine-component grouping in production flow analysis: approach using a rank order clustering algorithm. International Journal of Production Research, 18(2), 213-232.
21. Kusiak, A. (1987) The generalised group technology concept. International Journal of Production Research, 25(3), 561-569.
22. Kusiak, A and Chow, W. S. (1988) Decomposition of manufacturing systems. IEEE Journal of Robotics and Automation, RA-4(5), 457-471.
23. Logendran, R., Ramakrishna, P. and Srikandarajah, C. (1994) Tabu search-based heuristics for cellular manufaturing systems in the presence of alternative process plans. International Journal of Production Research, 32(2), 273-297.
24. Lee, M. K., Luong, H. S. and Abhary, K. (1997) A genetic algorithm based cell design considering alternitive routings. Computer-intergrated manufacturing systems, 10(2), 93-107.
25. Mahesh, O. and Srinivasan, G. (2002) Incremental cell formation considering alternative machines. International Journal of Production Research, 40(14), 3291-3310.
26. Mitrofanov, S. P. (1966) The Scientific Principles of Group Technology. British Library Lending Division (translation of original Russian text).
27. Mungwattana, A. (2000) Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. PhD thesis, Blacksburg, Virginia.
28. Mosier, C. and Taube, L. (1985) Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA International Journal of Management Sciences, 13(6), 577-583.
29. Nagi, R., Harhalakis, G. and Proth, J.-M. (1990) Multiple routings and capacity considerations in group technology applications. International Journal of Production Research, 28(12), 2243-2257.
30. Rekiek, B., De Lit, P. and Delchambre, A. (2002) Hybrid assembly line design and user's preference. International Journal of Production Research, 40(5), 1095-1111.
31. Rekiek, B., De Lit, P., Pellichero, F., L'Eglise, T., Fouda, P., Falkenauer, E. and Delchambre, A. (2001) A multiple objective grouping genetic algorithm for assembly line design. Journal of Intelligent Manufacturing, 12(5-6), 469-485.
32. Sathiaraj, D. and Sarker, B. R. (2002) Common parts grouping heuristic: an iterative procedure to cell formation. Production planning & control, 13(5), 481-489.
33. Shafer, S. M. and Rogers, D. F. (1993) Similarity and distance measures for cellular manufacture. Part II. International Journal of Production Research, 31(6), 1315-1326.
34. Srinivasan, G. and Narendran, T. T. (1991) Grafics: a non technological clusrtreing algorithm fgor group technology application. International Journal of Production Research, 29(3), 463-479.
35. Srinivasan, G. (1994) A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research, 32(2), 2149-2158.
36. Vivekanand, P. and Narendran, T. T. (1998) Logical Cell Formation in FMS, using flexibility-based criteria. International Journal of Flexible manufacturing Systems, 10, 163-181.
37. Yin, Y. and Yasuda, K. (2002) Manufacturing cells' design in consideration of various production factors. International Journal of Production Research, 40(4), 885-906.