Formation of machine groups and part families: A modified SLC method and comparative study

Hassan M. Selim, Reda M.S. Abdel Aal, Araby I. Mahdi

    Research output: Contribution to journalArticlepeer-review

    17 Citations (Scopus)


    This paper introduces a modified single linkage clustering heuristic (MOD-SLC). The proposed MOD-SLC objective is to test the application of Baroni-Urban and Buser (BUB) similarity coefficient to the manufacturing cell formation (MCF) problem instead of Jaccard's similarity coefficient. The MOD-SLC has been compared and evaluated against three cluster formation-based heuristics for MCF. The three heuristics are: the single linkage clustering, enhanced rank order clustering, and direct clustering algorithm. The MCF methods considered in this comparative and evaluative study belong to the cluster formation approach of solving the MCF problem. The comparison and evaluation are performed using four published performance measures. A total of 25 published and ten hypothetical and randomly generated problem data sets are used in the proposed evaluative study. Results analysis is carried out to test and validate the proposed BUB based MOD-SLC. Finally the pros and cons of each method are stated and discussed.

    Original languageEnglish
    Pages (from-to)123-137
    Number of pages15
    JournalIntegrated Manufacturing Systems
    Issue number2
    Publication statusPublished - 2003


    • Cellular manufacturing
    • Cluster analysis
    • Effectiveness
    • Groups
    • Measurement

    ASJC Scopus subject areas

    • Software
    • Industrial and Manufacturing Engineering


    Dive into the research topics of 'Formation of machine groups and part families: A modified SLC method and comparative study'. Together they form a unique fingerprint.

    Cite this