计算机工程与应用2016，Vol.52Issue(21)：21-29,9.DOI:10.3778/j.issn.1002-8331.1603-0309
基于改进全局人工鱼群算法的VRPSPDTW研究
Vehicle routing problem with simultaneous pick-up and delivery and time-windows based on improved global artificial fish swarm algorithm
摘要
Abstract
This paper concerns a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Time-Windows (VRPSPDTW). A binary mixed binary integer programming model is developed for the problem. To further improve the convergence speed and optimization capability of the artificial fish swarm algorithm, an Improved Global Artificial Fish Swarm Algorithm(IGAFSA)is proposed, and the parameters of the algorithm are also determined by experiments. In order to reduce computational complexity, during the course of the algorithm, the time windows constraint and the vehicle capacity constraint are allowed to violate. Computational results are reported from Wang and Chen’s benchmark and com-pared with the results from Artificial Fish Swarm Algorithm(AFSA)and Parallel Simulated Annealing(P-SA)that mini-mizes the Number of Vehicles(NV)and the total Travel Distance(TD), which demonstrate the effectiveness of the IGAFSA algorithm. The results show that the IGAFSA which obtains the NV and TD solutions is better than AFSA, and its TD solutions are better than P-SA too.关键词
全局人工鱼群算法/组合优化/带时间窗同时送取货车辆路径问题(VRPSPDTW)/逆向物流Key words
global artificial fish swarm algorithm/combinational optimization/Vehicle Routing Problem with Simultane-ous Pick-up and Delivery and Time-Windows(VRPSPDTW)/reverse logistic分类
信息技术与安全科学引用本文复制引用
黄务兰,张涛..基于改进全局人工鱼群算法的VRPSPDTW研究[J].计算机工程与应用,2016,52(21):21-29,9.基金项目
国家自然科学基金（No.71171126）；高等学校博士学科点专项科研基金（No.20130078110001）。 （）
