Articoli Taggati ‘VRP’

VRPlog

ott
2014
11

scritto da | on , | Nessun commento

VRPlog  è un servizio web gratuito fino ad un certo numero di risorse che permette di organizzare, pianificare e ottimizzare i trasporti commerciali o i giri visite, rivolto ad aziende o singoli professionisti che utilizzano automezzi o che delegano il trasporto a operatori esterni gestendo però, in azienda, la funzione di pianificazione e controllo.

Il servizio consente di definire la propria flotta e gli ordini di consegna e punti di ritiro consentendo anche l’importazione dei dati da Excel. Il programma permette quindi di calcolare i percorsi  ottimi e di esportare il risultato come indicazioni stradali in formato GPX compatibile con i navigatori satellitari. Il programma consente per ogni automezzo di definire la capacità e il costo chilometrico in modo da ottimizzare i percorsi consentendo la consegna secondo le finestre stabilite con il cliente.

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

News