Constrained Forecast Evaluation (CFE) Ronald P. Menich AGIFORS Res & YM 2-5 June 2003 HNL.

Slides:



Advertisements
Similar presentations
Flood Risk Analysis – the USACE Approach
Advertisements

FAA/Eurocontrol TIM 9 on Performance Metrics – INTEGRA Rod Gingell 16 May 2002.
Introduction into Simulation Basic Simulation Modeling.
Presented to AGIFORS YM Study Group Bangkok, Thailand May 2001 Larry Weatherford University of Wyoming Dispersed Fares within a Fare Class: How Can We.
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
AGIFORS--RM Study Group New York City, March 2000 Lawrence R. Weatherford, PhD University of Wyoming Unconstraining Methods.
Parallel and Distributed Simulation
Capacity planning.
T9.1 Chapter Outline Chapter 9 Net Present Value and Other Investment Criteria Chapter Organization 9.1Net Present Value 9.2The Payback Rule 9.3The Average.
New Mexico Computer Science For All Designing and Running Simulations Maureen Psaila-Dombrowski.
Random Number Generation. Random Number Generators Without random numbers, we cannot do Stochastic Simulation Most computer languages have a subroutine,
Queueing Models and Ergodicity. 2 Purpose Simulation is often used in the analysis of queueing models. A simple but typical queueing model: Queueing models.
o & d Forecasting for O & D Control
Improving Forecast Accuracy by Unconstraining Censored Demand Data Rick Zeni AGIFORS Reservations and Yield Management Study Group May, 2001.
CVEN 5838 Aug 28, 2008 Lecture 2 Reservoir Capacity Yield Analysis (how to size a reservoir and measure its performance)
Engineering Economic Analysis Canadian Edition
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Simulation.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Introduction to Simulation Shiv Kalyanaraman Rensselaer Polytechnic Institute
1 Part VI System-level Performance Models for the Web © 1998 Menascé & Almeida. All Rights Reserved.
Customer Demand Customer demand varies in both timing and quantity:
1 EMSR vs. EMSU: Revenue or Utility? 2003 Agifors Yield Management Study Group Honolulu, Hawaii Larry Weatherford,PhD University of Wyoming.
Engineering Systems Analysis for Design Richard de Neufville © Massachusetts Institute of Technology Flaw of Averages Slide 1 of 29 Richard de Neufville.
Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.
Airline Revenue Management
Airline Schedule Optimization (Fleet Assignment II) Saba Neyshabouri.
Example 16.1 Ordering calendars at Walton Bookstore
Pricing Simulation Proven solutions for open skies
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
H OPPERSTA D C ONSULTIN G Market/Airline/Class (MAC) Revenue Management AGIFORS RM 2003 Hopperstad June 03.
1 Performance Evaluation of Computer Systems and Networks Introduction, Outlines, Class Policy Instructor: A. Ghasemi Many thanks to Dr. Behzad Akbari.
O&D Demand Forecasting: Dealing with Real-World Complexities Greg Campbell and Loren Williams.
Engineering Economic Analysis Canadian Edition
O-D Control Abuse by Distribution Systems: PODS Simulation Results Dr. Peter P. Belobaba International Center for Air Transportation Massachusetts Institute.
1 Copyright © 2002 by PROS Revenue Management  Fare class rationalization is the process of aligning fares within fare classes so that leg/class revenue.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 24 Simulation.
1 Arjan Westerhof 04 June 2016 Implementing an O&D System at KLM March 23, 2000 Arjan Westerhof Agifors yield management study group.
1 Part 2 & 3 Performance evaluation. 2 Goals Understand the complex behavior of systems subject to "random phenomena" Develop intuitive understanding.
Simulation Examples and General Principles
Handling Session Classes for Predicting ASP.NET Performance Metrics Ágnes Bogárdi-Mészöly, Tihamér Levendovszky, Hassan Charaf Budapest University of Technology.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J F-1 Operations.
Route and Network Planning
©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.
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.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VI System-level Performance Models for the Web (Book, Chapter 8)
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
Water Resources Planning and Management Daene C. McKinney System Performance Indicators.
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
Towards Robust Revenue Management: Capacity Control Using Limited Demand Information Michael Ball, Huina Gao, Yingjie Lan & Itir Karaesmen Robert H Smith.
The analytics of constrained optimal decisions microeco nomics spring 2016 dynamic pricing (III) ………….1uber as a platform ………….7 digital markets session.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VI System-level Performance Models for the Web.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.
OPERATING SYSTEMS CS 3502 Fall 2017
Job-Order, Process, and Hybrid Costing Systems
CSULB EE400D Documentation Introduction to Engineering Design Series
NATCOR Stochastic Modelling Course Inventory Control – Part 2
Introduction to Simulation
Parallel and Distributed Simulation
1.206J/16.77J/ESD.215J Airline Schedule Planning
1.206J/16.77J/ESD.215J Airline Schedule Planning
COMP60621 Fundamentals of Parallel and Distributed Systems
Facilities Planning and Design Course code:
Performance evaluation
COMP60611 Fundamentals of Parallel and Distributed Systems
Dr. Arslan Ornek MATHEMATICAL MODELS
Presentation transcript:

