J4 ›› 2013, Vol. 26 ›› Issue (5): 104-110.doi: 10.3976/j.issn.1002-4026.2013.05.019
• Tranfic and Transportation • Previous Articles Next Articles
ZHOU Lue-Lue, WEI Yu-Guang
Received:
Online:
Published:
Abstract:
We construct a soft time window associated mathematical model minimizing total vehicle routing cost by converting time constraint into penalty cost under the constraint of time, vehicle volume and vehicle carrying capacity in view of time window associated vehicle routing issue in a single distribution center. We employ memory dependent genetic simulated annealing algorithm (GSAA) to solve the model, which adds memory functionality and annealing operation to a genetic algorithm. We further compare optimized results. Results show that the algorithm has quick convergence rate, broad search scope and higherquality optimization solution.
Key words: vehicle routing problem, time window, mathematical model, genetic simulated annealing algorithm
CLC Number:
U492.3
ZHOU Lue-Lue, WEI Yu-Guang. Soft time window associated model and algorithm for the vehicles routingproblem of logistics distribution center[J].J4, 2013, 26(5): 104-110.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sdkx.net/EN/10.3976/j.issn.1002-4026.2013.05.019
https://www.sdkx.net/EN/Y2013/V26/I5/104
Cited