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

• 作者: 刘兆赫 李冬妮 田云娜 郑丹
• 来源期刊: 自动化学报
• 关键词: 动态决策块 超启发式 蚁群算法 跨单元调度
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 524-534
• 页数: 11页
• 字数: 10474字
• 语种: 中文
• DOI: 10.16383/j.aas.2016.c150402

摘要

对运输能力受限条件下的跨单元调度问题进行分析,提出一种基于动态决策块和蚁群优化(Ant colony optimization, ACO)的超启发式方法,同时解决跨单元生产调度和运输调度问题。在传统超启发式方法的基础上,采用动态决策块策略,通过蚁群算法合理划分决策块,并为决策块选择合适的规则。实验表明,采用动态决策块策略的超启发式方法比传统的超启发式方法具有更好的性能,本文所提的方法在最小化加权延迟总和目标方面有较好的优化能力并且具有较高的计算效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冬妮	北京理工大学计算机学院智能信息技术北京市重点实验室	13	96	6.0	9.0
2	田云娜	北京理工大学计算机学院智能信息技术北京市重点实验室	4	38	4.0	4.0
6	郑丹	北京理工大学计算机学院智能信息技术北京市重点实验室	3	24	3.0	3.0
7	刘兆赫	北京理工大学计算机学院智能信息技术北京市重点实验室	2	10	2.0	2.0