基于机会约束规划的航班应急调度问题研究

Solving Flight Emergency Scheduling Problem Based on Chance-constrained Programming

为应对民航突发情况,保障民航运行安全,提出应急调度这一概念。阐述常规情况下航班调度基本模型,分析其在应急情况下的弊端。引入机会约束,构建应对突发状况的应急调度模型。研究兼顾航空公司成本、航班运行安全及旅客随机需求的机型分配问题(FAP)模型和机组排班问题(CSP)模型。比较混合智能算法、隐枚举法、等价转化法的优缺点及适用度。根据案例数据,使用Matlab软件编程,并采用随机模拟与粒子群(PSO)算法相结合的智能算法对模型求解。结果表明,机会约束规划模型在考虑随机因素的情况下,比基本模型更符合实际动态环境。

In order to deal with unexpected situations, to protect the safety of civil aviation operation, a concept of emergency scheduling was proposed. Conventional models for flight scheduling and their disad- vantages in case of emergency were analyzed. A model for emergency scheduling was built based on chance-constrained programming. Two models, FAP model and CSP model were studied, which both took into account the airline eosts and the random demand of travelers. Then, a comparison of the merits, de- merits and applicability was made among the hybrid intelligent algorithm, implicit enumeration and equivalently transformed method. On the basis of the case data, the chance-constrained model was solved using the Matlab software and an intelligent algorithm combining stochastic simulation and PSO algorithm together. The results show that the chance-constrained model including the random factors is more suitable for the actual dynamic environment than the conventional models.