Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (3): 83-90.
• Original Articles • Previous Articles Next Articles
YANG Shan-Lin, MA Hua-Wei, GU Tie-Jun
Online:
Published:
Abstract: The vehicle routing problem with time window (VRPTW) is one of the routing optimization problems with capacity and time window constraints. Most of the literatures about it suppose that vehicle's speed is constant and ignore the influence of dynamic factors. We consider the speed as a time-dependent piecewise function, and use simulated annealing algorithm to solve the VRPTW under time-dependent.Experiment results show that the algorithm can solve the problem efficiently.
YANG Shan-Lin, MA Hua-Wei, GU Tie-Jun. Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window under Time-Dependent[J]. Operations Research Transactions, 2010, 14(3): 83-90.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2010/V14/I3/83