Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons

被引:176
作者
Dimopoulos, C [1 ]
Zalzala, AMS
机构
[1] Univ Sheffield, Dept Automat Control & Syst Engn, Sheffield S1 3JD, S Yorkshire, England
[2] Heriot Watt Univ, Dept Comp & Elect Engn, Edinburgh EH14 4AS, Midlothian, Scotland
关键词
assembly lines; cellular manufacturing; design; evolutionary computation; genetic algorithms; manufacturing optimization; process planning; scheduling;
D O I
10.1109/4235.850651
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of intelligent techniques in the manufacturing field has been growing the last decades due to the fact that most manufacturing optimization problems are combinatorial and NP hard. This paper examines recent developments in the field of evolutionary computation for manufacturing optimization. Significant papers in various areas are highlighted, and comparisons of results are given wherever data are available. A wide range of problems is covered, from job shop and flow shop scheduling, to process planning and assembly line balancing.
引用
收藏
页码:93 / 113
页数:21
相关论文
共 269 条
[1]   THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING [J].
ADAMS, J ;
BALAS, E ;
ZAWACK, D .
MANAGEMENT SCIENCE, 1988, 34 (03) :391-401
[2]  
Aizpuru J. R. Z., 1995, Progress in Artificial Intelligence. 7th Portuguese Conference on Artificial Intelligence, EPIA '95. Proceedings, P153
[3]  
ALANDER T, 1997, P 3 INT C GEN ALG OP, P7
[4]   A genetic algorithm for scheduling and decomposition of multidisciplinary design problems [J].
Altus, SS ;
Kroo, IM ;
Gage, PJ .
JOURNAL OF MECHANICAL DESIGN, 1996, 118 (04) :486-489
[5]  
[Anonymous], 1991, P 4 INT C GENETIC AL
[6]  
[Anonymous], 2001, An introduction to genetic algorithms
[7]  
[Anonymous], APPLIED STATISTICS
[8]  
[Anonymous], 1996, ARTIFICIAL INTELLIGE
[9]  
[Anonymous], P 4 INT C GEN ALG
[10]  
[Anonymous], 1991, Handbook of genetic algorithms