生产调度在制造系统中起着不可替代的作用,是整个生产管理系统的重要组成部分。正确的调度方案使得生产系统能够以更高的效率进行运转,使生产计划得以更有效的实施,生产资源的使用效率得到提升,生产线平衡率更高,降低在制品库存,进而减少资金占有率。而系统中,工件的加工时间等不确定因素会对生产调度的运行产生很大的影响。研究不确定条件下作业系统的生产调度问题对提高企业的实际生产效率,缩短企业产品生产周期,降低企业生产的成本,一定程度上对企业订单达成率的提高有着重要的意义。本文对加工装配系统的生产调度问题进行了研究。首先分析加工装配生产系统的特点,在此基础上构建了加工时间不确定的加工装配系统生产调度模型。该模型以完工时间为评价指标,并在目标函数中加入了零件加工提前完工以及装配过程等待的惩罚函数,利用模糊理论对不确定因素进行去模糊化,并用改进的粒子群算法来对模型进行求解算法设计。然后,同时考虑工件加工时间和装配时间的不确定性,在之前生产调度模型的基础上将装配时间作为变量处理,构建了加工时间和装配时间不确定条件下的生产系统的生产调度模型。利用模糊理论对不确定因素进行去模糊化,用改进的遗传算法来对模型进行求解算法设计。最后,结合背景企业的实际生产,以QR发动机的生产线为例,分析了其加工线和装配线的流程,运用所建数学模型,按照算法设计进行求解,得到装配线和各条加工线调度优化结果,证明得到的结果优于该公司目前采用的调度方案。本文针对加工装配系统生产调度问题,考虑了加工和装配时间的不确定性,建立模型并应用于生产。这不仅丰富了生产调度问题的理论体系,也具有一定的实际应用价值。