不同容量平行机下差异工件尺寸的批调度算法
来源期刊:控制与决策2015年第12期
论文作者:贾兆红 李晓浩 温婷婷 李龙澍
文章页码:2145 - 2152
关键词:平行批处理机;差异尺寸工件;不同机器容量;机器适用限制;蚁群优化算法;
摘 要:在容量不同的平行批处理机环境下,针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题,提出一种有效的蚁群优化算法.该算法基于解的浪费空间定义启发式信息,针对机器容量约束提出两种用于构建解的候选集,从而有效缩小搜索空间,并引入局部优化方法提高解的质量.仿真实验结果表明,所提出算法具有较好的性能,并且优于已有的其他算法.
贾兆红,李晓浩,温婷婷,李龙澍
摘 要:在容量不同的平行批处理机环境下,针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题,提出一种有效的蚁群优化算法.该算法基于解的浪费空间定义启发式信息,针对机器容量约束提出两种用于构建解的候选集,从而有效缩小搜索空间,并引入局部优化方法提高解的质量.仿真实验结果表明,所提出算法具有较好的性能,并且优于已有的其他算法.
关键词:平行批处理机;差异尺寸工件;不同机器容量;机器适用限制;蚁群优化算法;