航空文献资源库

按文献类别分组

按栏目分组

按年份分组

按来源分组

关键词

航空器着陆调度问题的一种新型元启发式方法（英文）: 作者： 张军峰赵鹏力杨春苇胡荣 来源： Transactions of Nanjing University of Aeronautics and Astronautics 年份： 2021 文献类型： 期刊 关键词： 空中交通管制局部搜索 决策支持 元启发进场调度; 描述： 基于一种新型复合分派规则,提出了一种新型元启发式算法以期求解进场航班排序与调度问题(Aircraft landing problem,ALP)。首先,将ALP等价为最小化加权总延误(加权总提前和加权总滞后)的机器调度问题。其次,提出了一种复合分派规则,即含截止时间约束和顺序决定准备时间约束的最小成本规则(Minimized penalty with due dates and set-ups,MPDS),以此确定航班的着陆次序。然后,提出一种结合MPDS复合分派规则和CPLEX求解器的高效启发式算法:在第一阶段,由复合分派规则确定航班的次序;在第二阶段,使用CPLEX求解器优化着陆时间。接着,对由复合分派规则生成的潜在可行解进行本地搜索,将新型元启发式策略引入启发式算法得到优化序列。最后,使用从OR Library数据库中获取的多组通用数据来评估所提出方法的性能。结果证明了所提出方法的有效性和高效性。

航空器着陆调度问题的一种新型元启发式方法（英文）: 作者： 张军峰赵鹏力杨春苇胡荣 来源： Transactions of Nanjing University of Aeronautics and Astronautics 年份： 2021 文献类型： 期刊 关键词： 空中交通管制局部搜索 决策支持 元启发进场调度; 描述： 基于一种新型复合分派规则,提出了一种新型元启发式算法以期求解进场航班排序与调度问题(Aircraft landing problem,ALP)。首先,将ALP等价为最小化加权总延误(加权总提前和加权总滞后)的机器调度问题。其次,提出了一种复合分派规则,即含截止时间约束和顺序决定准备时间约束的最小成本规则(Minimized penalty with due dates and set-ups,MPDS),以此确定航班的着陆次序。然后,提出一种结合MPDS复合分派规则和CPLEX求解器的高效启发式算法:在第一阶段,由复合分派规则确定航班的次序;在第二阶段,使用CPLEX求解器优化着陆时间。接着,对由复合分派规则生成的潜在可行解进行本地搜索,将新型元启发式策略引入启发式算法得到优化序列。最后,使用从OR Library数据库中获取的多组通用数据来评估所提出方法的性能。结果证明了所提出方法的有效性和高效性。

< 1 >