American Institute of Mathematical Sciences

Advanced
April  2012, 8(2): 363-378. doi: 10.3934/jimo.2012.8.363

Analysis of airline seat control with region factor

Yanming Ge 1,

1. 

College of Information Technology, Shanghai Ocean University, Shanghai, 201306, China

Received  January 2011 Revised  September 2011 Published  April 2012

Due to the lower consumption level to the flights in some regions, the flights' vacancy rate is usually very high and the service level is low. To airlines, the common procedure to handle such problems is to employ different price systems. But this in return results in unsatisfying effects. In this paper we discussed the above issue from another standpoint. Firstly, we introduced a parameter, called region factor, and then constructed a stochastic dynamic model of a single-leg flight related to it. Secondly, we derived some monotone properties for the expected revenue functions. These properties ensured that we could choose appropriate region factor to recover the high vacancy rate caused by the lower consumption levels, but also adopt the similar optimal threshold control strategy as the traditional revenue management did. Furthermore, in addition to improving the service levels, the proper region factor can increase the total revenue sometimes. Lastly, Numerical results were used to illustrate properties of the model.
Keywords: region factor., dynamic programming, OR in airlines, Revenue management.
Mathematics Subject Classification: Primary: 93E20, 90B06; Secondary: 49L2.
Citation: Yanming Ge. Analysis of airline seat control with region factor. Journal of Industrial & Management Optimization, 2012, 8 (2) : 363-378. doi: 10.3934/jimo.2012.8.363
References:
[1]

P. P. Belobaba, Airline yield management: An overview of seat inventory control,, Transportation Science, 21 (1987), 63.  doi: 10.1287/trsc.21.2.63.  Google Scholar

[2]

P. P. Belobaba, Application of a probabilistic decision model to airline seat inventory control,, Operations Research, 37 (1989), 183.  doi: 10.1287/opre.37.2.183.  Google Scholar

[3]

S. I. Birbil, J. B. G. Frenk, J. A. S. Gromicho and S. Zhang, The role of robust optimization in single-leg airline evenue management,, Management Science, 55 (2009), 148.  doi: 10.1287/mnsc.1070.0843.  Google Scholar

[4]

G. R. Bitran and S. M. Gilbert, Managing hotel reservations with uncertain arrivals,, Operations Research, 44 (1996), 35.  doi: 10.1287/opre.44.1.35.  Google Scholar

[5]

R. Boel and P. Varaiya, Optimal control of jump processes,, SIAM J. Control Optimization, 15 (1977), 92.  doi: 10.1137/0315008.  Google Scholar

[6]

P. Brémaud, Bang-bang controls of point processes,, Adv. Appl. Probab., 8 (1976), 385.   Google Scholar

[7]

P. Brémaud, "Point Processes and Queues, Martingale Dynamics,", Springer-Verlag, (1981).   Google Scholar

[8]

Y. Feng and G. Gallego, Optimal stopping times for end of season sales and optimal starting times for promotional fares,, Management Science, 41 (1995), 1371.  doi: 10.1287/mnsc.41.8.1371.  Google Scholar

[9]

Y. Feng and B. Xiao, Maximizing revenue of perishable assets with risk analysis,, Operations Research, 47 (1999), 337.  doi: 10.1287/opre.47.2.337.  Google Scholar

[10]

Y. Feng and B. Xiao, Optimal policies of yield management with multiple predetermined prices,, Operations Research, 48 (2000), 332.  doi: 10.1287/opre.48.2.332.13373.  Google Scholar

[11]

Y. Feng and B. Xiao, A dynamic airline seat inventory control model and its optimal policy,, Operations Research, 49 (2001), 938.  doi: 10.1287/opre.49.6.938.10026.  Google Scholar

[12]

Y. Feng and B. Xiao, A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound,, European Journal of Operational Research, 174 (2006), 1298.  doi: 10.1016/j.ejor.2005.05.008.  Google Scholar

[13]

Y. Feng, P. Lin and B. Xiao, An analysis of airline seat control with cancellations, in "Stochastic Modelling and Optimization, with Applications in Queues, Finances, and Supply Chains" (eds. D. D. Yao, H. Zhang and X. Y. Zhou),, Springer-Verlag, (2002).   Google Scholar

[14]

W. H. Fleming and H. M. Soner, "Controlled Markov Process and Viscosity Solutions,", Second edition, 25 (2006).   Google Scholar

[15]

M. k. Geraghty and E. Johnson, Revenue management saves national car rental,, Inerfaces, 27 (1997), 107.  doi: 10.1287/inte.27.1.107.  Google Scholar

[16]

Y. Ge, Z. Yin and Y. Xu, Overbooking with transference option for flights,, Journal of Industrial and Management Optimization, 7 (2011), 449.  doi: 10.3934/jimo.2011.7.449.  Google Scholar

[17]

S. P. Ladany and A. Arbel, Optimal cruise-liner passenger cabin pricing policy,, European Journal of Operational Research, 55 (1991), 136.  doi: 10.1016/0377-2217(91)90219-L.  Google Scholar

[18]

