An integrated distribution scheduling and route planning of food cold chain with demand surge

Abstract

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.