一种修复多机型飞机运行计划的分布式整数规划方法

• 作者: 党创寅 李奔驰 郑津津
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 航空扰动管理 不正常调度 整数规划 分布式计算 字典序
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 80-84,143
• 页数: 6页
• 分类号: TP311
• 字数: 5297字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.12.019

摘要

在航空公司各条航线的日常运行中时常会受到飞机故障或极端天气等各种干扰从而引起航班延误或取消等现象。为减少干扰给航空公司带来的损失，一种分布式整数规划方法被用来修复受干扰的飞机运行计划，从而使延误航班或取消航班的数量降到最低。首先建立一个基于TSP模型的可行性问题用来生成可行航线。之后在MPI搭建的一个多机分布式计算网络上使用递增映射迭代方法对此问题进行求解。最后将求解得到的可行航线指派给飞机从而得到飞机运行修复计划。通过算例结果比较可以看出此分布式整数规划方法要好于一些文献中同类型方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑津津	中国科学技术大学精密机械与精密仪器系	56	224	8.0	11.0
2	李奔驰	中国科学技术大学精密机械与精密仪器系	2	1	1.0	1.0
6	党创寅	香港城市大学系统工程及工程管理学系	5	19	2.0	4.0