A bi-objective approach for scheduling ground-handling vehicles in airports

Silvia Padrón, Daniel Guimarans, Juan José Ramos, Salma Fitouri-Trabelsi

Research output: Contribution to journalArticleResearchpeer-review

14 Citations (Scopus)

Abstract

© 2015 Elsevier Ltd. All rights reserved. In the present paper, we propose a new approach for scheduling ground-handling vehicles, tackling the problem with a global perspective. Preparing an aircraft for its next flight requires a set of interrelated services involving different types of vehicles. Planning decisions concerning each resource affect the scheduling of the other activities and the performance of the other resources. Considering the different operations and vehicles instead of scheduling each resource in isolation allows integrating decisions and contributing to the optimization of the overall ground-handling process. This goal is defined through two objectives: (i) minimizing the waiting time before an operation starts and the total reduction of corresponding time windows and (ii) minimizing the total completion time of the turnarounds. We combine different technologies and techniques to solve the problem efficiently. A new method to address this bi-objective optimization problem is also proposed. The approach has been tested using real data from two Spanish airports, thereby obtaining different solutions that represent a trade-off between both objectives. Experimental results permit inferring interesting criteria on how to optimize each resource, considering the effect on other operations. This outcome leads to more robust global solutions and to savings in resources utilization.
Original languageEnglish
Pages (from-to)34-53
JournalComputers and Operations Research
Volume71
DOIs
Publication statusPublished - 1 Jul 2016

Keywords

  • Air transportation
  • Constraint programming
  • Ground handling
  • Multi-objective optimization
  • Vehicle Routing Problem with Time Windows

Fingerprint Dive into the research topics of 'A bi-objective approach for scheduling ground-handling vehicles in airports'. Together they form a unique fingerprint.

  • Cite this