需求不确定状态下的航班机型分配问题研究  

Research on Airline Fleet Assignment under Stochastic Demands

作　　者：张兴香[1] 朱星辉[1] 

机构地区：[1]南京航空航天大学民航学院,江苏南京211106

出　　处：《华东交通大学学报》2015年第2期67-71,94,共6页Journal of East China Jiaotong University

基　　金：国家自然科学基金资助项目(71201081);中央高校基本科研业务费资助项目(NS2012114)

摘　　要：机型分配问题是飞机、机组排班问题的基础,是整个航班计划中的关键环节。文章针对市场需求高度不确定的情况,建立了两阶段随机混合整数规划模型,其中第一阶段考虑机族层次的分配,确保每个航节均分配1种且仅有1种机族,第二阶段根据进一步的市场需求信息及预测,考虑每个航节所分配的机族内具体机型的分配问题。针对建立的模型,设计了Benders分解算法,并通过算例验证了该模型较传统确定型模型更具有效性,能够为航空公司的机型分配提供决策支持。The airline fleet assignment is the basis of aircraft scheduling decisions and crew scheduling decisions, which is the most crucial link of the airline flight scheduling. Aiming at the highly uncertain market demands, this study proposes a two-stage stochastic mixed-integer programming approach. The first stage makes only family-level assignment decisions and ensures that each flight leg is covered by exactly one aircraft family. The second stage performs the detailed assignments of fleet types within the allotted family to each leg according to forecasted market demands. In the model, the Benders decomposition algorithm is developed. The instance verifies the pro-posed model is more effective than the traditional ones and it can provide the foundations for decision making of airline fleet assignment.

关 键 词：机型分配 随机需求 两阶段随机混合整数规划 

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