Articoli Taggati ‘bin packing’

3d bin packing

giu
2016
21

scritto da | on , | Nessun commento

OttimizzazioneMagazzino

Il problema di bin packing 3D (3D-BPP) consiste, dato un insieme di oggetti (item) rettangolari di diverse dimensioni, nel determinare il numero minimo di contenitori rettangolari (bin) identici tra loro necessari per contenere tutti gli oggetti dati. Si suppone che gli oggetti siano inseriti ortogonalmente rispetto ai contenitori e che non possano essere ruotati. Il problema e strettamente NP-hard, poiche e la generalizzazione del problema di bin packing monodimensionale (1D-BPP), che e un problema combinatorio NP-hard. || Continua a leggere

scritto da | on , , | Nessun commento

Il problema dello zaino è il classico problema di ricerca operativo così formulato: Abbiamo uno zaino nel quale possiamo inserire degli oggetti che hanno un peso ed un valore, obiettivo del problema è massimizzare il valore dello zaino senza superare la sua capacità. Così come definito abbiamo il problema dello zaino detto 0/1 è possibile definire altre due varianti ovvero quella in cui ci sono più copie dello stesso oggetto e quella in cui ci sono più zaini (bin packing). Il problema viene risolto tramite un algoritmo euristico (ovvero una ricerca di una soluzione ottimale) di tipo greedy. Esempi di problemi dello zaino sono il riempimento di più vettori o il riempimento di un magazzino assimilabile al problema del taglio. È possibile reperire delle librerie per implementare informaticamente la soluzione del problema.

ALLEGATI

problema zaino04
Titolo: problema zaino04 (0 click)
Etichetta:
Filename: problema-zaino04.pdf
Dimensione: 175 kB
problema zaino03
Titolo: problema zaino03 (0 click)
Etichetta:
Filename: problema-zaino03.pdf
Dimensione: 293 kB
problema zaino02
Titolo: problema zaino02 (0 click)
Etichetta:
Filename: problema-zaino02.pdf
Dimensione: 27 kB
Problema zaino01
Titolo: Problema zaino01 (0 click)
Etichetta:
Filename: problema-zaino01.pdf
Dimensione: 76 kB

News