An extended memetic algorithm for multiobjective routing and scheduling of airport ground movements with intermediate holding
An extended memetic algorithm for multiobjective routing and scheduling of airport ground movements with intermediate holding
复制标题
DOI：
10.1109/cec55065.2022.9870239
复制
发表时间：
2022-07
期刊：
影响因子：
--
通讯作者：
Tianci Zhang;Lilla Beke;Songwei Liu;Michal Weiszer;Jun Chen
中科院分区：
文献类型：
--
作者：
Tianci Zhang;Lilla Beke;Songwei Liu;Michal Weiszer;Jun Chen
机场地面运动的路线和调度是高效地面运营的关键问题。对于现实世界的应用程序，应考虑多个目标，从而产生搜索空间的多重图表示。与此同时，通常需要进行中间等待，以便 a) 释放跑道和登机口等稀缺资源的可用性，以实现更具成本效益的航线和调度；b) 在速度曲线数据库中提供可在航线和调度期间使用的附加解决方案；以及 c) 在可能使部分滑行道网络瘫痪的破坏性事件期间保持机场地面运动正常运行。本文提出了一种基于多图模型的扩展多目标模因算法，以搜索具有中间保持的理想解。通过不同机场布局的问题实例来检验所提出算法的性能。结果表明，与没有中间保持的解决方案相比，时间和燃料成本显着节省。
Routing and scheduling of airport ground movements poses a critical issue for efficient surface operations. For real-world applications, multiple objectives should be considered, leading to a multigraph representation of the search space. Meanwhile, intermediate holding is often needed to a) release availability of scarce resources such as runways and gates for more cost-effective routing and scheduling, b) provide additional solutions in the speed profile database that can be used during routing and scheduling, and c) keep airport ground movements functional during disruptive events that may paralyse part of the taxiway network. This paper presents an extended multiobjective memetic algorithm upon the multigraph model to search for desirable solutions with intermediate holding. The performance of the proposed algorithm is examined with problem instances of different airport layouts. The results demonstrate prominent savings in both time and fuel costs compared with solutions without intermediate holding.