中枢辐射航线网络的鲁棒优化方法研究  

Robust Optimization of Hub-and-spoke Airline Network Design

作　　者：姜涛[1] 朱金福[1] 覃义[1] 

机构地区：[1]南京航空航天大学民航软科学研究所,江苏南京210016

出　　处：《小型微型计算机系统》2008年第7期1366-1371,共6页Journal of Chinese Computer Systems

基　　金：中国民航总局应用开发科技项目(MHRD0622)资助;国家自然科学基金项目(60572170)资助

摘　　要：文章针对需求和成本具有不确定性的航线网络优化设计问题展开研究,将开辟航线的费用考虑在内,建立了严格的无容量限制的多分配中枢辐射航线网络鲁棒优化模型,并将Benders Decomposition算法加以改进,给出了模型的求解方法,通过实例进行分析,验证了方法的可行性.结果表明,与确定情形下的最优解相比,得到的鲁棒解可以适用于多种可能发生的情景.This paper studies the airline network design problem with the uncertain demand and cost. Taking into account the cost of opening airline, we establish the strict uncapacitated multiple robust Optimization model of the hub-and-spoke airline network. We improve the Benders Decomposition algorithm to propose algorithm which can solve the robust optimization model. The instance validates the feasibility of the algorithm which has been proposed before. The result indicates that comparing robust solution with the optimal solution under the certain situation, the robust solutions may be suitable for multiplicate scenarios which are likely to come true.

关 键 词：枢纽机场 不确定性 鲁棒优化 情景分析 

分 类 号：TF560[冶金工程—钢铁冶金]