Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5111476 | Journal of Air Transport Management | 2017 | 8 Pages |
Abstract
Capacity limitation of airport ground operation is one of the major limiting factors in air traffic operation. The congestion on the gate and taxiway causes severe delay and propagate effect on the flight schedule. This paper considers the problem of integrated gate reassignment and taxiway scheduling, in which complex constraints related to runway restriction, gate allocation and taxiway conflict are all incorporated when determining the schedule. To solve this problem, we propose a novel heuristic approach. First, all possible aircraft schedules are enumerated by disretizing the waiting time along the path. Then, the cost is evaluated for each schedule and the conflict detection is conducted to generate constraint sets. Finally, we propose a set partition model, in which each decision variable denotes a candidate schedule that takes into account the possible constraints when generated. This method is compared with a sequential method that solves gate reassignment and taxiway scheduling problem separately. Computational results highlight the strength of our method.
Keywords
Related Topics
Social Sciences and Humanities
Business, Management and Accounting
Strategy and Management
Authors
Chuhang Yu, Dong Zhang, H.Y.K. Henry Lau,