I problemi di packing/loading consistono nel trovare il posizionamento ottimo di oggetti di dimensioni ridotte (item) all’interno di un contenitore di grandi dimensioni (bin) in modo da massimizzare il volume utilizzato. E’ stato affrontato lo studio di un problema di packing/loading tridimensionale nell’ambito di una problematica aziendale oggetto di convenzione tra il DIS ed ELASIS, centro di ricerche FIAT nel Mezzogiorno. Nel caso specifico oggetto di studio, il problema di loading tridimensionale è caratterizzato da un bin non convesso e da item costituiti da parallelepipedi aventi tutti la stessa dimensione. In letteratura questo problema non è stato trattato né con approcci esatti né euristici. E’ stato sviluppato pertanto un algoritmo euristico per il packing/loading di un dominio non convesso, basato sulla discretizzazione del dominio stesso. La soluzione calcolata è sempre non peggiore di quella ottenuta dalla procedura aziendale. L’elemento di forza dell’algoritmo proposto risiede nella rapidità di esecuzione. Sulle istanze reali fornite dall’azienda esso ha richiesto un tempo di calcolo di pochi secondi contro le 2 ore richieste dalla procedura aziendale.