Balancing the satisfaction of stakeholders in home health care coordination: a novel OptaPlanner CSP model

References

• Bard, J. F., Shao, Y., Qi, X., & Jarrah, A. I. (2014). The traveling therapist scheduling problem. IIE Transactions, 46(7), 683–706. https://doi.org/10.1080/0740817X.2013.851434
   Web of Science ®Google Scholar
• Barták, R. (1999, June 22-25). Constraint programming: In pursuit of the holy grail. Proceedings of the week of doctoral students (wds99), Prague, (Vol. 4, pp. 555–564).
   Google Scholar
• Bays, C. (1977). A comparison of next-fit, first-fit, and best-fit. Communications of the ACM, 20(3), 191–192. https://doi.org/10.1145/359436.359453
   Web of Science ®Google Scholar
• Bazirha, M., Kadrani, A., & Benmansour, R. (2019, October 03-05). Daily scheduling and routing of home health care with multiple availability periods of patients. In International conference on variable neighborhood search, Rabat, Morocco, (pp. 178–193).
   Google Scholar
• Braekers, K., Hartl, R. F., Parragh, S. N., & Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248(2), 428–443. https://doi.org/10.1016/j.ejor.2015.07.028
   Web of Science ®Google Scholar
• 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/10.1016/j.ejor.2007.07.033
   Web of Science ®Google Scholar
• Burke, E. K., & Bykov, Y. (2017). The late acceptance hill-climbing heuristic. European Journal of Operational Research, 258(1), 70–78. https://doi.org/10.1016/j.ejor.2016.07.012
   Web of Science ®Google Scholar
• Carello, G., & Lanzarone, E. (2014). A cardinality-constrained robust model for the assignment problem in home care services. European Journal of Operational Research, 236(2), 748–762. https://doi.org/10.1016/j.ejor.2014.01.009
   Web of Science ®Google Scholar
• Cissé, M., Yalçındağ, S., Kergosien, Y., S¸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, 1–22. https://doi.org/10.1016/j.orhc.2017.06.001
   Web of Science ®Google Scholar
• Danielsson, P. -E. (1980). Euclidean distance mapping. Computer Graphics and Image Processing, 14(3), 227–248. https://doi.org/10.1016/0146-664X(80)90054-4
   Google Scholar
• Dekhici, L., Redjem, R., Belkadi, K., & El Mhamedi, A. (2019). Discretization of the firefly algorithm for home care. Canadian Journal of Electrical and Computer Engineering, 42(1), 20–26. https://doi.org/10.1109/CJECE.2018.2883030
   Web of Science ®Google Scholar
• De Smet, G., & Contributors, O. S. (2006). OptaPlanner User Guide. Retrieved from Red Hat, Inc. or third-party contributors, website: https://www.optaplanner.org
   Google Scholar
• Diana, M., & Dessouky, M. M. (2004). A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows. Transportation Research Part B: Methodological, 38(6), 539–557. https://doi.org/10.1016/j.trb.2003.07.001
   Web of Science ®Google Scholar
• DiGaspero, L., & Urli, T. (2014, June 9-13). A cp/lns approach for multi-day homecare scheduling problems. International workshop on hybrid metaheuristics, Hamburg, Germany, (pp. 1–15).
   Google Scholar
• DiMascolo, M., Martinez, C., & Espinouse, M. -L. (2021). Routing and scheduling in home health care: A literature survey and bibliometric analysis. Computers & Industrial Engineering, 158, 107255. https://doi.org/10.1016/j.cie.2021.107255
   Web of Science ®Google Scholar
• Dueck, G. (1993). New optimization heuristics: The great deluge algorithm and the record-to-record travel. Journal of Computational Physics, 104(1), 86–92. https://doi.org/10.1006/jcph.1993.1010
   Web of Science ®Google Scholar
• Du, G., Liang, X., & Sun, C. (2017). Scheduling optimization of home health care service considering patients’ priorities and time windows. Sustainability, 9(2), 253. https://doi.org/10.3390/su9020253
   Web of Science ®Google Scholar
• En-Nahli, L., Allaoui, H., & Nouaouri, I. (2015). A multi-objective modelling to human resource assignment and routing problem for home health care services. IFAC-PapersOnline, 48(3), 698–703. https://doi.org/10.1016/j.ifacol.2015.06.164
   Google Scholar
• Eom, S., & Kim, E. (2006). A survey of decision support system applications (1995–2001). The Journal of the Operational Research Society, 57(11), 1264–1278. https://doi.org/10.1057/palgrave.jors.2602140
   Web of Science ®Google Scholar
• Fathollahi-Fard, A. M., Govindan, K., Hajiaghaei-Keshteli, M., & Ahmadi, A. (2019). A green home health care supply chain: New modified simulated annealing algorithms. Journal of Cleaner Production, 240, 118200. https://doi.org/10.1016/j.jclepro.2019.118200
   Web of Science ®Google Scholar
• Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Mirjalili, S. (2020). A set of efficient heuristics for a home healthcare problem. Neural Computing & Applications, 32(10), 6185–6205. https://doi.org/10.1007/s00521-019-04126-8
   Web of Science ®Google Scholar
• Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2018). A biobjective green home health care routing problem. Journal of Cleaner Production, 200, 423–443. https://doi.org/10.1016/j.jclepro.2018.07.258
   Web of Science ®Google Scholar
• Fikar, C., & Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86–95. https://doi.org/10.1016/j.cor.2016.07.019
   Web of Science ®Google Scholar
• Floudas, C. A., & Pardalos, P. M. (1990). A collection of test problems for constrained global optimization algorithms (Vol. 455). Springer Science & Business Media.
   Google Scholar
• Gao, J., Sun, L., & Gen, M. (2008). A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers & Operations Research, 35(9), 2892–2907. https://doi.org/10.1016/j.cor.2007.01.001
   Web of Science ®Google Scholar
• Gayraud, F., Deroussi, L., Grangeon, N., & Norre, S. (2013). A new mathematical formulation for the home health care problem. Procedia Technology, 9, 1041–1047. https://doi.org/10.1016/j.protcy.2013.12.116
   Google Scholar
• Glover, F., & Laguna, M. (1998). Tabu search. In D. Z. Du, & P. M. Pardalos (Eds.), Handbook of combinatorial optimization (pp. 2093–2229). Boston, MA: Springer. https://doi.org/10.1007/978-1-4613-0303-9_33
   Google Scholar
• Goldfeld, S. M., Quandt, R. E., & Trotter, H. F. (1966). Maximization by quadratic hill-climbing. Econometrica: Journal of the Econometric Society, 34(3), 541–551. https://doi.org/10.2307/1909768
   Web of Science ®Google Scholar
• Gutiérrez Naranjo, M. Á., Martínez Del Amor, M. Á., Pérez Hurtado de Mendoza, I., & Pérez Jiménez, M. D. J. (2009). Solving the n-queens puzzle with p systems. Proceedings of the Seventh Brainstorming Week on Membrane Computing Vol. I pp. 199–210 Sevilla, ETS de Ingeniería Informática 2-6 de Febrero, 2009
   Google Scholar
• Hassin, R., & Keinan, A. (2008). Greedy heuristics with regret, with application to the cheapest insertion algorithm for the tsp. Operations Research Letters, 36(2), 243–246. https://doi.org/10.1016/j.orl.2007.05.001
   Web of Science ®Google Scholar
• Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., & Raidl, G. R. (2015). Meta-heuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1), 89–113. https://doi.org/10.1007/s10100-013-0305-8
   Web of Science ®Google Scholar
• Jensen, T. R., & Toft, B. (2011). Graph coloring problems (Vol. 39). John Wiley & Sons.
   Google Scholar
• Katayama, N., Chen, M., & Kubo, M. (2009). A capacity scaling heuristic for the multicommodity capacitated network design problem. Journal of Computational and Applied Mathematics, 232(1), 90–101. https://doi.org/10.1016/j.cam.2008.10.055
   Web of Science ®Google Scholar
• Ke, R., & Fang, H. (2004). Rotating bidding: A mechanism to allocate common pool resource, comparing with bargaining solution. CHINA ECONOMIC QUARTERLY-BEIJING-, 3, 331–356.
   Google Scholar
• Kosecka-Żurek, S. (2019). Application of it tools in optimization of logistics problems. Czasopismo Techniczne, 2019, Czasopismo Techniczne, 2019, 1, 177–186. https://doi.org/10.4467/2353737XCT.19.012.10052
   Google Scholar
• Lanzarone, E., & Matta, A. (2014). Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Operations Research for Health Care, 3(2), 48–58. https://doi.org/10.1016/j.orhc.2014.01.003
   Google Scholar
• Lin, M., Chin, K. S., Wang, X., & Tsui, K. L. (2016). The therapist assignment problem in home healthcare structures. Expert Systems with Applications, 62, 44–62. https://doi.org/10.1016/j.eswa.2016.06.010
   Web of Science ®Google Scholar
• Lin, C. -C., Hung, L. -P., Liu, W. -Y., & Tsai, M. -C. (2018). Jointly rostering, routing, and rerostering for home health care services: A harmony search approach with genetic, saturation, inheritance, and immigrant schemes. Computers & Industrial Engineering, 115, 151–166. https://doi.org/10.1016/j.cie.2017.11.004
   Web of Science ®Google Scholar
• Liu, M., Yang, D., Su, Q., & Xu, L. (2018). Bi-objective approaches for home healthcare medical team planning and scheduling problem. Computational and Applied Mathematics, 37(4), 4443–4474. https://doi.org/10.1007/s40314-018-0584-8
   Google Scholar
