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

摘要：

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

关键词：调度、批处理机、制造跨度、最大最小蚁群算法、局部优化

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金项目71171184；国家留学基金委项目201206505002；安徽大学自然科学基金项目33050044

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

页数：共7页

页码：1758-1764