A Bicriteria Skill Vehicle Routing Problem with Time Windows and an Application to Pushback Operations at Airports

  • Silvia SchwarzeEmail author
  • Stefan Voß
Conference paper
Part of the Lecture Notes in Logistics book series (LNLO)


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.


Objective Function Completion Time Load Balance Pareto Front Efficient Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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–130Google Scholar
  2. Atkin JAD, De Maere G, Burke EK, Greenwood JS (2013) Addressing the pushback time allocation problem at heathrow airport. Transp Sci 47(4):584–602Google Scholar
  3. Cappanera P, Gouveia L, Scutellà MG (2011) The skill vehicle routing problem. In: Lecture notes in computer science, vol 6701, pp 354–364Google Scholar
  4. Cappanera P, Gouveia L, Scutellà MG (2013) Models and valid inequalities to asymmetric skill-based routing problems. EURO J Transp Logistics 2:29–55CrossRefGoogle Scholar
  5. Cappanera P, Scutellà MG (2013) Home care optimization: impact of pattern generation policies on scheduling and routing. Electron Notes Discrete Math 41:53–60CrossRefGoogle Scholar
  6. Cordeau J-F, Laporte G (2001) A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR 39(3):292–298Google Scholar
  7. Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
  8. Khadilkar H, Balakrishnan H (2012) Control of aircraft pushbacks at an airport using a dynamic programming formulation. In: AIAA conference on guidance, control and navigationGoogle Scholar
  9. Schwarze S, Voß S (2013) Improved load balancing and resource utilization for the skill vehicle routing problem. Optim Lett 7(8):1805–1823Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of Information SystemsUniversity of HamburgHamburgGermany

Personalised recommendations