New capacity allocation policies in revenue management

Aydın, Nurşen (2014) New capacity allocation policies in revenue management. [Thesis]

[thumbnail of NursenAydin_10048330.pdf] PDF

Download (1MB)


In this dissertation, we study three emerging problems in revenue management. First problem is about optimal capacity allocation in single-leg airline revenue management with overbooking. We propose new static and dynamic models. The static problems are difficult to solve optimally. Therefore, we introduce approximate models, which provide upper and lower bounds on the optimal expected revenues. In the dynamic case, we propose a model based on two streams of events; the arrivals of booking requests and cancellations. Following the characterization of the optimal policy, we also present the nested structure of the optimal allocations. Second problem is about optimal capacity allocation in the presence of a contingent commitment option. This option has been recently offered by airline systems to provide purchase flexibility to the customers. The problem becomes finding the revenue maximizing policy for contingent commitments and advance bookings. We first propose a dynamic programming model. Since it is computationally intractable, we develop an alternate dynamic model based on geometric approximation. In our numerical study, we investigate the effect of the commitment option on various test instances. In the third problem, we investigate optimal room allocation policies in hotel revenue management. Long-term stays are very common in hotel industry. Therefore, it is crucial to consider allocation of multiple-day capacities when responding to a request. This requirement leads to solving large-scale network problems, which are computationally challenging. Therefore, we work on various decomposition methods to find reservation policies for walk-in and stay-over customers. We also devise solution algorithms to solve large problems efficiently.
Item Type: Thesis
Uncontrolled Keywords: Capacity allocation. -- Rrevenue management. -- Dynamic programming. -- Kapasite dağıtımı. -- Gelir yönetimi. -- Dinamik programlama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 07 Nov 2017 10:55
Last Modified: 26 Apr 2022 10:13

Actions (login required)

View Item
View Item