The Problem of Generating Crew Bidlines

Ahmad I. Z. Jarrah and James T. Diamond
Additional contact information
Ahmad I. Z. Jarrah: Transport Dynamics, 103 Carnegie Center, Suite 317, Princeton, New Jersey 08540
James T. Diamond: Sabre Decision Technologies, PO Box 619616, MD 4331, Dallas-Fort Worth Airport, Texas 75261-9616

Interfaces, 1997, vol. 27, issue 4, 49-64

Abstract: Most US airlines generate pairings (or several-days-long work schedules) for airline crews and then string these pairings together into efficient month-long assignments or bidlines. In addition to meeting all relevant federal and union regulations, the generated bidlines must meet unwritten quality-of-life criteria. We developed an efficient optimization-based system for a major US airline to address this problem. It takes into account all relevant federal and union regulations and possesses a host of parameters that schedulers use to control the quality of the bidlines generated. The benefits from the system include reducing the time and resources needed to generate bidlines, improving crew utilization, and the ability to conduct what-if analyses to assess the impact of changes in the work rules and environment.

Keywords: transportation; scheduling; personnel; programming; integer (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.27.4.49 (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:orinte:v:27:y:1997:i:4:p:49-64

Access Statistics for this article

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