Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem

摘要：

A new variant of classical VRP, called 1-PDVRP, is introduced in this paper. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery customers. We established the mathematical model for 1-PDVRP, and utilized genetic algorithm to solve it. In the proposed genetic algorithm, we implemented a pheromone-based crossover operator for this problem and the algorithm is tested on 100 randomly generated instances.

关键词： routing problem Pickup-and-delivery Genetic algorithm Pheromone-based crossover

作者: Xiaoyan Shi Fanggeng Zhao Yancheng Gong

作者单位: Dept.of Basic Courses Automobile Management Institut Bengbu,China Dept.of Automobile Management Automobile Management Institute Bengbu,China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems(2009 IEEE 智能计算与智能系统国际会议)

会议地点: 上海

会议语种:英文

页码: 175-179

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