H oppersta d C onsultin g Market/Airline/Class (MAC) Revenue Management RM2003 Hopperstad May 03.

Slides:



Advertisements
Similar presentations
PRICING WITH MARKET POWER III
Advertisements

Modeling Sell-up in PODS enhancements to existing sell-up algorithms, etc. Hopperstad March 00.
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs Jianping Li Department of Mathematics Yunnan University Jointed by M.X. Chen.
Presented to AGIFORS YM Study Group Bangkok, Thailand May 2001 Larry Weatherford University of Wyoming Dispersed Fares within a Fare Class: How Can We.
AGIFORS--RM Study Group New York City, March 2000 Lawrence R. Weatherford, PhD University of Wyoming Unconstraining Methods.
PODS Update Large Network O-D Control Results
Cost Approaches to Pricing Chapter 8 Pricing Questions n n Which Costs Are Relevant in the Pricing Decision? n n What Is the Common Weakness of Informal.
Crew Scheduling Housos Efthymios, Professor Computer Systems Laboratory (CSL) Electrical & Computer Engineering University of Patras.
Improving Forecast Accuracy by Unconstraining Censored Demand Data Rick Zeni AGIFORS Reservations and Yield Management Study Group May, 2001.
Planning under Uncertainty
LMI Airline Responses to NAS Capacity Constraints Peter Kostiuk Logistics Management Institute National Airspace System Resource.
Estimating the Value of Improved Information Michael B. Ward Jay P. Shimshack.
Session 10b. Decision Models -- Prof. Juran2 Overview Marketing Simulation Models New Product Development Decision –Uncertainty about competitor behavior.
Impact of capacity constraints on airport choice of air travellers Dr. Marc Ch. Gelhausen Paris,
1 EMSR vs. EMSU: Revenue or Utility? 2003 Agifors Yield Management Study Group Honolulu, Hawaii Larry Weatherford,PhD University of Wyoming.
Airline Revenue Management
1 Maximizing Revenue with a Leg Revenue Management System E. Andrew Boyd Vice President, Research and Design PROS Revenue Management.
Airline Schedule Optimization (Fleet Assignment II) Saba Neyshabouri.
A S CENARIO A GGREGATION –B ASED A PPROACH FOR D ETERMINING A R OBUST A IRLINE F LEET C OMPOSITION FOR D YNAMIC C APACITY A LLOCATION Ovidiu Listes, Rommert.
Airline Schedule Planning: Accomplishments and Opportunities Airline Schedule Planning: Accomplishments and Opportunities C. Barnhart and A. Cohn, 2004.
Pricing and revenue optimization. Course outline Basic price optimization, examples Looks at pricing the product depending on the cost and demand structure.
Luis Cadarso(1), Vikrant Vaze(2), Cynthia Barnhart(3), Ángel Marín(1)
Equilibrium problems with equilibrium constraints: A new modelling paradigm for revenue management Houyuan Jiang Danny Ralph Stefan Scholtes The Judge.
Route Planning and Evaluation
Unisys “A Forecasting Method that Worked” Hossam Zaki AGIFORS RYMSG, NY March 2000.
Content : 1. Introduction 2. Traffic forecasting and traffic allocation ◦ 2.1. Traffic forecasting ◦ 2.2. Traffic allocation 3. Fleeting problems ◦ 3.1.
Market Structure In economics, market structure (also known as market form) describes the state of a market with respect to competition. The major market.
Modelling the labour market Labour supply decisions The effect of a minimum wage.
1 O&D Forecasting Issues, Challenges, and Forecasting Results John D. Salch PROS Revenue Management, Inc.
Consumption, Production, Welfare B: Competitive markets (partial eq) Univ. Prof. dr. Maarten Janssen University of Vienna Winter semester 2013.
Pricing Simulation Proven solutions for open skies
AGIFORS Res and YM Study Group Conference, NYC, Operations Research: Optimization, Heuristics, Simulation, and Forecasting Judy Pastor Continental.
AGIFORS, 5/28/03 Aircraft Routing and Crew Pairing Optimization Diego Klabjan, University of Illinois at Urbana- Champaign George L. Nemhauser, Georgia.
1 Sensitivity Studies of Network Optimization with Displacement Adjusted Virtual Nesting using PODS. Thomas Fiig, Revenue Management Development, Scandinavian.
Introduction to Network Planning Concepts and Practice Course Outline Dynaston Inc.
H OPPERSTA D C ONSULTIN G Market/Airline/Class (MAC) Revenue Management AGIFORS RM 2003 Hopperstad June 03.
Constrained Forecast Evaluation (CFE) Ronald P. Menich AGIFORS Res & YM 2-5 June 2003 HNL.
New York 2000 Jacques Cherrier PNR database at AC Implementation overview and its usefulness for Network Management.
O&D Demand Forecasting: Dealing with Real-World Complexities Greg Campbell and Loren Williams.
Chapter 9 - Cost of Capital Concept of the Cost of Capital Computing a Firm’s Cost of Capital Cost of Individual Sources of Capital Optimal Capital Structure.
© 2010 Institute of Information Management National Chiao Tung University Chapter 9 Selected Industries Restaurant Economics The airline Industry The Fishing.
O-D Control Abuse by Distribution Systems: PODS Simulation Results Dr. Peter P. Belobaba International Center for Air Transportation Massachusetts Institute.
ERCOT Planning WMS 10/20/2010 Target Reserve Margin and Effective Load Carrying Capability of Installed Wind Capacity for the ERCOT System – Methodology.
Conceptual Tools The creation of new and improved financial products through innovative design or repackaging of existing financial instruments. Financial.
RM Coordination and Bid Price Sharing in Airline Alliances: PODS Simulation Results Peter Belobaba Jeremy Darot Massachusetts Institute of Technology AGIFORS.
1 Copyright © 2002 by PROS Revenue Management  Fare class rationalization is the process of aligning fares within fare classes so that leg/class revenue.
1 Arjan Westerhof 04 June 2016 Implementing an O&D System at KLM March 23, 2000 Arjan Westerhof Agifors yield management study group.
Timothy L. Jacobs, Elizabeth Hunt and Matt Korol Operations Research and Decision Support American Airlines May 2001 Scheduling and Revenue Management.
STRATEGIC FINANCIAL MANAGEMENT Hurdle Rate: Cost of Equity KHURAM RAZA ACMA, MS FINANCE.
Route and Network Planning
1 Consumer Choice and Demand CHAPTER 6 © 2003 South-Western/Thomson Learning.
©2000 Talus Solutions, Inc. All Rights Reserved. March 23, 2000 E-Commerce Revenue Management Challenges Robert L. Phillips.
Improving Revenue by System Integration and Cooperative Optimization Reservations & Yield Management Study Group Annual Meeting Berlin April 2002.
NPRR 571 ERS Weather Sensitive Loads Requirements Carl Raish, ERCOT QSE Managers Working Group November 5, 2013.
FISIM: Current Research at Statistics Canada October 4th and 5th, 2010 Eurostat Task Force on FISIM Jim Tebrake – Statistics Canada.
Lufthansa Update on LH´s Path of O&D Control AGIFORS, New York, March 2000 Werner Tauss.
Lufthansa Looking for Feedback Performance Measurement in Revenue Management Stefan Pölt Lufthansa German Airlines AGIFORS Reservations & Yield Management.
Problem Reduction So far we have considered search strategies for OR graph. In OR graph, several arcs indicate a variety of ways in which the original.
DR MONIKA JAIN KEY MEASURES AND RELATIONSHIPS. REVENUE The total monetary value of the goods or services sold is called revenue. The difference between.
Value of a Nonstop William Swan Chief Economist Boeing Commercial Airplanes Marketing April 2004.
Estimation of Long Run Capacity Costs Gas TCMF 26 th April 2006.
Pure (perfect) Competition Please listen to the audio as you work through the slides.
5 © 2004 Prentice Hall Business PublishingPrinciples of Economics, 7/eKarl Case, Ray Fair Household Behavior and Consumer Choice Appendix: Indifference.
Towards Robust Revenue Management: Capacity Control Using Limited Demand Information Michael Ball, Huina Gao, Yingjie Lan & Itir Karaesmen Robert H Smith.
U NIT C REWING FOR R OBUST A IRLINE C REW S CHEDULING Bassy Tam Optimisation Approaches for Robust Airline Crew Scheduling Bassy Tam Professor Matthias.
Water Resources Planning and Management Daene McKinney
A Modeling Framework for Flight Schedule Planning
1.206J/16.77J/ESD.215J Airline Schedule Planning
1.206J/16.77J/ESD.215J Airline Schedule Planning
Perfect Competition Long Run Overheads.
Presentation transcript:

