KNUSTSpace >
Theses / Dissertations >
Distance Learning >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/4542

Title: Newspaper Distribution as Vehicle Routing Problem
Authors: Wallace, Agyei
Issue Date: 15-Jun-2012
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
URI: http://hdl.handle.net/123456789/4542
Appears in Collections:Distance Learning

Files in This Item:

File Description SizeFormat
Agyei Wallace.pdf1.02 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback