IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v312y2024i2p445-455.html
   My bibliography  Save this article

Discrete scheduling and critical utilization

Author

Listed:
  • Pianykh, Oleg S.
  • Perez, Sebastian
  • Zhang, Chengzhao “Richard”

Abstract

Efficient scheduling is essential for optimizing resource allocation and robust system performance in a wide range of real-life applications. In most of these cases, the success of scheduling largely depends on one's ability to ensure that system resources can be utilized to their maximum capacity, yet without overloading the system. In this work, we study the problem of critical utilization and efficient scheduling by considering systems with discrete schedules, widely used in real-life workflows. Using an implementation-based approach, we introduce discrete scheduling by developing its analytic equations, which enables us to express the behavior of the scheduling metrics with respect to system utilization. Using this result, we define critical resource utilization and solve for its exact value as a function of schedule length. Finally, we compare our results with the equations from the classical queueing theory, and discuss their applicability. Our findings have immediate practical implications in developing robust schedules and controlling for optimal system performance.

Suggested Citation

  • Pianykh, Oleg S. & Perez, Sebastian & Zhang, Chengzhao “Richard”, 2024. "Discrete scheduling and critical utilization," European Journal of Operational Research, Elsevier, vol. 312(2), pages 445-455.
    • Handle: RePEc:eee:ejores:v:312:y:2024:i:2:p:445-455
    DOI: 10.1016/j.ejor.2023.06.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723004617
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.06.010?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mehmet A. Begen & Maurice Queyranne, 2011. "Appointment Scheduling with Discrete Random Durations," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 240-257, May.
    2. Marcel F. Neuts, 1973. "The single server queue in discrete time‐numerical analysis I," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 20(2), pages 297-304, June.
    3. Eugene M. Klimko & Marcel F. Neuts, 1973. "The single server queue in discrete time‐numerical analysis II," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 20(2), pages 305-319, June.
    4. Diwas S. Kc & Christian Terwiesch, 2009. "Impact of Workload on Service Time and Patient Safety: An Econometric Analysis of Hospital Operations," Management Science, INFORMS, vol. 55(9), pages 1486-1498, September.
    5. David Heimann & Marcel F. Neuts, 1973. "The single server queue in discrete time‐numerical analysis IV," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 20(4), pages 753-766, December.
    6. Marcel F. Neuts & Eugene Klimko, 1973. "The single server queue in discrete time‐numerical analysis III," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 20(3), pages 557-567, September.
    7. Sudarshan K. Dhall & C. L. Liu, 1978. "On a Real-Time Scheduling Problem," Operations Research, INFORMS, vol. 26(1), pages 127-140, February.
    8. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    Full references (including those not matched with items on IDEAS)

    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. Hugo P. Simão & Warren B. Powell, 1988. "Waiting time distributions for transient bulk queues with general vehicle dispatching strategies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(2), pages 285-306, April.
    2. M.L. Chaudhry & U.C. Gupta, 2003. "Analysis of a finite‐buffer bulk‐service queue with discrete‐Markovian arrival process: D‐MAP/Ga,b/1/N," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(4), pages 345-363, June.
    3. Smirnov, Dmitry & Huchzermeier, Arnd, 2020. "Analytics for labor planning in systems with load-dependent service times," European Journal of Operational Research, Elsevier, vol. 287(2), pages 668-681.
    4. David Azriel & Paul D. Feigin & Avishai Mandelbaum, 2019. "Erlang-S: A Data-Based Model of Servers in Queueing Networks," Management Science, INFORMS, vol. 65(10), pages 4607-4635, October.
    5. Delasay, Mohammad & Ingolfsson, Armann & Kolfal, Bora & Schultz, Kenneth, 2019. "Load effect on service times," European Journal of Operational Research, Elsevier, vol. 279(3), pages 673-686.
    6. Tom Fangyun Tan & Serguei Netessine, 2014. "When Does the Devil Make Work? An Empirical Study of the Impact of Workload on Worker Productivity," Management Science, INFORMS, vol. 60(6), pages 1574-1593, June.
    7. Yina Lu & Andrés Musalem & Marcelo Olivares & Ariel Schilkrut, 2013. "Measuring the Effect of Queues on Customer Purchases," Management Science, INFORMS, vol. 59(8), pages 1743-1763, August.
    8. Jingqi Wang & Yong-Pin Zhou, 2018. "Impact of Queue Configuration on Service Time: Evidence from a Supermarket," Management Science, INFORMS, vol. 64(7), pages 3055-3075, July.
    9. Avishai Mandelbaum & Petar Momčilović, 2017. "Personalized queues: the customer view, via a fluid model of serving least-patient first," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 23-53, October.
    10. Rouba Ibrahim & Pierre L'Ecuyer, 2013. "Forecasting Call Center Arrivals: Fixed-Effects, Mixed-Effects, and Bivariate Models," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 72-85, May.
    11. Nabil Channouf & Pierre L’Ecuyer & Armann Ingolfsson & Athanassios Avramidis, 2007. "The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta," Health Care Management Science, Springer, vol. 10(1), pages 25-45, February.
    12. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    13. Diwas Singh KC & Bradley R. Staats, 2012. "Accumulating a Portfolio of Experience: The Effect of Focal and Related Experience on Surgeon Performance," Manufacturing & Service Operations Management, INFORMS, vol. 14(4), pages 618-633, October.
    14. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    15. Alex Roubos & Ger Koole & Raik Stolletz, 2012. "Service-Level Variability of Inbound Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 402-413, July.
    16. Josh Reed & Yair Shaki, 2015. "A Fair Policy for the G / GI / N Queue with Multiple Server Pools," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 558-595, March.
    17. Barrow, Devon K., 2016. "Forecasting intraday call arrivals using the seasonal moving average method," Journal of Business Research, Elsevier, vol. 69(12), pages 6088-6096.
    18. Mirko Kremer & Francis de Véricourt, 2022. "Mismanaging diagnostic accuracy under congestion," ESMT Research Working Papers ESMT-22-01, ESMT European School of Management and Technology.
    19. Kinshuk Jerath & Anuj Kumar & Serguei Netessine, 2015. "An Information Stock Model of Customer Behavior in Multichannel Customer Support Services," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 368-383, July.
    20. Sezer Ülkü & Chris Hydock & Shiliang Cui, 2022. "Social Queues (Cues): Impact of Others’ Waiting in Line on One’s Service Time," Management Science, INFORMS, vol. 68(11), pages 7958-7976, November.

    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:eee:ejores:v:312:y:2024:i:2:p:445-455. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.