Optimization of Home Care Visits Schedule by Genetic Algorithm

  • Filipe Alves
  • Ana I. Pereira
  • Adília Fernandes
  • Paulo Leitão
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10835)


Currently, it has been verified that population is increasingly aged and it is necessary to perform home services. These services include home care visits to patients with impossibility of travel to healthcare centers, where the health professionals perform the medical treatments. Usually, this home care services are performed by nurses that need transportation for this purpose. Therefore, it is necessary to make a schedule of these home care visits that, usually, is made manually by the healthcare center. This work aims to carry out an automatic schedule of home care visits of the healthcare Center of Bragança, Portugal, in order to reduce the travel costs and optimize the time spent on trips. The Genetic Algorithm was used to solve this problem. In this paper it is presented the schedule of home care visits for three days of the healthcare center.


Optimization Schedule Home care Genetic algorithm 



The authors thank HCB, Bragança, Portugal. This work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT - Fundação para a Ciência e Tecnologia, Portugal, within the Project Scope: UID/CEC/00319/2013.


  1. 1.
    Benzarti, E., Sahin, E., Dallery, Y.: Operations management applied to home care services: analysis of the districting problem. Decis. Support Syst. 55(2), 587–598 (2013)CrossRefGoogle Scholar
  2. 2.
    Nickel, S., Schröder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219(3), 574–587 (2012)CrossRefGoogle Scholar
  3. 3.
    Rest, K.D., Hirsch, P.: Supporting urban home health care in daily business and times of disasters. IFAC-PapersOnLine 48(3), 686–691 (2015)CrossRefGoogle Scholar
  4. 4.
    Liu, R., Xie, X., Augusto, V., Rodriguez, C.: Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care. Eur. J. Oper. Res. 230(3), 475–486 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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. 219(3), 598–610 (2012)CrossRefGoogle Scholar
  6. 6.
    Sahin, E., Matta, A.: A contribution to operations management-related issues and models for home care structures. Int. J. Logistics Res. Appl. 18(4), 355–385 (2015)CrossRefGoogle Scholar
  7. 7.
    Kergosien, Y., Lenté, C., Billaut, J.C.: Home health care problem: an extended multiple traveling salesman problem. In: Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications, pp. 85–92 (2009)Google Scholar
  8. 8.
    Redjem, R., Marcon, E.: Operations management in the home care services: a heuristic for the caregivers routing problem. Flex. Serv. Manuf. J. 28(1–2), 280–303 (2016)CrossRefGoogle Scholar
  9. 9.
    Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992)Google Scholar
  10. 10.
    Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406 (2015)CrossRefGoogle Scholar
  11. 11.
    Kumar, M., Husian, M., Upreti, N., Gupta, D.: Genetic algorithm: review and application. Int. J. Inf. Technol. Knowl. Manag. 2(2), 451–454 (2010)Google Scholar
  12. 12.
    Bento, D., Pinho, D., Pereira, A.I., Lima, R.: Genetic algorithm and particle swarm optimization combined with Powell method. In: AIP Conference Proceedings, vol. 1558, pp. 578–581 (2013)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Filipe Alves
    • 1
  • Ana I. Pereira
    • 1
    • 2
  • Adília Fernandes
    • 3
  • Paulo Leitão
    • 1
  1. 1.Research Centre in Digitalization and Intelligent Robotics (CeDRI)Instituto Politécnico de BragançaBragançaPortugal
  2. 2.Algoritmi R&D CentreUniversity of MinhoBragaPortugal
  3. 3.Instituto Politécnico de BragançaBragançaPortugal

Personalised recommendations