American Institute of Mathematical Sciences

Advanced
July  2021, 17(4): 2181-2202. doi: 10.3934/jimo.2020064

Extension of Littlewood's rule to the multi-period static revenue management model with standby customers

Hideaki Takagi

Professor Emeritus, University of Tsukuba, Tsukuba Science City, Ibaraki 305-8573, Japan

Received  June 2019 Revised  September 2019 Published  March 2020

Fund Project: The author is supported by the Grant-in-Aid for Scientific Research (C) No. 17K00435 from the Japan Society for the Promotion of Science (JSPS) in 2018. This work was presented in the 2019 INFORMS Revenue Management and Pricing Conference, Graduate School of Business, Stanford University, Stanford, California, U.S.A., June 6–7, 2019

Classical Littlewood's rule (1972) for the two-period static revenue management of a single perishable resource is extended to a generic $ T $-period model with monotonically increasing fixed fares, ending with standby customers with a special fare. The expected revenue in the entire period is expressed explicitly in terms of multiple definite integrals involving the distribution function of the demand in each period. The exact optimal protection level in each period is calculated successively, resulting in the maximized total expected revenue. The Brumelle-McGill's theorem for the optimal booking limits in the $ T $-period model is also extended to a similar model with standby customers. We show some numerical examples with comments on the effects of accepting standby customers on the optimal booking limits and the increase in the expected revenue.

Keywords: Revenue management, nested booking, Littlewood's rule, multi-period static model, optimal booking limit, standby customers, extension of Brumelle-McGill's theorem.
Mathematics Subject Classification: Primary: 90B50; Secondary: 91B26, 90B06.
Citation: Hideaki Takagi. Extension of Littlewood's rule to the multi-period static revenue management model with standby customers. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2181-2202. doi: 10.3934/jimo.2020064
References:
[1]

P. P. Belobaba, Air Travel Demand and Airline Seat Inventory Management, Ph.D thesis, Massachusetts Institute of Technology, 1987. Google Scholar

[2]

S. L. Brumelle and J. I. McGill, Airline seat allocation with multiple nested fare classes, Operations Research, 41 (1993), 127-137.  doi: 10.1287/opre.41.1.127.  Google Scholar

[3]

R. E. Curry, Optimal airline seat allocation with fare classes nested by origins and destinations, Transportation Science, 24 (1990), 169-243.  doi: 10.1287/trsc.24.3.193.  Google Scholar

[4]

M. Z. F. Li and T. H. Oum, A note on the single leg, multifare seat allocation problem, Transportation Science, 36 (2002), 271-354.  doi: 10.1287/trsc.36.3.349.7830.  Google Scholar

[5]

K. Littlewood, Forecasting and control of passenger bookings, J. Revenue Pricing Manag., 4 (2005), 111-123.   Google Scholar

[6]

M. Müller-Bungart, Revenue Management with Flexible Products: Models and Methods for the Broadcasting Industry, Springer-Verlag Berlin Heidelberg, 2007. Google Scholar

[7]

S. Netessine and R. Shumsky, Introduction to the theory and practice of yield management, INFORMS Transactions on Education, 3 (2002), 34-44.  doi: 10.1287/ited.3.1.34.  Google Scholar

[8] R. Phillips, Pricing and Revenue Optimization, Stanford University Press, 2005.   Google Scholar
[9]

L. W. Robinson, Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes, Operations Research, 43 (1995), 252-263.  doi: 10.1287/opre.43.2.252.  Google Scholar

[10]

H. Takagi, Explicit calculation of optimal booking limits for the static revenue management with standby customers, in Conference Proceedings, Joint International Conference of Service Science and Innovation and Serviceology, ICSSI2018 and ICServe2018, Taichung, Taiwan, (2018), 119–126. Google Scholar

[11]

K. T. Talluri, Revenue management, in The Oxford Handbook of Pricing Management (eds. Ö. Özer and R. Phillips), Oxford University Press, (2012), 655–678. doi: 10.1093/oxfordhb/9780199543175.013.0026.  Google Scholar

[12]

K. T. Talluri and G. J. van Ryzin, The Theory and Practice of Revenue Management, International Series in Operations Research & Management Science, vol. 68, Kluwer Academic Publishers, Boston, MA, 2004. doi: 10.1007/b139000.  Google Scholar

[13]

G. J. van Ryzin and K. T. Talluri, An introduction to revenue management, Tutorials in Operations Research, (2005), 142–194. doi: 10.1287/educ.1053.0019.  Google Scholar

[14]

D. Walczak, E. A. Boyd and R. Cramer, Revenue management, in Quantitative Problem Solving Methods in the Airline Industry (eds. C. Barnhart and B. Smith), Springer, Boston, MA, (2012), 101–161. doi: 10.1007/978-1-4614-1608-1_3.  Google Scholar

