Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/41632
DC FieldValue
dc.titleA multi-agent algorithm for vehicle routing problem with time window
dc.contributor.authorLeong, H.W.
dc.contributor.authorLiu, M.
dc.date.accessioned2013-07-04T08:32:03Z
dc.date.available2013-07-04T08:32:03Z
dc.date.issued2006
dc.identifier.citationLeong, H.W.,Liu, M. (2006). A multi-agent algorithm for vehicle routing problem with time window. Proceedings of the ACM Symposium on Applied Computing 1 : 109-111. ScholarBank@NUS Repository.
dc.identifier.isbn1595931082
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/41632
dc.description.abstractMany existing algorithms for solving the vehicle routing problem with time windows (VRPTW) first construct initial tours and then apply a tour optimization algorithm to refine the solution. In this two-stage approach, the tour optimization stage is often hampered by the tour construction phase that produce initial solutions that are skewed, namely, the initial tours are very good, but the later tours are often very poor. This often leads to difficulties in the tour-optimization stage that often get trapped in local optimal quickly. In this paper, we propose a new multi-agent algorithm for solving the VRPTW that involves the uses a distributed, multi agent approach for the tour-optimization phase. Our approach can be considered as a combination of multi-agent system and heuristic local search. A prototype system has been developed and extensive experimentation on the Solomon benchmarks show that our multi-agent approach is effective and has comparable performance to the best results in the literature. Copyright 2006 ACM.
dc.sourceScopus
dc.subjectMulti-agent algorithm
dc.subjectVehicle routing problem (VRPTW)
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleProceedings of the ACM Symposium on Applied Computing
dc.description.volume1
dc.description.page109-111
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

114
checked on Feb 19, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.