Riccardo Zanchetta
3D Bin Packing: a new Heuristic approach for real case scenario.
Rel. Federico Della Croce Di Dojola. Politecnico di Torino, Corso di laurea magistrale in Data Science And Engineering, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
The 3D bin packing problem (3D-BPP) is one of the most challenging problems in the lo- gistics industry. The objective of this Thesis is to explore the optimization of the 3D-BPP within a logistics context, focusing on several critical goals: maximizing space utilization, minimizing object fragility, and ensuring balanced weight distribution. We present a novel GRASP (Greedy Randomized Adaptive Search Procedure) algorithm tailored to address the 3D-BPP. The proposed method integrates several novel elements and builds upon the contributions of key researchers in the field. It also identifies potential improvements to the algorithm and suggests directions for future research to advance the state-of-the-art in solving the 3DPPP.
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Ente in cotutela
URI
![]() |
Modifica (riservato agli operatori) |
