Optimization of Home Care Visits Schedule by Genetic Algorithm
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.
KeywordsOptimization 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.
- 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
- 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
- 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.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