Common parts grouping heuristic: An iterative procedure to cell formation

Document Type

Article

Publication Date

7-1-2002

Abstract

Cell formation in manufacturing has been successful for mutually exclusive incidence matrices. Some methods are catered for only mutually exclusive matrices but in reality these methods provide no clue to their success unless the problem is attempted. Cluster Identification Algorithm devised for such matrices was later modified by Boctor (International Journal of Production Research 29 (6), 1081-1100, 1991) to incorporate the mutually nonexclusive situation. However, in a worst case scenario Boctor's algorithm also failed to identify distinguishable clusters. A new computational simple heuristic for grouping parts is proposed here to overcome these discrepancies. Test results reveal that the heuristic performs well for both exclusive and nonexclusive incidence matrices.

Publication Source (Journal or Book title)

Production Planning and Control

First Page

481

Last Page

489

This document is currently not available here.

Share

COinS