1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
1206J/16.7FSD.215J The Passenger Mix problem Outline Definitions Formulations Column and row generation Solution Approach Results Applications and Extensions 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 1.206J/16.77J/ESD.215J The Passenger Mix Problem Outline – Definitions – Formulations – Column and Row Generation – Solution Approach – Results – Applications and Extensions
Some basic definitions Market An origin-destination airport pair, between which passengers wish to fly one-way BOS-ORD and ORD-BOS are different · Itinerary pecific sequence of flight legs on which a passenger travels from their ultimate origin to their ultimate destination Fare Classes Different prices for the same travel service, usually distinguished from one another by the set of restrictions imposed by the airlines 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Some Basic Definitions • Market – An origin-destination airport pair, between which passengers wish to fly one-way • BOS-ORD and ORD-BOS are different • Itinerary – A specific sequence of flight legs on which a passenger travels from their ultimate origin to their ultimate destination • Fare Classes – Different prices for the same travel service, usually distinguished from one another by the set of restrictions imposed by the airlines
Some more definitions Passengers that are denied booking due to capacity restrictions Recapture Passengers that are recaptured back to the airline after being spilled from another flight leg 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 Some More Definitions • Spill – Passengers that are denied booking due to capacity restrictions • Recapture – Passengers that are recaptured back to the airline after being spilled from another flight leg
Problem description even An airline's flight schedule The unconstrained demand for all itineraries over the airline's flight schedule Objective Maximize revenues by intelligently spilling passengers that are either low fare or will most likely fly another itinerary (recapture) Equivalent to minimize the total spill costs 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Problem Description • Given – An airline’s flight schedule – The unconstrained demand for all itineraries over the airline’s flight schedule • Objective – Maximize revenues by intelligently spilling passengers that are either low fare or will most likely fly another itinerary (recapture) • Equivalent to minimize the total spill costs