Machine cell formation for cellular manufacturing systems using an ant colony system approach

International Journal of Advanced Manufacturing Technology

Volumn 25, Issue 9-10, 2005, Pages 1013-1019

  Prabhaharan, G ^a   Asokan, P ^a   Girish, B S ^a   Muruganandam, A ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b PSNA COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Ant colony system; Cell load variations; Cellular manufacturing systems; Intercellular moves; Machine grouping

Indexed keywords

DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; GROUP TECHNOLOGY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION; PLANNING; PROBLEM SOLVING; QUADRATIC PROGRAMMING; SIMULATED ANNEALING;

ANT COLONY SYSTEM; CELLULAR MANUFACTURING SYSTEMS (CMS); INTERCELLULAR MOVES; MACHINE GROUPING;

CELLULAR MANUFACTURING;

EID: 18144411711     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1927-0     Document Type: Article

References (34)

1. Opitz H (1970) A classification system to describe work pieces. Pergamon, New York
2. Burbidge L (1963) Production flow analysis. Prod Eng 42:742
3. King JR (1980) Machine-component grouping in production flow analysis: an approach using a rank order-clustering algorithm. Int J Prod Res 18:213-239
4. Chan HM, Milner DA (1982) Direct clustering algorithm for group formation in cellular manufacture. J Manuf Sys 1:64-76
5. McCormick WT, Schweitzer RJ, White TW (1972) Problem decomposition and data reorganization by clustering techniques. Oper Res 20:993-1009
6. McAuley J (1972) Machine grouping for efficient production. Prod Eng 15:53-57
7. Seifoddini H, Wolfe P (1990) Application of similarity coefficient methods in GT. IIE Trans 18(3):271-277
8. Prabhakaran G (2001) Clustering and machine cell formation for cellular manufacturing systems. PhD thesis, Bharathidasan University, Tiruchirappalli, Tamil Nadu, India
9. Srinivasan G, Narendran TT, Mahadevan B (1990) Assignment model for the part families in Group technology. Int J Prod Res 29: 463-478
10. Rajagopalan R, Batra JL (1975) Design of cellular production systems - a graph theory approach. Int J Prod Res 13:567-579
11. Boctor FF (1991) A linear formulation of the machine-part cell formation problem. Int J Prod Res 29:343-346
12. Vakharia AJ, Chang YL (1997) Cell formation in group technology: a combinatorial search approach. Int J Prod Res 35:2025-2043
13. Steudle H, Ballakur A (1987) A dynamic programming based heuristic for machine grouping in manufacturing Cell Formation. Comput Ind Eng 12(3):215-22
14. Shafer S, Rogers D (1991) A goal programming approach to the cell formation problem. J Oper Manage 10(1):28-43
15. Chen WH, Srivstava B (1994) Simulated annealing procedures for forming machine cell in-group technology. Eur J Oper Res 71:100-111
16. Venugopal V, Narendran TT (1992a) Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Eur J Oper Res 63:409-422
17. Venugopal V, Narendran TT (1992b) A genetic algorithm approach to the machine-component grouping problems with multiple objectives. Comput Ind Eng 22:469-480
18. Logendran R, Ramakrishna P (1993) Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine. Int J Prod Res 31:657-693
19. Basu A, Hyer N, Shtub A (1987) An expert system base on approach to manufacturing cell design. Int J Prod Res 25(5):639-665
20. Chow W, Hawaleshka O (1993) A novel machine grouping and knowledge based approach for cellular manufacturing. Eur J Oper Res 69:357-372
21. Singh N, Rajamaani D (1996) Cellular manufacturing systems: design planning and control. Chapman & Hall, New York
22. Selim HM, Askin RG, Vakharia AJ (1998) Cell formation in group technology: evaluation and directions for future research. Comput Ind Eng 34(1):3-20
23. Chen C, Cotruvo N, Back (1995) A simulated annealing solution to the cell formation problem. Int J Prod Res 33(9):2601-2614
24. Guptha Y, Guptha M, Kumar A, Sundram C (1995) Minimization of total intercell and intra cell moves in cellular manufacturing: a genetic algorithms. Int J Comput Integr Manuf 8(2):92-101
25. Joines JA, Culbrethand CT, King RE (1996) Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Trans 28:69-85
26. Logendran R, Ramakrishnanand P, Srikandarajah C (1994) Tabu search based heuristics for cellular manufacturing system in the presence of alternative process plans. Int J Prod Res 32(2):273-297
27. Dorigo M, di Caro G, Gamberdella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(3): 137-172
28. Patrick R, McMullen (2001) An ant colony optimization approach to address a jit sequencing problem with multiple objective. Artif Intell Eng 15:309-317
29. Dorigo M, Colorni A, Maniezzo V (1992) An investigation of some properties of an ant algorithm. In: Manner R, Manderick B (eds) Proceedings of the conference on parallel problem solving from nature, Brussels, Elsevier, Amsterdam, pp 509-520
30. Dorigo M, Gamberdella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53-66
31. Stützle T, Dorigo M (1999) Ant colony algorithms for quadratic assignment problem: new ideas in optimization, McGraw Hill, New York
32. Den Besten M, Stutzle T, Dorigo M (2000) An ant colony optimization application to the single machine total weighted tardiness problem, In: Dorigo M, Middendorf M, Stützle T (eds) Proceedings of ANTS'2000 - from ant colonies to artificial ants: second international workshop on ant algorithms, Brussels, Belgium, 2000, pp 39-42
33. Jayaraman VK, Kulkarni BD, Karale S, Shalokar P (2000) Ant colony frame work for optimal design and scheduling of batch plants. Int J Comput Chem Eng 24:1901-1912
34. A workload based model for minimizing total intercell and intracell moves in cellular manufacturing. Int J Prod Res 29:375-390