A Hybrid Approach for Home Health Care Routing and Scheduling Using an Agent-Based Model

Abstract

Home health care systems, as a growing economic system in the field of health systems, face various problems and issues such as routing, scheduling and allocation. Given that a growing number of home health care workers in health care systems around the world tend to work for themselves instead of hospitals or other health care institutions. As a result, centralized and one-factor models are not responsible for solving these problems. Therefore, this paper focuses on situations by designing an agent-based planning system that is simulated in a decentralized environment and using the Fuzzy C-Means clustering algorithm and the repetitive suggestion mechanism (Vickery) as a negotiation protocol focuses on situations that a home health care agency needs to schedule a home visit among a group of independent physicians. The goal of the home health care agency is to minimize the overall cost of the service by covering all patients by qualified physicians. The results of the implementation of the proposed algorithm for real geographical data in the city of Tehran in GAMS show that this framework achieves high efficiency of optimal solutions.