航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本。为此,研究基于协同多任务分配的飞机排班问题。分析例行检修约束,建立最优化飞机日利用率的数学模型,运用分枝定价算法进行求解。分枝定价算法引入检修节点和虚拟飞机节点的定义,将分配的航班飞行任务和例行检修任务表示为飞机路径,通过迭代求解由部分飞机路径构成的限制主问题,以及寻找飞机路径以改进目标值的定价问题,获得线性松弛问题的最优解;基于最先失败原则选择路径变量,采用路径分枝策略划分解空间,从而删除分数解、生成飞机排班计划。实验结果表明,该方法能够有效求解飞机排班问题。 Airline flight operations always have the contradiction between safety and cost. It is necessary to complete routine maintenance of aircraft in strict accordance with the regulations, give priority to ensuring operational safety, and also maximize aircraft utilization to reduce operating costs. To this end, research on aircraft scheduling based on coordinated multitask assignment. Analysis of routine maintenance constraints, the establishment of the mathematical model to optimize daily aircraft utilization, the use of branch pricing algorithm for solving. The branch pricing algorithm introduces the definitions of maintenance nodes and virtual aircraft nodes. The assigned flight mission and routine maintenance task are expressed as aircraft paths. By iteratively solving the restricted main problem formed by some aircraft paths, and looking for the aircraft path to improve the target We obtain the optimal solution to the problem of linear slack, choose the path variable based on the first failure principle, and use the path branching strategy to partition the solution space to delete the fractional solution and generate the flight scheduling plan. Experimental results show that this method can effectively solve the scheduling problem of aircraft.