Hybrid Ant Colony Algorithm for Vehicle Routing Problem with Multiple Time Windows

Yong‐Wu Zhou
2010-01-01
Computer Engineering and Applications Journal
Abstract:Vehicle routing problem with multiple time windows(VRPMTW) is studied in this paper.The mathematical model is built,and a heuristic algorithm based on hybrid ant algorithm is designed.It uses ant algorithm to obtain the initial solution,and uses 2-opt and cellular model to improve the initial solution,and imports the mutate operator.Experiment results show that the algorithm can solve the VRPMTW efficiently.
What problem does this paper attempt to address?