Newspaper Distribution as Vehicle Routing Problem

Loading...
Thumbnail Image
Date
2012-06-15
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This 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%.
Description
A Thesis submitted to the Department of Mathematics, Institute of Distance Learning, Kwame Nkrumah University of Science and Technology, Kumasi, in partial fulfilment of the requirements for the Degree of Master of Science in Industrial Mathematics, June-2012
Keywords
Citation