fbpx

Vehicle Routing

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

Share on facebook
Share on twitter
Share on linkedin
Share on telegram
Share on email
Share on whatsapp

Lascia un commento

Il tuo indirizzo email non sarà pubblicato.

Articoli collegati

App Thing counter

CountThings è fondamentalmente una versione app di quelle famose scene di Rain Man. E sebbene abbia un certo potenziale di novità, in realtà è progettato

leggi

TRANSPOREON

TRANSPOREON è una piattaforma di comunicazione dedicata alla logistica e ai trasporti in modalità Software-as-a-Service che semplifica tutti i processi di comunicazione e di trasmissione

leggi

Corsi sul cronotachigrafo

L’associazione  dell’autotrasporto  chiede  al  ministero  dei  Trasporti  disposizioni  su  come  attuare  i  corsi    imposti  dal  2  marzo  sull’uso  del  cronotachigrafo  e  consiglia  a  porre  attenzione 

leggi