Abstract
Nowadays, scheduling and allocation of resources and tasks becomes a huge and complex challenge to the most diverse industrial areas, markets, services and health. The problem with current scheduling systems is that their management is still done manually or using classical optimization methods (usually static, time-consuming) and centralized approaches. However, opportunities arise to decentralize solutions with smart systems, which enable the distribution of the computational effort, the flexibility of behaviours and the minimization of operating times and operational planning costs. The paper proposes the specification of a Multi-agent System (MAS) for the Home Health Care (HHC) scheduling and allocation. The MAS technology enables the scheduling of intelligent behaviours and functionalities based on the interaction of agents, and allows the evolution of current strategies and algorithms, as it can guarantee the fast response to condition changes, flexibility and responsiveness in existing planning systems. An experimental HHC case study was considered to test the feasibility and effectiveness of the proposed MAS approach, the results demonstrating promising qualitative and quantitative indicators regarding the efficiency and responsiveness of the HHC scheduling.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Alves, F., Rocha, A.M.A., Pereira, A.I., Leitao, P.: Distributed scheduling based on multi-agent systems and optimization methods. In: International Conference on Practical Applications of Agents and Multi-Agent Systems, pp. 313–317. Springer, Cham
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE, Vol. 7. Wiley, Hoboken (2007)
Becker, C.A., Lorig, F., Timm, I.J.: Multiagent systems to support planning and scheduling in home health care management: a literature review. In: International Workshop on Artificial Intelligence in Health, pp. 13–28. Springer, Cham (2018)
Caridi, M., Cavalieri, S.: Multi-agent systems in production planning and control: an overview. Prod. Plann. Control 15(2), 106–118 (2004)
Cissé, M., Yalçındağ, S., Kergosien, Y., Şahin, E., Lenté, C., Matta, A.: OR problems related to Home Health Care: a review of relevant routing and scheduling problems. Oper. Res. Health Care 13, 1–22 (2017)
Confessore, G., Giordani, S., Rismondo, S.: A market-based multi-agent system model for decentralized multi-project scheduling. Ann. Oper. Res. 150(1), 115–135 (2007)
Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018)
Ferber, J., Weiss, G.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, vol. 1. Addison-Wesley, Boston (1999)
Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)
Jemal, H., Kechaou, Z., Ayed, M.B., Alimi, A.M.: A multi agent system for hospital organization. Int. J. Mach. Learn. Comput. 5(1), 51 (2015)
Labrou, Y., Finin, T., Peng, Y.: Agent communication languages: the current landscape. IEEE Intell. Syst. Appl. 14(2), 45–52 (1999)
Leitão, P.: Agent-based distributed manufacturing control: a state-of-the-art survey. Eng. Appl. Artif. Intell. 22(7), 979–991 (2009)
Leitão, P., Barbosa, J., Trentesaux, D.: Bio-inspired multi-agent systems for reconfigurable manufacturing systems. Eng. Appl. Artif. Intell. 25(5), 934–944 (2012)
Marcon, E., Chaabane, S., Sallez, Y., Bonte, T., Trentesaux, D.: A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care. Simul. Model. Pract. Theory 74, 134–151 (2017)
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, Vol. 29, p. 74. Springer, Berlin (2012)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. ISBN: 978-0136042594 (2002)
Shakshuki, E., Reid, M.: Multi-agent system applications in healthcare: current technology and future roadmap. Procedia Comput. Sci. 52, 252–261 (2015)
Skobelev, P.: Multi-agent systems for real-time adaptive resource management. In: Industrial Agents, pp. 207–229. Morgan Kaufmann (2015)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29(12), 1104–1113 (1980)
Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)
Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, Hoboken (2009)
Acknowledgements
This work has been supported by FCT—Fundação para a Ciência e a Tecnologia within the R&D Units Projects Scope: UIDB/00319/2020 and UIDB/05757/2020. Filipe Alves is supported by FCT Doctorate Grant Reference SFRH/BD/143745/2019.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Alves, F., Rocha, A.M.A.C., Pereira, A.I., Leitao, P. (2022). Multi-agent System Specification for Distributed Scheduling in Home Health Care. In: Borangiu, T., Trentesaux, D., Leitão, P., Cardin, O., Joblot, L. (eds) Service Oriented, Holonic and Multi-agent Manufacturing Systems for Industry of the Future. SOHOMA 2021. Studies in Computational Intelligence, vol 1034. Springer, Cham. https://doi.org/10.1007/978-3-030-99108-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-99108-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-99107-4
Online ISBN: 978-3-030-99108-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)