Because of improving in healthcare systems, we have witnessed an increasing trend in the life expectancy leading to a larger proportion of the people who need more care. On the other hand, due to the life styles, taking care of elderly people by relatives has been reduced. As a result, demand for home care services is growing fast and providers of such services have confronted with over demand and need to employ planning methods in order to reduce the operational costs. In this paper, we introduce a problem arising when providing supportive care for people in the home. Essentially, we are given a set of customers whose demand have to be provided over a given time horizon. Our proposed model accounts for general skill levels of the nurses and care continuity. Also patient time windows and scenarios should be respected. We develop a mixed integer linear programming model to solve the problem. Since the developed model includes scheduling, routing and assignment problems, exact methods are not suitable solution approaches for such problem. Thus, we have developed a Simulated Annealing metaheuristic algorithm that incorporates heuristic and math-based local searches. Computational tests on a set of randomly generated instances indicate the effectiveness of the developed algorithm.

Keywords