Final published version
Licence: CC BY: Creative Commons Attribution 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Incorporating slot valuation in making airport slot scheduling decisions
AU - Katsigiannis, Fotios A.
AU - Zografos, K. G.
PY - 2023/7/1
Y1 - 2023/7/1
N2 - Airport Slot Allocation (ASA) seeks to manage scarce airport resources by matching airline requests to airport slots. The ASA process is carried out by coordinators, who prioritise airline requests through the consideration of policy rules that aim to serve airlines and the travelling public, improve airport capacity utilisation, connectivity, and competition. Even though the ASA involves both airlines and coordinators, existing studies model the ASA without considering the interactions between airlines’ preferences and the rules and priorities that are considered by the coordinators. This paper introduces an ASA problem variant in which the assignment of airport slots is modelled by considering the interrelation between airlines’ preferences and coordinators’ prioritisation, expressed through time-dependent valuation functions. Through the development of a Mixed Integer Programming Model (MIP) and a preference-based algorithm that integrate the developed valuation functions, we propose request-to-slot assignments that are Pareto optimal per se, ergo guaranteeing that airlines and coordinators have no incentive to reject or alter the proposed schedules. Computational results demonstrate the ability of the proposed MIP and algorithm in supporting coordinators on decisions relating to which requests will be displaced or rejected so as to achieve improved capacity utilisation.
AB - Airport Slot Allocation (ASA) seeks to manage scarce airport resources by matching airline requests to airport slots. The ASA process is carried out by coordinators, who prioritise airline requests through the consideration of policy rules that aim to serve airlines and the travelling public, improve airport capacity utilisation, connectivity, and competition. Even though the ASA involves both airlines and coordinators, existing studies model the ASA without considering the interactions between airlines’ preferences and the rules and priorities that are considered by the coordinators. This paper introduces an ASA problem variant in which the assignment of airport slots is modelled by considering the interrelation between airlines’ preferences and coordinators’ prioritisation, expressed through time-dependent valuation functions. Through the development of a Mixed Integer Programming Model (MIP) and a preference-based algorithm that integrate the developed valuation functions, we propose request-to-slot assignments that are Pareto optimal per se, ergo guaranteeing that airlines and coordinators have no incentive to reject or alter the proposed schedules. Computational results demonstrate the ability of the proposed MIP and algorithm in supporting coordinators on decisions relating to which requests will be displaced or rejected so as to achieve improved capacity utilisation.
KW - Transportation
KW - Airport slot allocation
KW - Mixed integer programming
KW - Pareto efficiency
KW - Demand management
U2 - 10.1016/j.ejor.2022.11.008
DO - 10.1016/j.ejor.2022.11.008
M3 - Journal article
VL - 308
SP - 436
EP - 454
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 1
ER -