### Abstract

A three-phase network-flow-based procedure is developed for minimizing intercellular part moves in machine-part grouping problems. The unique feature of this methodology is its consideration of several variations related to the number of cells, the number of machines in each cell, and the part family size. The first phase computes a functional relationship between machines on the basis of either a machine-part matrix or actual operation sequences for the parts being considered. The final purpose of this phase is a network modeling of the problem. The second phase partitions the network according to mutually exclusive sets of nodes that represent manufacturing cells. A 0-1 integer programming model and a 0-1 quadratic programming model are discussed and network-flow-based solution procedures are developed. Finally, the third phase identifies the part families. A 0-1 integer programming model is formulated and the solution of this model is again performed through a network approach that allows the identification of a feasible assignment of parts to machine cells. Computational results indicate that the proposed approach is appropriate for solving large-scale industrial problems efficiently.

Original language | English |
---|---|

Pages (from-to) | 333-345 |

Number of pages | 13 |

Journal | IIE Transactions (Institute of Industrial Engineers) |

Volume | 28 |

Issue number | 4 |

Publication status | Published - 1996 Dec 1 |

### Fingerprint

### ASJC Scopus subject areas

- Industrial and Manufacturing Engineering
- Management Science and Operations Research

### Cite this

*IIE Transactions (Institute of Industrial Engineers)*,

*28*(4), 333-345.

**Network flow procedures for the analysis of cellular manufacturing systems.** / Lee, Hong Chul; Garcia-Diaz, Alberto.

Research output: Contribution to journal › Article

*IIE Transactions (Institute of Industrial Engineers)*, vol. 28, no. 4, pp. 333-345.

}

TY - JOUR

T1 - Network flow procedures for the analysis of cellular manufacturing systems

AU - Lee, Hong Chul

AU - Garcia-Diaz, Alberto

PY - 1996/12/1

Y1 - 1996/12/1

N2 - A three-phase network-flow-based procedure is developed for minimizing intercellular part moves in machine-part grouping problems. The unique feature of this methodology is its consideration of several variations related to the number of cells, the number of machines in each cell, and the part family size. The first phase computes a functional relationship between machines on the basis of either a machine-part matrix or actual operation sequences for the parts being considered. The final purpose of this phase is a network modeling of the problem. The second phase partitions the network according to mutually exclusive sets of nodes that represent manufacturing cells. A 0-1 integer programming model and a 0-1 quadratic programming model are discussed and network-flow-based solution procedures are developed. Finally, the third phase identifies the part families. A 0-1 integer programming model is formulated and the solution of this model is again performed through a network approach that allows the identification of a feasible assignment of parts to machine cells. Computational results indicate that the proposed approach is appropriate for solving large-scale industrial problems efficiently.

AB - A three-phase network-flow-based procedure is developed for minimizing intercellular part moves in machine-part grouping problems. The unique feature of this methodology is its consideration of several variations related to the number of cells, the number of machines in each cell, and the part family size. The first phase computes a functional relationship between machines on the basis of either a machine-part matrix or actual operation sequences for the parts being considered. The final purpose of this phase is a network modeling of the problem. The second phase partitions the network according to mutually exclusive sets of nodes that represent manufacturing cells. A 0-1 integer programming model and a 0-1 quadratic programming model are discussed and network-flow-based solution procedures are developed. Finally, the third phase identifies the part families. A 0-1 integer programming model is formulated and the solution of this model is again performed through a network approach that allows the identification of a feasible assignment of parts to machine cells. Computational results indicate that the proposed approach is appropriate for solving large-scale industrial problems efficiently.

UR - http://www.scopus.com/inward/record.url?scp=0030125981&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030125981&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030125981

VL - 28

SP - 333

EP - 345

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 4

ER -