Network flow procedures for the analysis of cellular manufacturing systems

Hong Chul Lee, Alberto Garcia-Diaz

Research output: Contribution to journalArticle

32 Citations (Scopus)

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 languageEnglish
Pages (from-to)333-345
Number of pages13
JournalIIE Transactions (Institute of Industrial Engineers)
Volume28
Issue number4
Publication statusPublished - 1996 Dec 1

Fingerprint

Cellular manufacturing
Machine components
Integer programming
Quadratic programming
Network flow
Cellular manufacturing systems

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this

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

In: IIE Transactions (Institute of Industrial Engineers), Vol. 28, No. 4, 01.12.1996, p. 333-345.

Research output: Contribution to journalArticle

@article{eda2bac3eaa84cd39842c210f3807f22,
title = "Network flow procedures for the analysis of cellular manufacturing systems",
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.",
author = "Lee, {Hong Chul} and Alberto Garcia-Diaz",
year = "1996",
month = "12",
day = "1",
language = "English",
volume = "28",
pages = "333--345",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

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 -