# American Institute of Mathematical Sciences

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

 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.

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:

show all references

##### References:
Two-period static revenue management model with standby customers
Domain $\{ D _0 > y _0 ^* , D _0 + D _1 > y _1 ^* \}$ for the two-period model
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].
 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].
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
 $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
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
 (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] Lan Yi, Zhongfei Li, Duan Li. Multi-period portfolio selection for asset-liability management with uncertain investment horizon. Journal of Industrial & Management Optimization, 2008, 4 (3) : 535-552. doi: 10.3934/jimo.2008.4.535 [2] Lihua Bian, Zhongfei Li, Haixiang Yao. Time-consistent strategy for a multi-period mean-variance asset-liability management problem with stochastic interest rate. Journal of Industrial & Management Optimization, 2021, 17 (3) : 1383-1410. doi: 10.3934/jimo.2020026 [3] Uri Shapira. On a generalization of Littlewood's conjecture. Journal of Modern Dynamics, 2009, 3 (3) : 457-477. doi: 10.3934/jmd.2009.3.457 [4] Lin Jiang, Song Wang. Robust multi-period and multi-objective portfolio selection. Journal of Industrial & Management Optimization, 2021, 17 (2) : 695-709. doi: 10.3934/jimo.2019130 [5] Sandeep Dulluri, N. R. Srinivasa Raghavan. Revenue management via multi-product available to promise. Journal of Industrial & Management Optimization, 2007, 3 (3) : 457-479. doi: 10.3934/jimo.2007.3.457 [6] Huiling Wu, Xiuguo Wang, Yuanyuan Liu, Li Zeng. Multi-period optimal investment choice post-retirement with inter-temporal restrictions in a defined contribution pension plan. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2857-2890. doi: 10.3934/jimo.2019084 [7] Yong Zhang, Xingyu Yang, Baixun Li. Distribution-free solutions to the extended multi-period newsboy problem. Journal of Industrial & Management Optimization, 2017, 13 (2) : 633-647. doi: 10.3934/jimo.2016037 [8] Hongguang Ma, Xiang Li. Multi-period hazardous waste collection planning with consideration of risk stability. Journal of Industrial & Management Optimization, 2021, 17 (1) : 393-408. doi: 10.3934/jimo.2019117 [9] Gastão S. F. Frederico, Delfim F. M. Torres. Noether's symmetry Theorem for variational and optimal control problems with time delay. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 619-630. doi: 10.3934/naco.2012.2.619 [10] John Hubbard, Yulij Ilyashenko. A proof of Kolmogorov's theorem. Discrete & Continuous Dynamical Systems, 2004, 10 (1&2) : 367-385. doi: 10.3934/dcds.2004.10.367 [11] Rabah Amir, Igor V. Evstigneev. On Zermelo's theorem. Journal of Dynamics & Games, 2017, 4 (3) : 191-194. doi: 10.3934/jdg.2017011 [12] Christina Burt, Louis Caccetta, Leon Fouché, Palitha Welgama. An MILP approach to multi-location, multi-period equipment selection for surface mining with case studies. Journal of Industrial & Management Optimization, 2016, 12 (2) : 403-430. doi: 10.3934/jimo.2016.12.403 [13] Zhen Wang, Sanyang Liu. Multi-period mean-variance portfolio selection with fixed and proportional transaction costs. Journal of Industrial & Management Optimization, 2013, 9 (3) : 643-656. doi: 10.3934/jimo.2013.9.643 [14] Ning Zhang. A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems. Journal of Industrial & Management Optimization, 2020, 16 (2) : 991-1008. doi: 10.3934/jimo.2018189 [15] Chuangwei Lin, Li Zeng, Huiling Wu. Multi-period portfolio optimization in a defined contribution pension plan during the decumulation phase. Journal of Industrial & Management Optimization, 2019, 15 (1) : 401-427. doi: 10.3934/jimo.2018059 [16] Zhiping Chen, Jia Liu, Gang Li. Time consistent policy of multi-period mean-variance problem in stochastic markets. Journal of Industrial & Management Optimization, 2016, 12 (1) : 229-249. doi: 10.3934/jimo.2016.12.229 [17] Hahng-Yun Chu, Se-Hyun Ku, Jong-Suh Park. Conley's theorem for dispersive systems. Discrete & Continuous Dynamical Systems - S, 2015, 8 (2) : 313-321. doi: 10.3934/dcdss.2015.8.313 [18] Sergei Ivanov. On Helly's theorem in geodesic spaces. Electronic Research Announcements, 2014, 21: 109-112. doi: 10.3934/era.2014.21.109 [19] Ruopeng Wang, Jinting Wang, Chang Sun. Optimal pricing and inventory management for a loss averse firm when facing strategic customers. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1521-1544. doi: 10.3934/jimo.2018019 [20] Xianping Wu, Xun Li, Zhongfei Li. A mean-field formulation for multi-period asset-liability mean-variance portfolio selection with probability constraints. Journal of Industrial & Management Optimization, 2018, 14 (1) : 249-265. doi: 10.3934/jimo.2017045

2019 Impact Factor: 1.366

## Tools

Article outline

Figures and Tables