Airline Schedule Planning

Calendar

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