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

摘要：

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

关键词：平行批处理机、差异尺寸工件、不同机器容量、机器适用限制、蚁群优化算法

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目71171184,61202227;教育部人文科学研究项目15YJC630041;安徽省教育厅自然科学研究项目KJ2015A062;安徽大学自然科学项目33050044

在线出版日期：2015-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2145-2152