Rights statement: ©2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Accepted author manuscript, 421 KB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - A Constructive Heuristic Approach for Single Airport Slot Allocation Problems
AU - Wang, S.
AU - Drake, J.H.
AU - Fairbrother, J.
AU - Woodward, J.R.
AU - Society, IEEE; IEEE Computational Intelligence
N1 - ©2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PY - 2020/2/20
Y1 - 2020/2/20
N2 - With growth in air transportation expected to continue, the mitigation of operational inefficiency and consequent delays is becoming increasingly important. Slot allocation, as a means of demand management at congested airports, has a significant impact on wider airport operations. This requires sophisticated approaches, to intelligently allocate scarce airport resources to unevenly distributed traffic demand for the use of airport facilities. This paper presents a novel heuristic approach to solve the single airport slot allocation problem. The approach has been tested on real-world data from three medium-sized airports. We introduce a constructive heuristic framework which is able to generate feasible solutions to the model. Within this framework, a number of ordering heuristics are developed to order slot requests to be scheduled, and an allocation algorithm is developed to allocate slots to a request determined by the ordering heuristic. Experimental results suggest that the order in which slot requests are scheduled has a significant impact on the solution quality.
AB - With growth in air transportation expected to continue, the mitigation of operational inefficiency and consequent delays is becoming increasingly important. Slot allocation, as a means of demand management at congested airports, has a significant impact on wider airport operations. This requires sophisticated approaches, to intelligently allocate scarce airport resources to unevenly distributed traffic demand for the use of airport facilities. This paper presents a novel heuristic approach to solve the single airport slot allocation problem. The approach has been tested on real-world data from three medium-sized airports. We introduce a constructive heuristic framework which is able to generate feasible solutions to the model. Within this framework, a number of ordering heuristics are developed to order slot requests to be scheduled, and an allocation algorithm is developed to allocate slots to a request determined by the ordering heuristic. Experimental results suggest that the order in which slot requests are scheduled has a significant impact on the solution quality.
KW - Airport demand management
KW - Airport slot allocation
KW - Constructive heuristics
KW - Air traffic control
KW - Air transportation
KW - Artificial intelligence
KW - Heuristic methods
KW - Resource allocation
KW - Airport demand managements
KW - Airport operations
KW - Allocation algorithm
KW - Constructive heuristic
KW - Heuristic approach
KW - Slot allocation
KW - Unevenly distributed traffic
KW - Airports
U2 - 10.1109/SSCI44817.2019.9002892
DO - 10.1109/SSCI44817.2019.9002892
M3 - Conference contribution/Paper
SN - 9781728124865
SP - 1171
EP - 1178
BT - 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019
PB - IEEE
ER -