h oppersta d C onsultin g Market/Airline/Class (MAC) Revenue Management RM2003 Hopperstad May 03

h oppersta d C onsultin g 2 Issues Model structure Background: PODS Functional form Some results Potential real-world application Lines of inquiry

h oppersta d C onsultin g 3 Airline RM modeling assumptions a short (public) history 80’s – leg/fare class demand independence  6 to 8% revenue gains over no RM 90’s – path (passenger itinerary)/class demand independence  1 to 2% revenue gains over leg/class RM Current – excursions into path demand independence  ½% revenue gain over path/class RM

h oppersta d C onsultin g 4 Yet, anyone who has ever taken an air trip knows that flights are picked on a market basis –trading-off airlines, paths, fares and fare class restrictions Thus, an ultimate RM system must be market-based However, market-based RM is a giant step –it is proposed here that a small next step is to assume independent market/airline/class demand Airline RM modeling assumptions

h oppersta d C onsultin g 5 PODS is a full-scale simulation in the sense that: –passengers by type (business/leisure) generated by their max willing-to-pay (WTP) favorite/unfavorite airlines & the disutility attributed to unfavorite airlines decision window & the disutility assigned to paths outside their window disutility assigned to stops/connects disutility assigned to fare class restrictions –passengers assigned to best (minimum fare + disutilities) available path with a fare meeting their max WTP threshold –RM demand forecasts based on historical bookings Background: PODS passenger origin/destination simulator

