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

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.