Common parts grouping heuristic: An iterative procedure to cell formation

Production Planning and Control

Volumn 13, Issue 5, 2002, Pages 481-489

  Sathiaraj, David ^a   Sarker, Bhaba R ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

And Common part grouping; Cell formation

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; GROUP TECHNOLOGY; HEURISTIC METHODS; ITERATIVE METHODS;

CELL FORMATION; COMMON PARTS GROUPING;

PRODUCTION CONTROL;

EID: 0036658547     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/0953728021042772     Document Type: Article

References (30)

1. Beaulieu, A., Gharbi, A., and Ait-Kadi, 1997, An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system. International Journal of Production Research, 35(7), 1857-1874.
2. Boctor, F. F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29(6), 1081-1100.
3. 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, 279-284.
4. Chan, H. M., and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems, 1(1), 65-74.
5. Chandrashekharan, M. P., and Rajagopalan, R., 1986a, An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
6. Chandrashekharan, M. P., and Rajagopalan, R., 1986b, MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24, 1221-1233.
7. Chow, W. S., and Hawaleshka, O., 1993, Minimizing intercellular part movements in manufacturing cell formation. International Journal of Production Research, 31, 2161-2170.
8. Jeon, G., Broering, M., Leep, H., R., Parsaei, H. R., and Wong, J. P. 1998, Part-family formation based on a new similarity coefficient which considers alternative routes during machine failure. Computers and Industrial Engineering, 35, 479-482.
9. King, J. R., 1980, Machine-component grouping in production-flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18(2), 213-232.
10. King, J. R., and Nakornchai, V., 1982, Machine component group formation in group technology: review and extension. International Journal of Production Research, 20(2), 117-133.
11. Kumar, C. S., and Chandrasekharan, M. P., 1990, Grouping efficiency: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research, 28(2), 223-243.
12. Kusiak, A., and Chow, W. S., 1987, An algorithm for cluster identification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-17 (4), 696-699.
13. Kusiak, A., and Cho, M., 1992, Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 30, 2633-2646.
14. Lee-Post, A., 2000, Part-family identification using a simple genetic algorithm. International Journal of Production Research, 38, 793-810.
15. Lozano, S., Guerrero, F., Eguia, I., and Onieva, L., 1999, Cell design and loading in the presence of alternative routing. International Journal of Production Research, 37, 3289-3304.
16. Marsh, R. F., Shafer, S. M., and Meredith, J. R., 1999, A comparison of cellular manufacturing research presumptions with practice. International Journal of Production Research, 37(4), 3119-3138.
17. McCormick, W. T., Schweitzer, P. J., and White, T. W., 1972, Problem decomposition and data reorganization by cluster technique. Operations Research, 20(5), 993-1009.
18. Miltenburg, J., Zhang, W. 1991, A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology, Journal of Operations Management, 10(1), 44-72.
19. Moussa, S. E., and Kamel, M., 1998, A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints. Computers and Industrial Engineering, 35, 491-494.
20. Mukhopadhyay, S. K., and Bhandari, C., 1997. Conjoint measurement approach for machine-part grouping in manufacturing cell formation. International Journal of Production Research, 35, 2237-2251.
21. Nair, G. J. K., and Narendran, T. T. 1996, Grouping index: a new quantitative criterion for goodness of block diagonal forms in group technology. International Journal of Production Research, 34, 2767-2782.
22. Nair, G. J. K., and Narendran, T. T., 1999, ACCORD: a bicriterion algorithm for cell formation using ordinal and ratio-level data. International Journal of Production Research, 37, 539-556.
23. Ng, S. M., 1993, Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operation Research, 69, 384-398.
24. Plaquin, M. F., and Pierreval, H., 2000, Cell formation using evolutionary algorithms with certain constraints. International Journal of Production Economics, 64, 267-278.
25. Poonambalan, S. G., Aravindan, P., and Reddy, K. R. R., 1999, Analysis of group-scheduling heuristics in a manufacturing cell. International Journal of Advanced Manufacturing Technology, 15(12), 914-932.
26. Sarker, B. R. 2000, Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, 130(3), 2001, 588-611.
27. Sarker, B. R., and Mondal, S., 1999, Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research, 37(2), 285-314.
28. Sarker, B. R., and Khan, M., 2000, A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure. IIE Transactions on Design and Manufacturing, 33(1), 2001, 11-27.
29. Seifoddini, H. Tjahjana, B. 1999, Part-family formation for cellular manufacturing: A case study at Harnischfeger. International Journal of Production Research, 37(14), 3263-3273.
30. Zolfaghari, S., and Liang, M., 1998, Machine cell/part family formation considering processing times and machine capabilities: a simulated annealing approach. Computers and Industrial Engineering, 34, 813-823.