基于复合分派规则的进场航班排序方法

摘要：

为解决航班延误问题,提出了基于复合分派规则的进场航班排序方法.基于机器调度理论,将最小化加权总延误为目标的进场航班排序问题等效为最小化加权总滞后的机器调度问题;考虑顺序决定的准备时间约束、提交时间约束与最后期限约束,构建了进场航班排序模型;引入加权最短加工时间因子、松弛因子、准备时间因子、提交时间因子与最后期限因子,提出了进场航班排序的复合分派规则,设计了进场航班排序的启发式算法;基于实际案例,对比了采用提出的排序方法、先到先服务规则与Lingo软件得到的进场加权总延误、总延误与最大延误.计算结果表明:提出的排序方法在30架次航班数值仿真中,加权总延误比先到先服务规则缩短了31 min,延误航班数量减少了6架次;在以上海浦东机场北向运行为场景的实际案例验证中,基于排序方法的优化降落时间与Lingo软件的仿真结果相同,与实际降落时间相比,平均每架次航班提前了2.4 min降落.

关键词：航空运输、进场航班排序、机器调度、复合分派规则、启发式算法

所属期刊栏目：17

分类号：V355.2(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金项目71401072;江苏省自然科学基金项目BK20130814

在线出版日期：2017-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：141-150