中文核心期刊
中国科技论文统计源期刊
国际刊号:1005-2615
国内刊号:32-1429/V
用户登录
  E-mail:  
  密  码:  
  作者 审稿  
  编辑 读者  
期刊向导
联系方式ʽ
  • 主管:工业和信息化部
  • 主办:南京航空航天大学
  • 国际刊号:1005-2615
  • 国内刊号:32-1429/V
  • 地址:南京市御道街29号
  • 电话:025-84892726
  • 传真:025-84892726
  • E-mail:tnc01@nuaa.edu.cn
  • 邮编:210016
不正常航班恢复的一种改进的列生成算法研究
An improved column generation algorithm for airline schedules recovery
投稿时间:2013-01-19  修订日期:2013-11-21
DOI:
中文关键词:  不正常航班  多商品网络流  列生成
英文关键词:disrupted airline schedules  multi-commodity network flow  column generation
基金项目:
作者单位邮编
吴刚 南京航空航天大学民航学院 211106
严俊 中国民航科学技术研究院科技处 100028
摘要点击次数: 2155
全文下载次数: 69
中文摘要:
      不正常航班恢复是一个非常复杂的实时网络优化问题,属于NP难问题。本文考虑由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题,详细讨论了列的性质与入选列的优选。最后给出的算例验证了该方法的正确性和有效性。
英文摘要:
      The dispatching of disrupted airline schedules is a very complicated real-time network optimization problem, which belongs to NP-complete problem. Considering the situation caused by the shortage of aircraft resources, in this paper the problem is considered as a multi-commodity integer minimum cost flow with the side constraints, so a mathematic model of multi-commodity network flow is established. Column generation scheme are introduced to solve this large integer programming problem, and both the nature of the column selection and column optimal selection are discussed in detail. Finally, a given instance analyzed in details validates the correctness and efficiency of the method.
[HTML]    查看/发表评论  下载PDF阅读器
关闭

Copyright @2010-2015《南京航空航天大学学报》编辑部

地址:南京市御道街29号        邮编:210016

电话:025-84892726      传真:025-84892726       E-mail:tnc01@nuaa.edu.cn

您是本站第3865056位访问者 本站今日一共被访问1899

技术支持:北京勤云科技发展有限公司

敬请关注《南航学报》官方微信