OLTRE IL CHILOMETRO: MODELLI DI POLLUTION-ROUTING PER LA VALUTAZIONE DELLA SOSTENIBILITÀ NEL VEHICLE ROUTING PROBLEM CON FINESTRE TEMPORALI

Il presente lavoro di tesi affronta la risoluzione del Problema di Instradamento dei Veicoli con Finestre Temporali (Vehicle Routing Problem with Time Windows - VRPTW) e della sua variante con flotta eterogenea (Fleet Size and Mix Vehicle Routing Problem with Time Windows - FSMVRPTW), modelli combinatori appartenenti alla classe NP-hard fondamentali per la pianificazione logistica avanzata e la sostenibilità distributiva. L'elaborato analizza formalmente l'evoluzione teorica dei modelli matematici di Programmazione Lineare Intera a partire dal problema elementare del Commesso Viaggiatore (TSP), proseguendo con il problema di instradamento con vincoli di capacità (CVRP), fino all'inclusione dei vincoli cronologici di servizio e disponibilità del cliente tramite finestre temporali. A fronte dell'intrattenibilità computazionale dei metodi esatti su istanze operative di medie e grandi dimensioni, la trattazione si concentra sull'indagine e sulla formalizzazione dei metodi approssimati, delineando i paradigmi generali di progettazione algoritmica Greedy e GRASP (Greedy Randomized Adaptive Search Procedure).