Grouping of parts and components in flexible manufacturing systems

✍ Scribed by K. Ravi Kumar; Andrew Kusiak; Anthony Vannelli

• Book ID: 107991711
• Publisher: Elsevier Science
• Year: 1986
• Tongue: English
• Weight: 666 KB
• Volume: 24
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/0377-2217(86)90032-9

✦ Synopsis

In this paper, the problem of grouping of parts and components in flexible manufacturing systems is discussed. The actual grouping is done by modelling the problem as an optimal k-decomposition of weighted networks. Algorithms which are suitable for computer implementation and large problems are developed to find an initial solution and for refining this solution. Bounds on algorithm performance are constructed to give an estimate of the quality of the generated solution. A numerical example illustrates these new techniques.