Skip to main content

Web Based Application for Home Care Visits’ Optimization of Health Professionals’ Teams of Health Centers

  • Conference paper
  • 764 Accesses

Part of the CIM Series in Mathematical Sciences book series (CIMSMS,volume 4)


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.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions


  1. 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/

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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

    Google Scholar 

  4. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)

    CrossRef  Google Scholar 

  5. 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

    Google Scholar 

  6. Karnaugh M.: A new class of algorithms for multipoint network optimization. IEEE Trans. Commun. (1976). doi:10.1109/TCOM.1976.1093334

    MATH  Google Scholar 

  7. 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

    Google Scholar 

  8. Ministério da Saúde.: Cuidados Continuados Integrados nos CSP – Carteira de Serviços. Ministério da Saúde (2007)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

Download references


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.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Bruno Bastos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 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.

Download citation