Vehicle Routing

ott
2009
22

scritto da | on , | Nessun commento

Il problema del Vehicle Routing è una generalizzazione del problema del commesso viaggiatore pertanto rappresenta una classe di problemi che modellano la realtà della logistica dei trasporti. Il problema può essere definito in questi termini: La distribuzione di merce riguarda il servizio di un insieme di clienti attuato mediante una flotta di veicoli, localizzati in uno o più depositi e affidati ad autisti, che si muovono su di una rete stradale. La soluzione di un VRP consiste nella determinazione di un insieme di circuiti (route), ognuno percorso da un singolo veicolo che parte e arriva ad un deposito (non necessariamente lo stesso), tali da soddisfare i requisiti di clientela e distributore e, contemporaneamente, da minimizzare il costo globale del trasporto. Esistono diverse categorie di VRP, il più comune è il CVRP cio’ che caratterizza questa tipologia di problemi  è  il fatto che il servizio è di semplice consegna senza raccolta. Inoltre le richieste dei clienti sono note a priori e deterministiche e devono essere soddisfatte da un solo veicolo; tutti i veicoli sono identici e basati su di un singolo deposito centrale. Nel DVRP invece i vincoli di capacità riguardanti ognuno dei tragitti sono sostituito da vincoli di lunghezza o di tempo massimo. VRPTW è un’altra estensione del CVRP in cui ad ogni cliente  é associato un intervallo di tempo detto time window. Nella VRPPD ogni cliente è associato a due quantità non negative rappresentanti la richiesta di merce e la quantità della stessa da ritirare rispettivamente.  La risoluzione di questa classe di problemi può avvenire tramite algoritmi euristici o meta euristici. In questo link http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/vehicle_routing.html è possibile trovare delle risorse libere per la risoluzione di VPR.

ALLEGATI

VRP
Titolo: VRP (0 click)
Etichetta:
Filename: vrp.pdf
Dimensione: 52 kB

Lascia un Commento

News