A GRAPH PARTITIONING PROCEDURE FOR MACHINE ASSIGNMENT AND CELL-FORMATION IN GROUP TECHNOLOGY

被引：70

作者：

ASKIN, RG

CHIU, KHS

机构：

[1] Systems and Industrial Engineering, The University of Arizona, Tucson, AZ

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 08期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/00207549008942812

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper proposes a mathematical model and solution procedure for the group technology configuration problem—the grouping of individual machines into cells and the routing of components to machines within cells. Costs of inventory, machine depreciation, machine setup and material handling are first incorporated into a mathematical programming formulation. The formulation is then divided into two subproblems to facilitate solution. A heuristic graph partitioning procedure is then proposed for each subproblem. The first subproblem assigns components to specific machines. The second subproblem groups machines into cells. An approach for determining economic batch sizes in this environment is also included. Examples are included and the flexibility of the approach to various environments is discussed. © 1990 Taylor & Francis Group, LLC.

引用

页码：1555 / 1572

页数：18

共 20 条

[1]

Askin R.G., Subramanian S.P., A cost-based heuristic for group technology configuration, International Journal of Production Research, 25, pp. 101-113, (1987)

[2]

Boucher T.O., Lot-sizing in group technology production systems, International Journal of Production Research, 22, pp. 85-93, (1984)

[3]

Burbidge J.L., Production flow analysis, The Production Engineer, 42, (1963)

[4]

Burbidge J.L., The Introduction of Group Technology, (1975)

[5]

Burbidge J.L., A manual method of production flow analysis, Production Engineer, 56, pp. 34-38, (1977)

[6]

Chakravarty A.K., Shtub A., An integrated layout for group technology with in- process inventory cost, International Journal of Production Research, 22, pp. 431-442, (1984)

[7]

Choobineh F., A framework for the design of cellular manufacturing systems, International Journal of Production Research, 26, pp. 1161-1172, (1988)

[8]

Faber Z., Carter M.W., A new graph theory approach for forming machine cells in cellular production systems, Flexible Manufacturing Systems: Methods and Studies, pp. 301-318, (1986)

[9]

Houtzeel A., Brown C.S., A management overview of group technology, Group Technology at Work, pp. 3-16, (1984)

[10]

Kernighan B.W., Lin S., An efficient heuristic procedure for partitioning graphs, The Bell System Technical Journal, 49, pp. 291-307, (1970)

← 1 2 →