中文核心期刊
中国科技论文统计源期刊
国际刊号:1005-2615
国内刊号:32-1429/V
用户登录
  E-mail:  
  密  码:  
  作者 审稿  
  编辑 读者  
期刊向导
联系方式ʽ
  • 主管:工业和信息化部
  • 主办:南京航空航天大学
  • 国际刊号:1005-2615
  • 国内刊号:32-1429/V
  • 地址:南京市御道街29号
  • 电话:025-84892726
  • 传真:025-84892726
  • E-mail:tnc01@nuaa.edu.cn
  • 邮编:210016
吴刚,严俊.不正常航班恢复的一种改进的列生成算法[J].南京航空航天大学学报,2014,46(2):329-334
不正常航班恢复的一种改进的列生成算法
Improved Column Generation Algorithm for Disrupted Airline Schedules Recovery
  
DOI:
中文关键词:  不正常航班  多商品网络流  列生成
英文关键词:disrupted airline schedules  multi-commodity network flow  column generation
基金项目:
作者单位
吴刚,严俊 南京航空航天大学民航学院 
摘要点击次数: 1696
全文下载次数: 2567
中文摘要:
      分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。
英文摘要:
      The disrupted airline schedules caused by the shortage of aircraft resources is considered as a multi-commodity integer minimum cost flow with the side constraints, and a mathematic model of multi-commodity network flow is established. The column generation scheme is introduced to solve the integer programming problem. Generally, only one column is added in each iteration for the column generation algorithm, which results in excessive number of iterations, thereby reduces the efficiency of the algorithm. The method of adding more columns in each iteration process is set up, and the requirements which the added multiple columns should meet are analyzed. Finally, an example is given to validate the correctness and efficiency of the method.
[HTML]  查看全文  查看/发表评论  下载PDF阅读器
关闭

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

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

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

您是本站第3853392位访问者 本站今日一共被访问1352

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

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