Study on Multi-Depots Vehicle Routing Problem and Its Ant Colony Optimization

WANG Su-xin,GAO Li,CUI Xiao-guang,CHEN Xue-mei
DOI: https://doi.org/10.3321/j.issn:1000-6788.2008.02.020
IF: 2.034
2008-01-01
Systems Engineering
Abstract:In order to get the global solution in multi-depots vehicle routing problem(VRP),VRP model based on detail order information was established.A two dimension tabu table based on orders was established for ant colony optimization algorithm,and state transfer rules were established when the two adjacent nodes were same.Then all the vehicle routs were searched by ants that satisfied the vehicle constrain according to ants tabu table.It is easy to get the global solution for model and algorithm implement the routs search of all vehicles to all orders.The illustration result shows that model and algorithm are effective for multidepots vehicle routing problem.
What problem does this paper attempt to address?