【摘要】基于对飞机移动装配线作业多重约束的分析,建立了作业调度优化问题的整数规划模型,提出了组合优先规则WRST以及基于此规则的启发式算法。WRST综合考虑了最迟完成时间、资源以及空间稀缺度三个指标;而算法设计包括基于WRST规则的作业拓扑排序和作业资源分配两阶段。数值试验结果显示基于WRST规则的启发式算法求解质量高,求解速度快,可以用于飞机装配等大规模问题的求解。