Airline crew scheduling with time windows and plane-count constraints

Diego Klabjan*, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

93 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)337-348
Number of pages12
JournalTransportation Science
Issue number3
StatePublished - Jan 1 2002

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Airline crew scheduling with time windows and plane-count constraints'. Together they form a unique fingerprint.

Cite this