Optimization Model and Algorithm for Goods Delivery under E-Commerce

摘要：

Based on the characteristics of goods delivery under E-commerce environments, a prize-collecting vehicle routing problem model is formulated for optimizing goods delivery schedules, and a two-stage optimization algorithm is designed to solve the model. Randomly generated customer orders of one month are cited for testing the performance of the model and algorithm. Computational results show that the model is rational and the algorithm is effective.

关键词： E-commerce PCVRP (prize-collecting vehicle routing problem) ILS (Iterated local search) local search operator

作者: Shixin Liu Huaming Jin

作者单位: College of Information Science and Engineering, Northeastern University, Key Laboratory of Integrate Institute of Mechanical Engineer, Mongolia University of Science and Technology, Baotou, 014010

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 3099-3102

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