Modelli di percorsi Rotte di veicoli

Riassunto

Uno dei problemi più rilevanti in cui è necessario ricorrere a modelli quantitativi in grado di esplorare in modo efficace l’enorme numero di soluzioni alternative possibili e di trovare soluzioni efficienti e di basso costo riguarda il settore dei trasporti. Vari fattori sono presenti: trovare percorsi di costo minimo, distribuire i carichi in modo compatibile con le capacità, consegnare la merce nei tempi prefissati, trovare una turnazione ammissibile ed efficiente per il personale viaggiante. Come si vede ognuno di questi fattori, oggetto di studio nei precedenti capitoli (la consegna nei tempi fissati è un problema di schedulazione e verrà esaminato nei prossimi capitoli), presenta già da solo difficoltà risolutive notevoli. La loro interazione dà inevitabilmente luogo a problemi di un ordine di difficoltà superiore. Tuttavia un uso molto accorto di diverse tecniche risolutive può dare risultati soddisfacenti. In questo capitolo si presentano solo le questioni di base legate al problema. Una panoramica abbastanza completa sulle tecniche e sulle applicazioni si può trovare in [94, 213]. La letteratura in questo campo è comunque vastissima.