loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04)
A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW
Boca Raton, Florida
November 15-November 17
ISBN: 0-7695-2236-X
ASCII Text
x 
 
Andrew Lim, Fan Wang, "A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW," Tools with Artificial Intelligence, IEEE International Conference on, pp. 704-708, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ICTAI.2004.17,
author = {Andrew Lim and Fan Wang},
title = {A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW},
journal ={Tools with Artificial Intelligence, IEEE International Conference on},
volume = {0},
year = {2004},
issn = {1082-3409},
pages = {704-708},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICTAI.2004.17},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Tools with Artificial Intelligence, IEEE International Conference on
TI - A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW
SN - 1082-3409
SP704
EP708
A1 - Andrew Lim,
A1 - Fan Wang,
PY - 2004
KW - null
VL - 0
JA - Tools with Artificial Intelligence, IEEE International Conference on
ER -
 
Andrew Lim, Hong Kong University of Science and Technology
Fan Wang, Hong Kong University of Science and Technology
Vehicle Routing Problem with Both Time Window and Limited Number of Vehicles (m-VRPTW) is an useful extension of VRPTW problem in real applications. We propose an improved Greedy Randomized Adaptive Search Procedure (GRASP) framework by techniques including multiple initialization and solution reuse. Furthermore, a new technique of smoothed dynamic tabu search is embedded into the GRASP to improve the performance. The experimental results for benchmark data show that the new algorithm can solve the m-VRPTW problem better than the published algorithm in accuracy.
Citation:
Andrew Lim, Fan Wang, "A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW," ictai, pp.704-708, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.