Skip to main content
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

Optimization of Home Care Visits Schedule by Genetic Algorithm

Authors : Filipe Alves, Ana I. Pereira, Adília Fernandes, Paulo Leitão

Published in: Bioinspired Optimization Methods and Their Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Rest, K.D., Hirsch, P.: Supporting urban home health care in daily business and times of disasters. IFAC-PapersOnLine 48(3), 686–691 (2015)CrossRef Rest, K.D., Hirsch, P.: Supporting urban home health care in daily business and times of disasters. IFAC-PapersOnLine 48(3), 686–691 (2015)CrossRef
4.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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) 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)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992) Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992)
10.
go back to reference Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406 (2015)CrossRef Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406 (2015)CrossRef
11.
go back to reference Kumar, M., Husian, M., Upreti, N., Gupta, D.: Genetic algorithm: review and application. Int. J. Inf. Technol. Knowl. Manag. 2(2), 451–454 (2010) Kumar, M., Husian, M., Upreti, N., Gupta, D.: Genetic algorithm: review and application. Int. J. Inf. Technol. Knowl. Manag. 2(2), 451–454 (2010)
12.
go back to reference 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) 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)
Metadata
Title
Optimization of Home Care Visits Schedule by Genetic Algorithm
Authors
Filipe Alves
Ana I. Pereira
Adília Fernandes
Paulo Leitão
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91641-5_1

Premium Partner