Health Centers have among one of their many tasks the provision of health care at home. This service is provided by teams of health professionals, usually composed of physicians and nurses belonging to the Health Centers. The scheduling of the visits is made by a health professional that groups one or more routes in order to minimize the time of team’s visits. However, as there is no technical or computer application to plan and optimize the visits in a systematic way, the obtained solutions are rarely the best ones. To improve this situation we were challenged by a Health Center to create an application to optimize the visits of health care professionals. This paper presents the solution developed involving a web application called “Health at Home”, which uses the heuristic of Clarke and Wright. The main novelty of this work is the inclusion of priority and non-priority patients, according to their degree of aseptic, within the routes optimization of the health professionals’ teams.
- Health Center
- Vehicle Route Problem
- Health Center Information
- Capacitate Vehicle Route Problem
- Priority Patient
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Tax calculation will be finalised at checkout
Purchases are for personal use onlyLearn about institutional subscriptions
Braysy, O., Nakari, P., Dullaert, W., Neittaanmaki, P.: An optimization approach for communal home meal delivery service: a case study. J. Comput. Appl. Math. (2009). doi:10.1016/j.cam.2008.10.038
Benzarti, E., Sahin E., Dallery Y.: Operations management applied to home care services: analysis of the districting problem. Decis. Support Syst. (2012). doi:10.1016/j.dss.2012.10.015
Bertels, S., Fahle T.: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput. Oper. Res. (2006). doi:10.1016/j.cor.2005.01.015
Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. (1992). doi:10.1016/0377-2217(92)90192-C
Karnaugh M.: A new class of algorithms for multipoint network optimization. IEEE Trans. Commun. (1976). doi:10.1109/TCOM.1976.1093334
Martins, P.: Enhanced second order algorithm applied to the capacitated minimum spanning tree problem. Comput. Oper. Res. (2007). doi: 10.1016/j.cor.2005.09.017
Ministério da Saúde.: Cuidados Continuados Integrados nos CSP – Carteira de Serviços. Ministério da Saúde (2007)
Moriya, T., Módena, J.L.P.: Assepsia e antissepsia: técnicas de esterilização. Simpósio: Fundamentos em Clínica Cirúrgica – 1a Parte 41(3), 265–273 (2008)
Nickel, S., Schröder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. (2012). doi:10.1016/j.ejor.2011.10.042
Nunes, J., Matos, L., Trigo, A.: Taxi pick-ups route optimization using genetic algorithms. In: Proceedings of the 10th International Conference on Adaptive and Natural Computing Algorithms (ICANNGA’11) – Volume Part I, Ljubljana (2011). doi:10.1007/978-3-642-20282-7_42
Rasmussen, M.S., Justesen, T., Dohn, A., Larsen J.: The home care Crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Oper. Res. (2012). doi:10.1016/j.ejor.2011.10.048
We would like to thank all help given by our Information Technology Management course colleagues that have contributed for the development of this project, in particular to Daniel Fernandes that contributed with advises to some design issues of the web application. We would also like to thank nurse Mariana Costa, a nurse practitioner, for the idea that originated this entire project, as well for her support. Lastly we would like to thank the reviewers for the corrections and the suggestions that helped improve this paper.
Editors and Affiliations
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bastos, B., Heleno, T., Trigo, A., Martins, P. (2015). Web Based Application for Home Care Visits’ Optimization of Health Professionals’ Teams of Health Centers. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-20328-7_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20327-0
Online ISBN: 978-3-319-20328-7