Advanced search
Publication Cover
IISE Transactions Volume 53, 2021 - Issue 2
Submit an article Journal homepage
196
Views
1
CrossRef citations to date
0
Altmetric
Operations Engineering & Analytics

Optimal pricing policies for tandem queues: Asymptotic optimality

Tonghoon Suka IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USAView further author information
&
Xinchang Wangb Department of Finance and Management Science, Carson College of Business, Washington State University, Pullman, WA, USACorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0001-5434-7024View further author information
ORCID Icon
Pages 199-220 | Received 26 Aug 2019, Accepted 29 May 2020, Published online: 28 Jul 2020

References

  • Afèche, P. and Ata, B. (2013) Bayesian dynamic pricing in queueing systems with unknown delay cost characteristics. Manufacturing & Service Operations Management, 15(2), 292–304.
  • Afèche, P. and Pavlin, J.M. (2016) Optimal price/lead-time menus for queues with customer choice: Segmentation, pooling, and strategic delay. Management Science, 62,(8), 2412–2436.
  • Aktaran-Kalayci, T. and Ayhan, H. (2009) Sensitivity of optimal prices to system parameters in a steady-state service facility. European Journal of Operational Research, 193(1), 120–128.
  • Altiok, T. (2000) Tandem queues in bulk port operations. Annals of Operations Research, 93(1), 1–14.
  • Banerjee, A. and Gupta, U.C. (2012) Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service. Performance Evaluation, 69(1), 53–70.
  • Bar-Lev, S.K., Blanc, H., Boxma, O., Janssen, G. and Perry, D. (2013). Tandem queues with impatient customers for blood screening procedures. Methodology and Computing in Applied Probability, 15(2), 423–451.
  • Çil, E.B., Karaesmen, F. and Örmeci, E.L. (2011) Dynamic pricing and scheduling in a multi-class single-server queueing system. Queueing Systems: Theory and Applications, 67(4), 305–331.
  • Çil, E.B., Örmeci, E.L. and Karaesmen, F. (2009) Effects of system parameters on the optimal policy structure in a class of queueing control problems. Queueing Systems: Theory and Applications, 61(4), 273–304.
  • Cheng, D.W. and Yao, D.D. (1993) Tandem queues with general blocking: A unified model and comparison results. Discrete Event Dynamic Systems: Theory and Applications, 2, 207–234.
  • Ching, W., Choi, S., Li, T. and Leung, I.K.C. (2009) A tandem queueing system with applications to pricing strategy. Journal of Industrial and Management Optimization, 5(1), 103–114.
  • Dijk, N.M.V. and Lamond, B. F. (1988) Simple bounds for finite single-server exponential tandem queues. Operations Research, 36(3) 470–477.
  • EUROGATE (2018) Prices and conditions from 2018-09-01 (CTB, CTH, CTW). http://www1.eurogate.de/en/Terminals/Hamburg (accessed July 4, 2019).
  • Ghoneim, H.A. and Stidham, S. (1985) Control of arrivals to two queues in series. European Journal of Operational Research, 21(3), 399–409.
  • Gouberman, A. and Siegle, M. (2014) Markov reward models and Markov decision processes in discrete and continuous time: Performance evaluation and optimization, in Stochastic Model Checking, Springer, Berlin and Heidelberg, Germany, pp. 156–241.
  • Hassin, R. and Koshman, A. (2017) Profit maximization in the M/M/1 queue. Operations Research Letters, 45(5), 436–441.
  • Haviv, M. and Randhawa, R.S. (2014) Pricing in queues without demand information. Manufacturing & Service Operations Management, 16(3), 401–411.
  • Le, L. and Hossain, E. (2008) Tandem queue models with applications to QoS routing in multihop wireless networks. IEEE Transactions on Mobile Computing, 7(8), 1025–1040.
  • Low, D.W. (1974a) Optimal dynamic pricing policies for an M/M/s queue. Operations Research, 22(3), 545–561.
  • Low, D.W. (1974b) Optimal pricing for an unbounded queue. IBM Journal of Research and Development, 18(4), 290–302.
  • Maglaras, C. (2006) Revenue management for a multiclass single-server queue via a fluid model analysis. Operations Research, 54(5), 914–932.
  • Maoui, I., Ayhan, H. and Foley, R.D. (2009) Optimal static pricing for a service facility with holding cost. European Journal of Operational Research, 197(3), 912–923.
  • Marin, A. and Bulò, S.R. (2011) Explicit solutions for queues with hypo-exponential service time and applications to product-form analysis, in Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 166–175, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, Belgium.
  • Naor, P. (1969) The regulation of queue size by levying tolls. Econometrica, 37(1), 15–24.
  • Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD.
  • Paschalidis, I.C. and Tsitsiklis, J.N. (2000) Congestion-dependent pricing of network services. IEEE/ACM Transactions on Networking, 8(2), 171–184.
  • Puterman, M.L. (1994) Markov Decision Processes, John Wiley & Sons, Inc., New York, NY.
  • Talluri, K.T. and van Ryzin, G. (2004) The Theory and Practice of Revenue Management, Springer, New York, NY.
  • Wang, X., Andradóttir, S. and Ayhan, H. (2019) Optimal pricing for tandem queues with finite buffers. Queueing Systems: Theory and Applications, 92(3–4), 323–396.
  • Wang, X., Andradóttir, S., Ayhan, H. and Suk, T. (2020) Revenue maximization in two-station tandem queueing systems. Naval Research Logistics, 67(2), 77–107.
  • Xia, L. and Chen, S. (2018) Dynamic pricing control for open queueing networks. IEEE Transactions on Automatic Control, 63(10), 3290–3300.
  • Yoon, S. and Lewis, M.E. (2004) Optimal pricing and admission control in a queueing system with periodically varying parameters. Queueing Systems: Theory and Applications, 47(3), 177–199.
  • Ziya, S., Ayhan, H. and Foley, R.D. (2006) Optimal prices for finite capacity queueing systems. Operations Research Letters, 34(2), 214–218.
  • Ziya, S., Ayhan, H. and Foley, R.D. (2008) A note on optimal pricing for finite capacity queueing systems with multiple customer classes. Naval Research Logistics, 55(5), 412–418.

References

  • Cooper, R. (1972) Introduction to Queueing Theory, Macmillan, New York.
  • Folland, G.B. (1999) Real Analysis: Pure and Applied Mathematics, John Wiley & Sons, Inc., New York, NY.
  • Marin, A. and Bulò, S.R. (2011) Explicit solutions for queues with hypo-exponential service time and applications to product-form analysis, in Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 166–175, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, Belgium.
  • Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore, MD.
  • Wolff, R.W. (1982) Poisson arrivals see time average. Operations Research, 30(2), 223–231.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.