| 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 |
