Optimization Model and Algorithm of Empty Pallets Dispatching under the Time-Space Network of Express Shipment

Abstract

Relying on the express freight network, the dispatching of empty pallets based on the pallet pool mode is studied to reuse pallets with the minimum transport cost, enhance the pallet utilization rate, reduce the waste of resources, and save the cost of logistics. Considering the influence of transport efficiency for different modes in transportation process, differences of transportation cost, carbon emissions, and transportation timeliness of demand points required, an optimization model is constructed. The objective of the model is to minimize the total cost including transportation cost, inventory cost, lease cost, and loss cost. According to the structural characteristics of the model, genetic algorithm and improved cloud clonal selection operation is used to solve the model. Finally, the validity and rationality of the optimization model are verified by a case study. The result shows that the total dispatching cost of considering time requirement is 1.8 times the cost without considering the time requirement, respectively, both less than the total cost of pallets leasing. Moreover, when there are 3 supply points and 2 demand points and the number of iterations is 100, after the algorithms are run for 30 times, the worst values are 9305 and 8317 for genetic algorithm and the improved cloud clonal selection operation, respectively. Therefore, the efficiency of the improved cloud clonal selection operation is higher than genetic algorithm.