Browsing by Author "Wallace, Agyei"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemNewspaper Distribution as Vehicle Routing Problem(2012-06-15) Wallace, AgyeiThis thesis seeks to address the problem of finding distribution routes from the distribution centre in Kumasi to all the twenty-seven district capitals in Ashanti region for Graphic Communication Group Limited (GCGL) office in the region, not only to ensure timely delivery of newspapers but also cost-effective. The problem was formulated as Capacitated Vehicle Routing Problem with Time Window (CVRPTW) and the Clark and Wright’s Savings algorithm was employed to solve the problem. The algorithm takes the travel time matrix as input and proceeds to find the travel time savings between all the districts. The proposed problem was solved using VRP SOLVER computer program. Comparison of results in terms of the total traveling time obtained by the Clarke and Wright savings algorithm and the actual distribution routes maintained by company showed the current total travelling time can be reduced by up to 21.9%.