A holistic approach to manufacturing cell formation: Incorporation of machine flexibility and machine aggregation

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 218, Issue 10, 2004, Pages 1279-1296

  Chan, F T S ^a   Lau, K W ^a   Chan, P L Y ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Alternative routeings; Genetic algorithms; Machine part grouping problem; Uncertainty

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MACHINE COMPONENTS; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING;

ALTERNATIVE ROUTEINGS; CELL FORMATION; MACHINE-PART GROUPING PROBLEMS; UNCERTAINITIES;

SYSTEMS ENGINEERING;

EID: 8344255886     PISSN: 09544054     EISSN: None     Source Type: Journal    
DOI: 10.1243/0954405042323568     Document Type: Conference Paper

References (33)

1. McAuley, J. Machine grouping for efficient production. The Prod. Engr, 1972, 51, 53-57.
2. King, J. R. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int. J. Prod. Res., 1980, 18, 213-232.
3. Ham, I., Hitomi, K. and Yashida, T. Group Technology Applications to Production Management, 1985 (Kluwer-Nijho, Boston, Massachusetts).
4. Taboun, S. M., Merchawi, N. S. and Ulger, T. Part family and machine cell formation in multi-period planning horizons of cellular manufacturing systems. Prod. Planning and Control, 1998, 9(6), 561-571.
5. Luong, L. H. S. A cellular similarity coefficient algorithm for the design of manufacturing cells. Int. J. Prod. Res., 1993, 31(8), 1757-1766.
6. Cheng, C. H., Gupta, Y. P., Lee, W. H. and Wong, K. F. A TSP-based heuristic for forming machine groups and part families. Int. J. Prod. Res., 1998, 36(5), 1325-1337.
7. Moon, C. and Gen, M. A genetic algorithm-based approach for design of independent manufacturing cells. Int. J. Prod. Economics, 1999, 60-61, 421-426.
8. Mak, K. L., Wong, Y. S. and Wang, X. X. An adaptive genetic algorithm for manufacturing cell formation. Int. J. Advd Mfg Technol., 2000, 16, 491-497.
9. Brown, E. C. and Sumichrast, R. T. CF-GGA: a grouping genetic algorithm for the cell formation problem. Int. J. Prod. Res., 2001, 39(16), 3651-3669.
10. Kazerooni, M. L., Luong, H. S. and Abhary, K. A genetic algorithm based cell design considering alternative routing. Int. J. Computer Integrated Mfg Systems, 1997, 10(2), 93-107.
11. Albino, V. and Garavelli, A. C. Limited flexibility in cellular manufacturing systems: a simulation study. Int. J. Prod. Economics, 1999, 60-61, 447-455.
12. Pierreval, H. and Plaquin, M. F. An evolutionary approach of multicriteria manufacturing cell formation. Int. Trans. Opl Res., 1998, 5(1), 13-25.
13. Chan, F. T. S., Mak, K. L., Luong, L. H. S. and Ming, X. G. Machine-component grouping using genetic algorithms. Int. J. Robotics and Computer Integrated Mfg, 1998, 14(5-6), 339-346.
14. Zhao, C. W. and Wu, Z. M. A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int. J. Prod. Res., 2000, 38, 385-395.
15. Plaquin, M. F. and Pierreval, H. Cell formation using evolutionary algorithms with certain constraints. Int. J. Prod. Economics, 2000, 64, 267-278.
16. Adenso-Diaz, B., Lozano, S., Racero, J. and Guerrero, F. Machine cell formation in generalized group technology. Int. J. Computers Ind. Engng, 2001, 41(2), 227-240.
17. Holland, J. H. Adaptation in Natural and Artificial Systems, 2nd edition, 1992 (The University of Michigan Press, Ann Arbor, Michigan).
18. Rai, R., Kameshwaran, S. and Tiwari, M. K. Machine-tool selection and operation allocation in FMS: solving a fuzzy Goa-programming model using a genetic algorithm. Int. J. Prod. Res., 2002, 40(3), 641-665.
19. Tiwari, M. K. and Vidyarthi, N. K. Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int. J. Prod. Res., 2000, 38(14), 3357-3384.
20. Hong, T. P., Wang, H. S., Lin, W. Y. and Lee, W. Y. Evolution of appropriate crossover and mutation operators in a genetic process. Appl. Intell., 2002, 16(1), 7-17.
21. Falkenauer, E. New presentation and operators for GAs applied to grouping problems. Evolutionary Comput., 1994, 2(2), 123-144.
22. Gupta, Y., Gupta, M., Kumar, A. and Sundram, C. Minimiz-ing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. Int. J. Computer Integrated Mfg, 1995, 8(2), 92-101.
23. Paris, L. and Pierreval, H. Manufacturing cell formation using distributed evolutionary algorithms. In Proceedings of the Twelfth International Conference on CAD/CAM Robotics and Factories of the Future, London, August 1996, pp. 369-374.
24. Kusiak, A. and Cho, M. Similarity coefficient algorithm for solving the group technology problem. Int. J. Prod. Res., 1992, 30(11), 2633-2646.
25. Shtub, A. Modeling group technology cell formation as a generalized assignment problem. Int. J. Prod. Res., 1989, 27(5), 775-782.
26. Harhalakis, G., Nagi, R. and Proth, J. M. An efficient heuristic in manufacturing cell formation for group technology application. Int. J. Prod. Res., 1990, 28(1), 185-198.
27. Kang, S. and Wemmerlov, U. A work load-oriented heuristic methodology for manufacturing cell formation allowing reallocation of operations. Eur. J. Opl Res., 1993, 69(3), 292-311.
28. Joines, J. A., Culbreth, C. T. and King, R. E. Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Trans., 1996, 28(1), 69-85.
29. Song, S. and Hitomi, K. Group technology cell formation for minimizing the intercell parts flow. Int. J. Prod. Res., 1992, 30(12), 2737-2753.
30. Okogbaa, G., Chen, M. and Chandrit, C. Manufacturing system cell formation and evalution using a new intercell flow reduction heuristic. Int. J. Prod. Res., 1992, 30(5), 1101-1118.
31. Chow, W. S. and Hawaleshka, O. Minimizing intercellular part movement in manufacturing cell formation. Int. J. Prod. Res., 1993, 31(9), 2161-2170.
32. King, J. R. and Nakornchai, V. Machine component group formation in group technology: review and extensions. Int. J. Prod. Res., 1982, 20(2), 117-133.
33. Nagi, R., Harhalakis, G. and Proth, J. M. Multiple routings and capacity considerations in group technology applications. Int. J. Prod. Res., 1990, 28(12), 2243-2257.