Seat assignment problem with the payable up-grade as an ancillary service of airlines
研究了航空公司如何在需求不确定时，通过付费升级选项优化座位分配以增加收益，并提出了基于EMSR方法的多等级票价座位分配方案。
Abstract The de-bundling and re-bundling of service products offered by low cost carriers from service innovation have become 'à-la-carte' services and chargeable ancillary services to generate additional revenues in the airline industry. In this paper, we focus on the payable upgrade option in airlines to increase revenue when customers' demands are uncertain. This study is as an extension of planned upgrade, which guarantees the use of low-quality services at a low price, but requires customers to pay to use upgraded benefits. In this paper, we focus on the seat assignment problem with the payable upgrade option to maximize revenue. Also, we set the condition under which payable upgrade options can generate more revenue. Furthermore, applying Belobaba's EMSR approach, we suggest an effective seat assignment method for multiple fare classes with a payable upgrade option to increase the total revenue. With a simple numerical example, we find that introducing a payable upgrade option can increase the revenue. Our method for allocating seats for multiple fare classes with a payable upgrade option can contribute effectively to revenue increases in airlines' branded fare products, as well as in other service industries.