摘要：针对目前大多数作业车间调度算法都是静态调度，而实际工业生产中调度任务都是动态变化的问题，提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略，当调度任务发生变化时根据上次调度结果重新调度，并且对每次调度采用自适应蚁群算法优化调度方案。最后，通过实例仿真验证了算法的有效性。仿真结果表明，该算法自适应性表现在算法针对“搜索结果是否陷入局部收敛”分别对各路径上的信息素进行了自适应调整，有助于算法快速跳出局部收敛，继续向全局最优解进行搜索。

关键词：蚁群算法 动态作业车间调度 自适应蚁群算法 

单位：浙江省机电设计研究院有限公司 浙江杭州310003 上海广电NEC液晶显示器有限公司 上海201108