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

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