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

A Uniformization Approach for the Dynamic Control of Queueing Systems with Abandonments

Author

Listed:
  • Benjamin Legros

    (EM Normandie, Laboratoire Métis, 75016 Paris, France)

  • Oualid Jouini

    (CentraleSupélec, Université Paris-Saclay, Laboratoire Genie Industriel, 92290 Chatenay-Malabry, France)

  • Ger Koole

    (Department of Mathematics, VU University Amsterdam, 1081 HV Amsterdam, Netherlands)

Abstract

We consider queueing systems with general abandonment. Abandonment times are approximated by a particular Cox distribution with all phase exponential rates being the same. We prove that this distribution arbitrarily closely approximates any nonnegative distribution. By explicitly modeling the waiting time of the first customer in line, we obtain a natural bounded jump Markov process allowing for uniformization. This approach is useful to solve, via dynamic programming, various optimization problems where the objectives and/or constraints involve the distributions of the performance measures, not only their expected values. It is also useful for the performance analysis of queueing systems with general abandonment times.

Suggested Citation

  • Benjamin Legros & Oualid Jouini & Ger Koole, 2018. "A Uniformization Approach for the Dynamic Control of Queueing Systems with Abandonments," Operations Research, INFORMS, vol. 66(1), pages 200-209, January.
    • Handle: RePEc:inm:oropre:v:66:y:2018:i:1:p:200-209
    DOI: 10.1287/opre.2017.1652
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2017.1652
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2017.1652?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. Benjamin Legros, 2016. "Unintended consequences of optimizing a queue discipline for a service level defined by a percentile of the waiting time," Post-Print hal-02065945, HAL.
    2. Oualid Jouini & Ger Koole & Alex Roubos, 2013. "Performance indicators for call centers with impatient customers," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 341-354.
    3. G. M. Koole & B. F. Nielsen & T. B. Nielsen, 2012. "First in Line Waiting Times as a Tool for Analysing Queueing Systems," Operations Research, INFORMS, vol. 60(5), pages 1258-1266, October.
    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. Benjamin Legros, 2021. "Age-based Markovian approximation of the G/M/1 queue," Post-Print hal-03605431, HAL.
    2. Oualid Jouini & Saif Benjaafar & Bingnan Lu & Siqiao Li & Benjamin Legros, 2022. "Appointment-driven queueing systems with non-punctual customers," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 1-56, June.
    3. Gregor Selinka & Raik Stolletz & Thomas I. Maindl, 2022. "Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 20-38, January.

    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. Benjamin Legros & Sihan Ding & Rob Mei & Oualid Jouini, 2017. "Call centers with a postponed callback offer," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1097-1125, October.
    2. Legros, Benjamin, 2021. "Routing analyses for call centers with human and automated services," International Journal of Production Economics, Elsevier, vol. 240(C).
    3. Benjamin Legros, 2021. "Age-based Markovian approximation of the G/M/1 queue," Post-Print hal-03605431, HAL.
    4. Benjamin Legros, 2021. "Routing analyses for call centers with human and automated services," Post-Print hal-03605426, HAL.
    5. B. Krishna Kumar & R. Sankar & R. Navaneetha Krishnan & R. Rukmani, 2022. "Performance Analysis of Multi-processor Two-Stage Tandem Call Center Retrial Queues with Non-Reliable Processors," Methodology and Computing in Applied Probability, Springer, vol. 24(1), pages 95-142, March.
    6. 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.
    7. Ta, Thuy Anh & Chan, Wyean & Bastin, Fabian & L’Ecuyer, Pierre, 2021. "A simulation-based decomposition approach for two-stage staffing optimization in call centers under arrival rate uncertainty," European Journal of Operational Research, Elsevier, vol. 293(3), pages 966-979.
    8. Michael Manitz & Marc-Philip Piehl, 2024. "A fast staffing algorithm for multistage call centers with impatient customers and time-dependent overflow," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 32(3), pages 763-791, September.
    9. Wyean Chan & Ger Koole & Pierre L'Ecuyer, 2014. "Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 544-560, October.

    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:66:y:2018:i:1:p:200-209. 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.