A GENETIC ALGORITHM APPROACH TO THE MACHINE-COMPONENT GROUPING PROBLEM WITH MULTIPLE OBJECTIVES

被引：179

作者：

VENUGOPAL, V

NARENDRAN, TT

机构：

[1] Industrial Engineering and Management Division I. I. T., Madras

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1992年 / 22卷 / 04期

关键词：

D O I：

10.1016/0360-8352(92)90022-C

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The formation of machine cells and component families is a problem that has engaged the attention of researchers in group technology for over a decade. This paper proposes a bi-criteria mathematical model with a solution procedure based on a genetic algorithm. Trials on a sample problem suggest that the proposed algorithm can be a powerful tool that can be gainfully employed in a cellular manufacturing environment. The algorithm is inherently parallel and is capable of super linear speed-up in multi-processor systems.

引用

页码：469 / 480

页数：12

共 21 条

[1]

BURBIDGE JL, 1963, PROD ENG, V42, P472

[2]

Chan HM., 1982, J MANUF SYST, V1, P65, DOI [DOI 10.1016/S0278-6125(82)80068-X, 10.1016/S0278-6125(82)80068-X]

[3] MODROC - AN EXTENSION OF RANK ORDER CLUSTERING FOR GROUP TECHNOLOGY [J].