Skip to main content
Erschienen in: Soft Computing 23/2019

23.02.2019 | Methodologies and Application

A network revenue management model with capacity allocation and overbooking

verfasst von: Deyi Mou, Wenzhen Li, Jiayi Li

Erschienen in: Soft Computing | Ausgabe 23/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, based on the single-leg revenue management, we develop a network revenue management model to jointly make the capacity allocation and overbooking decisions. In our model, the factors such as no-show, late cancellation, and denied boarding are taken into account. Both no-show and late cancellation have uncertainties. Therefore, we make use of a stochastic chance constrained integer programming to formulate the capacity allocation and overbooking problem. The model can be converted to determined integer programming to be solved by Monte Carlo algorithm. At last, in order to test the validity and feasibility of the model, we conduct computational experiments. We demonstrate that the model that is able to effectively avoid the economic loss by no-show, late cancellation or denied boarding, while keeping the expected revenue of airlines stable.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Belobaba PP (1987) Air travel demand and airline seat inventory management. Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA Belobaba PP (1987) Air travel demand and airline seat inventory management. Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA
Zurück zum Zitat Chatwin RE (1992) Optimal airline overbooking [Ph.D. thesis]. Dissertation Abstracts International, Volume: 53–11, Section: B, page: 5955; Adviser: Arthur F Vein 26(6):838–847 Chatwin RE (1992) Optimal airline overbooking [Ph.D. thesis]. Dissertation Abstracts International, Volume: 53–11, Section: B, page: 5955; Adviser: Arthur F Vein 26(6):838–847
Zurück zum Zitat Gao JM, Le ML (2015) A dynamic optimization research of flight seat inventory control based on the hub and spoke route network. Ind Eng J 18(5):122–126 Gao JM, Le ML (2015) A dynamic optimization research of flight seat inventory control based on the hub and spoke route network. Ind Eng J 18(5):122–126
Zurück zum Zitat Gao Q, Zhu JF, Chen KJ (2005) Multi-leg seat inventory control model for airline revenue management. J Traffic Transp Eng 5(4):82–85 Gao Q, Zhu JF, Chen KJ (2005) Multi-leg seat inventory control model for airline revenue management. J Traffic Transp Eng 5(4):82–85
Zurück zum Zitat Kleywegt AJ (2001) An optimal control problem of dynamic pricing. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia Kleywegt AJ (2001) An optimal control problem of dynamic pricing. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia
Zurück zum Zitat Le ML, Gao JM (2014) Researching flight seat inventory control based on PSO algorithm and spatio-temporal network. Bull Sci Technol. 30(11):185–189 Le ML, Gao JM (2014) Researching flight seat inventory control based on PSO algorithm and spatio-temporal network. Bull Sci Technol. 30(11):185–189
Zurück zum Zitat Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, Beijing Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, Beijing
Zurück zum Zitat Lux I, Koblinger L (1991) Monte Carlo particle transport methods: neutron and photon calculations. CRC, Boston Lux I, Koblinger L (1991) Monte Carlo particle transport methods: neutron and photon calculations. CRC, Boston
Zurück zum Zitat Ma XS, Ma QQ, Shi TJ (2007) Retrospective approximation based method for solving one kind of chance constrained programming. J North China Electric Power Univ 34(3):109–112 Ma XS, Ma QQ, Shi TJ (2007) Retrospective approximation based method for solving one kind of chance constrained programming. J North China Electric Power Univ 34(3):109–112
Zurück zum Zitat Mao SS, Chen YM, Pu XL (2011) Probability theory and mathematical statistics tutorial. High Education, Beijing Mao SS, Chen YM, Pu XL (2011) Probability theory and mathematical statistics tutorial. High Education, Beijing
Zurück zum Zitat Zhang Y (2012) Research on flight network inventory control with flexible products. Aviation Flight University of China Zhang Y (2012) Research on flight network inventory control with flexible products. Aviation Flight University of China
Metadaten
Titel
A network revenue management model with capacity allocation and overbooking
verfasst von
Deyi Mou
Wenzhen Li
Jiayi Li
Publikationsdatum
23.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 23/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03840-8

Weitere Artikel der Ausgabe 23/2019

Soft Computing 23/2019 Zur Ausgabe

Premium Partner