Modeling and solution algorithm for optimization integration of express terminal nodes with a joint distribution mode

Abstract

The rapid development of e-commerce has led to increased pressure on the express delivery industry to transport products to customers in a timely manner. The problem of how to deliver an increasing volume of express orders to customer clusters in a timely manner and at low cost with the joint distribution mode is becoming urgent. In this study, an express terminal node optimization and integration model is presented with an option to detach single customer clusters. In addition, the simulated annealing algorithm (SAA) based on neighborhood search that includes four rules is proposed to solve the problem. Contrast experiments are performed with SAA, the immune genetic algorithm (IGA), and the CPLEX solver. The experimental results indicate that IGA is less effective than SAA, and the running time of the IGA is longer. The CPLEX solver is less effective than the SAA, too. Additionally, the experimental results also show that every neighborhood rule proposed in this study plays a role in the optimization process.