MINIMIZING TOTAL INTERCELL AND INTRACELL MOVES IN CELLULAR MANUFACTURING - GENETIC ALGORITHM APPROACH

被引：43

作者：

GUPTA, YP

GUPTA, MC

KUMAR, A

SUNDRAM, C

机构：

[1] UNIV LOUISVILLE,SCH BUSINESS,LOUISVILLE,KY 40292

[2] UNIV LOUISVILLE,SCH SPEED SCI,LOUISVILLE,KY 40292

来源：

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING | 1995年 / 8卷 / 02期

关键词：

D O I：

10.1080/09511929508944633

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Cellular manufacturing has been hailed as an effective way to improve productivity in parts manufacturing organizations. The objective of cellular manufacturing is to group parts that have similar processing requirements into part families and machines into groups (cells) which meet the processing needs of pare families assigned to them. A problem is formulated which minimizes the intercell and intracell part movements, and attention is focused on the minimum acceptable level of machine utilization while selecting an assignment of parts to a cell. Machine-cell - part-grouping problems are solved for two, three and four cells with an approach based on genetic algorithms. The results are superior to the previous best in the published literature.

引用

页码：92 / 101

页数：10

共 33 条

[1]

Askin R.G., Chiu K.S., A graph partitioning procedure for machine assignment and cell formation in group technology, International Journal of Production Research, 28, 8, pp. 1555-1572, (1990)

[2]

Askin R.G., Creswell S.G., Goldberg J.B., Vakharia A.J., A Hamiltonian path approach to re-ordering the part-machine matrix for cellular manufacturing, International Journal of Production Research, 29, 6, pp. 1081-1100, (1991)

[3]

Baker J.E., Adaptive selection methods for genetic algorithms, Proceedings of International Conference on Genetic Algorithms and Their Applications, pp. 14-21, (1985)

[4]

Ballakur A., Steudel H.J., A within-cell utilization based heuristic for designing cellular manufacturing systems, International Journal of Production Research, 25, pp. 639-665, (1987)

[5]

Boctor F.F., A Linear Formulation of the machine-part cell formation problem, International Journal of Production Research, 29, 2, pp. 343-356, (1991)

[6]

Burbidge J.L., Production flow analysis, The Production Engineer, 50, (1971)

[7]

Chandrasekharas M.P., Rajagopalan R., MODROC: An extension of rank order clustering for group technology, International Journal of Production Research, 24, 5, pp. 1221-1233, (1986)

[8]

Chandrasekharan M.P., Rajagopalan R., ZODIAC: AN algorithm for concurrent formation of part families and machine cells, International Journal of Production Research, 25, 6, pp. 835-850, (1987)

[9]

Co H.C., Araar A., Configuring cellular manufacturing systems, International Foumal of Production Research, 26, 9, pp. 1511-1522, (1988)

[10]

Davis L., Teenstrup M., Genetic algorithms and simulated annealing: An overview, Genetic Algorithms and Simulated Annealing, (1987)

← 1 2 3 4 →