Optimal Overbooking
نویسندگان
چکیده
We construct several models to examine the effect of overbooking policies on airline revenue and costs in light of the current state of the industry, including fewer flights, increased security, passengers’ fear, and billions in losses. Using a plausible average ticket price, we model the waiting-time distribution for flights and estimate the average cost per involuntarily bumped passenger. For ticketholders bumped voluntarily, the interaction between the airline and ticketholders takes the form of a least-bid auction in which winners receive compensation for foregoing their flights. We discuss the precedent for this type of auction and introduce a highly similar continuous auction model that allows us to calculate a novel formula for the expected compensation required. Our One-Plane Model models expected revenue as a function of overbooking policy for a single plane. Using this framework, we examined the relationship between the optimal (revenue-maximizing) overbooking strategy and the arrival probability for ticketholders. We extend the model to consider multiple fare classes; doing so does not significantly alter optimal overbooking policy. Our Interactive Simulation Model takes into account estimates for average compensation costs. It simulates the interaction between 10 major U.S. airlines with a market base of 10,000 people, factoring in passenger arrival probability, flight frequency, compensation for bumping, and the behavior of rival airlines. Thus, we estimate optimal booking policy in a competitive environment. Simulations of this model with likely parameter values before and after September 11 gives robust results that corroborate the conclusions of the One-Plane Model and the compensation-cost formula.
منابع مشابه
Two-dimensional cargo overbooking models
This paper introduces two-dimensional (weight and volume) overbooking problems arising mainly in the cargo revenue management, and compares them with one-dimensional problems. It considers capacity spoilage and cargo offloading costs, and minimizes their sum. For one-dimensional problems, it shows that the optimal overbooking limit does not change with the magnitude of the booking requests. In ...
متن کاملOverbooking with Substitutable Inventory Classes
This paper considers an overbooking problem with multiple reservation and inventory classes, in which the multiple inventory classes may be used as substitutes to satisfy the demand of a given reservation class (perhaps at a cost). The problem is to jointly determine overbooking levels for the reservation classes, taking into account the substitution options. Such problems arise in a variety of...
متن کاملClinic Scheduling Models with Overbooking for Patients
10 Clinical overbooking is intended to reduce the negative impact of patient no-shows on clinic op11 erations and performance. In this paper, we study the clinical scheduling problem with overbooking 12 for heterogeneous patients, i.e. patients who have different no-show probabilities. We consider the 13 objective of maximizing expected profit, which includes revenue from patients and costs ass...
متن کاملOptimizing Airline Overbooking Using a Hybrid Gradient Approach and Statistical Modeling
We develop an overbooking approach for airline revenue management. We estimate a revenue function by employing a statistical modeling approach, specifically a multivariate adaptive regression splines approximation of a stochastic network model. We develop an overbooking cost function using a binomial distribution to model the number of customers that show up for the flight. We implement a hybri...
متن کاملRisk-averse decision making in overbooking problem
Huachun Xiong, Jinxing Xie, Xiaoxue Deng Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China Abstract Traditional literature studying overbooking problems focuses on risk-neutral decision makers. In this paper, we propose a multi-period overbooking model incorporating risk-aversion and extend well-known structural results (the 3-region policy) under the risk-neutral ...
متن کامل