Flight Crew Scheduling
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.
Volume (Year): 39 (1993)
Issue (Month): 6 (June)
|Contact details of provider:|| Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA|
Web page: http://www.informs.org/
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:39:y:1993:i:6:p:736-745. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc)
If references are entirely missing, you can add them using this form.