Newspaper Distribution as Vehicle Routing Problem
| dc.contributor.author | Wallace, Agyei | |
| dc.date.accessioned | 2012-11-15T11:31:58Z | |
| dc.date.accessioned | 2023-04-20T07:48:19Z | |
| dc.date.available | 2012-11-15T11:31:58Z | |
| dc.date.available | 2023-04-20T07:48:19Z | |
| dc.date.issued | 2012-06-15 | |
| dc.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 | en_US |
| dc.description.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%. | en_US |
| dc.description.sponsorship | KNUST | en_US |
| dc.identifier.uri | https://ir.knust.edu.gh/handle/123456789/4542 | |
| dc.language.iso | en | en_US |
| dc.title | Newspaper Distribution as Vehicle Routing Problem | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Agyei Wallace.pdf
- Size:
- 1.69 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full Thesis