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