Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation
2012 (English)In: Journal of the Operational Research Society, ISSN 0160-5682, E-ISSN 1476-9360, Vol. 63, no 8, 1116-1125 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Palgrave Macmillan , 2012. Vol. 63, no 8, 1116-1125 p.
air transport; logistics; multi-objective; planning; vehicle routing; heuristics
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-79652DOI: 10.1057/jors.2011.100ISI: 000306286500008OAI: oai:DiVA.org:liu-79652DiVA: diva2:544311