基于列生成法的不正常航班调度

摘要：

不正常航班调度是一个非常复杂的实时网络优化问题,属于NP难问题.同时考虑由飞机资源短缺和机场关闭造成的航班不正常情况,采用时空网络技术为每架飞机构建恢复网络,在此基础上将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型.采用列生成算法求解该大规模整数规划问题,对于求得的非整数解采用分支定界法进行处理.最后,给出的算例验证了该方法的正确性和有效性.

关键词：不正常航班、时空网络、多商品网络流、列生成法

所属期刊栏目：30

分类号：N945;F560(系统科学)

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

在线出版日期：2011-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2036-2045