1.206J | Spring 2003 | Graduate

Airline Schedule Planning


1 Course Introduction and Overview

  • Airline Schedule Planning, Links to Operations

2-6 Optimizing Flows on Networks

  • Time-space Networks
  • Constrained Shortest Path Problems on Acyclic Shortest Paths
  • Multicommodity Flow Models (Node-arc, Path, Tree, Keypath-continuous and Integer)
  • Column and Row Generation Techniques
  • Branch-and-Bound
  • Branch-and-Price-and-Cut
  • Computational Experiences
  • OPL Studio

Assignment 1 Handed Out

Begin to Form Project Teams

7 The Passenger Mix Model

  • Model Description and Solution Algorithms
  • Review of Results by Kniker, et al. and Sensitivity Analysis of Lohatepanont

8-11 The Fleet Assignment Problem

  • Basic Models and Solution Approaches, and their Shortcomings
  • Itinerary-based Fleet Assignment- Model and Branch-and-Price-and-Cut Solution Techniques
  • Subnetwork-based Fleet Assignment- Model and Solution Approach
  • Fleet Assignment Model Extensions to Include Time Windows
  • Review of Results

Assignment 1 Due
12-13 Review and Quiz Assignment 2 Handed Out
14-17 Crew Scheduling, the Aircraft Routing Problem, and the Integrated Crew Pairing-Aircraft Routing Problem

  • Crew Pairing Problem, Bidline Generation/Rostering
  • Crew Pairing Problem Models and Solution Approaches
  • Branch on Follow-ons
  • Review of Results of Barnhart, et al.
  • Aircraft Routing Problem Models and Solution Approach-constrained Shortest Paths, Branch-and-Price
  • Integrated Crew Pairing and Aircraft Routing

Assignment 2 Due

Assignment 3 Handed Out

18 Integrated Fleeting Models

  • Integrated Crew Pairing and Fleet Assignment
  • Integrated Aircraft Routing and Fleet Assignment

19 The Schedule Design Problem

  • Demand and Supply Interactions
  • Network Wide, Schedule Improver Model and Solution Approach
  • Review of Results

Assignment 3 Due

Finalized Project Proposals Due

20-22 Operations Recovery

  • Overview of Operations Control Center
  • Aircraft and Passenger Delays
  • Flight Postponement and Cancellation Model
  • The Role of Simulation

23-24 Robust Scheduling

  • Robust Crew Scheduling
  • Robust Aircraft Routing
  • Degradable Schedule Design

25-26 Project Presentations and Reports Project Reports and Presentations Due