An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem

Mirela Stojkovi\'{c} () and François Soumis ()
Additional contact information
Mirela Stojkovi\'{c}: GERAD and École Polytechnique de Montréal, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Quebec, Canada H3T 2A7
François Soumis: GERAD and École Polytechnique de Montréal, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Quebec, Canada H3T 2A7

Management Science, 2001, vol. 47, issue 9, 1290-1305

Abstract: This paper describes and solves the operational pilot scheduling problem for one day of operations. The problem consists in simultaneously modifying, as necessary, the existing flight departure schedules and planned individual work days (duties) while keeping planned aircraft itineraries unchanged. It requires the covering of all flights from one day of operations with available pilots while minimizing changes in both the flight schedule and the next day's planned duties. The newly constructed personalized duties must not exceed the maximum duty duration. Flight precedence constraints, coming from existing fixed aircraft itineraries, must be respected as well. The problem is mathematically formulated as an integer nonlinear multicommodity network flow model with time windows and additional constraints. To solve the problem, a Dantzig-Wolfe decomposition combined with a branch-and-bound method has been used. The master problem comprises the flight-covering constraints and a new set of flight precedence constraints. Subproblems consisting of time-constrained shortest-path problems with linear time costs are solved by a specialized dynamic-programming algorithm. The proposed optimization approach has been tested on several input data sets. All of them have been successfully solved in very short computational time.

Keywords: Airline; Crew Scheduling; Flight Scheduling; Aircraft Routing; Shortest Path; Time Windows; Column Generation (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.47.9.1290.9780 (application/pdf)

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:inm:ormnsc:v:47:y:2001:i:9:p:1290-1305

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().