1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
1.206J/16.77J/ESD. 215] Airline Schedule planning: Multi-commodity Flows Outline Applications ● Problem definition Formulations Solutions Results 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 Airline Schedule Planning: Multi-commodity Flows Outline • Applications • Problem Definition • Formulations • Solutions • Results
Application I Package flow problem(express package delivery operation) Shipments have specific origins and destinations and must be routed over a transportation network Each set of packages with a common origin destination pair is called a commodity Time windows(availability and delivery time associated with packages The objective might be to minimize total costs find a feasible flow 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Application I • Package flow problem (express package delivery operation) – Shipments have specific origins and destinations and must be routed over a transportation network – Each set of packages with a common origindestination pair is called a commodity • Time windows (availability and delivery time) associated with packages – The objective might be to minimize total costs, find a feasible flow,
Application II Passenger mix problem Given a fixed schedule of flights, a fixed fleet assignment and a set of customer demands for air travel service on this fleeted schedule, the airline's objective is to maximize revenues by accommodating as many high fare passengers as possible For some flights, demand exceeds seat supply and passengers must be spilled to other itineraries of either the same or another airline 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 Application II • Passenger mix problem – Given a fixed schedule of flights, a fixed fleet assignment and a set of customer demands for air travel service on this fleeted schedule, the airline's objective is to maximize revenues by accommodating as many high fare passengers as possible – For some flights, demand exceeds seat supply and passengers must be spilled to other itineraries of either the same or another airline
Application Ill Message routing problem In a telecommunications or computer network, requirements exist for transmission lines and message requests, or commodities The problem is to route the messages from heir origins to their respective destinations at minimum cost 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Application III • Message routing problem – In a telecommunications or computer network, requirements exist for transmission lines and message requests, or commodities. – The problem is to route the messages from their origins to their respective destinations at minimum cost