Abstract
The call center industry urgently needs efficient staff scheduling due to unpredictable customer service demands and challenges in human resource coordination. Appropriate scheduling is vital to enhance operational efficiency, reduce labor costs and improve customer satisfaction. This research is aim to solve the daily multi-task staff scheduling problem by integrating the innovative capabilities of QUBO (Quadratic Unconstrained Binary Optimization) model and Quantum Computing. We formulate the intricate parameters related to the number of employees, task type, and skill proficiency using a traditional mixed-integer programming model. Specifically, the study formulates scheduling constraints and objectives and then we convert this model into a QUBO model this transformation makes the problem to be suitable for Quantum Annealing (QA) and enabling subsequent integration with QA technology. This technology enables rapid and advanced exploration of extensive solution spaces and identify the optimal or near-optimal solutions. This research offers valuable insights and substantial groundwork for future explorations and developments in optimizing call center staff scheduling problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang J, Sun Y, Wu X, Gao J (2022) The contingency and mediation relationships among internal capabilities, external partnerships, and service variety in manufacturing enterprises. Asian J Manag Sci Appl 7(2):147
Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press
Zhang J, Yamamoto H, Sun J, Kajihara Y (2021) A study of optimal assignment with different workers’ capacities for each process in a reset limited-cycle problem with multiple periods. Asian J Manag Sci Appl 6(2):163–188
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: a review of applications, methods, and models. Eur J Oper Res 153(1):3–27
Hamada N, Saito K, Kawashima H (2023) Applying quantum annealing for shift scheduling problem for call centers. Int J Netw Comput 13(1):2–17
Glover F, Kochenberger G, Du Y (2018) A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538
Kadowaki T, Nishimori H (1998) Quantum annealing in the transverse Ising model. Phys Rev E 58(5):5355
Liu X, Liu H, Song Y, Li C (2023) Improvement of task pattern generation in multi-task call centers. In: The 8th international conference on business and industrial research (ICBIR), pp 1269–1273
Liu H, Liu X, Li C, Song Y (2023) A two-stage model for multi-task call center shift scheduling. In: the 9th international conference on engineering, applied sciences, and technology (ICEAST), pp 75–78
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, C., Liu, Z., Song, Y., Liu, H., Liu, H., Liu, X. (2024). Quantum Computing Approaches to Optimize Employee Scheduling in Multi-task Call Centers. In: Chien, CF., Dou, R., Luo, L. (eds) Proceedings of Industrial Engineering and Management. SMILE 2023. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-97-0194-0_1
Download citation
DOI: https://doi.org/10.1007/978-981-97-0194-0_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0193-3
Online ISBN: 978-981-97-0194-0
eBook Packages: EngineeringEngineering (R0)