标题：A modified particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
作者：Zhang, Nian-Zhi ;Sun, Guo-Hua ;Wu, Yao-Hua ;Geng, Fang-Hui
作者机构：[Zhang, Nian-Zhi ;Sun, Guo-Hua ;Wu, Yao-Hua ] Logistics Research Center, Shandong University, Jinan 250061, China;[Geng, Fang-Hui ] School of Manageme 更多
会议名称：2009 7th Asian Control Conference, ASCC 2009
会议日期：27 August 2009 through 29 August 2009
来源：Proceedings of 2009 7th Asian Control Conference, ASCC 2009
摘要：The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is an extension to the classical vehicle routing problem (VRP) where customers require pickup and delivery service simultaneously. The objective of this problem is to determine the optimal set of routes to totally satisfy both the pickup and delivery. We propose a modified particle swarm optimization to solve this problem. The solution representation for VRPSPD with m customers is several (m+1)-dimensional particles. In the decoding process, particles will be transformed to vehicle allocation matrices with the sweep algorithm, and then the priority matrices of customers served by the same vehicle are evaluated. Based on the two matrices, the vehicle routes are constructed. The proposed algorithm is evaluated using some benchmark datasets which are publicly available, and the experimental results prove that our proposed method is effective and efficient. ©2009 ACA.