进化计算在生产线调度研究中的现状与展望

被引:13
作者
尹文君
刘民
吴澄
机构
[1] 清华大学自动化系
[2] 清华大学自动化系 北京
[3] 北京
关键词
进化计算; 生产线调度; 遗传; 进化; 优化; 编码;
D O I
10.13196/j.cims.2001.12.2.yinwj.001
中图分类号
TH166 [计算机集成制造];
学科分类号
080202 ;
摘要
描述了典型生产线调度类型 ,并分析了其复杂性、不确定性、多目标和多约束等特点 ;简要介绍了进化计算的思想、优点 ;围绕其应用核心———遗传编码和操作 ,分类评述了进化计算在单机、并行机、流水线、可重入式生产线、作业和混合生产线等调度问题中的应用情况 ;并从调度模型和进化计算两方面探讨了面向实际生产线调度的研究前景
引用
收藏
页码:1 / 6
页数:6
相关论文
共 8 条
[1]   解决并行多机提前/拖后调度问题的混合遗传算法方法 [J].
刘民 ;
吴澄 .
自动化学报, 2000, (02) :258-262
[2]   进化规划方法在最小化拖期任务数并行机调度问题中的应用 [J].
刘民 ;
吴澄 .
电子学报, 1999, (07) :3-5
[3]   解Job-shop调度问题的自适应遗传方法 [J].
顾擎明 ;
曹丽娟 ;
宋文忠 .
控制与决策 , 1998, (05) :69-73
[4]   进化规划方法在并行多机调度问题中的应用 [J].
刘民 ;
吴澄 ;
蒋新松 .
清华大学学报(自然科学版), 1998, (08) :101-104
[5]   基于遗传算法的多机多阶段的Flow Shop问题 [J].
王莉 ;
王梦光 .
信息与控制, 1997, (04) :56-60
[6]   Flow-shop调度问题的遗传启发算法 [J].
黄宇纯 ;
王树青 ;
王骥程 .
信息与控制, 1996, (04) :21-25
[7]  
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
[8]  
A modified genetic algorithm for single machine scheduling .2 LIU J Y,TANG L X. Computer & Industrial Engineering . 1999