Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41632
Title: A multi-agent algorithm for vehicle routing problem with time window
Authors: Leong, H.W. 
Liu, M.
Keywords: Multi-agent algorithm
Vehicle routing problem (VRPTW)
Issue Date: 2006
Source: Leong, 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.
Abstract: Many 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.
Source Title: Proceedings of the ACM Symposium on Applied Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/41632
ISBN: 1595931082
Appears in Collections:Staff Publications

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

Page view(s)

77
checked on Dec 16, 2017

Google ScholarTM

Check


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