基于列生成法的不正常航班调度 |
| |
作者姓名: | 白凤 朱金福 高强 |
| |
作者单位: | 南京航空航天大学 民航学院, 南京 210016 |
| |
基金项目: | 国家自然科学基金,中国民航总局应用开发科技项目 |
| |
摘 要: | 不正常航班调度是一个非常复杂的实时网络优化问题,属于NP难问题.同时考虑由飞机资源短缺和机场关闭造成的航班不正常情况,采用时空网络技术为每架飞机构建恢复网络,在此基础上将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型.采用列生成算法求解该大规模整数规划问题,对于求得的非整数解采用分支定界法进行处理.最后,给出的算例验证了该方法的正确性和有效性.
|
关 键 词: | 不正常航班 时空网络 多商品网络流 列生成法 |
收稿时间: | 2009-07-06 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|