期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带瓶颈移动法的混合遗传算法求解柔性作业车间调度 被引量:7
1
作者 陈钢 高杰 孙林岩 《系统工程》 CSCD 北大核心 2007年第9期91-97,共7页
柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量来表达解,并采用了适应问题特征和... 柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量来表达解,并采用了适应问题特征和染色体结构的交叉和变异算子。基于关键路径的思想,瓶颈移动法使用两种有效的邻域结构:改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力,邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。 展开更多
关键词 柔性作业车间调度 遗传算 瓶颈移动 邻域结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部