Abstract
In the Skill Vehicle Routing Problem (Skill VRP), each vehicle is assigned a skill, representing its qualification. A vehicle is able to serve a node if its skill is sufficiently large regarding the skill requirement of the node. In this paper, we move the focus of the cost-oriented Skill VRP to time-related aspects. To that end, we add time window restrictions and, secondly, design an alternative, time-oriented, objective function. This problem extension is motivated by an application in the airport ground control where time issues play a major role. We present a mathematical model and carry out an extensive numerical study that includes load-balancing aspects as well as a multi-objective analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andreatta G, Capanna L, De Giovanni L, Monaci M, Righi L (2014) Efficiency and robustness in a support platform for intelligent airport ground handling. J Intell Transp Syst 18(1):121–130
Atkin JAD, De Maere G, Burke EK, Greenwood JS (2013) Addressing the pushback time allocation problem at heathrow airport. Transp Sci 47(4):584–602
Cappanera P, Gouveia L, Scutellà MG (2011) The skill vehicle routing problem. In: Lecture notes in computer science, vol 6701, pp 354–364
Cappanera P, Gouveia L, Scutellà MG (2013) Models and valid inequalities to asymmetric skill-based routing problems. EURO J Transp Logistics 2:29–55
Cappanera P, Scutellà MG (2013) Home care optimization: impact of pattern generation policies on scheduling and routing. Electron Notes Discrete Math 41:53–60
Cordeau J-F, Laporte G (2001) A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR 39(3):292–298
Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, Berlin
Khadilkar H, Balakrishnan H (2012) Control of aircraft pushbacks at an airport using a dynamic programming formulation. In: AIAA conference on guidance, control and navigation
Schwarze S, Voß S (2013) Improved load balancing and resource utilization for the skill vehicle routing problem. Optim Lett 7(8):1805–1823
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Schwarze, S., Voß, S. (2015). A Bicriteria Skill Vehicle Routing Problem with Time Windows and an Application to Pushback Operations at Airports. In: Dethloff, J., Haasis, HD., Kopfer, H., Kotzab, H., Schönberger, J. (eds) Logistics Management. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-13177-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-13177-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13176-4
Online ISBN: 978-3-319-13177-1
eBook Packages: EngineeringEngineering (R0)