期刊
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
卷 29, 期 4, 页码 2316-2345出版社
WILEY
DOI: 10.1111/itor.12901
关键词
aircraft landing; weighted earliness and tardiness minimization; heuristic; matheuristic; relaxation neighborhood; relax‐ and‐ solve
资金
- UTS International Research Scholarship (IRS)
- UTS Faculty of Science Scholarship
- Australian Research Council Discovery Early Career Researcher Award - Australian Government [DE170100234]
We develop an efficient matheuristic algorithm for the aircraft landing problem that minimizes the deviation from target arrival times. Our algorithm performs relax and solve iterations to reconstruct a complete sequence and schedule the aircraft landings, and it outperforms the state-of-the-art algorithm and solver CPLEX in terms of speed and accuracy.
We develop an efficient matheuristic algorithm for the aircraft landing problem (ALP). The ALP aims to schedule aircraft landings such that the total deviation from target arrival times is minimized. We propose a relax-and-solve (R&S) algorithm that operates by performing a set of relax and solve iterations. The relax procedure destructs a sequence of aircraft landings, and the solve procedure re-constructs a complete sequence and schedules the aircraft landings. We compare the proposed algorithm and the state-of-the-art algorithm for the ALP and also the solver CPLEX, and show that our algorithm obtains all best-known solutions within one minute, even for instances including 500 aircraft. Those characteristics of the algorithm are very important for practical settings. In particular, the typical short time window available for planning the aircraft landings at busy airports demands quick delivery of quality landing schedules (or updating the current schedule), and fast and effective algorithms are therefore paramount.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据