Constrained Forecast Evaluation (CFE) Ronald P. Menich AGIFORS Res & YM 2-5 June 2003 HNL

Outline  Define what constrained forecasts are  Illustrate concepts with a sequence of examples  Discuss constrained forecast evaluation (CFE) simulation process  Relate CFE to revenue opportunity measures

Definition A constrained forecast is a forecast of bookings, as we expect them to be when constrained by inventory controls (usually, by recommended inventory controls from an RMS). A constrained forecast is not a forecast constructed solely from historical constrained demand observations.

Value of Constrained Forecasts Constrained forecasts can be used to estimate realistic projected load factors, revenues, and seating mixes. If capacity is 100 and the unconstrained show up forecast is 135, then the constrained onboard forecast will be no greater than 100. The 135 is the potential that could fly on a stretchable aircraft, but the 135 cannot fly on the 100 seat aircraft. Constrained forecasts also help validate RMS recommended control values.

Typical RMS Process Flow Unconstrain Forecast Optimize / Recommend Controls Evaluate Constrained Forecasts

Example Constrained Forecast Assume –Deterministic demand. –No cancellations. Ignore no shows and day of departure activity. –Single cabin, single class/bucket within that cabin –Zero current bookings –Unconstrained final demand 135, recommended cabin authorization 110 Example constrained final demand forecast = min( 135, 110 ) = 110

135 final Today is days left 15 Future

Authorization = 110

110 final

Simulation To produce a constrained forecast, an RMS performs a simulation that takes as input the unconstrained forecasts, the recommended controls, and the seats available logic of the target inventory control system. The RMS simulates the acceptance and rejection of bookings requests, and the cancellations of bookings on hand. The RMS simulates forward in time from the current days left through to departure.

More Complex Example Assume –Deterministic demand –Bookings at rate 30/day, days left 14-8, no cancellations. –Bookings at rate 0/day, days left 7-1, cancellation rate 6%/day –Single cabin, single class/bucket within that cabin –Zero current bookings –Unconstrained final demand 135, constant recommended cabin authorization 110 (no profiling)

135 final All bookings, no cancellations All cancellations, no bookings Today is days left 15 Future

Authorization = 110

71 final

… And More Complex Same unconstrained demand of 135 and recommended authorization of 110 in both examples. When no cancellations were possible, the constrained final demand forecast was 110 With the cancellation model, the constrained final demand forecast was only 71. Can we increase authorization sufficiently so as to hit the final target of 110 ?

135 final Today is days left 15 Future

Authorization = 171

110 final Open, open, closed, closed, open, …, open, depart

… And More Complex The constant authorization just evaluated results in positive seats available, followed by zero seats available, followed by positive seats available close to departure. What if instead we evaluated a recommended authorization that profiles down as we get close to departure?

135 final

Authorization = max 171, min 110

110 final Open, open, closed, closed, …, closed, depart

… And Even More Complex Constrained forecast evaluation must not only consider cabin/compartment-level controls, but also class/bucket-level seat mix controls as well: Booking limits Protection levels Parallel or serial nesting Class/bucket-level profiling Complicated seats available logic

Simulation Calculate Seats Available Accept/Reject Incremental Booking Requests Advance Time Clock Re-Profile Recommended Controls Compute Current Bookings Assess Cancellations

The Ideal Ideally, an RMS would perform a detailed stochastic (involves probability) discrete event simulation to evaluate constrained forecasts. [Or, if the inventory control system were simple enough, the RMS might be able to evaluate a closed-form constrained forecast formula.] Such a simulation would be executed hundreds of thousands of times in order to estimate expected behavior and distributions.

Today’s Reality An RMS must execute its forecasting, recommendation, and evaluation steps very quickly in order to handle the massive data processing volumes. This processing time requirement makes discrete event simulation non-desirable at present, because it is computationally intensive.

Engineering Choices for Today Use deterministic simulation Simulate fractional booking requests and cancellations each period Use multi-day time intervals far from departure Assume cheap-to-high ordering of demands within one period … but Moore’s Law makes the ideal ever more viable.

Revenue Opportunity Measures At any particular point in time, there are controls operative in the inventory control system. The RMS produces recommended controls. Evaluate constrained forecasts subject to recommended controls. Evaluate constrained forecasts subject to current controls. The difference in constrained forecasts between recommended and current controls is the basis for a revenue opportunity estimate.

71 final Current Authorization = 110 Constrained Forecast = 71

110 final Recommended Authorization = 171 Constrained Forecast = 110

Revenue Opportunity Measures Constrained forecast difference = 110 (recommended) - 71 (current) = 39 seats If the average fare were $200, then the revenue opportunity would be 39 * $200 = $7800. If the recommended controls were rejected in favor of keeping the current controls, then $7800 would be lost.

Summary Constrained forecast evaluation (CFE) simulates the acceptance/rejection of unconstrained demand by the inventory control system. Constrained forecasts can be used to produce revenue opportunity metrics and realistic revenue forecasts and projected load factors. CFE is computationally intensive.