Fuzzy assembly line balancing using genetic algorithms

被引：49

作者：

Gen, M

Tsujimura, Y

Li, YX

机构：

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1996年 / 31卷 / 3-4期

关键词：

Genetic Algorithms; assembly line balancing; combinatorial optimization; fuzzy numbers;

D O I：

10.1016/S0360-8352(96)00277-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we implement genetic algorithms to synthesis fuzzy assembly line balancing problem which is well-known as a NP-hard problem. The genetic operators concerned with the feasibility of chromosomes will be discussed, and its performance will be shown with a numerical example.

引用

页码：631 / 634

页数：4

共 10 条

[1]

ALLAN L, 1964, MANAGE SCI, V11, P308

[2]

Anderson E. J., 1994, ORSA Journal on Computing, V6, P161, DOI 10.1287/ijoc.6.2.161

[3]

CHANG IS, 1993, JIMA SPRING FALL M, P92

[4] ASSEMBLY-LINE BALANCING - DYNAMIC-PROGRAMMING WITH PRECEDENCE CONSTRAINTS [J].

HELD, M ;

KARP, RM ;

SHARESHIAN, R .

OPERATIONS RESEARCH, 1963, 11 (03) :442-459

[5]

KIM YG, 1994, J KOR I IND ENG, V20, P15

[6]

LEU YY, 1994, DECISION SCI, V25, P581, DOI 10.1111/j.1540-5915.1994.tb01861.x

[7]

Michalewicz Z., 1994, GENETIC ALGORITHMS P

[8]

TSUJIMURA Y, 1995, 17 INT C COMP IND EN

[9]

TSUJIMURA Y, 1995, P 11 FUZZ SYST S OK

[10]

TSUJIMURA Y, 1994, P 10 FUZZ SYST S OS, P49

← 1 →