O problema de roteamento e escalonamento de profissionais de saúde
The home healthcare routing and scheduling problem
DOI:
https://doi.org/10.34117/bjdv8n11-257Keywords:
problema de roteamento e escalonamento de profissionais de saúde, revisão de literaturaAbstract
Problema de Roteamento e Escalonamento de Profissionais de Saúde consiste em determinar a melhor rota para profissionais de saúde para atendimento domiciliar. Existem diversas variantes deste problema que diferem nas restrições e funções objetivo. Este artigo apresenta uma revisão da literatura, com o objetivo de identificar os problemas de roteamento utilizados pelos autores, os diferentes tipos de função objetivo, e as técnicas de solução utilizadas.
References
Afifi, S., Dang, D. C., Moukrim, A. (2013). A Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows and Synchronization Constraints. In: Nicosia, G., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 2013. Lecture Notes in Computer Science()
Aiane, D., El-Amraoui, A., and Mesghouni, K. (2015). A new optimization approach for a home health care problem. In 2015 International Conference on Industrial Engineering and Systems Management (IESM).
Allaoua, H., Borne, S., Letocart, L., and Calvo, R. W. (2013). A matheuristic approach for solving a home health care problem. Electronic Notes in Discrete Mathematics.
Angelelli, E., Mansini, R. (2002). The Vehicle Routing Problem with Time Windows and Simultaneous Pick-up and Delivery.
Amir M. Fathollahi-Fard, Mostafa Hajiaghaei-Keshteli, Reza Tavakkoli-Moghaddam, Neale R. Smith, Bi-level programming for home health care supply chain considering outsourcing, Journal of Industrial Information Integration.
Akjiratikarl, C., Yenradee, P., and Drake, P. R. (2007). Pso-based algorithm for home care worker scheduling in the uk. Computers and Industrial Engineering.
Bredström, D., Rönnqvist, M. 2007. A branch and price algorithm for the combined vehicle routing and scheduling problem with synchronization constraints. Technical report, Department of Finance and Management Science, Norwegian School of Economics and Business Administration
Bredstrôm, D., Rônnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research.
Bidhandi, H. M., Patrick, J., Noghani, P., and Varshoei, P. (2019). Capacity planning for a network of community health services. European Journal of Operational Research.
Braekers, K., Hartl, R. F., Parragh, S. N., and Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, pages 428– 443.
Bertels, S. and Fahle, T. (2006). A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem. Computers and Operations Research, pages 2866–2890.
Bahri, O., Talbi, E.-G., and Amodeo, L. (2021). Use of electric vehicles in home health care routing problems: Analysis of a multi-objective approach under uncertainty. IFAC-PapersOnLine, pages 127–132.
Benzarti, E., Sahin, E., and Dallery, Y. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 587 – 598.
Cattafi, M., Herrero, R., Gavanelli, M., Nonato, M., Malucelli, F., and Ramos, J. J. (2012). Improving quality and efficiency in home health care: An application of constraint logic programming for the Ferrara NHS unit. International Conference on Logic Programming, page 15–424.
Cappanera P, Scutellà MG (2013) Home care optimization: impact of pattern generation policies on scheduling and routing decisions. Electron Notes Discret Math 53–60.
Cappanera, P., Scutella, M. G., Nervi, F., and Galli, L. (2018). Demand uncertainty in robust home care optimization. Omega, 95 – 110.
Cissé, M., Yalcindag, S., Kergosien, Y., Sahin, E., Lente, C., and Mattad, A. (2017). Or problems related to home health care: A review of relevant routing and scheduling problems. Operations Research for Health Care, pages 13–14.
Cordeau, J.F., Laporte, G., and Mercier, A. (2001). A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational research society, 928–936.
Cinar, A., Salman, F. S., and Bozkaya, B. (2021). Prioritized single nurse routing and scheduling for home healthcare services. European Journal of Operational Research, 867–878.
Cheng, E. and Rich, J. L. (1998). A home health care routing and scheduling problem. Disponível-em-https://scholarship.rice.edu/bitstream/handle/1911/101899/TR98-04.pdf?sequence=1&isAllowed=y, último acesso em 02/09/2022.
Dengiz, A. O., Altiparmak, F., Kara, I., Atalay, K. D., and Karaoglan, I. (2021). A mathematical model for multi-trip home health care routing problem with time windows. In International Conference on Management Science and Engineering Management, pages 113–124.
Decerle, J., Grunder, O., Hassani, A. H. E., and Barakat, O. (2016). A two phases matheuristic for the home care routing and scheduling problem. IFAC Papers OnLine, pages 1484–1489.
Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2017a). Impact analysis of workload balancing on the home health care routing and scheduling problem. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), pages 0096–0101.
Decerle, J., Grunder, O., Hajjam, A., and Barakat, O. (2017b). A general model for the home health care routing and scheduling problem with route balancing. IFAC PapersOnLine, pages 14662–14667.
Decerle, J., Grunder, O., Hajjam El Hassani, A., and Barakat, O. (2018a). A memetic algorithm for a home health care routing and scheduling problem. Operations Research for Health Care, 16:59–71.
Decerle J., Grunder O., Hassani A. H. E., Barakat O., Impact of the workload definition on the multi-objective home health care problem, IFAC-PapersOnLine, Volume 51, Issue 11, (2018b), Pages 346-351.
Decerle, J., Grunder, O., Hassani, A. H. E., and Barakat, O. (2019). A hybrid memetic ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing. Swarm and Evolutionary Computation, 46:171 – 183.
Demirbilek, M., Branke, J., and Strauss, A. (2019). Home healthcare routing and scheduling of multiple nurses in a dynamic environment. Flexible Services and Manufacturing Journal.
Dohn A., M. S. Rasmussen, T. Justesen, and J. Larsen, The Home Care Crew Scheduling Problem, Lecture Notes in Management Science 1st International Conference on Applied
Operational Research, 2008, pp. 1–8.
Duque P.A. Maya, M. Castro, K. Sörensen, P. Goos, (2015). Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, pages 292–301.
Dumas, Y., Desrosiers, J., Gelinas, E., and Solomon, M. M. (1995). An optimal algorithm for the traveling salesman problem with time windows. Computers and Operations Research, pages 367–371.
En-nahli, L., Allaoui, H., and 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.
En-nahli, L., Afifi, S., Allaoui, H., and Nouaouri, I. (2016). Local search analysis for a vehicle routing problem with synchronization and time windows constraints in home health care services. IFAC-PapersOnLine, 49(12):1210 – 1215.
Erdem, M. and çağrı Koç (2019). Analysis of electric vehicles in home health care routing problem. Journal of Cleaner Production, 234:1471 – 1483.
Elbenani, B., Ferland, J. A., and Gascon, V. (2008). Mathematical programming approach for routing home care nurses. In 2008 IEEE International Conference on Industrial Engineering and Engineering Management, pages 107–111.
Fikar, C. and Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers and Operations Research, pages 86–95.
Frifita, S., Masmoudi, M., and Euchid, J. (2017). General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electronic Notes in Discrete Mathematics, pages 63–70.
Fathollahi-Fard A. M., Keshteli M. H., Reza Tavakkoli-Moghaddam, A bi-objective green home health care routing problem, Journal of Cleaner Production, (2018), Pages 423-443,
Fathollahi-Fard, A. M., Keshteli, M. H., and Mirjalili, S. (2019). A set of efficient heuristics for a home healthcare problem. Neural Computing and Applications.
Fernandez, A., Gregory, G., Hindle, A., and Lee, A. C. (1974). A model for com- munity nursing in a rural county. Journal of the Operational Research Society, page 231–239.
Fikar, C. and Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 300–310.
Gilbert L., The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research, Volume 59, Issue 3, 1992, Pages 345-358.
Gayraud, F., Deroussi, L., Grangeon, N., and Norre, S. (2013). A new mathematical formulation for the home health care problem. Procedia Technology, 1041 – 1047.
Gomes, M. I. and Ramos, T. R. P. (2019). Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features. European Journal of Operational Research, 277(1):284 – 299.
Guericke, D. and Suhl, L. (2017). The home health care problem with working regulations. OR Spectrum, page 977–1010.
Gaspero, L. D. and Urli, T. (2014). A cp/lns approach for multi-day homecare scheduling problems. International Workshop on Hybrid Metaheuristics, pages 1–15.
Grenouilleau, F., Legrain, A., Lahrichi, N., and Rousseau, L.-M. (2019). A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, 275(1):295 – 303.
Han, S., Zhao, L., Chen, K., wei Luo, Z., and Mishra, D. (2017). Appointment scheduling and routing optimization of attended home delivery system with random customer behavior. European Journal of Operational Research,262(3):966–980.
Heechul Bae, Ilkyeong Moon, Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles, Applied Mathematical Modelling, Volume 40, Issues 13–14, 2016, Pages 6536-6549.
Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., Raidl, G.R., 2015. Metaheuristics for solving a multimodal home-healthcare scheduling problem. Cent. Eur. J. Oper. Res. 23, 89e113.
Issaoui, B., Zidi, I., Marcon, E., and Ghedira, K. (2015). New multi-objective approach for the home care service problem based on scheduling algorithms and variable neighborhood descent. Electronic Notes in Discrete Mathematics, 47:181 – 188. The 3rd International Conference on Variable Neighborhood Search (VNS’14).
Issaoui, B., Zidi, I., and Ghédira, K. (2016). A new metaheuristic for the home health care problem: Caregivers tours and conflict visits. In 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 003374– 003380.
Jati, G. K., et al. (2011). Evolutionary discrete firefly algorithm for traveling salesman
problem. In Adaptive and intelligent systems (pp. 393–403).
Jemai, J., Chaieb, M., and Mellouli, K. (2013). The home care scheduling pro- blem: A modeling and solving issue. In 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), pages 1–6.
K.C Tan, L.H Lee, Q.L Zhu, K Ou, Heuristic methods for vehicle routing problem with time windows, Artificial Intelligence in Engineering, Volume 15, Issue 3, 2001, Pages 281-295.
Khodabandeh, P.; Kayvanfar, V.; Rafiee, M.; Werner, F. A Bi-Objective Home Health Care Routing and Scheduling Model with Considering Nurse Downgrading Costs. Int. J. Environ. Res. Public Health 2021, 18, 900.
Kergosien, Y., Lente, C., and Charles Billaut, J. (2009). Home health care problem, an extended multiple traveling salesman problem. Multidisciplinary International Conference on Scheduling: Theory and Applications, pages 10–12.
Lee, S., Kang, Y., and Prabhu, V. V. (2013). Continuous variable control approach for home care crew scheduling. In 2013 Winter Simulations Conference (WSC), pages 2262–2273.
Li, Y., Xiang, T., and 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.
Lin, C. C., Hung, L. P., Liu, W. Y., and 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 e Industrial Engineering, 115:151 – 166.
Liu, R., Xie, X., Augusto, V., and Rodriguez, C. (2012). Heuristic approaches for a special simultaneous pickup and delivery problem with time windows in home health care industry. IFAC Proceedings 345 – 350.
Liu, R., Xie, X., Augusto, V., and Rodriguez, C. (2013a). Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care. European journal of operational research, 230(3):475 – 486.
Liu, R., Xie, X., and Garaix, T. (2014). Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics. Omega, 47:17 – 32.
Liu, M., Yang, D., Su, Q., and Xu, L. (2018). Bi-objective approaches for home healthcare medical team planning and scheduling problem. Computational and Applied Mathematics, 37.
Liu, Ran & Yuan, Biao & Jiang, Zhibin. (2019). A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flexible Services and Manufacturing Journal. 31. 1-23.
Liu, W., Dridi, M., Fei, H., El Hassani, A.H., Hybrid Metaheuristics for Solving a Home Health Care Routing and Scheduling Problem with Time Windows, Synchronized Visits and Lunch Breaks, Expert Systems with Applications (2021).
Liu, W., Dridi, M., Fei, H., and El Hassani, A. H. (2020). A home health care planning problem with continuity of care and flexible departing way for caregivers. IFAC-PapersOnLine.
Luo, H., Dridi, M., and Grunder, O. (2020). A green routing and scheduling problem in home health care. IFAC PapersOnLine, pages 11119–11124.
Marija B., Alenka T.S., David B., Sustainable and Adequate Home-Care Logistics Including Precedence Constraints The authors acknowledge the project J6—9396: DEVELOPMENT OF SOCIAL INFRASTRUCTURE AND SERVICES FOR COMMUNITY BASED LONG-TERM CARE financially supported by the Slovenian Research Agency.(and core funding No. P5—0364.), IFAC-PapersOnLine, Volume 54, Issue 1, 2021, Pages 948-953.
Maria Di Mascolo, Cléa Martinez, Marie-Laure Espinouse, Routing and scheduling in Home Health Care: A literature survey and bibliometric analysis, Computers & Industrial Engineering,Volume 158, 2021.
Mehmet E., Çağrı K., Home health care and dialysis routing with electric vehicles and private and public charging stations, Transportation Letters, 2022.
Martinez, C., Espinouse, M., and Di Mascolo, M. (2018). Continuity of care in home services: a client-centered heuristic for the home health care routing and scheduling problem. In 2018 5th International Conference on Control, Decision and Information Technologies (CoDIT), pages 1045–1050.
Marcon, E., Chaabane, S., Sallez, Y., Bonte, T., and 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 The- ory, 74:134 – 151.
Moussavi, S., Mahdjoub, M., and Grunder, O. (2019). A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling. Expert Systems with Applications, 125:317 – 332.
Mankowska, D. S., Meisel, F., and Bierwirth, C. (2013). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, page 15–30.
Malagodi L, Lanzarone E, Matta A. Home care vehicle routing problem with chargeable overtime and strict and soft preference matching. Health Care Manag Sci. 2021 Mar;24(1):140-159.
Tanoumand, N. and ̈Unl ̈uyurt, T. (2021). An exact algorithm for the resource constrained home health care vehicle routing problem. Annals of Operations Research, 304(1):397–425.
Martin, E., Cervantes, A., Saez, Y., and Isasi, P. (2020). Iacs hcsp improved ant colony optimization for large scale home care scheduling problems. Expert Systems with Applications.
Masmoudi, M. and Mellouli, R. (2014). Milp for synchronized-mtsptw: Application to home healthcare scheduling. In 2014 International Conference on Control, Decision and Information Technologies (CoDIT), pages 297–302.
Nickel, S., Schr ̈oder, M., and Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3):574 – 587.
Nikzad, E., Bashiri, M., and Abbasi, B. (2021). A matheuristic algorithm for stochastic home health care planning. European Journal of Operational Research, 288(3):753–774.
Naji, W., Masmoudi, M., and Mellouli, R. (2017). A robust-milp for synchronized mtsptw: Application to home health care under uncertainties. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), pages 1089–1094.
Nasir, J. A. and Dang, C. (2016). Identifying quantitative thresholds for the home health care problem. In 2016 IEEE Symposium on Computers and Communication (ISCC), pages 220–225.
Nasir, J. and Dang, C. (2019). Quantitative thresholds based decision support approach for the home health care scheduling and routing problem. Health Care Management Science, pages 1–24.
Nasir, J. A. and Kuo, Y.-H. (2020). A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization. Decision Support Systems, 138.
Naji, W., Masmoudi, M., and Mellouli, R. (2017). A robust-milp for synchronized- mtsptw: Application to home health care under uncertainties. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), pages 1089–1094.
Nguyen, T. V. L. and Montemanni, R. (2016). Integrated home health care optimization via genetic algorithms and mathematical programming. Evolutionary Computation (CEC), pages 553–561.
Nickel, S., Schroder, M., and Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3):574 – 587.
Olavo A. D., Eduardo R. V., Peter F. W., Abdollah H. V., Longitudinal bibliometric analysis applied to home care services, Computer Methods and Programs in Biomedicine, Volume 205, 2021, 106108.
Rasmussen, M. S., Justesen, T., Dohn, A., and Larsen, J. (2012). The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, pages 598–610.
Rabeh, R., Said, K., and Eric, M. (2011). Collaborative model for planning and scheduling caregivers’ activities in homecare. IFAC Proceedings Volumes, 44(1):2877 – 2882.
Restrepo, M. I., Rousseau, L. M., and Vallee, J. (2020). Home healthcare integrated staffing and scheduling. Omega, 95:102057.
Rest, K.-D. and Hirsch, P. (2015). Supporting urban home health care in daily business and times of disasters. IFAC-PapersOnLine, 48(3):686 – 691.
Rest, K. D. and Hirsch, P. (2016). Daily scheduling of home health care services using time dependent public transport. Flexible Services and Manufacturing Journal, 28:495–525.
Riazi, S., Wigstrom, O., Bengtsson, K., and Lennartson, B. (2019). A column generation-based gossip algorithm for home healthcare routing and scheduling problems. IEEE Transactions on Automation Science and Engineering, 16(1):127–137.
Redjem, R., Marcon, E., and Xie, X. (2015). Management of the care activities in home health care services: The routing and scheduling of caregivers level. IEEE International Conference on Industrial Engineering and Engineering Management, 2015:712–718.
Ralphs, T., Kopman, L., Pulleyblank, W. et al. On the capacitated vehicle routing problem. Math. Program., Ser. B 94, 343–359 (2003).
Solomon, M. M. (1985). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35:254–265.
Sina Shahnejat-Bushehri, Reza Tavakkoli-Moghaddam, Mehdi Boronoos, Ahmad Ghasemkhani, A robust home health care routing-scheduling problem with temporal dependencies under uncertainty, Expert Systems with Applications, Volume 182, 2021, 115209.
Shi, Y., Boudouh, T., and Grunder, O. (2017). A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Systems with Applications, 72:160–176.
Shi, Y., Boudouh, T., Grunder, O., and Wang, D. (2018). Modeling and solving simultaneous delivery and pick-up problem with stochastic travel and service times in home health care. Expert Systems with Applications, 102:218 – 233.
Shi, Y., Boudouh, T., and Grunder, O. (2019). A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times. Transportation Research Part E: Logistics and Transportation Review, 128:52 – 95.
Shiri, M., Ahmadizar, F., and Mahmoudzadeh, H. (2021). A three-phase methodology for home healthcare routing and scheduling under uncertainty. Computers e Industrial Engineering, 158:107416.
Shahnejat-Bushehri, S., Tavakkoli-Moghaddam, R., Momen, S., Ghasemkhani, A., and Tavakkoli-Moghaddam, H. (2019). Home health care routing and scheduling problem considering temporal dependencies and perishability with simultaneous pickup and delivery. IFAC-PapersOnLine, pages 118 – 123.
Trautsamwieser, A., Gronalt, M., and Hirsch, P. (2011). Securing home health care in times of natural disasters. OR Spectrum, 33:787–813.
Trautsamwieser, A. and Hirsch, P. (2011). Optimization of daily scheduling for home health care services. JAOR. 3. 124-136.
Trautsamwieser A, Hirsch P (2014) A Branch-Price-and-Cut approach for solving the medium-term home health care planning problem. Networks 64(3):143–159.
Trabelsi, S., Larbi, R., and Alouane, A. H. (2012). Linear integer programming for the home health care problem. Business Process Management Workshops, pages 143–151.
Tohidifard, M., Tavakkoli-Moghaddam, R., Navazi, F., and Partovi, M. (2018). A multi-depot home care routing problem with time windows and fuzzy demands solving by particle swarm optimization and genetic algorithm. IFAC Papers OnLine, 51(11):358 – 363.
Torres-Ramos, A., Alfonso-Lizarazo, E., Reyes-Rubiano, L., and Quintero-Araujo, C. (2014). Mathematical model for the home health care routing and scheduling problem with multiple treatments and time windows.
Tozlu, B., Daldal, R., and Unluyurt, T. (2016). Crew constrained home care routing problem with time windows. Computational Intelligence, pages 7–10.
Yang, M., Ni, Y., and Yang, L. (2021). A multi-objective consistent home health- care routing and scheduling problem in an uncertain environment. Computers and Industrial Engineering.
Yong S., Toufik B., Olivier G., A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times, Transportation Research Part E: Logistics and Transportation Review, Volume 128, 2019,Pages 52-95.
Yalcındag, S., Cappanera, P., Scutella, M. G., Sahin, E., and Matta, A. (2016). Pattern-based decompositions for human resource planning in home health care services. Computers e Operations Research, 73:12 – 26.
Verjan, C. R., Augusto, V., and Xie, X. (2018). Home health care network design: Location and configuration of home health care centers. Operations Research for Health Care, 17:28 – 41.
Xiang, T., Li, Y. and Szeto, W.Y. (2023), The daily routing and scheduling problem of home health care: based on costs and participants’ preference satisfaction. Intl. Trans. in Op. Res., 30: 39-69.
Xiao, L., Dridi, M., and Hassani, A. H. E. (2018). Mathematical model for the home health care scheduling and routing problem with flexible lunch break requirements. IFAC PapersOnLine, 51(11):334 – 339.
Zheng, C., Wang, S., Li, N., and Wu, Y. (2021). Stochastic joint homecare service and capacity planning with nested decomposition approaches. European Journal of Operational Research, 295(1):203–222.
