Newspaper Distribution as Vehicle Routing Problem

dc.contributor.authorWallace, Agyei
dc.date.accessioned2012-11-15T11:31:58Z
dc.date.accessioned2023-04-20T07:48:19Z
dc.date.available2012-11-15T11:31:58Z
dc.date.available2023-04-20T07:48:19Z
dc.date.issued2012-06-15
dc.descriptionA 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-2012en_US
dc.description.abstractThis 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%.en_US
dc.description.sponsorshipKNUSTen_US
dc.identifier.urihttps://ir.knust.edu.gh/handle/123456789/4542
dc.language.isoenen_US
dc.titleNewspaper Distribution as Vehicle Routing Problemen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Agyei Wallace.pdf
Size:
1.69 MB
Format:
Adobe Portable Document Format
Description:
Full Thesis
License bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.73 KB
Format:
Item-specific license agreed to upon submission
Description:
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: