THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY

摘要：

This paper designs a mixed algorithm called PSO_ACS to solve the vehicle routing problem with simultaneous pick-up and delivery. The ACS and PSO are combined by defining information heuristic factor and expectation heuristic factor as the functions of the particles positions, and the PSO algorithm is adopted to improve the heuristics parameters self-adaptively. This algorithm improves the convergent speed through changing the inertial weight of the PSO. The results of the numerical experiments on the Dethloff instances show that the mixed algorithm could get better value in efficient time.

关键词： Vehicle routing problem with simultaneous pickup and deltvery (VRPSPD) ant colony system (ACS) particle swarm optimization (PSO) mized integer programming

作者: TAO ZHANG YUE-JIE ZHANG QI CHEN YAN SUN

作者单位: School of Information Management and Engineering, Shanghai University of Finance and Economics, Shan School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing.Fudan Univ

会议类型: 国际会议

会议名称: 2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)

会议地点: 保定

会议语种:英文

页码: 1871-1876

在线出版日期: 2009-07-12（万方平台首次上网日期，不代表论文的发表时间）