作业车间调度问题一直是国内外学者研究的热点,柔性作业车间调度问题是在经典作业车间调度问题的基础上发展起来的一种更加复杂的组合优化问题,工序的加工机器不再限定在一台机器上,可以在多台机器上加工,加工时间也互不相同,求解难度更大,被称为最坏的NP难问题之一。相对于经典作业车间调度问题,柔性作业车间调度问题更加符合实际加工车间的生产调度情况,于是柔性作业车间调度问题成为近年来学术界和工程技术领域研究的热点。本文的研究就是围绕柔性作业车间调度问题展开的,主要工作如下：根据柔性作业车间调度的基本理论和现行作业车间的实际情况,结合蚁群算法的相关原理,确定本文的研究对象为柔性作业车间静态调度问题,以最大完工时间最小化为优化目标,建立了基于旅行商问题的作业车间调度问题析取图模型,选择用改进的蚁群算法求解。针对蚁群算法在求解旅行商问题时有易陷入局部最优解和收敛速度慢的缺点,在信息素更新规则和状态转移规则两个方面提出了改进,通过仿真实验确定算法中的关键参数,通过MATLAB编程实现了改进的算法,基于算例仿真测试,验证了改进的有效性。对提出的改进蚁群算法在柔性作业车间调度问题中的应用步骤进行了设计,包括机器选择和工艺约束处理等关键模块,给出了具体流程,并以一基准算例对改进蚁群算法求解柔性作业车间调度问题的过程进行了演示,讨论了求解结果。以Y客车公司Z车间的调度问题为实际案例,对其求解,最大完工时间节省了504秒,验证了本文利用改进蚁群算法解决柔性作业车间调度问题的可行性,并对其适用范围进行了讨论。