References
- Afifi, S., Dang, D.-C., & Moukrim, A. (2016). Heuristic solutions for the vehicle routing problem with time windows and synchronized visits. Optimization Letters, 10(3), 511–525. https://doi.org/https://doi.org/10.1007/s11590-015-0878-3
- Bachouch, R. B., Guinet, A., & Hajri-Gabouj, S. (2011). A decision-making tool for home health care nurses’ planning. Supply Chain Forum: An International Journal, 12(1), 14–20. https://doi.org/https://doi.org/10.1080/16258312.2011.11517250
- Beck, J. C., Prosser, P., & Selensky, E. (2003). Vehicle routing and job shop scheduling: What’s the difference? In Proceedings of the Thirteenth International Conference on International Conference on Automated Planning and Scheduling (pp. 267–276). Trento, Italy: AAAI Press. https://www.aaai.org/Papers/ICAPS/2003/ICAPS03-027.pdf.
- Benzarti, E., Sahin, E., & Dallery, Y. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 55(2), 587–598. https://doi.org/https://doi.org/10.1016/j.dss.2012.10.015
- Bertels, S., & Fahle, T. (2006). A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem. Computers & Operations Research, 33(10), 2866–2890 (Part Special Issue: Constraint Programming). https://doi.org/https://doi.org/10.1016/j.cor.2005.01.015
- Bredström, D., & Rönnqvist, M. (2007). A branch and price algorithm for the combined vehicle routing and scheduling problem with synchronization constraints [Discussion Papers 2007/7]. Norwegian School of Economics, Department of Business and Management Science.
- Bredström, D., & Rönnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31. https://doi.org/https://doi.org/10.1016/j.ejor.2007.07.033
- Cappanera, P., Gouveia, L., & Scutellà, M. G. (2011). The skill vehicle routing problem. In Proceedings of the 5th international conference on network optimization, INOC’11 (pp. 354–364). Springer.
- Cappanera, P., & Scutellà, M. G. (2015). Joint assignment, scheduling, and routing models to home care optimization: A pattern-based approach. Transportation Science, 49(4), 830–852. https://doi.org/https://doi.org/10.1287/trsc.2014.0548
- Cappanera, P., Scutellà, M. G., Nervi, F., & Galli, L. (2018). Demand uncertainty in robust home care optimization. Omega, 80, 95– 110. https://doi.org/https://doi.org/10.1016/j.omega.2017.08.012
- Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2016). Workforce scheduling and routing problems: Literature survey and computational study. Annals of Operations Research, 239(1), 39–67. https://doi.org/https://doi.org/10.1007/s10479-014-1687-2
- Cheng, E., & Rich, J. (1998). A home health care routing and scheduling problem. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.8869.
- Cissé, M., Yalçındağ, S., Kergosien, Y., Şahin, E., Lenté, C., & Matta, A. (2017). Or problems related to home health care: A review of relevant routing and scheduling problems. Operations Research for Health Care, 13–14, 1–22. https://doi.org/https://doi.org/10.1016/j.orhc.2017.06.001
- Decerle, J., Grunder, O., Hassani, A. H. E., & Barakat, O. (2018). A memetic algorithm for a home health care routing and scheduling problem. Operations Research for Health Care, 16, 59–71. https://doi.org/https://doi.org/10.1016/j.orhc.2018.01.004
- Dohn, A., Kolind, E., & Clausen, J. (2009). The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach. Computers & Operations Research, 36(4), 1145–1157. https://doi.org/https://doi.org/10.1016/j.cor.2007.12.011
- Dohn, A., Rasmussen, M. S., & Larsen, J. (2011). The vehicle routing problem with time windows and temporal dependencies. Networks, 58(4), 273–289. https://doi.org/https://doi.org/10.1002/net.20472
- Drexl, M. (2012). Synchronization in vehicle routing: A survey of VRPS with multiple synchronization constraints. Transportation Science, 46(3), 297–316. https://doi.org/https://doi.org/10.1287/trsc.1110.0400
- Duque, P. M., Castro, M., Sörensen, K., & Goos, P. (2015). Home care service planning. The case of Landelijke Thuiszorg. European Journal of Operational Research, 243(1), 292–301. https://doi.org/https://doi.org/10.1016/j.ejor.2014.11.008
- Ehmke, J. F., Campbell, A. M., & Urban, T. L. (2015). Ensuring service levels in routing problems with time windows and stochastic travel times. European Journal of Operational Research, 240(2), 539–550. https://doi.org/https://doi.org/10.1016/j.ejor.2014.06.045
- En-Nahli, L., Afifi, S., Allaoui, H., & Nouaouri, I. (2016). Local search analysis for a vehicle routing problem with synchronization and time windows constraints in home health care services. IFAC Papers Online, 49(12), 1210–1215. https://doi.org/https://doi.org/10.1016/j.ifacol.2016.07.674
- Eveborn, P., Flisberg, P., & Rönnqvist, M. (2006). Laps Care: An operational system for staff planning of home care. European Journal of Operational Research, 171(3), 962–976. https://doi.org/https://doi.org/10.1016/j.ejor.2005.01.011
- Fikar, C., & Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86–95. https://doi.org/https://doi.org/10.1016/j.cor.2016.07.019
- Frifita, S., Masmoudi, M., & Euchi, J. (2017). General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electronic Notes in Discrete Mathematics, 58, 63–70. https://doi.org/https://doi.org/10.1016/j.endm.2017.03.009
- Gayraud, F. (2015). Vehicle routing problem with synchronization constraints in home care support services: Mathematical formulation and hybridization based on metaheuristics [Theses]. Université Blaise Pascal, Clermont-Ferrand II.
- Google. (2018). Google optimization tools. https://developers.google.com/optimization/. Retrieved June 19, 2018.
- Hertz, A., & Lahrichi, N. (2009). A patient assignment algorithm for home care services. Journal of the Operational Research Society, 60(4), 481–495. https://doi.org/https://doi.org/10.1057/palgrave.jors.2602574
- Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., & Raidl, G. R. (2015). Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1), 89–113. https://doi.org/https://doi.org/10.1007/s10100-013-0305-8
- Hindle, G. A., & Hindle, A. (2010). Developing geographical indicators of mileage-related costs: A case study exploring travelling public services in English local areas. Journal of the Operational Research Society, 61(5), 714–722. https://doi.org/https://doi.org/10.1057/jors.2009.21
- Kergosien, Y., Lenté, C., & Billaut, J.-C. (2009). Home health care problem: An extended multiple traveling salesman problem. 4th Multidisciplinary International Conference on Scheduling: Theory and Applications, Ireland.
- Kovacs, A. A., Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2012). Adaptive large neighborhood search for service technician routing and scheduling problems. Journal of Scheduling, 15(5), 579–600. https://doi.org/https://doi.org/10.1007/s10951-011-0246-9
- Laesanklang, W., & Landa-Silva, D. (2017). Decomposition techniques with mixed integer programming and heuristics for home healthcare planning. Annals of Operations Research, 256(1), 93–127. https://doi.org/https://doi.org/10.1007/s10479-016-2352-8
- Li, Y., Lim, A., & Rodrigues, B. (2005). Manpower allocation with time windows and job-teaming constraints. Naval Research Logistics, 52(4), 302–311. https://doi.org/https://doi.org/10.1002/nav.20075
- Lim, A., Rodrigues, B., & Song, L. (2004). Manpower allocation with time windows. Journal of the Operational Research Society, 55(11), 1178–1186. https://doi.org/https://doi.org/10.1057/palgrave.jors.2601782
- Lin, S., & Kernighan, B. W. (1973). An effective heuristic algorithm for the traveling–salesman problem. Operations Research, 21(2), 498–516. https://doi.org/https://doi.org/10.1287/opre.21.2.498
- Liu, R., Tao, Y., & Xie, X. (2019). An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Computers & Operations Research, 101, 250–262. https://doi.org/https://doi.org/10.1016/j.cor.2018.08.002
- Liu, R., Yuan, B., & Jiang, Z. (2017). Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. International Journal of Production Research, 55(2), 558–575. https://doi.org/https://doi.org/10.1080/00207543.2016.1213917
- Luxen, D., & Vetter, C. (2011). Real-time routing with OpenStreetMap data [Paper presentation]. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’11 (pp. 513–516). ACM. https://doi.org/https://doi.org/10.1145/2093973.2094062
- Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, 17(1), 15–30. https://doi.org/https://doi.org/10.1007/s10729-013-9243-1
- Mısır, M., Smet, P., & Berghe, G. V. (2015). An analysis of generalised heuristics for vehicle routing and personnel rostering problems. Journal of the Operational Research Society, 66(5), 858–870. https://doi.org/https://doi.org/10.1057/jors.2014.11
- Mutingi, M., & Mbohwa, C. (2014). Multi-objective homecare worker scheduling: A fuzzy simulated evolution algorithm approach. IIE Transactions on Healthcare Systems Engineering, 4(4), 209–216. https://doi.org/https://doi.org/10.1080/19488300.2014.966213
- Nickel, S., Schröder, M., & Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3), 574–587. https://doi.org/https://doi.org/10.1016/j.ejor.2011.10.042
- Paraskevopoulos, D. C., Laporte, G., Repoussis, P. P., & Tarantilis, C. D. (2017). Resource constrained routing and scheduling: Review and research prospects. European Journal of Operational Research, 263(3), 737–754. https://doi.org/https://doi.org/10.1016/j.ejor.2017.05.035
- Parragh, S. N., & Doerner, K. F. (2018). Solving routing problems with pairwise synchronization constraints. Central European Journal of Operations Research, 26(2), 443–464. https://doi.org/https://doi.org/10.1007/s10100-018-0520-4
- Perron, L. (2011). Operations research and constraint programming at Google. In Lee, J., editor, Principles and practice of constraint programming – CP 2011 (pp. 2). Springer.
- Polnik, M., Riccardi, A., & Akartunalı, K. (2018). Dataset of home care scheduling and routing problems with synchronized visits. https://doi.org/https://doi.org/10.15129/2d4885e1-bc24-414b-83ce-a846fb5c9689.
- Polnik, M., Riccardi, A., & Akartunali, K. (2020). Benchmark solutions of the vehicle routing problem with synchronised visits. https://doi.org/https://doi.org/10.15129/23407249-a2d6-4750-a0fb-540f36981b63
- Rahimian, E., Akartunalı, K., & Levine, J. (2017a). A hybrid integer and constraint programming approach to solve nurse rostering problems. Computers & Operations Research, 82, 83–94. https://doi.org/https://doi.org/10.1016/j.cor.2017.01.016
- Rahimian, E., Akartunalı, K., & Levine, J. (2017b). A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems. European Journal of Operational Research, 258(2), 411–423. https://doi.org/https://doi.org/10.1016/j.ejor.2016.09.030
- Rasmussen, M. S., Justesen, T., Dohn, A., & Larsen, J. (2012). The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, 219(3), 598–610. https://doi.org/https://doi.org/10.1016/j.ejor.2011.10.048
- Savelsbergh, M. (1990). A parallel insertion heuristic for vehicle routing with side constraints. Statistica Neerlandica, 44(3), 139–148. https://doi.org/https://doi.org/10.1111/j.1467-9574.1990.tb01278.x
- Thompson, G. M., & Pullman, M. E. (2007). Scheduling workforce relief breaks in advance versus in real-time. European Journal of Operational Research, 181(1), 139–155. https://doi.org/https://doi.org/10.1016/j.ejor.2006.05.018
- Thomsen, K. (2006). Optimization on home care [Master’s thesis]. Informatics and Mathematical Modelling. Technical University of Denmark.
- Trautsamwieser, A., Gronalt, M., & Hirsch, P. (2011). Securing home health care in times of natural disasters. Or Spectrum, 33(3), 787–813. https://doi.org/https://doi.org/10.1007/s00291-011-0253-4
- Trautsamwieser, A., & Hirsch, P. (2011). Optimization of daily scheduling for home health care services. Journal of Applied Operational Research, 3(3), 124–136.
- Voudouris, C., & Tsang, E. (1999). Guided local search and its application to the traveling salesman problem. European Journal of Operational Research, 113(2), 469–499. https://doi.org/https://doi.org/10.1016/S0377-2217(98)00099-X