标题:基于改进变异算子的遗传算法求解柔性作业车间调度
作者:尹作海;邱洪泽;周万里
作者机构:[尹作海] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[邱洪泽] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[周万里] 山东大学,计 更多
会议名称:第三届中国智能计算大会
来源:计算机系统应用
出版年:2009
卷:18
期:10
页码:156-159
关键词:遗传算法; 柔性作业车间调度; 关键工序; 变异算子
摘要:柔性作业车间调度问题是对传统车间调度问题的扩充.它更接近于现实的生产调度问题.针对柔性作业车间调度的特点,设计了基于关键工序的变异算子,使变异集 中于关键路径,从而提高了变异过程的效率.还采用二向量编码、初始种群定位法和POX交叉算子,设计了新的应用于柔性作业车间调度的遗传算法,并通过实验 验证了算法的有效性.
收录类别:CSCD
资源类型:会议论文;期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XTYY200910039&DbName=CJFQ2009
TOP