h oppersta d C onsultin g 6 Leg/class baseline: Expected Marginal Seat Revenue (EMSR) Three path/class RM systems available in the current version of PODS –NetBP –ProBP –DAVN Background: PODS

h oppersta d C onsultin g 7 EMSR processes (virtual) classes on leg in fare class order –solves for the forecast demand and average fare for the aggregate of all higher classes –obtains a protection level of the aggregate against the class –sets the booking limit for the class (and all lower classes) as the remaining capacity – protection level Background: PODS

h oppersta d C onsultin g 8 NetBP solves for leg bidprices (shadow price) using a network flow LP equivalent –path/class is marked as available if the fare is greater than the sum of the bidprices of the associated legs Background: PODS

h oppersta d C onsultin g 9 ProBP solves for leg bidprices by iterative proration –prorate path/class fare by ratio of bidprices of associated legs –for each leg order the prorated fares and solve a leg bidprice using standard (EMSR) methodology and re-prorate –path/class is marked as available if the fare is greater than the sum of the bidprices of the associated legs Background: PODS

h oppersta d C onsultin g 10 DAVN uses the bidprices from NetBP as displacement costs and then for each leg –reduces path/class fare by the displacement from other leg(s) –creates (demand equalized) virtual classes –uses standard (EMSR) leg/class optimizer to set availability Background: PODS

h oppersta d C onsultin g 11 Embed NetBP/ProBP/DAVN in a MAC shell rather than develop a new optimizer (for now) Use current PODS forecasters and detruncators –pickup and regression forecasting –pickup, booking curve and projection detruncation –aggregate path/class observations into MAC observations Assumption: all spill is contained within a MAC until all paths (of index airline) are closed for the class Architecture

