带有工件选择和流向需求的单机调度问题
作者:
徐建有
王丹敬
关键词:
工件选择
流向需求
单机调度
Memetic算法
摘要：
针对实际生产中带有工件选择和下游流向需求的单机调度问题,提出了一种Memetic算法.在该算法中,根据问题特点提出了解的编码与修复可行性的解码方法;使用遗传算法作为全局搜索,并提出1个种群分散性保持策略以保证算法的搜索分散性;提出了1个自适应动态邻域搜索算法作为局部搜索,以提高算法的深度搜索能力.此外,为了提高局部搜索的效率,提出了1个基于统计学习的加速策略.基于随机产生的仿真算例的实验结果表明,所提出的算法要优于商业软件CPLEX.
上一篇： 基于猫群算法的模糊建模
下一篇： 基于AHP和攻防树的SCADA系统安全脆弱性评估