|
LEC #
|
TOPICS
|
KEY DATES
|
|
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
|