h oppersta d C onsultin g 12 Bidprice engine (NetBP, ProBP) Optimizers *Rule: no path/class can be re-opened yes no allocate MAC forecasts to associated path/classes solve for leg bidprices close path/classes with fares less than sum of bidprices for the associated legs* re-allocate spill from newly closed path/classes to open path/classes any new path/classes closed? quit

h oppersta d C onsultin g 13 Path/class availability solver (DAVN) Optimizers yes no allocate original MAC forecasts to associated path/classes and create virtual classes using final MAC bidprices solve for leg/virtual class availability close path/classes that have been assigned to closed virtual classes on associated legs re-allocate spill from newly closed path/classes to open path/classes any new path/classes closed? quit recalculate leg/virtual class demand

h oppersta d C onsultin g 14 First-choice preference estimation for paths of a MAC –constructed from historical bookings for open paths –iterative procedure to account for partial observations (not all paths open for a class) Assumption: second-choice, third-choice,…… preference can be calculated as normalized (removing closed paths) first-choice preference Additional technology

h oppersta d C onsultin g 15 Estimation of spill-in rate from, spill-out rate to competitor(s) –Key idea: equilibrium if the historical fraction of weighted paths open for time frame for the index airline (hfropa) and the competitor(s) (hfropc) is observed and if the the current fraction of weighted paths open is observed for both the index airline and the competitor(s) (fropa, fropc) then when fropc is less than hfropc, spill-in must occur and when fropc is greater than hfropc, spill-out must occur Fraction of competitor paths open inferred from local path/class availability (AVS messages) Additional technology

h oppersta d C onsultin g 16 Competitor demand estimation –based on observed historical market share (which is also a function of equilibrium) –uses booking curves to adjust for limited (input) time horizon Spill-in/spill-out defined by adjusted competitor demand and maximum spill-in rate across classes Assumed that once MAC demand modified for spill to/from competitor, all spill is contained within a MAC Additional technology

h oppersta d C onsultin g 17 PODS network D –2 airlines –3 banks each –252 legs –482 markets –2892 paths –4 fare classes Demand –demand factor = 1.0 –50/50 business/leisure Some results 20 CITIES HUB AL 1 HUB AL 2 20 CITIES

h oppersta d C onsultin g 18 Airline 1 uses one of the path/class systems –without a MAC shell –with a MAC shell Airline 2 uses the PODS standard leg/class system (EMSR) Results quoted as % revenue gains compared to both airlines using EMSR Results 1

h oppersta d C onsultin g 19 Results 1 NetBPProBPDAVN +MAC revenue gain

h oppersta d C onsultin g 20 Airlines 1 and 2 follow a sequence of RM using DAVN –start with both using EMSR –move 1: airline 1 adopts DAVN –move 2: airline 2 adopts DAVN –move 3: airline 1 adopts DAVN + MAC –move 4: airline 2 adopts DAVN + MAC Results quoted as % revenue gains compared to both airlines using EMSR Results 2

h oppersta d C onsultin g 21 Results 2 AL1 DAVNAL2 DAVNAL1 MACAL2 MAC revenue gain

h oppersta d C onsultin g 22 Components of MAC revenue gain –optimizer (NetBP, ProBP, DAVN) by itself –MAC without spill-in/spill-out –MAC spill-in/spill-out Results quoted as % revenue gains compared airline 1 using EMSR Results 3

h oppersta d C onsultin g 23 Results 3 NetBPProBPDAVN revenue gain Note: Mac spill gain dominated by spill-in compared to spill-out

h oppersta d C onsultin g 24 Can’t say how difficult But can propose it will provide for a new level of technical integration of RM and the rest of the airline –use of external path preference models to determine first- choice preference, conditional second, third,…. preference and account for the effect of schedule changes –use of external marketing data, econometric models, etc. to define at least components of market demand Potential real-world application of MAC

h oppersta d C onsultin g 25 New optimizer that integrates the MAC arguments –rather than embedding in a shell Model vertical/diagonal buy-up –requires the new optimizer Market-based RM –pessimistic unless competitor RM itself is modeled Lines of inquiry