一种基于动态决策块的超启发式跨单元调度方法

发布时间：2017-08-17 21:03

  本文关键词：一种基于动态决策块的超启发式跨单元调度方法

  更多相关文章： 动态决策块 超启发式 蚁群算法 跨单元调度

【摘要】：对运输能力受限条件下的跨单元调度问题进行分析,提出一种基于动态决策块和蚁群优化(Ant colony optimization,ACO)的超启发式方法,同时解决跨单元生产调度和运输调度问题.在传统超启发式方法的基础上,采用动态决策块策略,通过蚁群算法合理划分决策块,并为决策块选择合适的规则.实验表明,采用动态决策块策略的超启发式方法比传统的超启发式方法具有更好的性能,本文所提的方法在最小化加权延迟总和目标方面有较好的优化能力并且具有较高的计算效率.
【作者单位】： 北京理工大学计算机学院智能信息技术北京市重点实验室;延安大学数学与计算机科学学院;
【关键词】： 动态决策块 超启发式 蚁群算法 跨单元调度
【基金】：国家自然科学基金(71401014)资助~~
【分类号】：TB497
【正文快照】： 引用格式田云娜,李冬妮,刘兆赫,郑丹.一种基于动态决策块的超启发式跨单元调度方法.自动化学报,2016,42(4):524-534A Hyper-heuristic Approach with Dynamic Decision Blocks forInter-cell SchedulingTIAN Yun-Na1,2LI Dong-Ni1LIU Zhao-He1单元制造系统(Cellular manufactu

【相似文献】

中国期刊全文数据库 前1条

1 赵锐;;长江三角洲地区卫星遥感动态决策咨询系统[J];Aerospace China;1999年04期

，

本文编号：691081