Title :
Ant Colony System Based on the ASRank and MMAS for the VRPSPD
Author :
Zhang, Tao ; Yu, Chuoya ; Werrxin Tian ; Tian, Wenxin
Author_Institution :
Sch. of Inf. Manage. & Eng., Shanghai Univ. of Finance & Econ., Shanghai
Abstract :
This paper builds a mixed integer programming model for the VRPSPD. An ant colony system (ACS) approach combining with the pheromone updating strategy of ASRank and MMAS ant algorithm is proposed. The initial vehicle load is designed to be a random value correlated to the delivery and pick-up demands of the rest clients. The experimental results show that the approach could improve the vehicle load rate and get rid of the added total distance caused by fluctuating load and maximum capacity constraint. It could obtain the satisfied solution with high convergence speed in an acceptable time.
Keywords :
integer programming; transportation; ant colony system; convergence speed; maximum capacity constraint; mixed integer programming model; pheromone updating strategy; vehicle load rate; vehicle routing; Computer science; Computer science education; Educational programs; Finance; Information management; Information processing; Laboratories; Libraries; Linear programming; Vehicles;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.922
