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