Routing for Rural Health: Optimizing Community Health Worker Visit Schedules

Community health worker programs provide healthcare to those living outside the financial and physical reach of the standard health infrastructure. These programs are particularly prevalent in low resource regions. Frequently such programs involve community health workers making household visits across a significant geographical area. We suggest that this problem can be posed as a formal routing and scheduling problem, and to use techniques developed from solving the travelling salesman problem with time windows. In addition, household visits can generate a series of future follow up visits, a feature not often handled in the combinatorial scheduling and routing literature. We present the basic problem and outline potential research directions. Worldwide, community health worker (CHW) programs provide access to health information and interventions for people outside the financial or physical reach of the standard healthcare infrastructure. Such programs include the Lady Health Worker program in Pakistan, the Millennium Village Projects’ CHWs in Africa and Bangladesh Rural Advancement Committee’s (BRAC) CHW programs in multiple countries. Though there is a large amount of variation between different CHW programs, many involve a community health worker making household visits in order to provide health education, dispense common over-the-counter medication, or perform limited medical procedures. There is encouraging evidence that community health workers are associated with positive improvement in community health. For example, recent work by Baqu et al. (2008) found that in a large randomized trial, community health workers were associated with an improvement of over 30% in neonatal survival rates in Bangladesh. Yet in this intervention, each community health worker was responsible for roughly 4000 people, and 20% of children failed to receive a single post-natal visit, let alone the recommended three visits in the week. In addition, Baqu and colleagues report that CHWs “attended less than 5% of all births because of their high workload, travel distances, and difficulties in receiving timely notification of deliveries.” In this and a number of other CHW programs, community health workers need to visit a large number of households,