• Lozano Murciego, A., Villarrubia Gonzalez, G., López Barriuso, A., Hernández de la Iglesia, D., & Revuelta Herrero, J. (2015). Multi agent gathering waste system. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 4(4), 9–22. https://doi.org/10.14201/ADCAIJ201544922
   Google Scholar
• Macik, B. M. (2016). Case management task assignment using optaplanner [ Unpublished doctoral dissertation. Master’s thesis], Masaryk University Faculty of Informatics.
   Google Scholar
• Malone, T. W., & Crowston, K. (1994). The interdisciplinary study of coordination. ACM Computing Surveys (CSUR), 26(1), 87–119. https://doi.org/10.1145/174666.174668
   Web of Science ®Google Scholar
• Manavizadeh, N., Farrokhi-Asl, H., & Beiraghdar, P. (2020). Using a metaheuristic algorithm for solving a home health care routing and scheduling problem. Journal of Project Management, 5(1), 27–40. https://doi.org/10.5267/j.jpm.2019.8.001
   Google Scholar
• 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/10.1007/s10729-013-9243-1
   PubMed Web of Science ®Google Scholar
• Marcon, E., Chaabane, S., Sallez, Y., Bonte, T., & Trentesaux, D. (2017). A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care. Simulation Modelling Practice and Theory, 74, 134–151. https://doi.org/10.1016/j.simpat.2017.03.006
   Web of Science ®Google Scholar
• Méndez-Fernández, I., Lorenzo-Freire, S., García-Jurado, I., Costa, J., & Carpente, L. (2020). A heuristic approach to the task planning problem in a home care business. Health Care Management Science, 23(4), 556–570. https://doi.org/10.1007/s10729-020-09509-1
   PubMed Web of Science ®Google Scholar
• 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/10.1007/s10100-018-0520-4
   PubMed Web of Science ®Google Scholar
• Quintanilla, S., Ballestín, F., & Pérez, Á. (2020). Mathematical models to improve the current practice in a home healthcare unit. OR Spectrum, 42(1), 43–74. https://doi.org/10.1007/s00291-019-00565-w
   Web of Science ®Google Scholar
• 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/10.1016/j.ejor.2011.10.048
   Web of Science ®Google Scholar
• Rios de Souza, V., & Martins, C. B. (2020). Uma análise do framework optaplanner aplicado ao problema de empacotamento unidimensional. Revista de Sistemas e Computação-RSC, 9(2). ISSN: .
   Google Scholar
• Rossi, F., Van Beek, P., & Walsh, T. (2006). Handbook of constraint programming. Elsevier.
   Google Scholar
• Russell, S., & Norvig, P. (2002). Artificial intelligence: A modern approach.
   Google Scholar
• Semeria, C. (2001). Supporting differentiated service classes: Queue scheduling disciplines. Juniper Networks 27, 11–14.
   Google Scholar
• Shao, Y., Bard, J. F., & Jarrah, A. I. (2012). The therapist routing and scheduling problem. IIE Transactions, 44(10), 868–893. https://doi.org/10.1080/0740817X.2012.665202
   Web of Science ®Google Scholar
• Wirnitzer, J., Heckmann, I., Meyer, A., & Nickel, S. (2016). Patient-based nurse rostering in home care. Operations Research for Health Care, 8, 91–102. https://doi.org/10.1016/j.orhc.2015.08.005
   Web of Science ®Google Scholar
• Yalçındağ, S., Matta, A., S¸ahin, E., & Shanthikumar, J. G. (2016). The patient assignment problem in home health care: Using a data-driven method to estimate the travel times of care givers. Flexible Services and Manufacturing Journal, 28(1–2), 304–335. https://doi.org/10.1007/s10696-015-9222-6
   Web of Science ®Google Scholar
• Yuan, Z., & Fügenschuh, A. (2015). Home health care scheduling: A case study. Helmut-Schmidt-Univ., Professur für Angewandte Mathematik Hamburg.
   Google Scholar
• Zhang, L., Fontanili, F., Lamine, E., Bortolaso, C., Derras, M., & Pingaud, H. (2021). Stakeholders’ tolerance-based linear model for home health care coordination. IFAC- PapersOnline, 54(1), 269–275. https://doi.org/10.1016/j.ifacol.2021.08.032
   Google Scholar
• Zhang, L., Lamine, E., Fontanili, F., Bortolaso, C., Sargent, M., Derras, M., & Pingaud, H. (2020, November 2nd - 5th). Blpad. core: A multi-functions optimizer towards daily planning generation in home health care. 2020 ieee/acs 17th international conference on computer systems and applications (aiccsa), Antalya, Turkey, (pp. 1–6).
   Google Scholar