Comparison of techniques for solving vehicle routing problems

Simple item page
dc.contributor.authorQhomane, Hlompo Napo
dc.date.accessioned2019-05-14T06:27:04Z
dc.date.available2019-05-14T06:27:04Z
dc.date.issued2018
dc.descriptionThis dissertation is submitted in fulfillment of the requirements for the degree of Master of Science, University of the Witwatersrand, Johannesburg, August 2018en_ZA
dc.description.abstractAbstract. The vehicle routing problem is a common combinatorial optimization, which is modelled to determine the best set routes to deploy a fleet of vehicles to customers, in order to deliver or collect goods efficiently. The vehicle routing problem has rich applications in design and management of distribution systems. Many combinatorial optimization algorithms which have been developed, were inspired through the study of vehicle routing problems. Despite the literature on vehicle routing problems, the existing techniques fail to perform well when n (the number of variables defining the problem) is very large, i.e., when n > 50. In this dissertation, we survey exact and inexact methods to solve large problems. Our attention is on the capacitated vehicle routing problem. For exact methods, we investigate only the Cutting Planes method which has recently been used in conjunction with other combinatorial optimization problem algorithms (like the Branch and Bound method) to solve large problems. In this investigation, we study the polyhedral structure of the capacitated vehicle routing problem. We compare two metaheuristics, viz., the Genetic Algorithm and the Ant Colony Optimization. In the genetic algorithm, we study the effect of four different crossover operators. Numerical results are presented and conclusion are drawn, based on our findings.en_ZA
dc.description.librarianXL2019en_ZA
dc.format.extentOnline resource (vii, 91 leaves)
dc.identifier.citationQhomane, Hlompho Napo (2018) Comparison of techniques for solving vehicle routing problems, University of the Witwatersrand, Johannesburg, <http://hdl.handle.net/10539/26894>
dc.identifier.urihttps://hdl.handle.net/10539/26894
dc.language.isoenen_ZA
dc.subject.lcshVehicle routing problem
dc.subject.lcshTransportation problems (Programming)
dc.subject.lcshDelivery of goods--Mathematical models
dc.titleComparison of techniques for solving vehicle routing problemsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
468489_Declaration.pdf
Size:
21.09 KB
Format:
Adobe Portable Document Format
Description:
Download
No Thumbnail Available
Name:
Hlompho_Qhomane_468489_MSc_Final_Submission.pdf
Size:
1009.87 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ETD Collection