车间调度问题是生产调度模型的简化,研究如何在生产活动中合理的分配资源以实现成本最优。当前国内大部分企业主要依靠人工调度方式组织车间生产活动,这种调度方式在小规模、对交货期不敏感的情况下可以满足管理需求,但在任务量大、任务相互关系复杂、对完工时间要求苛刻时这种手工调度方式将不适用。现实中的调度问题又往往属于NP-hard问题,一般很难使用常规方法得到最优解。本文尝试用一种新的改进型蚁群算法求解车间调度问题。本文总结了车间调度问题的特点和研究现状,对车间调度问题进行了全面的介绍,文章还总结了蚁群算法的起源、特点、数学模型及应用。在将基本蚁群算法应用于车间调度问题后,使用2种方法混合对基本蚁群算法进行改进:针对算法不收敛的缺点本文引入了“代”的概念,提高了路径中的信息素质量,以加快向最优路径的演化;针对算法早熟的缺点,采用邻域搜索技术扩大搜索空间,提高了算法的寻优性能。本文通过基准FT06问题对算法性能进行验证,证明了算法的可行性和高效性,同时程序还实现了自动输出甘特图,使其更符合车间生产的实际要求。最后,本文将改进蚁群算法应用于实际的车间调度问题中,经过和手工调度结果对比,算法缩短了零部件的总完工时间、提高了机器利用率,同时文章还对该公司未来的管理提供了一些具体的建议。