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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
Rest, K.D., Hirsch, P.: Supporting urban home health care in daily business and times of disasters. IFAC-PapersOnLine 48(3), 686–691 (2015)
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)
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)
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)
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)
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)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992)
Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406 (2015)
Kumar, M., Husian, M., Upreti, N., Gupta, D.: Genetic algorithm: review and application. Int. J. Inf. Technol. Knowl. Manag. 2(2), 451–454 (2010)
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Alves, F., Pereira, A.I., Fernandes, A., Leitão, P. (2018). Optimization of Home Care Visits Schedule by Genetic Algorithm. In: Korošec, P., Melab, N., Talbi, EG. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2018. Lecture Notes in Computer Science(), vol 10835. Springer, Cham. https://doi.org/10.1007/978-3-319-91641-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-91641-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91640-8
Online ISBN: 978-3-319-91641-5
eBook Packages: Computer ScienceComputer Science (R0)