Modelli e Metodi per il Disegno di Aree di Tentata Vendita

L'elaborato tratta un problema tipico di molte aziende che hanno come l'obiettivo la tentata ventita, la consegna di prodotti a domicilio, il servizio porta a porta o altri servizi simili. In generale vengono analizzati scenari composti da un certo numero di clienti ed un deposito, dal quale parte giornalmente una flotta di veicoli che si occupano della consegna della merce ai clienti. Il problema trattato è conosciuto in letteratura come VRP, e vengono presentati tre algoritmi euristici per ottenere una soluzione ammissibile. In particolare gli algoritmi si occupano del disegno di aree nelle quali sono suddivisi i clienti e la ricerca dei percorsi per soddisfare i servizi richiesti. Un ulteriore algoritmo euristico consente il miglioramento di una soluzione di partenza.