Decomposition of Bipartite Graphs Arising in Cellular Manufacturing Systems

摘要

The input for a cellular manufacturing problem consists of a setX of m machines, a set Y of p parts and an m×p matrix A = (aij),where aij = 1 or 0 according as the part pj is processed on themachine mi. This data can be represented as a bipartite graph wi