C. J. Lautenbacher, The underlying Markov decision process in the single-leg airline yield management problem,, Transportation Science, 34 (1999), 136.  doi: 10.1287/trsc.33.2.136.  Google Scholar

[19]

T. C. Lee and M. Hersh, A model for dynamic airline seat inventory control with multiple seat bookings,, Transportation Science, 27 (1993), 252.  doi: 10.1287/trsc.27.3.252.  Google Scholar

[20]

Y. Liang, Solution to the continuous time dynamic yield management model,, Transportation Science, 33 (1999), 117.  doi: 10.1287/trsc.33.1.117.  Google Scholar

[21]

K. Littlewood, Forecasting and control of passenger bookings,, 12th AGIFORS Symposium Proceedings, (1972), 103.   Google Scholar

[22]

K. T. Talluri and G. J. Van Ryzin, "The Theory and Practice of Revenue Management,", International Series in Operations Research & Management Science, 68 (2004).   Google Scholar

show all references

References:
[1]

P. P. Belobaba, Airline yield management: An overview of seat inventory control,, Transportation Science, 21 (1987), 63.  doi: 10.1287/trsc.21.2.63.  Google Scholar

[2]

P. P. Belobaba, Application of a probabilistic decision model to airline seat inventory control,, Operations Research, 37 (1989), 183.  doi: 10.1287/opre.37.2.183.  Google Scholar

[3]

S. I. Birbil, J. B. G. Frenk, J. A. S. Gromicho and S. Zhang, The role of robust optimization in single-leg airline evenue management,, Management Science, 55 (2009), 148.  doi: 10.1287/mnsc.1070.0843.  Google Scholar

[4]

G. R. Bitran and S. M. Gilbert, Managing hotel reservations with uncertain arrivals,, Operations Research, 44 (1996), 35.  doi: 10.1287/opre.44.1.35.  Google Scholar

[5]

R. Boel and P. Varaiya, Optimal control of jump processes,, SIAM J. Control Optimization, 15 (1977), 92.  doi: 10.1137/0315008.  Google Scholar

[6]

P. Brémaud, Bang-bang controls of point processes,, Adv. Appl. Probab., 8 (1976), 385.   Google Scholar

[7]

P. Brémaud, "Point Processes and Queues, Martingale Dynamics,", Springer-Verlag, (1981).   Google Scholar

[8]

Y. Feng and G. Gallego, Optimal stopping times for end of season sales and optimal starting times for promotional fares,, Management Science, 41 (1995), 1371.  doi: 10.1287/mnsc.41.8.1371.  Google Scholar

[9]

Y. Feng and B. Xiao, Maximizing revenue of perishable assets with risk analysis,, Operations Research, 47 (1999), 337.  doi: 10.1287/opre.47.2.337.  Google Scholar

[10]

Y. Feng and B. Xiao, Optimal policies of yield management with multiple predetermined prices,, Operations Research, 48 (2000), 332.  doi: 10.1287/opre.48.2.332.13373.  Google Scholar

[11]

Y. Feng and B. Xiao, A dynamic airline seat inventory control model and its optimal policy,, Operations Research, 49 (2001), 938.  doi: 10.1287/opre.49.6.938.10026.  Google Scholar

[12]

Y. Feng and B. Xiao, A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound,, European Journal of Operational Research, 174 (2006), 1298.  doi: 10.1016/j.ejor.2005.05.008.  Google Scholar

[13]

Y. Feng, P. Lin and B. Xiao, An analysis of airline seat control with cancellations, in "Stochastic Modelling and Optimization, with Applications in Queues, Finances, and Supply Chains" (eds. D. D. Yao, H. Zhang and X. Y. Zhou),, Springer-Verlag, (2002).   Google Scholar

[14]

W. H. Fleming and H. M. Soner, "Controlled Markov Process and Viscosity Solutions,", Second edition, 25 (2006).   Google Scholar

[15]

M. k. Geraghty and E. Johnson, Revenue management saves national car rental,, Inerfaces, 27 (1997), 107.  doi: 10.1287/inte.27.1.107.  Google Scholar

[16]

Y. Ge, Z. Yin and Y. Xu, Overbooking with transference option for flights,, Journal of Industrial and Management Optimization, 7 (2011), 449.  doi: 10.3934/jimo.2011.7.449.  Google Scholar

[17]

S. P. Ladany and A. Arbel, Optimal cruise-liner passenger cabin pricing policy,, European Journal of Operational Research, 55 (1991), 136.  doi: 10.1016/0377-2217(91)90219-L.  Google Scholar

[18]

C. J. Lautenbacher, The underlying Markov decision process in the single-leg airline yield management problem,, Transportation Science, 34 (1999), 136.  doi: 10.1287/trsc.33.2.136.  Google Scholar

[19]

T. C. Lee and M. Hersh, A model for dynamic airline seat inventory control with multiple seat bookings,, Transportation Science, 27 (1993), 252.  doi: 10.1287/trsc.27.3.252.  Google Scholar

[20]

