Flight Crew Scheduling

Glenn W. Graves, Richard D. McBride, Ira Gershkoff, Diane Anderson and Deepa Mahidhara
Additional contact information
Glenn W. Graves: University of California, Los Angeles, California 90024
Richard D. McBride: School of Business Administration, University of Southern California, Los Angeles, California 90089-1421
Ira Gershkoff: United Airlines, 1200 Algonquin Road, Elk Grove Township, IL 60007
Diane Anderson: United Airlines, 1200 Algonquin Road, Elk Grove Township, IL 60007
Deepa Mahidhara: United Airlines, 1200 Algonquin Road, Elk Grove Township, IL 60007

Management Science, 1993, vol. 39, issue 6, 736-745

Abstract: A new crew scheduling optimization system has been developed for United Airlines. The system was developed to permit quick response to schedule changes and to reduce crew scheduling costs. It was designed to work efficiently for both the medium sized problems (300 flights daily) and the very large problems (1,700 flights daily) that United must solve. The system has two main components, a generator and an optimizer. The generator creates pairings (candidate crew trips) which are fed as variables to the optimizer as an elastic embedded set partitioning integer programming problem. The optimizer then seeks to find a set of pairings that covers all of the flight segments exactly once with minimal cost. Once a disjoint solution has been found, the system cycles between the generator and the optimizer to improve it. Savings of $16,000,000 annually in crew scheduling costs have been obtained.

Keywords: crew scheduling; set partitioning; integer programming (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.6.736 (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:39:y:1993:i:6:p:736-745

Access Statistics for this article

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