An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup

摘要：

The Vehicle Routing Problem with Simultaneous Delivery and Pickup(VRPSDP) is a general variant of Vehicle Routing Problem(VRP). Although there is a vast literature related to the VRP, little is dealing with the VRPSDP. In this paper, we propose a heuristic algorithm for solving the VRPSDP, based on the Ant Colony System(ACS). In our algorithm, the classical construction phase of the ACS is replaced by an alternative insertion procedure. Numerical experimental results show that our algorithm is effective for solving the VRPSDP, and it gets better solutions than those reported in the literature.

作者: Ping CHEN Houkuan HUANG Xingye DONG

作者单位: School of Computer and Information Technology Beijing Jiaotong University 100044 Beijing, China

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

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