Skip to main content
Top

2017 | OriginalPaper | Chapter

A New Dynamic Model for Anticipatory Adaptive Control of Airline Seat Reservation via Order Statistics of Cumulative Customer Demand

Authors : Nicholas Nechval, Gundars Berzins, Vadims Danovics

Published in: Advances in Artificial Intelligence: From Theory to Practice

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with dynamic anticipatory adaptive control of airline seat reservation for the stochastic customer demand that occurs over time T before the flight is scheduled to depart. It is assumed that time T is divided into m periods, namely a full fare period and m−1 discounted fare periods. The fare structure is given. An airplane has a seat capacity of U. For the sake of simplicity, but without loss of generality, we consider (for illustration) the case of nonstop flight with two fare classes (business and economy). The proposed policies of the airline seat inventory control are based on the use of order statistics of cumulative customer demand, which have such properties as bivariate dependence and conditional predictability. Dynamic adaptation of the airline seat reservation system to airline customer demand is carried out via the bivariate dependence of order statistics of cumulative customer demand. Dynamic anticipatory adaptive optimization of the airline seat allocation includes total dynamic anticipatory adaptive non-nested optimization of booking limits and local dynamic anticipatory adaptive nested optimization of protection levels over time T. It is carried out via the conditional predictability of order statistics. The airline seat reservation system makes on-line decisions as to whether to accept or reject any customer request using established decision rules based on order statistics of the current cumulative customer demand. The computer simulation results are promising.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference McGill, J.I., Van Ryzin, G.J.: Revenue management: research overview and prospects. Transp. Sci. 33, 233–256 (1999)CrossRefMATH McGill, J.I., Van Ryzin, G.J.: Revenue management: research overview and prospects. Transp. Sci. 33, 233–256 (1999)CrossRefMATH
2.
go back to reference Park, K., Piersma, N.: Overview of OR techniques for airline revenue management. Stat. Neerl. 56, 479–495 (2002)MathSciNet Park, K., Piersma, N.: Overview of OR techniques for airline revenue management. Stat. Neerl. 56, 479–495 (2002)MathSciNet
3.
go back to reference Boyd, E.A., Bilegan, I.: Revenue management and e-commerce. Manage. Sci. 49, 1363–1386 (2003)CrossRef Boyd, E.A., Bilegan, I.: Revenue management and e-commerce. Manage. Sci. 49, 1363–1386 (2003)CrossRef
4.
go back to reference Talluri, K.T., van Ryzin, G.J.: The Theory and Practice of Revenue Management. Springer, New York (2005)MATH Talluri, K.T., van Ryzin, G.J.: The Theory and Practice of Revenue Management. Springer, New York (2005)MATH
5.
go back to reference Weatherford, L.R., Bodily, S.E., Pfeifer, P.E.: Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transp. Sci. 27, 239–251 (1993)CrossRef Weatherford, L.R., Bodily, S.E., Pfeifer, P.E.: Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transp. Sci. 27, 239–251 (1993)CrossRef
6.
go back to reference Belobaba, P.P.: Airline yield management: an overview of seat inventory control. Transp. Sci. 21, 66–73 (1987)CrossRef Belobaba, P.P.: Airline yield management: an overview of seat inventory control. Transp. Sci. 21, 66–73 (1987)CrossRef
7.
go back to reference Littlewood, K.: Forecasting and control of passenger bookings. In: Proceedings of the 12th AGIFORS Symposium, pp. 95–117. American Airlines, New York (1972) Littlewood, K.: Forecasting and control of passenger bookings. In: Proceedings of the 12th AGIFORS Symposium, pp. 95–117. American Airlines, New York (1972)
8.
go back to reference Richter, H.: The differential revenue method to determine optimal seat allotments by fare type. In: Proceedings of the XXII AGIFORS Symposium, pp. 339–362. American Airlines, New York (1982) Richter, H.: The differential revenue method to determine optimal seat allotments by fare type. In: Proceedings of the XXII AGIFORS Symposium, pp. 339–362. American Airlines, New York (1982)
9.
go back to reference Curry, R.E.: Optimal airline seat allocation with fare classes nested by origins and destinations. Transp. Sci. 24, 193–203 (1990)CrossRef Curry, R.E.: Optimal airline seat allocation with fare classes nested by origins and destinations. Transp. Sci. 24, 193–203 (1990)CrossRef
10.
go back to reference Wollmer, R.D.: An airline seat management model for a single leg route when lower fare classes book first. Oper. Res. 40, 26–37 (1992)CrossRefMATH Wollmer, R.D.: An airline seat management model for a single leg route when lower fare classes book first. Oper. Res. 40, 26–37 (1992)CrossRefMATH
11.
go back to reference Brumelle, S.L., McGill, J.I.: Airline seat allocation with multiple nested fare classes. Oper. Res. 41, 127–137 (1993)CrossRefMATH Brumelle, S.L., McGill, J.I.: Airline seat allocation with multiple nested fare classes. Oper. Res. 41, 127–137 (1993)CrossRefMATH
12.
go back to reference Nechval, N.A, Nechval, K.N., Vasermanis, E.K.: Optimal control of airline booking process. In: Proceedings of the 15th IFAC World Congress: Barcelona, Spain, 21–26 July 2002 (in 21 volumes), vol. D: Optimal Control, Paper 1692, pp. 1–6. IFAC, TIBKAT (2003) Nechval, N.A, Nechval, K.N., Vasermanis, E.K.: Optimal control of airline booking process. In: Proceedings of the 15th IFAC World Congress: Barcelona, Spain, 21–26 July 2002 (in 21 volumes), vol. D: Optimal Control, Paper 1692, pp. 1–6. IFAC, TIBKAT (2003)
13.
go back to reference Nechval, K.N., Nechval, N.A., Rozite, K., Vasermanis, E.K.: Optimal airline seat inventory control for multi-leg flights. In: Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, vol. 38, no. 1, pp. 31–36 (2005) Nechval, K.N., Nechval, N.A., Rozite, K., Vasermanis, E.K.: Optimal airline seat inventory control for multi-leg flights. In: Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, vol. 38, no. 1, pp. 31–36 (2005)
14.
go back to reference Nechval, N.A., Rozite, K., Strelchonok, V.F.: Optimal airline multi-leg flight seat inventory control. In: Dubois, D.M. (ed.) Computing Anticipatory Systems. AIP (American Institute of Physics) Proceedings, Melville, New York, vol. 839, pp. 591–600 (2006) Nechval, N.A., Rozite, K., Strelchonok, V.F.: Optimal airline multi-leg flight seat inventory control. In: Dubois, D.M. (ed.) Computing Anticipatory Systems. AIP (American Institute of Physics) Proceedings, Melville, New York, vol. 839, pp. 591–600 (2006)
15.
go back to reference Nechval, N.A., Berzins, G., Nechval, K.N.: Improved airline seat inventory control under incomplete information. In: Ao, S., Hoi-Shou Chan, A., Katagiri, H., Xu, L. (eds.) IAENG Transactions on Engineering Sciences, London, UK, pp. 269–277. Taylor & Francis Group (2014) Nechval, N.A., Berzins, G., Nechval, K.N.: Improved airline seat inventory control under incomplete information. In: Ao, S., Hoi-Shou Chan, A., Katagiri, H., Xu, L. (eds.) IAENG Transactions on Engineering Sciences, London, UK, pp. 269–277. Taylor & Francis Group (2014)
Metadata
Title
A New Dynamic Model for Anticipatory Adaptive Control of Airline Seat Reservation via Order Statistics of Cumulative Customer Demand
Authors
Nicholas Nechval
Gundars Berzins
Vadims Danovics
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-60042-0_41

Premium Partner