摘要:Abstract Solving the assignment and routing problem for Home Health Care Services (HHCS) is a very complex task because of the high number and the diversity of actors that participate in the process, and the criteria to be optimized. Given the multi-objective nature of the problem, we propose in this paper a multi-objective approach based on a mixed integer linear programming to support decision making in Home Health Care Services. The purpose is to find an effective feasible working plan for each resource on a daily basis, which ensures the patients' and the caregivers' satisfaction while controlling costs and respecting patients' preferences. To solve this model, we used the solver ILOG CPLEX Optimization Studio. The program has been tested on existing TSP benchmark instances and additional random data. Numerical results show that a good balancing between patients' and caregivers' preferences and travel cost can be reached by using the proposed approach.
关键词:Keywordshome health caremulti-objective optimizationmixed integer linear programminghuman resource planningrouting problemdecision support system