【出 处】：《 计算机仿真 》 CSCD 2011年第28卷第10期 211-214页,共4页

【作 者】： 赵辉 [1,2] ; 李杰 [2] ; 王振夺 [2]

【摘 要】 研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低。为了提高车间作业调度效率,提出了一种蚁群算法的车间作业调度优化算法。首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个体间互相协作和信息交流获得最优车间作业调度方案。通过车间作业调度测试案例对算法进行验证性实验,实验结果表明,蚁群算法提高了车间作业调度效率,能在最短时间找到最优调度方案,为车间作业调度优化提供了依据。