Mobile clinics routing and scheduling in the Witzenberg region of South Africa

Despite much literature on operations research applied to various healthcare problems, impactful implementation in public healthcare is limited, which often results in allocative inefficiency. This article uses a mobile clinic routing and scheduling problem in the Witzenberg region of South Africa as a case study to demonstrate the improvement of implementation success through cross-disciplinary collaboration, and also to propose a new three-stage approach for modelling a mobile clinic problem that incorporates continuity of care, fairness, and minimisation of distance travelled. Mobile clinics are used in many countries to improve access to healthcare for rural communities. Decision makers must assign farms or villages to mobile clinics, and determine their monthly visit schedules. To improve implementation success, we follow a collaborative three-phased mixed-methods approach with healthcare professionals to improve workload balance, fairness, and transportation cost. During phase 1, qualitative and quantitative data are gathered through qualitative research methods. In phase 2, fairly distributed optimal routes and schedules are designed using a three-stage model that incorporates a multi-vehicle routing problem to determine daily routes, a knapsack problem to establish a fair allocation of these daily routes between different clinics, and another variation on the vehicle routing problem to determine the monthly visit schedule that minimises the distance between the last farm visited on each consecutive day in the case of having to return to a farm the next day. Different input parameter estimations result in different routes and schedules. In phase 3, AHP is performed with main decision makers to determine their preferred solution. Final routes and schedules are designed based on model results, AHP results, and contextual input from decision makers. In our case study, an improved workload balance, a 23% reduction in total distance travelled, and buy-in to implement the changes, were obtained.