A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Simulation Modelling Practice and Theory Année : 2017

A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care

Résumé

Home Health Care (HHC) services are growing worldwide. HHC providers that employ their caregivers have to manage operational decisions such as assigning patients to caregivers and planning the caregivers’ routes. Centralized “off-line” approaches are generally used to deal with both these problems. In this paper, we solved the caregiver routing problem in a dynamic and distributed way using a Multi-agent system (MAS) to simulate caregiver behavior. Four decision rules were developed for the caregivers: NPR (Nearest Patient Rule), NRR (No-wait Route Rule), SRR (Shortest Route Rule), and BRR (Balanced Route Rule). These decision rules were implemented and tested on a multi-agent platform to assess their performances. We designed an experimental plan based on case studies that represent different sizes of HHC provider inspired from real-world examples. The results obtained show the relevance of using local decision rules to plan the caregiver's route.
Fichier non déposé

Dates et versions

hal-01518637 , version 1 (05-05-2017)

Identifiants

Citer

Eric Marcon, Sondès Chaabane, Yves Sallez, Thérèse Bonte, Damien Trentesaux. A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care. Simulation Modelling Practice and Theory, 2017, 74, pp.134-151. ⟨10.1016/j.simpat.2017.03.006⟩. ⟨hal-01518637⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More