• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

随机需求航线网络效应下机队鲁棒优化方法

汪瑜 朱金福 葛伟

汪瑜, 朱金福, 葛伟. 随机需求航线网络效应下机队鲁棒优化方法[J]. 西南交通大学学报, 2014, 27(4): 727-733. doi: 10.3969/j.issn.0258-2724.2014.04.026
引用本文: 汪瑜, 朱金福, 葛伟. 随机需求航线网络效应下机队鲁棒优化方法[J]. 西南交通大学学报, 2014, 27(4): 727-733. doi: 10.3969/j.issn.0258-2724.2014.04.026
WANG Yu, ZHU Jinfu, GE Wei. Airline Fleet Robust Optimization Approach under Stochastic Demand with Route Network Effects[J]. Journal of Southwest Jiaotong University, 2014, 27(4): 727-733. doi: 10.3969/j.issn.0258-2724.2014.04.026
Citation: WANG Yu, ZHU Jinfu, GE Wei. Airline Fleet Robust Optimization Approach under Stochastic Demand with Route Network Effects[J]. Journal of Southwest Jiaotong University, 2014, 27(4): 727-733. doi: 10.3969/j.issn.0258-2724.2014.04.026

随机需求航线网络效应下机队鲁棒优化方法

doi: 10.3969/j.issn.0258-2724.2014.04.026
基金项目: 

国家自然科学基金资助项目(61179074)

详细信息
    通讯作者:

    朱金福(19- ),男,教授,博士生导师,研究方向为运输系统规划与优化技术,E-mail:zhujf@nuaa.edu.cn

Airline Fleet Robust Optimization Approach under Stochastic Demand with Route Network Effects

  • 摘要: 针对航线网络效应及旅客需求不确定性问题,将旅客组合优化模型加入机队规划问题,借鉴航线网络运力优化分配方法,以机型飞机数目、航段机型飞行频次、行程路线上旅客溢出人数为决策变量,以行程路线上旅客需求限制、航段飞行频次限制、特定机型机队飞行时间限制为约束条件,利用量化市场份额指数计算旅客溢出再捕获率,建立了旅客需求不确定情景下的机队鲁棒优化模型,设计了航线网络环境下的旅客需求离散情景集,用情景汇聚算法求解该模型.算例仿真结果表明,与传统机队规划模型相比较,本文模型的机队规划成本降低了167.07万元;与确定解的最小随机期望值相比,在3种情景集下,随机规划解的机队规划成本分别降低了19.88万元、21.02万元与17.55万元.

     

  • 彭语冰,张永莉,张晓全. 机队规划模型的建立及其应用[J]. 系统工程:理论与实践,2001,21(6): 100-103. PENG Yubing, ZHANG Yongli, ZHANG Xiaoquan. Fleet planning modeling and its applications[J]. Systems Engineering: Theory and Practice, 2001, 21(6): 100-103.
    朱金福. 航空运输规划[M]. 西安:西北工业大学出版社,2008: 238-240.
    汪瑜,孙宏. 基于航班机型分配技术的机队规划启发式算法 [J]. 系统工程:理论与实践,2011,31(2): 371-378. WANG Yu, SUN Hong. Heurist algorithm of fleet planning based on airline fleet assignment[J]. Systems Engineering: Theory and Practice, 2011, 31(2): 371-378.
    汪瑜,孙宏. 航空公司机队的鲁棒性规划启发式算法[J]. 系统工程:理论与实践,2013, 33(4): 963-970. WANG Yu, SUN Hong. Heuristic algorithm to incorporating robustness into airline fleet planning[J]. Systems Engineering: Theory and Practice, 2013, 33(4): 963-970.
    孙宏,张培文,汪瑜. 基于航线网络运力优化分配的机队规划方法[J]. 西南交通大学学报,2010,45(1): 111-115. SUN Hong, ZHANG Peiwen, WANG Yu. Fleet planning approach based on route fleet assignment optimizing[J]. Journal of Southwest Jiaotong University, 2010, 45(1): 111-115.
    段晓江,冯允成. 启发式民用飞机机队规划 [J]. 北京航空航天大学学报,1996,22(4): 504-508. DUAN Xiaojiang, FENG Yuncheng. Efficient heuristic algorithm to airline fleet planning[J]. Beijing University of Aeronautics and Astronautics, 1996, 22(4): 504-508.
    LISTES O, DEKKER R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation[J]. Transportation Science, 2005, 39(3): 367-382.
    BROWN J H. Airline fleet composition and deregulation[J]. Review of Industrial Organization, 1992, 8(4): 435-449.
    TSAI W H, LEE K C, LIU J Y, et al. A mixed activity-based costing decision model for green airline fleet planning under the constraints of the European Union Emissions Trading Scheme[J]. Energy, 2012, 39(1): 218-226.
    ZHURBENKO N G, PINAEY E G, SHOR N Z, et al. Choice of fleet composition and allocation of aircraft to civil airline routes[J]. Cybernetics and Systems Analysis, 1976, 12(4): 636-640.
    都业富. 机队规划的优化[J]. 系统工程:理论与实践,1997,23(7): 136-138. DU Yefu. Optimization of fleet planning[J]. Systems Engineering: Theory and Practice, 1997, 23(7): 136-138.
    BARNHART C, KNIKER T S, MANOJ L. Itinerary-based airline fleet assignment[J]. Transportation Science, 2002, 36(2): 199-217.
    JACOBS T L, SMITH B C, JOHNSON E L. Incorporating network flow effects into the airline fleet assignment process[J]. Transportation Science, 2008, 42(4): 514-529.
    柏明国,朱金福. 全连通航线网络和枢纽航线网络的比较研究[J]. 系统工程:理论与实践,2006,26(9): 113-117. BAI Mingguo, ZHU Jinfu. Comparative study on fully-connected and hub-and-spoke airline networks[J]. Systems Engineering: Theory and Practice, 2006, 26(9): 113-117.
    ROCKAFELLAR R T, WETS R J B. Scenarios and policy aggregation in optimization under uncertainty[J]. Mathematics Operation Research, 1991, 16(1): 119-147.
    CAROE C C, SCHULTZ R. Dual decomposition in stochastic integer programming[J]. Operation Research Letters, 1999, 24(2): 37-45.
    WATSON J P, WOODRUFF D L. Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems[J]. Computer Management Science, 2011, 8: 355-370.
  • 加载中
计量
  • 文章访问数:  911
  • HTML全文浏览量:  61
  • PDF下载量:  638
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-10-30
  • 刊出日期:  2014-08-25

目录

    /

    返回文章
    返回