[15]

R. D. Wollmer, An airline seat management model for a single leg route when lower fare classes book first, Operations Research, 40 (1992), 26-37.  doi: 10.1287/opre.40.1.26.  Google Scholar

show all references

References:
[1]

P. P. Belobaba, Air Travel Demand and Airline Seat Inventory Management, Ph.D thesis, Massachusetts Institute of Technology, 1987. Google Scholar

[2]

S. L. Brumelle and J. I. McGill, Airline seat allocation with multiple nested fare classes, Operations Research, 41 (1993), 127-137.  doi: 10.1287/opre.41.1.127.  Google Scholar

[3]

R. E. Curry, Optimal airline seat allocation with fare classes nested by origins and destinations, Transportation Science, 24 (1990), 169-243.  doi: 10.1287/trsc.24.3.193.  Google Scholar

[4]

M. Z. F. Li and T. H. Oum, A note on the single leg, multifare seat allocation problem, Transportation Science, 36 (2002), 271-354.  doi: 10.1287/trsc.36.3.349.7830.  Google Scholar

[5]

K. Littlewood, Forecasting and control of passenger bookings, J. Revenue Pricing Manag., 4 (2005), 111-123.   Google Scholar

[6]

M. Müller-Bungart, Revenue Management with Flexible Products: Models and Methods for the Broadcasting Industry, Springer-Verlag Berlin Heidelberg, 2007. Google Scholar

[7]

S. Netessine and R. Shumsky, Introduction to the theory and practice of yield management, INFORMS Transactions on Education, 3 (2002), 34-44.  doi: 10.1287/ited.3.1.34.  Google Scholar

[8] R. Phillips, Pricing and Revenue Optimization, Stanford University Press, 2005.   Google Scholar
[9]

L. W. Robinson, Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes, Operations Research, 43 (1995), 252-263.  doi: 10.1287/opre.43.2.252.  Google Scholar

[10]

H. Takagi, Explicit calculation of optimal booking limits for the static revenue management with standby customers, in Conference Proceedings, Joint International Conference of Service Science and Innovation and Serviceology, ICSSI2018 and ICServe2018, Taichung, Taiwan, (2018), 119–126. Google Scholar

[11]

K. T. Talluri, Revenue management, in The Oxford Handbook of Pricing Management (eds. Ö. Özer and R. Phillips), Oxford University Press, (2012), 655–678. doi: 10.1093/oxfordhb/9780199543175.013.0026.  Google Scholar

[12]

K. T. Talluri and G. J. van Ryzin, The Theory and Practice of Revenue Management, International Series in Operations Research & Management Science, vol. 68, Kluwer Academic Publishers, Boston, MA, 2004. doi: 10.1007/b139000.  Google Scholar

[13]

G. J. van Ryzin and K. T. Talluri, An introduction to revenue management, Tutorials in Operations Research, (2005), 142–194. doi: 10.1287/educ.1053.0019.  Google Scholar

[14]

D. Walczak, E. A. Boyd and R. Cramer, Revenue management, in Quantitative Problem Solving Methods in the Airline Industry (eds. C. Barnhart and B. Smith), Springer, Boston, MA, (2012), 101–161. doi: 10.1007/978-1-4614-1608-1_3.  Google Scholar

[15]

R. D. Wollmer, An airline seat management model for a single leg route when lower fare classes book first, Operations Research, 40 (1992), 26-37.  doi: 10.1287/opre.40.1.26.  Google Scholar

Figure 1.  Two-period static revenue management model with standby customers
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Domain $ \{ D _0 > y _0 ^* , D _0 + D _1 > y _1 ^* \} $ for the two-period model
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  A variety of terms used for two classes of customers in the literature on the two-period static revenue management model
Literature class 1 customers class 2 customers
Littlewood [5] high-yield passengers low-yield passengers
Müller-Bungart [6,p. 55] high fare passengers low fare passengers
Netessine and Shumsky [7] business customers leisure customers
Phillips [8,p. 149] full-fare customers discount customers
Talluri and van Ryzin [12]$ {} ^* $ class 1 demands class 2 demands
Walczak et al. [14,p. 133] high fare demand low fare demand
$ {} ^* $Also Talluri [11,p. 663] and van Ryzin and Talluri [13].
Table Options

Download as excel

