随机机会约束的机型指派模型及算法

Fleet-assignment model and algorithm based on stochastic chance-constrained

为了满足民航旅客日益增长的需求,保障安全运输,航空公司的机型指派既要满足飞机周期性检修的要求,又要提供符合旅客需求量的机型。在基本机型指派模型的基础上引入随机变量,建立随机机会约束的航班机型指派的优化模型,进而提出了由航班计划建立符合检修周期要求的算法。根据算例数据,采用随机模拟及混合智能算法对机型指派优化问题模型进行了求解。结果表明,随机机会约束模型符合实际运营情况,并提供了兼顾效率和安全性的优化方法。

In order to meet the growing demand of passenger and protect the safety of civiation operation,the fleet assignment of airline should not only meet the requirements for aircraft periodic maintenance,but also provide suitable fleet to meet passenger demand. So random variables was introduced to construct a stochastic chance-constrained model,thus propose algorithm meet the requirements of the maintenance cycle. In the case studies,stochastic simulation with hybrid intelligent algorithm was applied to solve this problem. The results showthat the stochastic chance-constrained model is more practical than the basic model and provides the optimization method with balance between efficiency and safety.