A Linear Programming approach for robust network revenue management in the airline industry |
| |
Institution: | 1. School of Management, Zhejiang University of Technology, 288, Liuhe Road, Hangzhou, China;2. Department of Management Science, Fudan University, 670, Guoshun Road, Shanghai, China;1. ExPretio Technologies, 200 Laurier Avenue West, Suite 400, H2T 2N8 Montréal, Québec, Canada;2. DIRO, Université de Montréal, C.P. 6128, succursale Centre-Ville, H3C 3J7 Montréal, Québec, Canada;3. MAGI, École Polytechnique de Montréal, C.P. 6079, succursale Centre-Ville, H3C 3A7 Montréal, Québec, Canada |
| |
Abstract: | The classical revenue management problem consists of allocating a fixed network capacity to different customer classes, so as to maximize revenue. This area has been widely applied in service industries that are characterized by a fixed perishable capacity, such as airlines, cruises, hotels, etc.It is traditionally assumed that demand is uncertain, but can be characterized as a stochastic process (See Talluri and van Ryzin (2005) for a review of the revenue management models). In practice, however, airlines have limited demand information and are unable to fully characterize demand stochastic processes. Robust optimization methods have been proposed to overcome this modeling challenge. Under robust optimization framework, demand is only assumed to lie within a polyhedral uncertainty set (Lan et al. (2008); Perakis and Roels (2010)).In this paper, we consider the multi-fare, network revenue management problem for the case demand information is limited (i.e. the only information available is lower/upper bounds on demand). Under this interval uncertainty, we characterize the robust optimal booking limit policy by use of minimax regret criterion. We present an LP (Linear Programming) solvable mathematical program for the maximum regret so our model is able to solve large-scale problems for practical use. A genetic algorithm is proposed to find the booking limit control to minimize the maximum regret. We provide computational experiments and compare our methods to existing ones. The results demonstrate the effectiveness of our robust approach. |
| |
Keywords: | Airline resource allocation Optimal booking limit policy Revenue management Robust optimization Minimax regret formulation |
本文献已被 ScienceDirect 等数据库收录! |
|