随着我国加入WTO,我们国家对外的开发程度越来越大,每个制造企业都面临着日益增大的竞争压力,所以为了提升各个制造企业的持续性能,降低成本及能耗、提高资源利用率、提高生产效率成为企业不断追求和探索的目标。有效的生产调度对企业实现这些目标有重要影响和意义,因此自十九世纪以来,对生产调度技术和算法的研究成为学者研究的热点问题。十九二十世纪对生产调度问题的研究主要集中在经典调度问题的研究方面,这往往对生产环境做了各种简化,因此其研究成果很难一成不变应用在车间实际环境中,进入到二十一世纪以后,更多的生成调度问题的研究集中在复杂生产环境的调度问题研究上,本文正是在此基础上展开相关研究。本文针对柔性作业车间调度背景并考虑到了多时间因素。该问题不仅考虑到每个工件有很多加工路径的方面,同时将工件在加工设备间的转移运输时间也考虑进去,这更接近于企业的实际生产情况,因此,对其的研究具备高度的理论研究性及应用性。考虑到粒子群具有易于实现的优点及较好的记忆能力,本文运用混合离散粒子群优化算法来解决该问题,首先该算法采用启发式初始化方法初始化粒子群,解决了随机产生的初始解分布不均匀的问题,有效的提高了初始解质量。其次,针对本文要解决的问题运用了一种新的粒子更新方法,生成问题的潜在解,保证算法的收敛速度。同时提出局部搜索策略,对粒子群算法局部搜索能力弱的特点进行解决,最后本文使用MATLAB R2014a软件编写程序,得出相应问题的甘特图,证明本文算法的有效性。