A multi-objective genetic-tabu algorithm for the assembly line balancing problem

被引：0

作者：

Zhang, YN ^{[1
]}

Kan, SL ^{[1
]}

Wang, Y ^{[1
]}

机构：

[1] Shanghai Univ, Sch Mech Engn & Automat, Shanghai, Peoples R China

来源：

PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY | 2005年

关键词：

assembly line balancing; multi-objective; genetic-tabu algorithm; GA;

D O I：

暂无

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This paper presents a new algorism based on integrating the use of genetic algorism (GA) and tabu search (TS) method to solve the multi-objective assembly line balancing problem. The proposed algorism, which is called Genetic-Tabu algorism (GTA), is mainly based on genetic algorism and incorporates tabu search method to generate new population members in the reproduction phase of the genetic algorism. An example is used to prove that GTA is an effective way to solve the assembly line balancing problem.

引用

页码：735 / 738

页数：4

共 9 条

[1] A MULTIPLE-RULE HEURISTIC FOR ASSEMBLY-LINE BALANCING [J].

BOCTOR, FF .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (01) :62-69

[2] A DYNAMIC-PROGRAMMING APPROACH TO STOCHASTIC ASSEMBLY LINE BALANCING [J].

CARRAWAY, RL .

MANAGEMENT SCIENCE, 1989, 35 (04) :459-471

[3]

GOLVER F, 1995, COMPUTERS OPS RES, V22, P111

[4] A tabu-enhanced genetic algorithm approach to agile manufacturing [J].

Khoo, LP ;

Loi, MY .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 20 (09) :692-700

[5] A new genetic-based tabu search algorithm for unit commitment problem [J].

Mantawy, AH ;

Abdel-Magid, YL ;

Selim, SZ .

ELECTRIC POWER SYSTEMS RESEARCH, 1999, 49 (02) :71-78

[6] A multi-objective genetic algorithm for solving assembly line balancing problem [J].

Ponnambalam, SG ;

Aravindan, P ;

Naidu, GM .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05) :341-352

[7] A comparative evaluation of assembly line balancing heuristics [J].

Ponnambalam, SG ;

Aravindan, P ;

Naidu, GM .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1999, 15 (08) :577-586

[8] Genetic algorithm for assembly line balancing [J].

Rubinovitz, J ;

Levitin, G .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 41 (1-3) :343-354

[9]

SURESH G, 1994, INT J PROD RES, V32, P18

← 1 →