MACHINE PART GROUP FORMATION USING NETWORK PARTITIONING METHODS

摘要

In this paper, the machine part group formation problem is solved by the network partitioning methods using Gomory and Hu's multi-terminal max-flow algorithm. Two methods, the similarity coefficient network partitioning algorithm and the machine part network partitioning algorithm, are presented. Several numerical examples and results are illustrated.