Literature class 1 customers class 2 customers
Littlewood [5] high-yield passengers low-yield passengers
Müller-Bungart [6,p. 55] high fare passengers low fare passengers
Netessine and Shumsky [7] business customers leisure customers
Phillips [8,p. 149] full-fare customers discount customers
Talluri and van Ryzin [12]$ {} ^* $ class 1 demands class 2 demands
Walczak et al. [14,p. 133] high fare demand low fare demand
$ {} ^* $Also Talluri [11,p. 663] and van Ryzin and Talluri [13].
Table 2.  The fare and parameters of demand in each period used in the numerical example
$ t $ th Fare Mean Standard $ \sigma _t / \mu _t $
period $ r _t \quad $ $ \mu _t \; $ $ \sigma _t \; $ deviation
0 Variable 10.0 10.0000 2.0 2.0000 0.2000
1 105 20.3 20.5135 8.6 8.3414 0.4236
2 83 33.4 33.9289 15.1 14.4936 0.4521
3 57 19.3 19.7139 9.2 8.7453 0.4767
4 39 29.7 30.1047 13.1 12.6264 0.4411
Table Options

Download as excel

$ t $ th Fare Mean Standard $ \sigma _t / \mu _t $
period $ r _t \quad $ $ \mu _t \; $ $ \sigma _t \; $ deviation
0 Variable 10.0 10.0000 2.0 2.0000 0.2000
1 105 20.3 20.5135 8.6 8.3414 0.4236
2 83 33.4 33.9289 15.1 14.4936 0.4521
3 57 19.3 19.7139 9.2 8.7453 0.4767
4 39 29.7 30.1047 13.1 12.6264 0.4411
Table 3.  Optimization of booking limits in the 2-, 3-, and 4-period static revenue management models with standby customers. $ C = 107 $ is the total number of seats
(a) 2-period model with standby customers (expected total demand = 64.442).
r0 b1* b2* R(b1*，b2*) S(b1*，b2*)
150 98.04880 82.53349 6465.337 64.40167
120 99.30070 83.08922 6165.701 64.40301
106 101.69624 83.55498 6025.950 64.40352
105 107 83.61577 6015.975 64.40354
90 107 85.47684 5866.468 64.40366
83 107 86.34620 5796.699 64.40369
50 107 89.94355 5467.795 64.403745
30 107 91.58374 5268.461 64.403750
0 107 93.43602 4969.460 64.403753
(b) 3-period model with standby customers (expected total demand = 84.156).
r0 b1* b2* b3* R(b1*，b2*，b3*) S(b1*，b2*，b3*)
150 98.04880 82.53349 46.72013 7468.847 82.9636
120 99.30070 83.08922 47.23458 7174.891 82.9934
106 101.69624 83.55498 47.63984 7039.305 83.0073
105 107 83.61577 47.68707 7029.778 83.0082
90 107 85.47684 48.90773 6890.287 83.0211
83 107 86.34620 49.52548 6825.326 83.0250
50 107 89.94355 52.73081 6824.932 83.0332
30 107 91.58374 54.77039 6334.970 83.0345
0 107 93.43602 57.73468 6057.888 83.0352
(c) 4-period model with standby customers (expected total demand = 114.261).
r0 b1* b2* b3* b4* R(b1*，b2*，b3*，b4*) S(b1*，b2*，b3*，b4*))
150 98.049 82.533 46.720 18.50316 7864.765 95.6543
120 99.301 83.089 47.235 19.00966 7438.307 96.0016
106 101.696 83.555 47.640 19.40404 7312.431 96.2417
105 107 83.616 47.687 19.44909 7304.006 96.2670
90 107 85.477 48.908 20.57752 7191.889 96.8510
83 107 86.346 49.525 21.15184 7141.103 97.1230
50 107 89.944 52.731 24.21901 6914.435 98.3425
30 107 91.584 54.770 26.29302 6786.543 98.9860
0 107 93.436 57.735 29.54009 6606.416 99.7556
Table Options

Download as excel

(a) 2-period model with standby customers (expected total demand = 64.442).
r0 b1* b2* R(b1*，b2*) S(b1*，b2*)
150 98.04880 82.53349 6465.337 64.40167
120 99.30070 83.08922 6165.701 64.40301
106 101.69624 83.55498 6025.950 64.40352
105 107 83.61577 6015.975 64.40354
90 107 85.47684 5866.468 64.40366
83 107 86.34620 5796.699 64.40369
50 107 89.94355 5467.795 64.403745
30 107 91.58374 5268.461 64.403750
0 107 93.43602 4969.460 64.403753
(b) 3-period model with standby customers (expected total demand = 84.156).
r0 b1* b2* b3* R(b1*，b2*，b3*) S(b1*，b2*，b3*)
150 98.04880 82.53349 46.72013 7468.847 82.9636
120 99.30070 83.08922 47.23458 7174.891 82.9934
106 101.69624 83.55498 47.63984 7039.305 83.0073
105 107 83.61577 47.68707 7029.778 83.0082
90 107 85.47684 48.90773 6890.287 83.0211
83 107 86.34620 49.52548 6825.326 83.0250
50 107 89.94355 52.73081 6824.932 83.0332
30 107 91.58374 54.77039 6334.970 83.0345
0 107 93.43602 57.73468 6057.888 83.0352
(c) 4-period model with standby customers (expected total demand = 114.261).
r0 b1* b2* b3* b4* R(b1*，b2*，b3*，b4*) S(b1*，b2*，b3*，b4*))
150 98.049 82.533 46.720 18.50316 7864.765 95.6543
120 99.301 83.089 47.235 19.00966 7438.307 96.0016
106 101.696 83.555 47.640 19.40404 7312.431 96.2417
105 107 83.616 47.687 19.44909 7304.006 96.2670
90 107 85.477 48.908 20.57752 7191.889 96.8510
83 107 86.346 49.525 21.15184 7141.103 97.1230
50 107 89.944 52.731 24.21901 6914.435 98.3425
30 107 91.584 54.770 26.29302 6786.543 98.9860
0 107 93.436 57.735 29.54009 6606.416 99.7556
[1]

