Scheduling ground-handling services: a bi-objective approach

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

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

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 optimisation of the overall ground-handling process. This goal is defined through two objectives: (i) minimising the waiting time before an operation starts and the total reduction of corresponding time windows, and (ii) minimising the total completion time of turnarounds. We combine different technologies and techniques to solve the problem efficiently. A new method to address this bi-objective optimisation problem is also proposed. The approach has been tested using real data from a major Spanish airport, obtaining different solutions that represent a trade-off between both objectives. Experimental results permit inferring interesting criteria on how to optimise each resource, considering the effect on other operations. This outcome leads to more robust global solutions and to savings in resources utilization.
Original languageEnglish
Title of host publicationProceedings of the 7th International Conference on Applied Operational Research
EditorsKaveh Sheibani, Patrick Hirsch, Tomas Eric Nordlander, Roberto Montemanni, Stella Sofianopoulou, Javier Faulin
Place of PublicationVancouver BC Canada
PublisherORLab Analytics Inc.
Pages27-33
Number of pages7
Publication statusPublished - 2015
Externally publishedYes
EventInternational Conference on Applied Operational Research 2015
- Vienna, Austria
Duration: 15 Jul 201517 Jul 2015
Conference number: 7th
https://web.archive.org/web/20170424225707/http://orlabanalytics.ca/icaor/icaor15_abstracts.htm

Publication series

NameLecture Notes in Management Science
PublisherORLab Analytics Inc.
Volume7
ISSN (Print)2008-0050
ISSN (Electronic)1927-0097

Conference

ConferenceInternational Conference on Applied Operational Research 2015
Abbreviated titleICAOR 2015
CountryAustria
CityVienna
Period15/07/1517/07/15
Internet address

Keywords

  • Air transportation
  • Ground handling
  • Metaheuristics
  • Multi-objective optimisation

Cite this