Faculty Publications

Title

An improved neural network leader algorithm for part-machine grouping in group technology

Document Type

Article

Keywords

Cellular manufacturing, Group technology, Neural networks, Part-machine grouping

Journal/Book/Conference Title

European Journal of Operational Research

Volume

69

Issue

3

First Page

342

Last Page

356

Abstract

In this paper, a robust neural network-based leader algorithm is proposed for the part-machine grouping problem in group technology. This clustering method involves a modification to the normal use of Carpenter and Grossberg's ART1 neural network. The robustness of the modified algorithm to random ordering of the input data is tested using three data sets. The data sets include an industry-size problem consisting of 1000 parts and 100 machine types. The experiments revealed that the method results in the identification of cluster and block diagonal structures rapidly and to a good degree of perfection, even for large, industry-size data sets. The solutions obtained were also found to be robust to the order of presentation of the input data. The proposed method offers a promising solution to a cellular manufacturing problem that is yet to be solved satisfactorily. © 1993.

Original Publication Date

9-24-1993

DOI of published version

10.1016/0377-2217(93)90020-N

Share

COinS