IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v47y1999i2p310-312.html
   My bibliography  Save this article

M/M/1 Queues with Switching Costs and Hysteretic Optimal Control

Author

Listed:
  • M. Yu. Kitaev

    (Moscow State University, Moscow, Russia)

  • Richard F. Serfozo

    (Georgia Institute of Technology, Atlanta, Georgia)

Abstract

This paper considers an M / M /1 queueing system with dynamically controlled arrival and service rates. At each arrival or service completion epoch, a decision maker chooses a pair of arrival and service rates from a finite set, and the system operates under these rates until the next arrival or service completion. There is a switching cost for changing the rates, and there is a cost per unit time of holding customers and using the arrival and service rates. The results describe natural conditions on the costs under which an optimal policy for either the discounted-cost or average-cost criterion is a hysteretic policy. Such a policy increases the service rate and decreases the arrival rate as the queue length increases. Furthermore, the control exhibits a stickiness or resistance to change, called hysteresis, due to the switching costs.

Suggested Citation

  • M. Yu. Kitaev & Richard F. Serfozo, 1999. "M/M/1 Queues with Switching Costs and Hysteretic Optimal Control," Operations Research, INFORMS, vol. 47(2), pages 310-312, April.
    • Handle: RePEc:inm:oropre:v:47:y:1999:i:2:p:310-312
    DOI: 10.1287/opre.47.2.310
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.47.2.310
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.47.2.310?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Richard F. Serfozo, 1979. "Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision Processes," Operations Research, INFORMS, vol. 27(3), pages 616-620, June.
    2. F. V. Lu & R. F. Serfozo, 1984. "M / M /1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies," Operations Research, INFORMS, vol. 32(5), pages 1116-1132, October.
    3. Sabine K. Hipp & Ulrich D. Holzbaur, 1988. "Decision Processes with Monotone Hysteretic Policies," Operations Research, INFORMS, vol. 36(4), pages 585-588, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Maria Mayorga & Kevin Taaffe & Ramesh Arumugam, 2009. "Allocating flexible servers in serial systems with switching costs," Annals of Operations Research, Springer, vol. 172(1), pages 231-242, November.
    2. O. Boxma & A. Löpker & D. Perry, 2016. "On a make-to-stock production/mountain modeln with hysteretic control," Annals of Operations Research, Springer, vol. 241(1), pages 53-82, June.
    3. J. R. Artalejo & A. Economou, 2005. "Markovian Controllable Queueing Systems with Hysteretic Policies: Busy Period and Waiting Time Analysis," Methodology and Computing in Applied Probability, Springer, vol. 7(3), pages 353-378, September.
    4. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    5. Lingjiao Zhang & Jinting Wang & Yilin Wang, 2023. "Strategic Behavior and Optimization of an M/M/1 Queue with N-Policy and Hysteretic Control," Methodology and Computing in Applied Probability, Springer, vol. 25(4), pages 1-29, December.
    6. Batta, Rajan & Berman, Oded & Wang, Qian, 2007. "Balancing staffing and switching costs in a service center with flexible servers," European Journal of Operational Research, Elsevier, vol. 177(2), pages 924-938, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Allahviranloo, Mahdieh & Recker, Will, 2013. "Daily activity pattern recognition by using support vector machines with multiple classes," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 16-43.
    2. Alexander Zadorojniy & Guy Even & Adam Shwartz, 2009. "A Strongly Polynomial Algorithm for Controlled Queues," Mathematics of Operations Research, INFORMS, vol. 34(4), pages 992-1007, November.
    3. Xiuli Chao & Frank Y. Chen, 2005. "An Optimal Production and Shutdown Strategy when a Supplier Offers an Incentive Program," Manufacturing & Service Operations Management, INFORMS, vol. 7(2), pages 130-143, March.
    4. Kim, Eungab, 2005. "Optimal inventory replenishment policy for a queueing system with finite waiting room capacity," European Journal of Operational Research, Elsevier, vol. 161(1), pages 256-274, February.
    5. Dwi Ertiningsih & Sandjai Bhulai & Flora Spieksma, 2018. "A novel use of value iteration for deriving bounds for threshold and switching curve optimal policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 638-659, December.
    6. Niek Baer & Ahmad Al Hanbali & Richard J. Boucherie & Jan-Kees van Ommeren, 2022. "A successive censoring algorithm for a system of connected LDQBD-processes," Annals of Operations Research, Springer, vol. 310(2), pages 389-410, March.
    7. Hui Zhao & Vinayak Deshpande & Jennifer K. Ryan, 2006. "Emergency transshipment in decentralized dealer networks: When to send and accept transshipment requests," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(6), pages 547-567, September.
    8. I. M. MacPhee & L. J. Müller, 2007. "Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines," Methodology and Computing in Applied Probability, Springer, vol. 9(3), pages 377-388, September.
    9. Waal, P.R. & Dijk, N.M. van, 1988. "Monotonicity of performance measures in a processor sharing queue," Serie Research Memoranda 0051, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    10. Sunggon Kim & Jongwoo Kim & Eui Lee, 2006. "Stationary distribution of queue length in G / M / 1 queue with two-stage service policy," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 467-480, December.
    11. Nicole Leder & Bernd Heidergott & Arie Hordijk, 2010. "An Approximation Approach for the Deviation Matrix of Continuous-Time Markov Processes with Application to Markov Decision Theory," Operations Research, INFORMS, vol. 58(4-part-1), pages 918-932, August.
    12. Sobel, Matthew J. & Szmerekovsky, Joseph G. & Tilson, Vera, 2009. "Scheduling projects with stochastic activity duration to maximize expected net present value," European Journal of Operational Research, Elsevier, vol. 198(3), pages 697-705, November.
    13. Foreest, N. D. van & Wijngaard, J., 2010. "On the Optimal Policy for the Single-product Inventory Problem with Set-up Cost and a Restricted Production Capacity," Research Report 10005, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    14. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    15. Epaminondas G. Kyriakidis & Theodosis D. Dimitrakos, 2005. "Computation of the Optimal Policy for the Control of a Compound Immigration Process through Total Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 7(1), pages 97-118, March.
    16. Boronico, Jess S. & Siegel, Philip H., 1998. "Capacity planning for toll roadways incorporating consumer wait time costs," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(4), pages 297-310, May.
    17. Terekhov, Daria & Christopher Beck, J., 2009. "An extended queueing control model for facilities with front room and back room operations and mixed-skilled workers," European Journal of Operational Research, Elsevier, vol. 198(1), pages 223-231, October.
    18. repec:dgr:rugsom:10005 is not listed on IDEAS
    19. Kim, Eungab, 2004. "Stochastic vendor managed replenishment with demand dependent shipment," European Journal of Operational Research, Elsevier, vol. 152(3), pages 723-744, February.
    20. Carri W. Chan & Mor Armony & Nicholas Bambos, 2016. "Maximum weight matching with hysteresis in overloaded queues with setups," Queueing Systems: Theory and Applications, Springer, vol. 82(3), pages 315-351, April.
    21. Rob Shone & Vincent A. Knight & Paul R. Harper, 2020. "A conservative index heuristic for routing problems with multiple heterogeneous service facilities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 92(3), pages 511-543, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:47:y:1999:i:2:p:310-312. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.