Advanced optimization algorithms for last-mile logistics
Davide Croci
PHD Student
DEIB - Conference Room "E. Gatti" (Building 20)
March 17th, 2023
11.30 am
Contacts:
Simone Formentin
Research Line:
Control systems
PHD Student
DEIB - Conference Room "E. Gatti" (Building 20)
March 17th, 2023
11.30 am
Contacts:
Simone Formentin
Research Line:
Control systems
Sommario
On March 17th, 2023 at 11.30 am Davide Croci, PHD Student in Information Technology, will give a seminar on "Advanced optimization algorithms for last-mile logistics" in DEIB Conference Room.
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.
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.