生产调度是生产制造企业的核心,合理有序的生产调度可以保障产品生产按照计划有序进行,使生产资源得到有效且充分的利用,生产得到均衡,同时减少了生产过程中所产生的在制品的资金和库存占用。因此,要想提高车间生产系统的运行能力,必须制定及时有效、准确可靠的调度方案。目前在生产调度方面的研究主要集中于作业车间调度问题,较少涉及生产中装配环节。但是随着企业生存环境的改变和产品需求的变化,在生产调度中必须考虑产品的装配约束,从而衍生出本文所研究的装配作业车间调度问题,具有较强的实际意义。本文研究的装配作业车间调度问题(Assembly Job Shop Scheduling Problem,AJSSP)蕴涵着复杂的生产制约关系,不仅要考虑各工件的工序在作业车间调度过程中的加工顺序约束,还要考虑各工件装配工序的协调。复杂的装配约束问题的建模和算法的设计具有更大的难度,文章的研究也具有一定的理论价值。首先,文章围绕粒子群算法,结合粒子群算法的特点,给出装配作业车间调度问题的装配结构和装配约束关系,建立数学模型详细的描述了装配作业车间调度问题。然后,由于该问题是离散性问题,其重难点在于粒子群粒子的编码和解码方案设计,文章对粒子群编码方式进行探索并设计实现,设计一个运行高效、使用简单的车间调度算法,并验证了该算法的可行性。最后,提出了粒子群寻优过程的优化方法,通过设计新的解码方式、调度调整、个体重排这三种优化方法对粒子群进行优化设计,并进行大量实验对实验数据进行比较,分析不同优化方法的性能。本文的创新之处在于设计了针对装配作业车间调度问题行之有效的粒子群算法,并提出了对算法的改进方法,验证了改进后算法的可行性和优越性。本研究有助于企业提高设备利用率,提高生产效率,对于企业的生产有着重要的现实意义。