摘要
This study was concerned with developing an antiretroviral drug distribution routing system with a goal of improving fleet utilization whilst reducing delivery costs. The system would enhance ARV drug delivery satisfaction of patients staying in the Limpopo province of South Africa. A VRP mathematical programming problem was formulated and the Savings Based as well as the Sequential Insertion algorithm was used to solve the problem. A mini program was then developed in Visual Basic.Net software that speeded up the vehicle route determination heuristics. This computer based vehicle routing system gave a total travelled distance of 1302.94 km and a space utilization of 93% as compared to the pigeonhole system which had a total travelled distance of 2874.2 km and space utilization of 86% for the demand of 5384 ARV drug patients. Therefore, the mathematical programming approach is more cost effective and efficient thereby enhancing delivery satisfaction to ARV drug patients in the province.
