Abstract: Aiming at the economic deficiency of the letter check maintenance mode,a novel collaborative optimization policy of tail assignment and maintenance scheduling was proposed by integrating individual maintenance requirements and fleet-level operation and limited resource sharing.To couple the flight path and the maintenance scheme,an innovative modification to the connection network model was achieved.Assisted by the critical interactive role of maintenance opportunities covered in the flight path,the tail assignment and maintenance scheduling were overall considered in a consistent framework.A network-based collaborative optimization integer programming model was formulated with the comprehensive consideration of the operational constraints of flight coverage and continuity and the maintenance constraints of airworthiness requirements and resource capacity limitation.A problem decomposition-based two-stage algorithm was presented based on the maintenance opportunity-oriented tail assignment optimization and the reasonable maintenance task allocation procedure,which efficiently output the collaborative scheme.The computation results of a set of airline instances showed that the proposed method could effectively obtain a significantly cost-effective scheme,which provided assistance for the airline maintenance scheduling optimization.

Key words: tail assignment, maintenance scheduling, airline network modeling, heuristic decomposition algorithm, integer programming

摘要： 针对机队维修调度定检模式的经济性不足,综合飞机个体维修需求和机队整体航班运营与维修资源共享,提出一种新的民机机队航班指派与维修调度联合优化策略。为耦合飞行路径与维修方案,将飞行路径中涵盖的维修机会作为交互关键,创新改进了连接网络模型框架以将航班指派与维修调度统筹规划。全面考虑航班全覆盖与执飞连续性的运营约束、飞机适航性要求与维修资源承载限制的维修约束,基于网络结构建立了联合优化整数规划模型。设计了一种基于原始问题分解的两阶段求解算法,通过维修机会导向的航班指派优化与维修任务择优分配,高效输出联合调度方案。通过实例分析证明所提策略能够高效获得低成本调度方案,为航司维修调度优化提供指导。

关键词: 航班指派, 维修调度, 航空网络建模, 启发式分解算法, 整数规划