不同容量平行机下差异工件尺寸的批调度算法

• 作者: 李晓浩 李龙澍 温婷婷 贾兆红
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 平行批处理机 差异尺寸工件 不同机器容量 机器适用限制 蚁群优化算法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 2145-2152
• 页数: 8页
• 分类号: TP301
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2014.1704

摘要

在容量不同的平行批处理机环境下,针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题,提出一种有效的蚁群优化算法.该算法基于解的浪费空间定义启发式信息,针对机器容量约束提出两种用于构建解的候选集,从而有效缩小搜索空间,并引入局部优化方法提高解的质量.仿真实验结果表明,所提出算法具有较好的性能,并且优于已有的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾兆红	安徽大学计算智能与信号处理教育部重点实验室	24	233	9.0	15.0
2	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
3	李晓浩	安徽大学计算机科学与技术学院	1	7	1.0	1.0
4	温婷婷	安徽大学计算智能与信号处理教育部重点实验室	1	7	1.0	1.0