送提一体与终端共享下的最后一公里配送选址—路径问题

Location-routing problem for last mile delivery with simultaneous home delivery and customer’s pickup based on terminal sharing

为有效解决电商物流最后一公里配送问题,基于最后一公里配送特征分析,从系统集成优化的角度出发,对送提一体与终端共享下的多主体共同配送选址—路径问题进行了研究。在该问题中,任意客户均存在两种服务方式,自提点可同时服务不同企业的客户,且能够被不同企业的配送车辆访问。针对该问题,建立了以系统总成本最小化为目标的整数规划模型,并设计了一种融合遗传算法、局部搜索算法及多种先进进化与搜索策略的混合遗传算法予以求解。在此基础上,通过基于标准算例库和实际案例的对比仿真实验验证了算法和模型的有效性。

To effectively solve the last mile delivery in e-commerce logistics, from the point of system integration optimization, a multi-agent collaborative location-routing problem with simultaneous home delivery and customer s pickup and terminal sharing was proposed by analyzing the characteristics of last mile delivery. In this problem, each customer could be served by either of two optimal service modes, the customers which belonged to different logistics operators could be served by the same terminal and each terminal could be visited by the vehicles from more than one logistics operator. To solve this problem, an integer programming model with minimizing the total cost was formulated, and a hybrid genetic algorithm combined genetic algorithm with local search and several advanced evolution and search strategies was designed as the solving method. The validity of the proposed model and algorithm were verified by comparing several experiments based on both the benchmark and the real-world instances.