Design of a selective parallel heuristic algorithm for the vehicle routing problem on an adaptive object model

dc.contributor.advisorYadavalli, Venkata S. Sarma
dc.contributor.emailalwyn@e-logics.co.zaen
dc.contributor.postgraduateMoolman, A.J. (Alwyn Jakobus)en
dc.date.accessioned2013-09-07T16:03:30Z
dc.date.available2010-11-19en
dc.date.available2013-09-07T16:03:30Z
dc.date.created2010-09-02en
dc.date.issued2010-11-19en
dc.date.submitted2010-11-19en
dc.descriptionThesis (PhD)--University of Pretoria, 2010.en
dc.description.abstractThe Vehicle Routing Problem has been around for more than 50 years and has been of major interest to the operations research community. The VRP pose a complex problem with major benefits for the industry. In every supply chain transportation occurs between customers and suppliers. In this thesis, we analyze the use of a multiple pheromone trial in using Ant Systems to solve the VRP. The goal is to find a reasonable solution for data environments of derivatives of the basic VRP. An adaptive object model approach is followed to allow for additional constraints and customizable cost functions. A parallel method is used to improve speed and traversing the solution space. The Ant System is applied to the local search operations as well as the data objects. The Tabu Search method is used in the local search part of the solution. The study succeeds in allowing for all of the key performance indicators, i.e. efficiency, effectiveness, alignment, agility and integration for an IT system, where the traditional research on a VRP algorithm only focuses on the first two.en
dc.description.availabilityunrestricteden
dc.description.departmentIndustrial and Systems Engineeringen
dc.identifier.citationMoolman, AJ 2010, Design of a selective parallel heuristic algorithm for the vehicle routing problem on an adaptive object model, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/29598 >en
dc.identifier.otherD10/777/gmen
dc.identifier.upetdurlhttp://upetd.up.ac.za/thesis/available/etd-11192010-165951/en
dc.identifier.urihttp://hdl.handle.net/2263/29598
dc.language.isoen
dc.publisherUniversity of Pretoriaen_ZA
dc.rights© 2010, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.en
dc.subjectMultiple time windowsen
dc.subjectMultiple constraintsen
dc.subjectTabu searchen
dc.subjectAnt systemen
dc.subjectMemetic algorithmen
dc.subjectHyper-heuristicsen
dc.subjectMeta-heuristicsen
dc.subjectVehicle routing problemen
dc.subjectSupply chain managementen
dc.subjectCompatibility matrixen
dc.subjectParallelen
dc.subjectUCTDen_US
dc.titleDesign of a selective parallel heuristic algorithm for the vehicle routing problem on an adaptive object modelen
dc.typeThesisen

Files

Original bundle

Now showing 1 - 5 of 6
Loading...
Thumbnail Image
Name:
00front.pdf
Size:
409.29 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
01chapter1-2.pdf
Size:
2.12 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
02chapter3-4.pdf
Size:
2.95 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
03chapter5-7.pdf
Size:
1.64 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
04back.pdf
Size:
236.31 KB
Format:
Adobe Portable Document Format