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 条
[61]  
Davis L., 1985, P INT C GENETIC ALGO, P136
[62]   A GENETIC ALGORITHM FOR THE JOB-SHOP PROBLEM [J].
DELLACROCE, F ;
TADEI, R ;
VOLTA, G .
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) :15-24
[63]   Optimisation of cell configuration and comparisons using evolutionary computation approaches [J].
Dimopoulos, C ;
Zalzala, A .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :148-153
[64]  
DISNEY SM, 1997, IEE C PUBL, V446, P351
[65]   Comparison of iterative improvement techniques for schedule optimization [J].
Dorn, J ;
Girsch, M ;
Skele, G ;
Slany, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) :349-361
[66]   EVOLUTION BASED LEARNING IN A JOB-SHOP SCHEDULING ENVIRONMENT [J].
DORNDORF, U ;
PESCH, E .
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) :25-40
[67]  
DRAKE PR, 1997, MANUF ENG, V76, P35
[68]  
FANG H, 1994, ECAI 94 P 11 EUR C A, P590
[69]  
FANG HL, 1996, LECT NOTES COMPUTER, V1143, P39
[70]   A rolling horizon job shop rescheduling strategy in the dynamic environment [J].
Fang, J ;
Xi, YG .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1997, 13 (03) :227-232