求解差异工件批调度问题的改进型蚁群算法

• 作者: 李丹 李龙澍 贾兆红
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 调度 批处理机 制造跨度 最大最小蚁群算法 局部优化
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 论文与报告
• 页码范围: 1758-1764
• 页数: 7页
• 分类号: TP278
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.1112

摘要

针对最小化制造跨度的差异工件尺寸单批处理机调度问题，通过将其转化为最小化浪费空间的问题，采用候选集策略构建分批以减少搜索空间，利用基于浪费空间的启发式更新信息素，提出一种改进的最大最小蚁群算法。此外，在算法中还引入了一种局部优化策略，以进一步提高算法的性能。仿真实验结果表明，所提出的算法优于其他几种已有算法，验证了所提出算法的有效性和鲁棒性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾兆红	安徽大学计算智能与信号处理教育部重点实验室	24	233	9.0	15.0
5	李龙澍	安徽大学计算智能与信号处理教育部重点实验室	199	1780	21.0	29.0
9	李丹	安徽大学计算机科学与技术学院	25	39	3.0	6.0