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

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

作　　者：关静[1] 张晓斌[1] 张金凤[2] 

机构地区：[1]中国民航大学理学院,天津300300 [2]天津工业大学理学院,天津300387

出　　处：《山东大学学报（理学版）》2015年第3期45-51,共7页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11401574);中央高校基本科研基金资助项目(3122013k008);中国民航大学科研基金资助项目(05yk33s)

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

关 键 词：航班调度 机型指派 航班串 随机机会约束 混合智能算法 

分 类 号：F560.83[经济管理—产业经济]