Y. Liang, Solution to the continuous time dynamic yield management model,, Transportation Science, 33 (1999), 117.  doi: 10.1287/trsc.33.1.117.  Google Scholar

[21]

K. Littlewood, Forecasting and control of passenger bookings,, 12th AGIFORS Symposium Proceedings, (1972), 103.   Google Scholar

[22]

K. T. Talluri and G. J. Van Ryzin, "The Theory and Practice of Revenue Management,", International Series in Operations Research & Management Science, 68 (2004).   Google Scholar

[1]

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
[2]

Harald Held, Gabriela Martinez, Philipp Emanuel Stelzig. Stochastic programming approach for energy management in electric microgrids. Numerical Algebra, Control & Optimization, 2014, 4 (3) : 241-267. doi: 10.3934/naco.2014.4.241
[3]

Dan Xue, Wenyu Sun, Hongjin He. A structured trust region method for nonconvex programming with separable structure. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 283-293. doi: 10.3934/naco.2013.3.283
[4]

Andrzej Nowakowski, Jan Sokolowski. On dual dynamic programming in shape control. Communications on Pure & Applied Analysis, 2012, 11 (6) : 2473-2485. doi: 10.3934/cpaa.2012.11.2473
[5]

Jérôme Renault. General limit value in dynamic programming. Journal of Dynamics & Games, 2014, 1 (3) : 471-484. doi: 10.3934/jdg.2014.1.471
[6]

Shi'an Wang, N. U. Ahmed. Optimum management of the network of city bus routes based on a stochastic dynamic model. Journal of Industrial & Management Optimization, 2019, 15 (2) : 619-631. doi: 10.3934/jimo.2018061
[7]

Oliver Junge, Alex Schreiber. Dynamic programming using radial basis functions. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4439-4453. doi: 10.3934/dcds.2015.35.4439
[8]

Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics & Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013
[9]

Rein Luus. Optimal control of oscillatory systems by iterative dynamic programming. Journal of Industrial & Management Optimization, 2008, 4 (1) : 1-15. doi: 10.3934/jimo.2008.4.1
[10]

Qing Liu, Armin Schikorra. General existence of solutions to dynamic programming equations. Communications on Pure & Applied Analysis, 2015, 14 (1) : 167-184. doi: 10.3934/cpaa.2015.14.167
[11]

Ryan Loxton, Qun Lin. Optimal fleet composition via dynamic programming and golden section search. Journal of Industrial & Management Optimization, 2011, 7 (4) : 875-890. doi: 10.3934/jimo.2011.7.875
[12]

Tengfei Yanu, Qunying Liu, Bowen Dou, Qing Li, Bowen Li. An adaptive dynamic programming method for torque ripple minimization of PMSM. Journal of Industrial & Management Optimization, 2017, 13 (5) : 0-0. doi: 10.3934/jimo.2019136
[13]

Amin Aalaei, Hamid Davoudpour. Two bounds for integrating the virtual dynamic cellular manufacturing problem into supply chain management. Journal of Industrial & Management Optimization, 2016, 12 (3) : 907-930. doi: 10.3934/jimo.2016.12.907
[14]

Haiying Liu, Wenjie Bi, Kok Lay Teo, Naxing Liu. Dynamic optimal decision making for manufacturers with limited attention based on sparse dynamic programming. Journal of Industrial & Management Optimization, 2019, 15 (2) : 445-464. doi: 10.3934/jimo.2018050
[15]

Matthew H. Henry, Yacov Y. Haimes. Robust multiobjective dynamic programming: Minimax envelopes for efficient decisionmaking under scenario uncertainty. Journal of Industrial & Management Optimization, 2009, 5 (4) : 791-824. doi: 10.3934/jimo.2009.5.791
[16]

Martino Bardi, Shigeaki Koike, Pierpaolo Soravia. Pursuit-evasion games with state constraints: dynamic programming and discrete-time approximations. Discrete & Continuous Dynamical Systems - A, 2000, 6 (2) : 361-380. doi: 10.3934/dcds.2000.6.361
[17]

Silvia Faggian. Boundary control problems with convex cost and dynamic programming in infinite dimension part II: Existence for HJB. Discrete & Continuous Dynamical Systems - A, 2005, 12 (2) : 323-346. doi: 10.3934/dcds.2005.12.323
[18]

Guy Barles, Ariela Briani, Emmanuel Trélat. Value function for regional control problems via dynamic programming and Pontryagin maximum principle. Mathematical Control & Related Fields, 2018, 8 (3&4) : 509-533. doi: 10.3934/mcrf.2018021
[19]

Haibo Jin, Long Hai, Xiaoliang Tang. An optimal maintenance strategy for multi-state systems based on a system linear integral equation and dynamic programming. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-26. doi: 10.3934/jimo.2018188
[20]

Habibe Zare Haghighi, Sajad Adeli, Farhad Hosseinzadeh Lotfi, Gholam Reza Jahanshahloo. Revenue congestion: An application of data envelopment analysis. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1311-1322. doi: 10.3934/jimo.2016.12.1311

2018 Impact Factor: 1.025

Tools

Metrics

  • PDF downloads (6)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences