Routing Problems with Objective Function of Increasing Complexity
Persone
(Responsabile)
Abstract
Il progetto studia modelli e soluzioni per problemi di distribuzione merci di complessità crescente. Da una parte si vuole capire la relazione tra l´aumento dei vincoli del problema (numero dei mezzi, capacità, tempi di percorrenza non deterministici, quantità da caricare/scaricare stocastiche) e la complessità degli algoritmi di risoluzione. Dall´altra si cerca di risolvere in maniera efficiente i problemi grazie all´utilizzo di tecniche di ottimizzazione (Ant Colony Optimization) ispirate ai sistemi naturali.
Informazioni aggiuntive
Data d'inizio
01.07.2006
Data di fine
30.06.2008
Durata
24 Mesi
Enti finanziatori
SNSF
Stato
Concluso
Categoria
Swiss National Science Foundation /
Project Funding /
Mathematics, Natural and Engineering Sciences (Division II)