期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于工序约束链编码的遗传算法求解产品综合调度问题 被引量:10
1
作者 石飞 赵诗奎 《中国机械工程》 EI CAS CSCD 北大核心 2017年第20期2483-2492,共10页
针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和... 针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。 展开更多
关键词 工序约束链 产品综合调度问题 邻接矩阵 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部