An Improved Method for Scheduling Aircraft Ground Handling Operations From a Global Perspective

Silvia Padrón and Daniel Guimarans ()
Additional contact information
Silvia Padrón: TBS Business School, Toulouse, France
Daniel Guimarans: Monash University, Melbourne, Australia

Asia-Pacific Journal of Operational Research (APJOR), 2019, vol. 36, issue 04, 1-25

Abstract: The turnaround is a critical airport process where a set of interrelated operations need to be performed to get an aircraft ready for its next flight. These activities are carried out by different vehicles, which need to be coordinated to guarantee an efficient utilization of resources. Due to the relations between operations, the order in which these resources are scheduled has a critical influence on the planning and performance of the turnaround. In this work, we present a novel methodology for solving the proposed bi-objective ground handling scheduling problem from a global perspective. This means solving a set of interconnected routing problems with restrictive time windows for each operation. We first explore the solution space using a fast heuristic, focusing then on the most promising solutions to intensify the search in the vicinity of the Pareto frontier. This two-step schema permits significantly reducing the required computational time, which, in turn, allows a more thorough exploration of solutions. Different experiments over real data from two Spanish airports have been conducted to assess the proposed methodology. Our results show that the new method not only outperforms previous approaches in terms of computational requirements, but can also improve the quality of scheduling solutions.

Keywords: Air transportation; multi-objective optimization problem; Pareto solutions; Vehicle Routing Problem with Time Windows (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595919500209
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:36:y:2019:i:04:n:s0217595919500209

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595919500209

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().