Optimization Model and Algorithm for Crew Management During Airline Irregular Operations

Guo Wei, Gang Yu and Mark Song
Additional contact information
Guo Wei: University of Texas at Austin
Gang Yu: University of Texas at Austin
Mark Song: CALEB Technologies Corp.

Journal of Combinatorial Optimization, 1997, vol. 1, issue 3, No 6, 305-321

Abstract: Abstract Airline irregular operations have long been a realm where human experience and judgement are the most important tools to utilize. Crew management during irregular operations is usually the bottleneck of the whole system-recovering process due to complicated crew schedules and restrictive crew legalities as well as the size and scope of the hub-and-spoke networks adopted by major carriers. A system-wide multi-commodity integer network flow model and a heuristic search algorithm for the above purpose are presented and discussed in this paper. The computational experiences show that the algorithm is efficient enough to solve problems of realistic size and also has the flexibility to accommodate practical business requirements.

Keywords: Real-time decision support; crew management; multi-commodity network flow; heuristics (search for similar items in EconPapers)
Date: 1997
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://link.springer.com/10.1023/A:1009780410798 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:1:y:1997:i:3:d:10.1023_a:1009780410798

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1023/A:1009780410798

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().