Scheduling of an assembly line with a multi-objective genetic algorithm

被引：12

作者：

Yu, JF ^{[1
]}

Yin, YH ^{[1
]}

Chen, ZN ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Res Inst Robot, Shanghai 200030, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2006年 / 28卷 / 5-6期

关键词：

assembly line; genetic algorithm; multi-objective; scheduling;

D O I：

10.1007/s00170-004-2387-x

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Scheduling problems are difficult combinatorial problems because of the extremely large search space of possible solutions and the large number of local optima that arise. A multi-objective genetic algorithm is presented as an intelligent algorithm for scheduling of the mixed-model assembly line in this paper. The Pareto ranking method and distance-dispersed approach are employed to evaluate the fitness of the individuals. The computational results show that the proposed multi-objective genetic algorithm is quite effective.

引用

页码：551 / 555

页数：5

共 6 条

[1] The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem [J].

Chang, PC ;

Hsieh, JC ;

Lin, SG .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 79 (03) :171-183

[2] Genetic local search for multi-objective combinatorial optimization [J].

Jaszkiewicz, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (01) :50-71

[3] Unsatisfying functions and multiobjective fuzzy satisficing design using genetic algorithms [J].

Kiyota, T ;

Tsuji, Y ;

Kondo, E .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06) :889-897

[4] Multiobjective genetic algorithm applied to aerodynamic design of cascade airfoils [J].

Obayashi, S ;

Tsukahara, T ;

Nakamura, T .

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2000, 47 (01) :211-216

[5] A GENETIC ALGORITHM FOR FLOWSHOP SEQUENCING [J].

REEVES, CR .

COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) :5-13

[6] Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging [J].

Steiner, G ;

Yeomans, JS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 95 (01) :38-52

← 1 →