Рет қаралды 34
Advanced Optimization Algorithms for Last Mile Logistics
Davide Croci
Due to the rapidly expanding e-commerce business, the Italian parcel delivery market has witnessed a boom in the last decade. This exponential volume growth, however, has posed unprecedented problems for both traditional last-mile carriers and shippers. Our research is concerned with the development of optimization algorithms to support last-mile parcel delivery companies in solving these new challenges. In the first step, we propose an efficient algorithm to solve the problem of districting for last-mile delivery. Secondly, we develop an effective algorithm for the pallet loading problem, a variant of the three-dimensional bin packing problem which includes practical constraints related to loading boxes onto pallets occupying a minimal amount of volume. Finally, we combine the previous projects to develop a new algorithm for the combined optimization of truck routing and loading.