Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-5868-2388
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
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
Abstract [en]

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.
Keyword [en]
air transport; logistics; multi-objective; planning; vehicle routing; heuristics
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-79652DOI: 10.1057/jors.2011.100ISI: 000306286500008OAI: oai:DiVA.org:liu-79652DiVA: diva2:544311
Available from: 2012-08-14 Created: 2012-08-13 Last updated: 2013-10-15

Open Access in DiVA

fulltext(383 kB)507 downloads
File information
File name FULLTEXT01.pdfFile size 383 kBChecksum SHA-512
08c106934dc31924ddd091770af12927219a1b2690ca1e2565e6539b8d2d6541546da7e5c0b1d3ab0bf4b59f8a6c3ba013836e87e916c62b619c87fcc818744a
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Norin, AnnaYuan, DiAndersson Granberg, TobiasVärbrand, Peter
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
Journal of the Operational Research Society
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 507 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 899 hits
ReferencesLink to record
Permanent link

Direct link