With the rapid development of e-commerce, customers could order online to ensure timeliness. Therefore, e-commerce enterprises need to pick and distribute customers’ orders. These two operations are interdependent. Order picking needs to consider the vehicle route planning. At the same time, the vehicle route planning is also based on the batching of orders. Considering the demand surge scenario of food cold chain, with the shortest time and lowest cost to complete all distribution tasks as the objective, this paper aims at the integrated optimization of distribution scheduling and route planning, and establishes a mixed integer programming mathematical model. Finally, we design a three-stage heuristic algorithm to solve this problem, and use the actual data to carry out numerical experiments to verify the reliability and effectiveness of the mathematical model and heuristic algorithm.

随着电子商务的快速发展，客户可以在线下单，保证时效性。因此，电子商务企业需要对客户的订单进行拣选和配送。这两个操作是相互依赖的。订单拣选需要考虑车辆路线规划。同时，车辆路线规划也是基于订单的批处理。考虑食品冷链需求激增场景，以最短时间和最低成本完成所有配送任务为目标，以配送调度和路线规划的集成优化为目标，建立了混合整数规划数学模型。最后，我们设计了一个三阶段启发式算法来解决这个问题，