Airline Crew Scheduling with Time Windows and Plane-Count Constraints

Diego Klabjan (), Ellis L. Johnson (), George L. Nemhauser (), Eric Gelman () and Srini Ramaswamy ()
Additional contact information
Diego Klabjan: Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois, 61801
Ellis L. Johnson: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205
George L. Nemhauser: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205
Eric Gelman: Information Technology Services, American Airlines, Dallas-Ft. Worth Airport, Texas 75261-8616
Srini Ramaswamy: Research and Development, Information Services Division, United Airlines

Transportation Science, 2002, vol. 36, issue 3, 337-348

Abstract: Airline planning consists of several problems that are currently solved separately. We address a partial integration of schedule planning, aircraft routing, and crew scheduling. In particular, we provide more flexibility for crew scheduling while maintaining the feasibility of aircraft routing by adding plane-count constraints to the crew-scheduling problem. In addition, we assume that the departure times of flights have not yet been fixed and we are allowed to move the departure time of a flight as long as it is within a given time window. We demonstrate that such a model yields solutions to the crew-scheduling problem with significantly lower costs than those obtained from the traditional model.

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

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.36.3.337.7831 (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:36:y:2002:i:3:p:337-348

Access Statistics for this article

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