Optimal Dynamic Upgrading in Revenue Management

• 成果类型: Article
• 署名作者: McCaffrey, David; Walczak, Darius
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.12581
• 发表日期: 2016
• 页码: 1855-1865
• 关键词: capacity sharing; dynamic upgrade; revenue management; dynamic programming; exact methods

摘要

We consider a revenue management problem involving a two compartment aircraft flying a single leg, with no cancellations or over-booking. We apply the practice of transforming a choice revenue management model into an independent demand model. Within this assumed independent model, there are two sets of demands, business and economy, each with multiple fare class products. A business passenger can only be accepted into business. An economy passenger can be accepted into economy or upgraded into business. We define a two-dimensional dynamic program (DP) and show that the value function is sub-modular and concave in seat availability in the two compartments. Thus the bid prices are non-decreasing with respect to these state variables. We use this result to propose an exact algorithm to solve the DP. Our numerical investigation suggests that in contrast to standard backward induction, our method could be included in production revenue management systems. Further, when the economy compartment is capacity constrained, we observe a substantial monetary benefit from optimal dynamic upgrading compared to the static upgrading procedures currently used in practice.