Abstract
Home Health Care (HHC) services are growing worldwide and, usually, the home care visits are manually planned, being a time and effort consuming task that leads to a non optimized solution. The use of some optimization techniques can significantly improve the quality of the scheduling solutions, but lacks the achievement of solutions that face the fast reaction to condition changes. In such stochastic and very volatile environments, the fast re-scheduling is crucial to maintain the system in operation. Taking advantage of the inherent distributed and intelligent characteristics of Multi-agent Systems (MAS), this paper introduces a methodology that combines the optimization features provided by centralized scheduling algorithms, e.g. genetic algorithms, with the responsiveness features provided by MAS solutions. The proposed approach was codified in Matlab and NetLogo and applied to a real-world HHC case study. The experimental results showed a significant improvement in the quality of scheduling solutions, as well as in the responsiveness to achieve those solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alves, F., Pereira, A.I., Fernandes, F.P., Fernandes, A., Leitão, P., Martins, A.: Optimal schedule of home care visits for a health care center. In: Gervasi, O., et al. (eds.) ICCSA 2017. LNCS, vol. 10406, pp. 135–147. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-62398-6_10
Barbosa, J., Leitão, P.: Simulation of multi-agent manufacturing systems using agent-based modelling platforms. In: 9th IEEE International Conference on Industrial Informatics (INDIN), pp. 477–482 (2011)
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, no. 1, pp. 578–581 (2013)
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)
Biggs, M.B., Papin, J.A.: Novel multiscale modeling tool applied to Pseudomonas aeruginosa biofilm formation. PLoS ONE 8(10), e78011 (2013)
Chiacchio, F., Pennisi, M., Russo, G., Motta, S., Pappalardo, F.: Agent-based modeling of the immune system: NetLogo, a promising framework. BioMed Res. Int. (2014). https://doi.org/10.1155/2014/907171
Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406 (2015)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)
Kumar, M., Husian, M., Upreti, N., Gupta, D.: Genetic algorithm: review and application. Int. J. Inf. Technol. Knowl. Manag. 2(2), 451–454 (2010)
Nickel, S., Schrder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219(3), 574–587 (2012)
Railsback, S.F., Grimm, V.: Agent-Based and Individual-Based Modeling: A Practical Introduction. Princeton University Press, Princeton (2011)
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)
Wilensky, U., Evanston, I.: NetLogo: center for connected learning and computer-based modeling. Northwestern University, Evanston, IL 4952 (1999)
Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, Hoboken (2009)
Yalçındağ, S., Matta, A., Şahin, E., Shanthikumar, J.G.: A two-stage approach for solving assignment and routing problems in home health care services. In: Matta, A., Li, J., Sahin, E., Lanzarone, E., Fowler, J. (eds.) Proceedings of the International Conference on Health Care Systems Engineering, pp. 47–59. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-01848-5_4
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., Barbosa, J., Leitão, P. (2018). Scheduling of Home Health Care Services Based on Multi-agent Systems. In: Bajo, J., et al. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018. Communications in Computer and Information Science, vol 887. Springer, Cham. https://doi.org/10.1007/978-3-319-94779-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-94779-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94778-5
Online ISBN: 978-3-319-94779-2
eBook Packages: Computer ScienceComputer Science (R0)