Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans
MetadataShow full item record
Copyright © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The overall airline scheduling process involves hierarchical steps starting with the network design and ending with crew assignment. Aircraft routing is especially important with respect to timing and costs for an airline. In this contribution, we focus on aircraft routing where aircraft are assigned to flight legs further considering maintenance requirements. We developed and implemented algorithms that extend the aircraft routing problem (ARP) by including profit and robustness. The latter objective is important as the dependencies of flights and airlines increases and deviations to the original time plan as unexpected events like volcano eruptions or heavy weather-related issues are difficult to handle. A robust aircraft routing ensures that unforeseen events have less impact. The results are compared to current state-of-the-art solutions. We developed a test instance-generator to create specific problems and build a library for future benchmarking tests.
Showing items related by title, author, creator and subject.
Robbins, William; Peddemors, V.; Kennelly, S.; Ives, M. (2014)Aerial surveys are a recognised technique to identify the presence and abundance of marine animals. However, the capability of aerial observers to reliably sight coastal sharks has not been previously assessed, nor have ...
Yadav, Devinder Kumar (2013)Runway is an essential element of any airport and it significantly influences the safety of an aircraft that uses it. A typical flight includes various phases, but landing is considered as the most crucial phase of the ...
Kulkarni, A.; Yadav, D.; Nikraz, Hamid (2017)Purpose – Aircraft operators incur significant costs when an aircraft is taken out of service for maintenance. The purpose of this paper is to present a method for reducing time duration of aircraft maintenance checks ...