车间调度问题(Job-shop Scheduling Problem,JSP)是实际生产调度问题的简化模型,研究车间调度问题对实际生产控制产品成本、提高设备利用率等有重要意义。车间调度问题是组合优化问题,属于NP难题,蚁群算法是近年来兴起的一种寻优算法,在解决组合优化问题中被越来越多的人所采用。本文分析了车间调度问题的特点,对车间调度的优化方法做了全面的概述;介绍了蚁群算法的起源、原理以及基本模型,分析了其优缺点,阐述了其研究现状;提出了一种改进的蚁群算法应用于解决车间调度问题。本文的创新点在于,针对蚁群算法收敛速度慢和容易陷入局部最优的缺点,提出改进的算法,即用蚁群算法构建JSP的解后,在每次迭代的更新信息素前加入了局部调整因子来改善解的质量。局部调整因子包括调整关键路径上的块中操作的顺序和对每次迭代的解交叉繁殖产生新的解。通过实例分析和与其他算法对比,验证了算法的优秀性能。