La logistica è uno di quei dei settori che, nonostante la congiuntura
economica sfavorevole, vede un incremento degli addetti. La logistica pesa sul
prodotto interno lordo mondiale per un 20-25%, mentre in Italia il peso si
assesta a circa il 15%. Il logistico è una figura fondamentale per
ridurre i costi finali di beni e servizi. Pertanto, anche sul mercato italiano
dell'ICT quote sempre maggiori sono riservate alle soluzioni verticali per il
supporto alle decisioni degli operatori logistici. Tra i settori della
logistica in cui l'ICT è diventata un ausilio irrinunciabile vi sono la
logistica distributiva, di magazzino, ecc. Uno dei settori
scientifico-disciplinari maggiormente impegnati nella formulazione di soluzioni
per il settore della logistica è la Ricerca Operativa, che si occupa di
fornire strumenti informatico-matematici di supporto alle attività
decisionali, per gestire e coordinare attività e risorse limitate al
fine di perseguire alcuni obiettivi (per esempio, minimizzare i costi di
consegna della merce, minimizzare lo scarto, massimizzare il profitto, ecc.).
In questo seminario sarà trattato il tema degli algoritmi di
ottimizzazione per la soluzione euristica ed esatta di problemi di taglio e
caricamento. Saranno introdotti alcuni problemi di base e saranno illustrate
sinteticamente alcune tecniche di soluzione. In particolare, saranno trattati
il problema del Knapsack e del Bin Packing nello spazio monodimensionale,
mostrando come determinare una stima del costo della soluzione ottima del
problema e come calcolare euristicamente una soluzione ammissibile. Inoltre,
saranno presentati anche alcuni accenni alle tecniche di soluzione esatta. Il
seminario si concluderà presentando alcune estensioni allo spazio
bidimensionale e tridimensionale e alcuni esempi di applicazioni reali.
|