Multi-period Service Scheduling with Consideration of Customer Preferences

Document Type : Original Article

Authors

Industrial Management Department, Faculty of Management & Accounting, Shahid Beheshti University, Tehran, Iran.

Abstract
Operations management in service organizations has become a significant focus for researchers and decision-makers in recent years. Accordingly, scheduling problems, which are the process of allocating resources within a specific planning horizon, are fundamental to every service system. Corporations need to satisfy some recurring service requirements in such systems where the efficient allocation of resources and effective time management are vital for improving operational processes. This problem, known as multi-period service scheduling, includes customers with periodic demands for specific services. By investigating the related study, no research has been found that surveyed the different visit patterns of customers. This is the first study to provide a mathematical model considering customers' preferences concerning various visit patterns. Despite its complicated structure, the problem is formulated as a new Pure Integer Linear Programming (PILP), minimizing the total number of operators required during the planning horizon. This study uses a numerical example and a real case study to confirm the validity of the proposed model. The practical implications of this research are significant, as it presents a model that can effectively solve real-world, large-scale problems with reasonable computing time and full compliance with all constraints, thereby improving operational efficiency and customer satisfaction.

Keywords


  1. Ahmadi Basir, S., Şahin, G., & Özbaygın, G. (2024). A comparative study of alternative formulations for the periodic vehicle routing problem. Computers & Operations Research, 165, 106583. https://doi.org/10.1016/j.cor.2024.106583

    Bender, M. (2017). Recent Mathematical Approaches to Service Territory Design [PDF]. https://doi.org/10.5445/IR/1000075947

    Bender, M., Meyer, A., Kalcsics, J., & Nickel, S. (2016). The multi-period service territory design problem – An introduction, a model and a heuristic approach. Transportation Research Part E: Logistics and Transportation Review, 96, 135–157. https://doi.org/10.1016/j.tre.2016.09.007

    Boshrouei Shargh, S., Zandieh, M., Ayough, A., & Farhadi, F. (2024). Scheduling in services: A review and bibliometric analysis. Operations Management Research, 1–30. https://doi.org/10.1007/s12063-024-00469-1

    Campana, N., Zucchi, G., Iori, M., Magni, C., & Subramanian, A. (2021). An Integrated Task and Personnel Scheduling Problem to Optimize Distributed Services in Hospitals (p. 472). https://doi.org/10.5220/0010441804630472

    Choi, M., & Yang, J.-S. (2024). How allocation of resources and attention aids in pursuing multiple organizational goals. Computational and Mathematical Organization Theory, 30(1), 101–125. https://doi.org/10.1007/s10588-023-09377-4

    Cinar, A., Salman, F. S., & Bozkaya, B. (2021). Prioritized single nurse routing and scheduling for home healthcare services. European Journal of Operational Research, 289(3), 867–878. https://doi.org/10.1016/j.ejor.2019.07.009

    Elf, M., Gutwenger, C., Jünger, M., & Rinaldi, G. (2001). Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS. In Computational Combinatorial Optimization LNCS (Vol. 2241, p. 222). https://doi.org/10.1007/3-540-45586-8_5

    Feldman, J., Liu, N., Topaloglu, H., & Ziya, S. (2014). Appointment Scheduling Under Patient Preference and No-Show Behavior. Operations Research, 62(4), 794–811. https://doi.org/10.1287/opre.2014.1286

    Guastaroba, G., Côté, J.-F., & Coelho, L. C. (2021). The Multi-Period Workforce Scheduling and Routing Problem. Omega, 102, 102302. https://doi.org/10.1016/j.omega.2020.102302

    Guo, W., Ji, M., & Zhu, H. (2021). Multi-period coordinated optimization on berth allocation and yard assignment in container terminals based on truck route (March 2021). IEEE Access, PP, 1–1. https://doi.org/10.1109/ACCESS.2021.3086185

    Handoyo, S., Suharman, H., Ghani, E. K., & Soedarsono, S. (2023). A business strategy, operational efficiency, ownership structure, and manufacturing performance: The moderating role of market uncertainty and competition intensity and its implication on open innovation. Journal of Open Innovation: Technology, Market, and Complexity, 9(2), 100039. https://doi.org/10.1016/j.joitmc.2023.100039

    Hofmeister, J., Kanbach, D. K., & Hogreve, J. (2023). Service productivity: A systematic review of a dispersed research area. Management Review Quarterly. https://doi.org/10.1007/s11301-023-00333-9

    Jafar-Zanjani, H., Zandieh, M., & Sharifi, M. (2022). Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study. Reliability Engineering & System Safety, 217, 108113. https://doi.org/10.1016/j.ress.2021.108113

    Jiang, X., Mao, H., Wang, Y., & Zhang, H. (2020). Liner Shipping Schedule Design for Near-Sea Routes Considering Big Customers’ Preferences on Ship Arrival Time. Sustainability, 12(18), 7828. https://doi.org/10.3390/su12187828

    Keskin, M., Branke, J., Deineko, V., & Strauss, A. K. (2023). Dynamic multi-period vehicle routing with touting. European Journal of Operational Research, 310(1), 168–184. https://doi.org/10.1016/j.ejor.2023.02.037

    Li, Y., Xiang, T., & Szeto, W. Y. (2021). Home health care routing and scheduling problem with the consideration of outpatient services. Transportation Research Part E: Logistics and Transportation Review, 152, 102420. https://doi.org/10.1016/j.tre.2021.102420

    López-Santana, E., Méndez, G., & Franco, C. (2023). On the multi-period combined maintenance and routing optimisation problem. International Journal of Production Research, 61(23), 8265–8290. https://doi.org/10.1080/00207543.2023.2180301

    Makboul, S., Kharraja, S., Abbassi, A., & El Hilali Alaoui, A. (2024). A multiobjective approach for weekly Green Home Health Care routing and scheduling problem with care continuity and synchronized services. Operations Research Perspectives, 12, 100302. https://doi.org/10.1016/j.orp.2024.100302

    Naderi, B., Begen, M. A., Zaric, G. S., & Roshanaei, V. (2023). A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty. Omega, 116, 102805. https://doi.org/10.1016/j.omega.2022.102805

    Naser Sadrabadi, A., Boshrouei Shargh, S., & Mirfakhredini, S. H. (2020). Providing a Mathematical Model for Solving the Problem of Timetabling of Periodical Services. Journal of Industrial Management Perspective, 9(4), 139–163. https://doi.org/10.52547/jimp.9.4.139

    Núñez-del-Toro, C., Fernández, E., Kalcsics, J., & Nickel, S. (2016). Scheduling policies for multi-period services. European Journal of Operational Research, 251(3), 751–770. https://doi.org/10.1016/j.ejor.2015.12.002

    Park, J. (2023). Combined Text-Mining/DEA method for measuring level of customer satisfaction from online reviews. Expert Systems with Applications, 232, 120767. https://doi.org/10.1016/j.eswa.2023.120767

    Phusingha, S. (2021). Multi-period sales districting problem. https://doi.org/10.7488/era/1142

    Pinedo, M. (2012). Scheduling: Theory, algorithms and systems. Springer US Springer e-books.

    Raza, S. A., & Hameed, A. (2022). Models for maintenance planning and scheduling – a citation-based literature review and content analysis. Journal of Quality in Maintenance Engineering, 28(4), 873–914. https://doi.org/10.1108/JQME-10-2020-0109

    Rodríguez-Martín, I., & Yaman, H. (2022). Periodic Vehicle Routing Problem with Driver Consistency and service time optimizati

    1. Transportation Research Part B: Methodological, 166, 468–484. https://doi.org/10.1016/j.trb.2022.11.004

    Tunçalp, F., & Örmeci, L. (2024). Appointment Requests from Multiple Channels: Characterizing Optimal Set of Appointment Days to Offer with Patient Preferences. Stochastic Systems. https://doi.org/10.1287/stsy.2022.0029

    Vali-Siar, M. M., Gholami, S., & Ramezanian, R. (2018). Multi-period and multi-resource operating room scheduling under uncertainty: A case study. Computers & Industrial Engineering, 126, 549–568. https://doi.org/10.1016/j.cie.2018.10.014

    Wang, S., Sun, W., & Huang, M. (2024). An adaptive large neighborhood search for the multi-depot dynamic vehicle routing problem with time windows. Computers & Industrial Engineering, 191, 110122. https://doi.org/10.1016/j.cie.2024.110122

    Wen, P., & Chen, M. (2023). A New Model for Elderly Emotional Care Routing and Scheduling With Multi-Agency and the Combination of Nearby Services. International Journal of Human–Computer Interaction, 39(5), 1111–1120. https://doi.org/10.1080/10447318.2022.2050544

    Witt, U., & Gross, C. (2020). The rise of the “service economy” in the second half of the twentieth century and its energetic contingencies. Journal of Evolutionary Economics, 30(2), 231–246. https://doi.org/10.1007/s00191-019-00649-4

    Zhang, J., Li, Y., & Lu, Z. (2024). Multi-period vehicle routing problem with time windows for drug distribution in the epidemic situation. Transportation Research Part C: Emerging Technologies, 160, 104484. https://doi.org/10.1016/j.trc.2024.104484

    Zhang, T., Liu, Y., Yang, X., Chen, J., & Huang, J. (2023). Home health care routing and scheduling in densely populated communities considering complex human behaviours. Computers & Industrial Engineering, 182, 109332. https://doi.org/10.1016/j.cie.2023.109332