Show simple item record

dc.contributor.authorOpoku-Amankwaah, Audrey
dc.date.accessioned2016-09-20T20:04:18Z
dc.date.available2016-09-20T20:04:18Z
dc.identifier.urihttp://hdl.handle.net/10464/10416
dc.description.abstractThis thesis studies the NP-hard multi-depot vehicle routing problem (MDVRP) which is an extension of the classical VRP with the exception that vehicles based at one of several depots should service every customer assigned to that depot. Finding the optimal solution to MDVRP is computationally intractable for practical sized problem sets, and various meta-heuristics including genetic algorithms have been proposed in the literature. In this work, an e fficient multi-population genetic algorithm based on age layered population structures for the MDVRP is proposed. Three inter-layer transfer strategies are proposed and multi-objective fi tness evaluation is compared with weighted sum approach. An empirical study comparing the proposed approach with existing genetic algorithms and other meta-heuristics is carried out using well known benchmark data. The performance found in terms of solution quality is very promising.en_US
dc.language.isoengen_US
dc.publisherBrock Universityen_US
dc.subjectALPS, Genetic Algorithmen_US
dc.titleUsing Age Layered Population Structure for the Multi-Depot Vehicle Routing Problemen_US
dc.typeElectronic Thesis or Dissertationen_US
dc.degree.nameM.Sc. Computer Scienceen_US
dc.degree.levelMastersen_US
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.degree.disciplineFaculty of Mathematics and Scienceen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record