In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP), the variant of VRP where freight is delivered from depots to intermediate satellites, and then it is delivered to customers while minimizing the global routing costs of the overall two-echelon network. The goal of this work is to address more realistic situations in urban freight delivery where the travel costs are not only given by distances, but also by other components, like fixed costs for using the arcs, operational costs, and environmental costs. We introduce a generalized travel cost that may combine different components, e. g., operational, environmental, congestion, etc. We then analyze how the different components of the generalized cost affect the satellite location in the 2E-VRP and whether and under which conditions the Two-Echelon approach dominates the Single-Echelon one.

Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem

MANCINI, SIMONA;
2012

Abstract

In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP), the variant of VRP where freight is delivered from depots to intermediate satellites, and then it is delivered to customers while minimizing the global routing costs of the overall two-echelon network. The goal of this work is to address more realistic situations in urban freight delivery where the travel costs are not only given by distances, but also by other components, like fixed costs for using the arcs, operational costs, and environmental costs. We introduce a generalized travel cost that may combine different components, e. g., operational, environmental, congestion, etc. We then analyze how the different components of the generalized cost affect the satellite location in the 2E-VRP and whether and under which conditions the Two-Echelon approach dominates the Single-Echelon one.
File in questo prodotto:
File Dimensione Formato  
2012_Procedia-impact_of_generalized_travel_costs_on_satellite_location.pdf

accesso aperto

Tipologia: versione editoriale
Dimensione 982.27 kB
Formato Adobe PDF
982.27 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/182623
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 28
social impact