<abstract xmlns="http://www.w3.org/1999/xhtml"><p> We use deficit functions (DFs) to decompose an aviation schedule of aircraft flights into a minimal number of periodic and balanced chains (flight sequences). Each chain visits periodically a set S of airports and is served by several cockpit crews circulating along the airports of this set. We introduce the notion of ”chunks” which are a sequence of flights serviced by a crew in one day according to contract regulations. These chunks are then used to provide crew schedules and rosters. The method provides a simplicity for the construction of aircraft schedules and crew pairings which is absent in other approaches to the problem.</p></abstract>

We use deficit functions (DFs) to decompose an aviation schedule of aircraft flights into a minimal number of periodic and balanced chains (flight sequences). Each chain visits periodically a set S of airports and is served by several cockpit crews circulating along the airports of this set. We introduce the notion of ”chunks” which are a sequence of flights serviced by a crew in one day according to contract regulations. These chunks are then used to provide crew schedules and rosters. The method provides a simplicity for the construction of aircraft schedules and crew pairings which is absent in other approaches to the problem.

Using Deficit Functions for Crew Planning in Aviation

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Using Deficit Functions for Crew Planning in Aviation"}

We use deficit functions (DFs) to decompose an aviation schedule of aircraft flights into a minimal number of periodic and balanced chains (flight sequences)....

Using Deficit Functions for Crew Planning in Aviation

Published Online: Nov 22, 2017

Page range: 289 - 296

DOI: https://doi.org/10.1515/ttj-2017-0026

Keywords
deficit functions, minimal chain decomposition, crew pairing and rosters

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Using Deficit Functions for Crew Planning in Aviation

Published Online: Nov 22, 2017

Page range: 289 - 296

DOI: https://doi.org/10.1515/ttj-2017-0026

Keywordsdeficit functions, minimal chain decomposition, crew pairing and rosters

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
deficit functions, minimal chain decomposition, crew pairing and rosters