TY - GEN
T1 - Revisit the fairness issues in flight landing scheduling
AU - Wang, Yong
AU - Wang, Feng
AU - Wang, Dan
AU - Gong, Zhenghu
AU - Liu, Jiangchuan
PY - 2012/12/21
Y1 - 2012/12/21
N2 - Flight landing optimization at the terminal area is an ongoing challenge for air traffic controllers. The current schedule scheme is first-come-first- served (FCFS). There are studies focusing on how to minimize the total cost or maximize the throughput. These schemes are short of fairness consideration. In this paper, we start from a real recent example to show that a lack of consideration of long-term fairness may cause significant problems in certain emergency situations. We propose new definitions of fairness between different airlines which consider the history fairness information. We then study the fairness in flight landing problem (FFLP). We show that the problem is NP-hard to solve. Therefore, we develop a fast heuristic. Our experiment results show that our algorithm achieves a 50.4% gain on long-term fairness.
AB - Flight landing optimization at the terminal area is an ongoing challenge for air traffic controllers. The current schedule scheme is first-come-first- served (FCFS). There are studies focusing on how to minimize the total cost or maximize the throughput. These schemes are short of fairness consideration. In this paper, we start from a real recent example to show that a lack of consideration of long-term fairness may cause significant problems in certain emergency situations. We propose new definitions of fairness between different airlines which consider the history fairness information. We then study the fairness in flight landing problem (FFLP). We show that the problem is NP-hard to solve. Therefore, we develop a fast heuristic. Our experiment results show that our algorithm achieves a 50.4% gain on long-term fairness.
UR - http://www.scopus.com/inward/record.url?scp=84871233020&partnerID=8YFLogxK
U2 - 10.1109/ITSC.2012.6338637
DO - 10.1109/ITSC.2012.6338637
M3 - Conference article published in proceeding or book
AN - SCOPUS:84871233020
SN - 9781467330640
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 1435
EP - 1440
BT - 2012 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012
T2 - 2012 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012
Y2 - 16 September 2012 through 19 September 2012
ER -