The Operational Airline Crew Scheduling Problem

Mirela Stojković, François Soumis and Jacques Desrosiers
Additional contact information
Mirela Stojković: Groupe d'études et de recherche en analyse des décisions and École Polytechnique, Montréal H3T 1V6, Canada
François Soumis: Groupe d'études et de recherche en analyse des décisions and École Polytechnique, Montréal H3T 1V6, Canada
Jacques Desrosiers: Groupe d'études et de recherche en analyse des décisions and École des Hautes Études Commerciales, Montréal H3T 1V6, Canada

Transportation Science, 1998, vol. 32, issue 3, 232-245

Abstract: This paper describes the operational airline crew scheduling problem and represents a first published attempt to solve it. The problem consists of modifying, as necessary, personalized planned monthly assignments of airline crew members during day-to-day operations. It requires covering, at minimal cost, all flight segments from a given time period with available crew while minimizing the disturbances of crew members. To generate modified pairings for selected crew members, both the classical crew pairing problem and the problem of constructing personalized monthly assignments must be treated simultaneously. An optimization approach is proposed for the problem in which the flight schedule is fixed and represents input data. The problem is mathematically formulated as a Set Partitioning type problem, and a column generation method embedded in a branch-and-bound search tree has been implemented to solve it. Good results, from the point of view of both solution times and achieved objectives, have been obtained on generated test problems. Because the solution time is reasonable, several different scenarios of the same problem may be solved. A final decision can then be made by considering all scenarios and choosing the one whose solution is the best in the given situation.

Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (35)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.32.3.232 (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:ortrsc:v:32:y:1998:i:3:p:232-245

Access Statistics for this article

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