Ronald E. Mickens. Positivity preserving discrete model for the coupled ODE's modeling glycolysis. Conference Publications, 2003, 2003 (Special) : 623-629. doi: 10.3934/proc.2003.2003.623
[2]

Huy Dinh, Harbir Antil, Yanlai Chen, Elena Cherkaev, Akil Narayan. Model reduction for fractional elliptic problems using Kato's formula. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021004
[3]

Maolin Cheng, Yun Liu, Jianuo Li, Bin Liu. Nonlinear Grey Bernoulli model NGBM (1, 1)'s parameter optimisation method and model application. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021054
[4]

Azeddine Elmajidi, Elhoussine Elmazoudi, Jamila Elalami, Noureddine Elalami. Dependent delay stability characterization for a polynomial T-S Carbon Dioxide model. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021035
[5]

Skyler Simmons. Stability of Broucke's isosceles orbit. Discrete & Continuous Dynamical Systems, 2021, 41 (8) : 3759-3779. doi: 10.3934/dcds.2021015
[6]

Z. Reichstein and B. Youssin. Parusinski's "Key Lemma" via algebraic geometry. Electronic Research Announcements, 1999, 5: 136-145.

[7]

Ugo Bessi. Another point of view on Kusuoka's measure. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3241-3271. doi: 10.3934/dcds.2020404
[8]

Mikhail Dokuchaev, Guanglu Zhou, Song Wang. A modification of Galerkin's method for option pricing. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021077
[9]

Jun Tu, Zijiao Sun, Min Huang. Supply chain coordination considering e-tailer's promotion effort and logistics provider's service effort. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021062
[10]

Omer Gursoy, Kamal Adli Mehr, Nail Akar. Steady-state and first passage time distributions for waiting times in the $ MAP/M/s+G $ queueing model with generally distributed patience times. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021078
[11]

Xue Qiao, Zheng Wang, Haoxun Chen. Joint optimal pricing and inventory management policy and its sensitivity analysis for perishable products: Lost sale case. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021079
[12]

Seung-Yeal Ha, Jinwook Jung, Jeongho Kim, Jinyeong Park, Xiongtao Zhang. A mean-field limit of the particle swarmalator model. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2021011
[13]

Bernold Fiedler, Carlos Rocha, Matthias Wolfrum. Sturm global attractors for $S^1$-equivariant parabolic equations. Networks & Heterogeneous Media, 2012, 7 (4) : 617-659. doi: 10.3934/nhm.2012.7.617
[14]

Enkhbat Rentsen, Battur Gompil. Generalized Nash equilibrium problem based on malfatti's problem. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 209-220. doi: 10.3934/naco.2020022
[15]

Jiangxing Wang. Convergence analysis of an accurate and efficient method for nonlinear Maxwell's equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2429-2440. doi: 10.3934/dcdsb.2020185
[16]

Kun Hu, Yuanshi Wang. Dynamics of consumer-resource systems with consumer's dispersal between patches. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021077
[17]

Yinsong Bai, Lin He, Huijiang Zhao. Nonlinear stability of rarefaction waves for a hyperbolic system with Cattaneo's law. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021049
[18]

Françoise Demengel. Ergodic pairs for degenerate pseudo Pucci's fully nonlinear operators. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3465-3488. doi: 10.3934/dcds.2021004
[19]

Yuta Ishii, Kazuhiro Kurata. Existence of multi-peak solutions to the Schnakenberg model with heterogeneity on metric graphs. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021035
[20]

Hakan Özadam, Ferruh Özbudak. A note on negacyclic and cyclic codes of length $p^s$ over a finite field of characteristic $p$. Advances in Mathematics of Communications, 2009, 3 (3) : 265-271. doi: 10.3934/amc.2009.3.265

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (71)
  • HTML views (444)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences