近几年来,我国正在积极地研发制造大型客机。大型客机的制造对国民经济的发展具有极其重要的意义,其具有劳动、技术、资金密集性的特点。大型客机是目前世界上最为复杂的大型装备产品,其技术水平能够体现一个国家的经济和技术实力。大型客机具有零部件数量众多、装配流程复杂等特点。为了确保其生产质量及效率,移动生产线技术将运用到飞机的总装过程中。调度在企业的生产管理中扮演着重要的角色。飞机移动生产线作业调度问题(AMALSP,Aircraft moving assembly line scheduling problem)的解决对飞机制造企业具有重要意义。飞机的装配过程是由有限的工人完成一系列的作业。飞机是由多个部段构成,每个部段都存在空间容量限制,每个作业对应不同部段空间。每个作业都有既定的作业量,其作业人数是由资源可用人数和所在部段可用空间决定。作业的操作时间随着作业人数的增加而减少。飞机的装配过程中的不同作业同时受资源约束和部段空间限制的影响,不同部段空间中的作业既相互独立又相互制约。为缩短飞机总装时间,本课题综合考虑了AMALSP的作业顺序关系、资源约束、空间限制的特点,首先构建以最小装配完工时间为目标的数学模型,然后比较不同规则组合的启发式算法,最后设计相关遗传算法。通过数值实验,确定算法有效性。