基于多色集合的改进遗传算法求解多品种柔性调度问题

被引：7

作者：

傅卫平 ^{[1
]}

刘冬梅 ^{[1
,2
]}

来春为 ^{[1
]}

王雯 ^{[1
]}

机构：

[1] 西安理工大学机械与精密仪器工程学院

[2] 西京学院管理科学系

来源：

计算机集成制造系统 | 2011年 / 17卷 / 05期

关键词：

多色集合理论; 遗传算法; 调度; 约束模型;

D O I：

10.13196/j.cims.2011.05.110.fuwp.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足,提出基于多色集合理论的改进遗传算法。在编码、解码和变异过程中,通过搜索围道矩阵提高算法速度,进而提高求解效率;采用单层编码方式表示调度问题中的双层约束,以降低算法的时间与空间复杂度。通过实例比较验证了所提算法的可行性与优越性。

引用

页码：1004 / 1010

页数：7

共 6 条

[1] 改进遗传算法求解柔性作业车间调度问题 [J].

张国辉 ;

高亮 ;

李培根 ;

张超勇 .

机械工程学报, 2009, 45 (07) :145-151

[2] 基于遗传算法求解Job Shop调度优化的新方法 [J].

周辉仁 ;

郑丕谔 ;

安小会 ;

宗蕴 .

系统仿真学报, 2009, 21 (11) :3295-3298+3306

[3] 启发式遗传算法的生产能力约束多产品再制造批量决策 [J].

王能民 ;

孙青林 .

工业工程, 2009, 12 (01) :13-16

[4] 解决大规模生产调度问题的一种新编码方法 [J].

梁旭 ;

王佳 ;

黄明 .

计算机集成制造系统, 2008, (10) :1974-1977+1982

[5] 基于并行协同进化遗传算法的多协作车间计划调度 [J].

于晓义 ;

孙树栋 ;

褚崴 .

计算机集成制造系统, 2008, (05) :991-1000

[6]

基于多色集合理论的信息建模与优化技术.[M].李宗斌; 高新勤; 赵丽萍; 著.科学出版社.2010,

← 1 →