论文摘要
受扰航班恢复问题是一个非常复杂的实时网络优化问题,属于NP-hard问题.同时考虑了飞机资源短缺、机场关闭和计划外的飞机维修情况,并采用航班延误、航班取消、航班交换等多种恢复措施.基于Dantzig-Wolfe分解原理,分别建立主问题和子问题的数学优化模型,采用列生成算法框架求解该大规模整数规划问题.在求解过程中,首先,构造初始可行航线,基于航线调用CPLEX软件对主问题进行求解;其次,针对研究问题的特征,提出一些性质,并采用改进的"label-setting algorithm"对子问题求解,每次迭代过程中加入多条具有简约成本为负的列,降低迭代次数,对于求得的非整数解采用分支定界法进行处理.最后,通过对多种规模的实际算例进行测试,验证了所采用精确算法的正确性及效果,并对测试结果进行分析总结.
论文目录
文章来源
类型: 期刊论文
作者: 田倩南,李昆鹏,李文莉,徐东洋
关键词: 航班延误,受扰航班恢复,问题,列生成算法
来源: 系统工程理论与实践 2019年11期
年度: 2019
分类: 基础科学,工程科技Ⅱ辑
专业: 航空航天科学与工程
单位: 湖北经济学院湖北物流发展研究中心,华中科技大学管理学院,河南大学现代物流研究院
基金: 国家自然科学基金(71372133,71902054)~~
分类号: V35
页码: 2815-2827
总页数: 13
文件大小: 1074K
下载量: 314
相关论文文献
- [1].2016冬春换季航空公司免费行李规定调整[J]. 航空港 2016(05)
- [2].全国民航冬春航季航班计划执行[J]. 空运商务 2020(10)
- [3].中国民航2019/20冬春航季航班计划开始执行[J]. 空运商务 2019(11)
- [4].航班计划对延误波及变化的影响分析[J]. 华东交通大学学报 2017(05)
- [5].航空公司短期航班计划编排模型及算法[J]. 南京航空航天大学学报 2015(04)
- [6].东航2008年夏秋航班计划排定[J]. 空运商务 2008(07)
- [7].特殊天气下航班计划动态调整政策探讨[J]. 民航管理 2017(09)
- [8].基于机场延误预测的航班计划优化研究[J]. 交通运输系统工程与信息 2016(06)
- [9].航班计划恢复中旅客流恢复问题的研究[J]. 交通信息与安全 2012(02)
- [10].全国民航29日开始执行冬春航季航班计划[J]. 民航管理 2017(11)
- [11].基于最大贡献的航班计划优化模型[J]. 西安航空学院学报 2018(03)
- [12].全国民航10月29日开始执行冬春航季航班计划[J]. 空运商务 2017(10)
- [13].航班计划监视系统的设计与实现[J]. 中国西部科技 2008(21)
- [14].基于GIS的航班计划编排系统的设计与研究[J]. 电脑知识与技术 2012(34)
- [15].民航冬春季航班计划将执行[J]. 空运商务 2014(11)
- [16].空港资讯[J]. 风光(空港商旅) 2008(05)
- [17].让新技术飞起来[J]. 空运商务 2012(02)
- [18].数据[J]. 空运商务 2019(04)
- [19].全国民航冬春航季航班执行[J]. 空运商务 2018(11)
- [20].2017夏秋航季航班计划开始执行[J]. 空运商务 2017(04)
- [21].航班计划燃油消耗影响因素分析[J]. 华东交通大学学报 2020(04)
- [22].应用合理措施,打造安全闭环[J]. 商业文化 2015(15)
- [23].民航执行2014夏秋航季航班计划[J]. 空运商务 2014(04)
- [24].民航局出台《关于进一步优化货运航线航班管理政策的通知》[J]. 空运商务 2020(05)
- [25].技术支持系统的设计与实现[J]. 科技创新与应用 2018(15)
- [26].技术支持系统的设计与实现[J]. 科技创新与应用 2018(17)
- [27].关于空管运行的航班计划现状及应对策略分析[J]. 科技创新与应用 2015(23)
- [28].信息窗[J]. 空运商务 2011(06)
- [29].全球停飞737-MAX机型,航空公司计划遇困境[J]. 空运商务 2019(06)
- [30].空港[J]. 风光(空港商旅) 2008(11)