{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:42:23Z","timestamp":1740145343713,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008349","name":"Universit\u00e4t Duisburg-Essen","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008349","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Ensuring customer satisfaction is one of the main objectives of a call center. We focus on the question of how many agents are necessary and how they should be allocated to maintain a service level threshold and reduce the expected waiting time of the customers. In this paper, we consider a multistage call center that consists of a front and a back office, impatient customers, and an overflow mechanism. Based on the performance evaluation of such a system using a continuous-time Markov chain, a configuration of agents is determined using a binary search algorithm. We focus on structural insights, e.g., convexity conditions, to obtain a quick solution for the staffing problem. Since monotonicity does not always hold, the approach is heuristic. The numerical results show the performance of the algorithm. The influence of the fraction requiring second-level service in the back office and the impatience rate for the minimum number of agents is shown.<\/jats:p>","DOI":"10.1007\/s10100-023-00883-z","type":"journal-article","created":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T06:01:50Z","timestamp":1697176910000},"page":"763-791","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A fast staffing algorithm for multistage call centers with impatient customers and time-dependent overflow"],"prefix":"10.1007","volume":"32","author":[{"given":"Michael","family":"Manitz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc-Philip","family":"Piehl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,13]]},"reference":[{"issue":"6","key":"883_CR1","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1111\/j.1937-5956.2007.tb00288.x","volume":"16","author":"Z Aksin","year":"2007","unstructured":"Aksin Z, Armony M, Mehrotra V (2007) The modern call center: A multi-disciplinary perspective on operations management research. Prod Oper Manag 16(6):665\u2013688. https:\/\/doi.org\/10.1111\/j.1937-5956.2007.tb00288.x","journal-title":"Prod Oper Manag"},{"issue":"6","key":"883_CR2","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1111\/j.1937-5956.2010.01155.x","volume":"19","author":"W Barth","year":"2010","unstructured":"Barth W, Manitz M, Stolletz R (2010) Analysis of two-level support systems with time-dependent overflow-a banking application. Prod Oper Manag 19(6):757\u2013768. https:\/\/doi.org\/10.1111\/j.1937-5956.2010.01155.x","journal-title":"Prod Oper Manag"},{"issue":"1","key":"883_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11134-011-9225-2","volume":"68","author":"R Bekker","year":"2011","unstructured":"Bekker R, Koole GM, Nielsen BF et al. (2011) Queues with waiting time dependent service. Queueing Syst 68(1):61\u201378. https:\/\/doi.org\/10.1007\/s11134-011-9225-2","journal-title":"Queueing Syst"},{"issue":"3","key":"883_CR4","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1287\/msom.1070.0172","volume":"10","author":"S Bhulai","year":"2008","unstructured":"Bhulai S, Koole G, Pot A (2008) Simple methods for shift scheduling in multiskill call centers. Manuf Serv Oper Manag 10(3):411\u2013420. https:\/\/doi.org\/10.1287\/msom.1070.0172","journal-title":"Manuf Serv Oper Manag"},{"issue":"3","key":"883_CR5","doi-asserted-by":"publisher","first-page":"306","DOI":"10.3401\/poms.1080.0033","volume":"17","author":"P Chevalier","year":"2008","unstructured":"Chevalier P, van den Schrieck JC (2008) Optimizing the staffing and routing of small-size hierarchical call centers. Prod Oper Manag 17(3):306\u2013319. https:\/\/doi.org\/10.3401\/poms.1080.0033","journal-title":"Prod Oper Manag"},{"issue":"2","key":"883_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1287\/msom.5.2.79.16071","volume":"5","author":"N Gans","year":"2003","unstructured":"Gans N, Koole G, Mandelbaum A (2003) Telephone call centers: Tutorial, review, and research prospects. Manuf Serv Oper Manag 5(2):79\u2013141. https:\/\/doi.org\/10.1287\/msom.5.2.79.16071","journal-title":"Manuf Serv Oper Manag"},{"issue":"1\/4","key":"883_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/A:1018988226612","volume":"93","author":"SB Gershwin","year":"2000","unstructured":"Gershwin SB, Schor JE (2000) Efficient algorithms for buffer space allocation. Ann Oper Res 93(1\/4):117\u2013144. https:\/\/doi.org\/10.1023\/A:1018988226612","journal-title":"Ann Oper Res"},{"issue":"4","key":"883_CR8","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1287\/opre.49.4.549.11228","volume":"49","author":"LV Green","year":"2001","unstructured":"Green LV, Kolesar PJ, Soares J (2001) Improving the sipp approach for staffing service systems that have cyclic demands. Oper Res 49(4):549\u2013564. https:\/\/doi.org\/10.1287\/opre.49.4.549.11228","journal-title":"Oper Res"},{"key":"883_CR9","doi-asserted-by":"publisher","unstructured":"Grossman TA, Oh SL, Rohleder TR, et al. (2001) Call centers. In: Gass SI, Harris CM (eds) Encyclopedia of Operations Research and Management Science. Springer US, New York, NY, p 73\u201376, https:\/\/doi.org\/10.1007\/1-4020-0611-X","DOI":"10.1007\/1-4020-0611-X"},{"key":"883_CR10","doi-asserted-by":"publisher","unstructured":"Henderson SG, Mason AJ (1998) Rostering by iterating integer programming and simulation. In: Medeiros DJ (ed) 1998 Winter Simulation Conference. IEEE, Piscataway, N.J and New York, N.Y and San Diego, Calif, pp 677\u2013683, https:\/\/doi.org\/10.1109\/WSC.1998.745050","DOI":"10.1109\/WSC.1998.745050"},{"issue":"4","key":"883_CR11","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1016\/j.cor.2009.06.020","volume":"37","author":"JW Kim","year":"2010","unstructured":"Kim JW, Park SC (2010) Outsourcing strategy in two-stage call centers. Comput Oper Res 37(4):790\u2013805. https:\/\/doi.org\/10.1016\/j.cor.2009.06.020","journal-title":"Comput Oper Res"},{"issue":"1\/4","key":"883_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1020949626017","volume":"113","author":"G Koole","year":"2002","unstructured":"Koole G, Mandelbaum A (2002) Queueing models of call centers: An introduction. Ann Oper Res 113(1\/4):41\u201359. https:\/\/doi.org\/10.1023\/A:1020949626017","journal-title":"Ann Oper Res"},{"key":"883_CR13","unstructured":"Koole G, Pot A (2006) An overview of routing and staffing algorithms in multi-skill customer contact centers. Technical Report, Department of Mathematics, Vrije Universiteit Amsterdam, The Netherlands"},{"issue":"11","key":"883_CR14","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1080\/07408170304398","volume":"35","author":"G Koole","year":"2003","unstructured":"Koole G, van der Sluis E (2003) Optimal shift scheduling with a global service level constraint. IIE Trans 35(11):1049\u20131055. https:\/\/doi.org\/10.1080\/07408170304398","journal-title":"IIE Trans"},{"issue":"5","key":"883_CR15","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1287\/opre.1120.1089","volume":"60","author":"GM Koole","year":"2012","unstructured":"Koole GM, Nielsen BF, Nielsen TB (2012) First in line waiting times as a tool for analysing queueing systems. Oper Res 60(5):1258\u20131266. https:\/\/doi.org\/10.1287\/opre.1120.1089","journal-title":"Oper Res"},{"issue":"3","key":"883_CR16","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1017\/S0269964815000091","volume":"29","author":"GM Koole","year":"2015","unstructured":"Koole GM, Nielsen BF, Nielsen TB (2015) Optimization of overflow policies in call centers. Probab Eng Inf Sci 29(3):461\u2013471. https:\/\/doi.org\/10.1017\/S0269964815000091","journal-title":"Probab Eng Inf Sci"},{"issue":"3","key":"883_CR17","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/s00291-011-0257-0","volume":"34","author":"S Liao","year":"2012","unstructured":"Liao S, Koole G, van Delft C et al. (2012) Staffing a call center with uncertain non-stationary arrival rate and flexibility. OR Spectr 34(3):691\u2013721. https:\/\/doi.org\/10.1007\/s00291-011-0257-0","journal-title":"OR Spectr"},{"key":"883_CR18","doi-asserted-by":"publisher","unstructured":"Papadopoulos CT, O\u2019Kelly MEJ, Vidalis MJ, et al. (2009) Analysis and Design of Discrete Part Production Lines, Springer Optimization and Its Applications, vol\u00a031. Springer-Verlag New York, New York, NY, https:\/\/doi.org\/10.1007\/978-0-387-89494-2, http:\/\/site.ebrary.com\/lib\/alltitles\/docDetail.action?docID=10309711","DOI":"10.1007\/978-0-387-89494-2"},{"key":"883_CR19","doi-asserted-by":"publisher","unstructured":"Pinedo M, Seshadri S, Shanthikumar JG (2000) Call centers in financial services: Strategies, technologies, and operations. In: Melnick EL, Nayyar PR, Pinedo ML, et al. (eds) Creating Value in Financial Services. Springer US, Boston, MA, p 357\u2013388, https:\/\/doi.org\/10.1007\/978-1-4615-4605-4_18","DOI":"10.1007\/978-1-4615-4605-4_18"},{"issue":"3","key":"883_CR20","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1287\/msom.1070.0173","volume":"10","author":"A Pot","year":"2008","unstructured":"Pot A, Bhulai S, Koole G (2008) A simple staffing method for multiskill call centers. Manuf Serv Oper Manag 10(3):421\u2013428. https:\/\/doi.org\/10.1287\/msom.1070.0173","journal-title":"Manuf Serv Oper Manag"},{"key":"883_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55506-0","author":"R Stolletz","year":"2003","unstructured":"Stolletz R (2003) Performance Analysis and Optimization of Inbound Call Centers, Lecture Notes in Economics and Mathematical Systems, vol 528. Springer, Berlin and Heidelberg,. https:\/\/doi.org\/10.1007\/978-3-642-55506-0","journal-title":"Springer, Berlin and Heidelberg,"},{"issue":"2","key":"883_CR22","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.ejor.2007.06.036","volume":"190","author":"R Stolletz","year":"2008","unstructured":"Stolletz R (2008) Approximation of the non-stationary m(t)\/m(t)\/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach. Eur J Oper Res 190(2):478\u2013493. https:\/\/doi.org\/10.1016\/j.ejor.2007.06.036","journal-title":"Eur J Oper Res"},{"issue":"2","key":"883_CR23","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/j.omega.2012.05.001","volume":"41","author":"R Stolletz","year":"2013","unstructured":"Stolletz R, Manitz M (2013) The impact of a waiting-time threshold in overflow systems with impatient customers. Omega 41(2):280\u2013286. https:\/\/doi.org\/10.1016\/j.omega.2012.05.001","journal-title":"Omega"},{"issue":"4","key":"883_CR24","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1287\/msom.1050.0086","volume":"7","author":"RB Wallace","year":"2005","unstructured":"Wallace RB, Whitt W (2005) A staffing algorithm for call centers with skill-based routing. Manuf Serv Oper Manag 7(4):276\u2013294. https:\/\/doi.org\/10.1287\/msom.1050.0086","journal-title":"Manuf Serv Oper Manag"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00883-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10100-023-00883-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00883-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T16:10:53Z","timestamp":1718381453000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10100-023-00883-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,13]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["883"],"URL":"https:\/\/doi.org\/10.1007\/s10100-023-00883-z","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"type":"print","value":"1435-246X"},{"type":"electronic","value":"1613-9178"}],"subject":[],"published":{"date-parts":[[2023,10,13]]},"assertion":[{"value":"5 September 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}},{"value":"The datasets generated during and\/or analysed during the current study are available from the corresponding author on reasonable request.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data"}}]}}