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

贾兆红^1,2，李丹²，李龙澍^1,2

1. 安徽大学计算智能与信号处理教育部重点实验室2. 安徽大学计算机科学与技术学院

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

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