Sciweavers

Share
AIR
2004

Combining Meta-Heuristics to Effectively Solve the Vehicle Routing Problems with Time Windows

8 years 9 months ago
Combining Meta-Heuristics to Effectively Solve the Vehicle Routing Problems with Time Windows
The vehicle routing problems with time windows are challenging delivery problems in which instances involving 100 customers or more can be difficult to solve. There were many interesting heuristics proposed to handle these problems effectively. In this paper, we examined two well-known meta-heuristics and carefully combined the short-term and longterm memory-like mechanisms of both methods to achieve better results. Our prototype was shown to compare favorably against the original search methods and other related search hybrids on the Solomon's test cases. More importantly, our proposal of integration opens up many exciting directions for further investigation.
Vincent Tam, Keng Teck Ma
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where AIR
Authors Vincent Tam, Keng Teck Ma
Comments (0)
books