Glossario · approach
Bin Packing
Il problema di collocare oggetti di dimensioni variabili in contenitori a capacità fissa minimizzando il numero di contenitori usati.
Bin Packing ProblemBPPImpacchettamento in Contenitori
Bin packing è un problema classico di OR: data una collezione di oggetti (con dimensioni, pesi, volumi variabili), collocarli in contenitori (bins) a capacità fissa in modo che il numero totale di contenitori sia minimo (obiettivo standard). La variante unidimensionale (1D-BPP) — solo peso o lunghezza — è stata studiata estensivamente da Johnson (1974). La bidimensionale (2D-BPP) compare nel taglio e nel posizionamento di etichette. La tridimensionale (3D-BPP) compare nel caricamento di pallet, container e camion. Essendo NP-difficile, le soluzioni pratiche usano euristiche (first-fit decreasing, best-fit, wall-building) e meta-euristiche (GRASP, tabu, simulated annealing). L'estensione con vincoli pratici è il Container Loading Problem (CLP).
Örnek
Un magazzino e-commerce deve caricare 500 pacchi di dimensioni diverse in container da 40'. Un solver 3D-BPP riduce il numero di container del 15-25% rispetto al metodo manuale.