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

A Norin, D Yuan, T A Granberg and P V&aauml;rbrand
Additional contact information
A Norin: 1] Linköping University, Norrköping, Sweden[2] Swedavia Teknik, Swedish Airports, Norrköping, Sweden
D Yuan: Linköping University, Norrköping, Sweden
T A Granberg: Linköping University, Norrköping, Sweden
P V&aauml;rbrand: Linköping University, Norrköping, Sweden

Journal of the Operational Research Society, 2012, vol. 63, issue 8, 1116-1125

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.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n8/pdf/jors2011100a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n8/full/jors2011100a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:8:p:1116-1125

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().