Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation

Abstract

Most delays in the air transport occur at the airport. A particular reason is the complexity of managing the large number of supporting flows in airport logistics. We consider the optimisation problem of scheduling de-icing vehicles that is one of the key supporting logistic flows in the turn-around process of aircraft. The objective is to minimise the delay of flights due to de-icing, and the travel distance of the de-icing vehicles. We study the complexity of the problem, and develop a solution algorithm using greedy randomised adaptive search. A case study of real-life data from Stockholm Arlanda Airport shows that optimised schedule leads to significantly better performance in comparison to intuitive and simple scheduling strategies. The benefit of optimisation in reducing the waiting time for de-icing is further demonstrated via dynamic simulations.

Keywords:

• air transport
• logistics
• multi-objective
• planning
• vehicle routing
• heuristics

Acknowledgements

This work is partially sponsored by the LFV group, which is greatly appreciated. We would also like to thank Stockholm Arlanda Airport, Nordic Aero and Scandinavian Airlines (SAS) for supplying us with the input data. We thank the anonymous referees for their valuable comments and suggestions.