批处理机调度问题的蚁群算法求解

摘要：

为了求解工件具有不同尺寸的批处理机调度问题,将蚁群算法调整为工件直接成批的调度算法,并提出了一个新的局部优化算法对蚁群算法进行改进.最后通过仿真实验将本算法与其它算法对本问题的求解进行了比较,表明该算法在求解批调度问题上有较好的性能.

关键词：调度、蚁群算法、制造跨度、组合优化

所属期刊栏目：40

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

资助基金：南京农业大学青年科技创新基金项目KJ2012018

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

页数：共4页

页码：247-250