IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v58y2016icp4-25.html
   My bibliography  Save this article

Staffing and scheduling under nonstationary demand for service: A literature review

Author

Listed:
  • Defraeye, Mieke
  • Van Nieuwenhuyse, Inneke

Abstract

Many service systems display nonstationary demand: the number of customers fluctuates over time according to a stochastic—though to some extent predictable—pattern. To safeguard the performance of such systems, adequate personnel capacity planning (i.e., determining appropriate staffing levels and/or shift schedules) is often crucial. This paper provides a state-of-the-art literature review on staffing and scheduling approaches that account for nonstationary demand. Among references published during 1991–2013, it is possible to categorize relevant contributions according to system assumptions, performance evaluation characteristics, optimization approaches and real-life application contexts. Based on their findings, the authors develop recommendations for further research.

Suggested Citation

  • Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
  • Handle: RePEc:eee:jomega:v:58:y:2016:i:c:p:4-25
    DOI: 10.1016/j.omega.2015.04.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048315000754
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2015.04.002?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. Wall, A.D. & Worthington, D.J., 2007. "Time-dependent analysis of virtual waiting time behaviour in discrete time queues," European Journal of Operational Research, Elsevier, vol. 178(2), pages 482-499, April.
    2. Bernard O. Koopman, 1972. "Air-Terminal Queues under Time-Dependent Conditions," Operations Research, INFORMS, vol. 20(6), pages 1089-1114, December.
    3. Komarudin, & Guerry, Marie-Anne & De Feyter, Tim & Vanden Berghe, Greet, 2013. "The roster quality staffing problem – A methodology for improving the roster quality by modifying the personnel structure," European Journal of Operational Research, Elsevier, vol. 230(3), pages 551-562.
    4. Turgut Aykin, 1996. "Optimal Shift Scheduling with Multiple Break Windows," Management Science, INFORMS, vol. 42(4), pages 591-602, April.
    5. Mehmet Tolga Cezik & Pierre L'Ecuyer, 2008. "Staffing Multiskill Call Centers via Linear Programming and Simulation," Management Science, INFORMS, vol. 54(2), pages 310-323, February.
    6. Linda Green & Peter Kolesar, 1991. "The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals," Management Science, INFORMS, vol. 37(1), pages 84-97, January.
    7. Athanassios Avramidis & Wyean Chan & Pierre L'Ecuyer, 2009. "Staffing multi-skill call centers via search methods and a performance approximation," IISE Transactions, Taylor & Francis Journals, vol. 41(6), pages 483-497.
    8. Bert Chen & Shane Henderson, 2001. "Two Issues in Setting Call Centre Staffing Levels," Annals of Operations Research, Springer, vol. 108(1), pages 175-192, November.
    9. Maenhout, Broos & Vanhoucke, Mario, 2013. "An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems," Omega, Elsevier, vol. 41(2), pages 485-499.
    10. Linda V. Green & Peter J. Kolesar & João Soares, 2001. "Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands," Operations Research, INFORMS, vol. 49(4), pages 549-564, August.
    11. Ward Whitt, 2005. "Engineering Solution of a Basic Call-Center Model," Management Science, INFORMS, vol. 51(2), pages 221-235, February.
    12. Yunan Liu & Ward Whitt, 2011. "A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment," Operations Research, INFORMS, vol. 59(4), pages 835-846, August.
    13. Susan Budge & Armann Ingolfsson & Erhan Erkut, 2009. "Technical Note---Approximating Vehicle Dispatch Probabilities for Emergency Service Systems with Location-Specific Service Times and Multiple Units per Location," Operations Research, INFORMS, vol. 57(1), pages 251-255, February.
    14. A.T. Ernst & H. Jiang & M. Krishnamoorthy & B. Owens & D. Sier, 2004. "An Annotated Bibliography of Personnel Scheduling and Rostering," Annals of Operations Research, Springer, vol. 127(1), pages 21-144, March.
    15. Örmeci, E. Lerzan & Salman, F. Sibel & Yücel, Eda, 2014. "Staff rostering in call centers providing employee transportation," Omega, Elsevier, vol. 43(C), pages 41-53.
    16. Linda Green & Peter Kolesar & Anthony Svoronos, 1991. "Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems," Operations Research, INFORMS, vol. 39(3), pages 502-511, June.
    17. Ahmed, Mohamed A. & Alkhamis, Talal M., 2009. "Simulation optimization for an emergency department healthcare unit in Kuwait," European Journal of Operational Research, Elsevier, vol. 198(3), pages 936-942, November.
    18. Jun Kim & Sung Ha, 2012. "Advanced workforce management for effective customer services," Quality & Quantity: International Journal of Methodology, Springer, vol. 46(6), pages 1715-1726, October.
    19. J B Jun & S H Jacobson & J R Swisher, 1999. "Application of discrete-event simulation in health care clinics: A survey," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(2), pages 109-123, February.
    20. Venkataraman, R. & Brusco, M. J., 1996. "An integrated analysis of nurse staffing and scheduling policies," Omega, Elsevier, vol. 24(1), pages 57-71, February.
    21. Taylor, James W. & Snyder, Ralph D., 2012. "Forecasting intraday time series with multiple seasonal cycles using parsimonious seasonal exponential smoothing," Omega, Elsevier, vol. 40(6), pages 748-757.
    22. Sandjai Bhulai & Ger Koole & Auke Pot, 2008. "Simple Methods for Shift Scheduling in Multiskill Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 411-420, December.
    23. E Chassioti & D J Worthington, 2004. "A new model for call centre queue management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1352-1357, December.
    24. Jackie Hueter & William Swart, 1998. "An Integrated Labor-Management System for Taco Bell," Interfaces, INFORMS, vol. 28(1), pages 75-91, February.
    25. Aguir, M. Salah & Aksin, O. Zeynep & Karaesmen, Fikri & Dallery, Yves, 2008. "On the interaction between retrials and sizing of call centers," European Journal of Operational Research, Elsevier, vol. 191(2), pages 398-408, December.
    26. Yunan Liu & Ward Whitt, 2012. "Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals," Operations Research, INFORMS, vol. 60(6), pages 1551-1564, December.
    27. Ingolfsson, Armann & Amanul Haque, Md. & Umnikov, Alex, 2002. "Accounting for time-varying queueing effects in workforce scheduling," European Journal of Operational Research, Elsevier, vol. 139(3), pages 585-597, June.
    28. Yue Zhang & Martin L. Puterman & Matthew Nelson & Derek Atkins, 2012. "A Simulation Optimization Approach to Long-Term Care Capacity Planning," Operations Research, INFORMS, vol. 60(2), pages 249-261, April.
    29. Shlomo Halfin & Ward Whitt, 1981. "Heavy-Traffic Limits for Queues with Many Exponential Servers," Operations Research, INFORMS, vol. 29(3), pages 567-588, June.
    30. Avi Mandelbaum & William A. Massey, 1995. "Strong Approximations for Time-Dependent Queues," Mathematics of Operations Research, INFORMS, vol. 20(1), pages 33-64, February.
    31. Castillo, Ignacio & Joro, Tarja & Li, Yong Yue, 2009. "Workforce scheduling with multiple objectives," European Journal of Operational Research, Elsevier, vol. 196(1), pages 162-170, July.
    32. Shuang Qing Liao & Ger Koole & Christian van Delft & Oualid Jouini, 2012. "Staffing a call center with uncertain non-stationary arrival rate and flexibility," Post-Print hal-00713790, HAL.
    33. Brahimi, M. & Worthington, D. J., 1991. "The finite capacity multi-server queue with inhomogeneous arrival rate and discrete service time distribution -- and its application to continuous service time problems," European Journal of Operational Research, Elsevier, vol. 50(3), pages 310-324, February.
    34. Kabak, Ozgur & Ulengin, Fusun & Aktas, Emel & Onsel, Sule & Topcu, Y. Ilker, 2008. "Efficient shift scheduling in the retail sector through two-stage optimization," European Journal of Operational Research, Elsevier, vol. 184(1), pages 76-90, January.
    35. J. G. Dai & Shuangchi He, 2010. "Customer Abandonment in Many-Server Queues," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 347-362, May.
    36. Ward Whitt, 2006. "Fluid Models for Multiserver Queues with Abandonments," Operations Research, INFORMS, vol. 54(1), pages 37-54, February.
    37. Otis B. Jennings & Avishai Mandelbaum & William A. Massey & Ward Whitt, 1996. "Server Staffing to Meet Time-Varying Demand," Management Science, INFORMS, vol. 42(10), pages 1383-1394, October.
    38. Dietz, Dennis C., 2011. "Practical scheduling for call center operations," Omega, Elsevier, vol. 39(5), pages 550-557, October.
    39. Auke Pot & Sandjai Bhulai & Ger Koole, 2008. "A Simple Staffing Method for Multiskill Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 421-428, December.
    40. Linda V. Green & Peter J. Kolesar, 1995. "On the Accuracy of the Simple Peak Hour Approximation for Markovian Queues," Management Science, INFORMS, vol. 41(8), pages 1353-1370, August.
    41. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    42. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    43. S. Liao & Christian van Delft & J.-P. Vial, 2013. "Distributionally robust workforce scheduling in call centres with uncertain arrival rates," Post-Print hal-01069123, HAL.
    44. Phil Quinn & Bruce Andrews & Henry Parsons, 1991. "Allocating Telecommunications Resources at L. L. Bean, Inc," Interfaces, INFORMS, vol. 21(1), pages 75-91, February.
    45. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    46. Linda V. Green & Peter J. Kolesar, 1997. "The Lagged PSA for Estimating Peak Congestion in Multiserver Markovian Queues with Periodic Arrival Rates," Management Science, INFORMS, vol. 43(1), pages 80-87, January.
    47. Jimmie L. Davis & William A. Massey & Ward Whitt, 1995. "Sensitivity to the Service-Time Distribution in the Nonstationary Erlang Loss Model," Management Science, INFORMS, vol. 41(6), pages 1107-1116, June.
    48. Ingolfsson, Armann & Campello, Fernanda & Wu, Xudong & Cabral, Edgar, 2010. "Combining integer programming and the randomization method to schedule employees," European Journal of Operational Research, Elsevier, vol. 202(1), pages 153-163, April.
    49. Bertsimas, Dimitris & Doan, Xuan Vinh, 2010. "Robust and data-driven approaches to call centers," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1072-1085, December.
    50. Michael H. Rothkopf & Shmuel S. Oren, 1979. "A Closure Approximation for the Nonstationary M/M/s Queue," Management Science, INFORMS, vol. 25(6), pages 522-534, June.
    51. Linda V. Green & João Soares, 2007. "Note--Computing Time-Dependent Waiting Time Probabilities in M(t)/M/s(t) Queuing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 54-61, July.
    52. G Erdoğan & E Erkut & A Ingolfsson & G Laporte, 2010. "Scheduling ambulance crews for maximum coverage," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(4), pages 543-550, April.
    53. Sheldon H. Jacobson & Shane N. Hall & James R. Swisher, 2006. "Discrete-Event Simulation of Health Care Systems," International Series in Operations Research & Management Science, in: Randolph W. Hall (ed.), Patient Flow: Reducing Delay in Healthcare Delivery, chapter 0, pages 211-252, Springer.
    54. Robbins, Thomas R. & Harrison, Terry P., 2010. "A stochastic programming model for scheduling call centers with global Service Level Agreements," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1608-1619, December.
    55. Geurt Jongbloed & Ger Koole, 2001. "Managing uncertainty in call centres using Poisson mixtures," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 17(4), pages 307-318, October.
    56. J. Michael Harrison & Assaf Zeevi, 2005. "A Method for Staffing Large Call Centers Based on Stochastic Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 20-36, September.
    57. Júlíus Atlason & Marina Epelman & Shane Henderson, 2004. "Call Center Staffing with Simulation and Cutting Plane Methods," Annals of Operations Research, Springer, vol. 127(1), pages 333-358, March.
    58. Bruce Andrews & Henry Parsons, 1993. "Establishing Telephone-Agent Staffing Levels through Economic Optimization," Interfaces, INFORMS, vol. 23(2), pages 14-20, April.
    59. 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.
    60. Zohar Feldman & Avishai Mandelbaum & William A. Massey & Ward Whitt, 2008. "Staffing of Time-Varying Queues to Achieve Time-Stable Performance," Management Science, INFORMS, vol. 54(2), pages 324-338, February.
    61. Ward Whitt, 1992. "Understanding the Efficiency of Multi-Server Service Systems," Management Science, INFORMS, vol. 38(5), pages 708-723, May.
    62. Peter J. Kolesar & Kenneth L. Rider & Thomas B. Crabill & Warren E. Walker, 1975. "A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars," Operations Research, INFORMS, vol. 23(6), pages 1045-1062, December.
    63. Andrew J. Mason & David M. Ryan & David M. Panton, 1998. "Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling," Operations Research, INFORMS, vol. 46(2), pages 161-175, April.
    64. Michael C. Fu & Steven I. Marcus & I-Jeng Wang, 2000. "Monotone Optimal Policies for a Transient Queueing Staffing Problem," Operations Research, INFORMS, vol. 48(2), pages 327-331, April.
    65. Atul Bhandari & Alan Scheller-Wolf & Mor Harchol-Balter, 2008. "An Exact and Efficient Algorithm for the Constrained Dynamic Operator Staffing Problem for Call Centers," Management Science, INFORMS, vol. 54(2), pages 339-353, February.
    66. Júlíus Atlason & Marina A. Epelman & Shane G. Henderson, 2008. "Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods," Management Science, INFORMS, vol. 54(2), pages 295-309, February.
    67. Sem Borst & Avi Mandelbaum & Martin I. Reiman, 2004. "Dimensioning Large Call Centers," Operations Research, INFORMS, vol. 52(1), pages 17-34, February.
    68. Saligrama R. Agnihothri & Patricia F. Taylor, 1991. "Staffing a Centralized Appointment Scheduling Department in Lourdes Hospital," Interfaces, INFORMS, vol. 21(5), pages 1-11, October.
    69. Avramidis, Athanassios N. & Chan, Wyean & Gendreau, Michel & L'Ecuyer, Pierre & Pisacane, Ornella, 2010. "Optimizing daily agent scheduling in a multiskill call center," European Journal of Operational Research, Elsevier, vol. 200(3), pages 822-832, February.
    70. O. Garnet & A. Mandelbaum & M. Reiman, 2002. "Designing a Call Center with Impatient Customers," Manufacturing & Service Operations Management, INFORMS, vol. 4(3), pages 208-227, October.
    71. Ward Whitt, 2006. "Staffing a Call Center with Uncertain Arrival Rate and Absenteeism," Production and Operations Management, Production and Operations Management Society, vol. 15(1), pages 88-102, 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. Schwarz, Justus Arne & Selinka, Gregor & Stolletz, Raik, 2016. "Performance analysis of time-dependent queueing systems: Survey and classification," Omega, Elsevier, vol. 63(C), pages 170-189.
    2. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    3. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    4. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    5. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    6. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    7. Samantha L. Zimmerman & Alexander R. Rutherford & Alexa Waall & Monica Norena & Peter Dodek, 2023. "A queuing model for ventilator capacity management during the COVID-19 pandemic," Health Care Management Science, Springer, vol. 26(2), pages 200-216, June.
    8. 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.
    9. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.
    10. Örmeci, E. Lerzan & Salman, F. Sibel & Yücel, Eda, 2014. "Staff rostering in call centers providing employee transportation," Omega, Elsevier, vol. 43(C), pages 41-53.
    11. Heemskerk, M. & Mandjes, M. & Mathijsen, B., 2022. "Staffing for many-server systems facing non-standard arrival processes," European Journal of Operational Research, Elsevier, vol. 296(3), pages 900-913.
    12. 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.
    13. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    14. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    15. Ingolfsson, Armann & Campello, Fernanda & Wu, Xudong & Cabral, Edgar, 2010. "Combining integer programming and the randomization method to schedule employees," European Journal of Operational Research, Elsevier, vol. 202(1), pages 153-163, April.
    16. Avishai Mandelbaum & Sergey Zeltyn, 2009. "Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers," Operations Research, INFORMS, vol. 57(5), pages 1189-1205, October.
    17. Wang, Haiyan & Olsen, Tava Lennon & Liu, Guiqing, 2018. "Service capacity competition with peak arrivals and delay sensitive customers," Omega, Elsevier, vol. 77(C), pages 80-95.
    18. 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.
    19. Kaan Kuzu & Refik Soyer, 2018. "Bayesian modeling of abandonments in ticket queues," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(6-7), pages 499-521, September.
    20. Robbins, Thomas R. & Harrison, Terry P., 2010. "A stochastic programming model for scheduling call centers with global Service Level Agreements," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1608-1619, 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:eee:jomega:v:58:y:2016:i:c:p:4-25. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.