Optimization models for joint airline pricing and seat inventory control : multiple products, multiple periods

摘要

Pricing and revenue management are two essential levers to optimize the sales of an airline's seat inventory and maximize revenues. Over the past few decades, they have generated a great deal of research but have typically been studied and optimized separately. On the one hand, the pricing process focused on demand segmentation and optimal fares, regardless of any capacity constraints. On the other hand, researchers in revenue management developed algorithms to set booking limits by fare product, given a set of fares and capacity constraints. This thesis develops several approaches to solve for the optimal fares and booking limits jointly and simultaneously. The underlying demand volume in an airline market is modeled as a function of the fares. We propose an initial approach to the two-product, two-period revenue optimization problem by first assuming that the demand is deterministic. We show that the booking limit on sales of the lower-priced product is unnecessary in this case, allowing us to simplify the optimization problem. We then develop a stochastic optimization model and analyze the combined impacts of fares and booking limits on the total number of accepted bookings when the underlying demand is uncertain. We demonstrate that this joint optimization approach can provide a 3-4% increase in revenues from a traditional pricing and revenue management practices. The stochastic model is then extended to the joint pricing and seat inventory control optimization problem for booking horizons involving more than two booking periods, as is the case in reality. A generalized methodology for optimization is presented, and we show that the complexity of the joint optimization problem increases substantially with the number of booking periods. We thus develop three heuristics. Simulations for a three-period problem show that all heuristics outperform the deterministic optimization model. In addition, two of the heuristics can provide revenues close to those obtained with the stochastic model. This thesis provides a basis for the integration of pricing and revenue management. The combined effects of fares and booking limits on the number of accepted bookings, and thus on the revenues, are explicitly taken into account in our joint optimization models. We showed that the proposed approaches can further enhance revenues.