【摘要】目前对于飞机维修计划的研究，大都通过精确算法一次性完成周期内所有飞机的排班优化。本文在分析传统数学规划模型的基础上，以最大化利用两次维修之间的可用飞行时间为目标，构造了飞机维修计划优化模型。然后提出了求解此模型的启发式两阶段分解算法，第一阶段优先完成需维修飞机的任务指派，第二阶段再完成余下飞机的任务指派。利用航空公司真实数据进行的数值试验表明，两阶段分解算法能够显著提高模型的求解效率和质量，可以有效求解大规模飞机维修计划制定问题。