Commercial airports are under increasing pressure to comply with the Eurocontrol collaborative decision making (CDM) initiative, to ensure that information is passed between stakeholders, integrate automated decision support or make predictions. These systems can also aid effective operations beyond the airport by communicating scheduling decisions to other relevant parties, such as Eurocontrol, for passing on to downstream airports and enabling overall airspace improvements. One of the major CDM components is aimed at producing the target take-off times and target startup-approval times, i.e. scheduling when the aircraft should push back from the gates and start their engines and when they will take off. For medium-sized airports, a common choice for this is a “pre-departure sequencer” (PDS). In this paper, we describe the design and requirements challenges which arose during our development of a PDS system for medium sized international airports. Firstly, the scheduling problem is highly dynamic and event driven. Secondly, it is important to end-users that the system be predictable and, as far as possible, transparent in its operation, with decisions that can be explained. Thirdly, users can override decisions, and this information has to be taken into account. Finally, it is important that the system is as fair as possible for all users of the airport, and the interpretation of this is considered here. Together, these factors have influenced the design of the PDS system which has been built to work within an existing large system which is being used at many airports.
Automated decision support Scheduling Aviation Airport ground operations Modelling user preferences Collaborative decision making
This is a preview of subscription content, log in to check access.
We would like to thank Ultra Electronics Airport Systems for their collaboration with us in building the automated pre-departure sequencer and for integrating it into their system.
Atkin, J. A. D. (2008). On-line decision support for take-off runway scheduling at London Heathrow airport. PhD thesis, University of Nottingham.Google Scholar
Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2007). Hybrid meta-heuristics to aid runway scheduling at London Heathrow airport. Transportation Science, 41(1), 90–106.CrossRefGoogle Scholar
Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2008). On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport. The Journal of Scheduling, 11(5), 323–346.CrossRefGoogle Scholar
Atkin, J. A. D., Burke, E. K., & Greenwood, J. S. (2010a). The TSAT allocation system at London Heathrow: The relationship between slot compliance, throughput and equity. Public Transport, 2(3), 173–198.CrossRefGoogle Scholar
Atkin, J. A. D., Burke, E. K., & Ravizza, S. (2010). The airport ground movement problem: Past and current research and future directions. In Proceedings of the 4th international conference on research in air transportation (ICRAT 2010) (pp. 131–138). Budapest: Hungary.Google Scholar
Atkin, J. A. D., De Maere, G., Burke, E. K., & Greenwood, J. S. (2013). Addressing the pushback time allocation problem at Heathrow airport. Transportation Science, 47(4), 584–602.CrossRefGoogle Scholar
Balakrishnan, H., & Chandran, B. G. (2010). Algorithms for scheduling runway operations under constrained position shifting. Operations Research, 58(6), 1650–1665.CrossRefGoogle Scholar
Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2000). Scheduling aircraft landings—The static case. Transportation Science, 34, 180–197.CrossRefGoogle Scholar
Beasley, J. E., Sonander, J., & Havelock, P. (2001). Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society, 52, 483–493.CrossRefGoogle Scholar
Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2004). Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society, 55(1), 54–64.CrossRefGoogle Scholar
Bennell, J., Mesgarpour, M., & Potts, C. (2011). Airport runway scheduling. 4OR: A Quarterly Journal of Operations Research, 9, 115–138.CrossRefGoogle Scholar
Bianco, L., Dell’Olmo, P., & Giordani, S. (1999). Minimizing total completion time subject to release dates and sequence-dependent processing times. Annals of Operations Research, 86, 393–415.CrossRefGoogle Scholar
Bolander, M. A. (2000). Scheduling and control strategies for the departure problem in air traffic control. PhD thesis, University of Cincinnati.Google Scholar
Dear, R. G., & Sherif, Y. S. (1989). The dynamic scheduling of aircraft in high density terminal areas. Microelectronics and Reliability, 29(5), 743–749.CrossRefGoogle Scholar