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 two-echelon vehicle routing problem / Crainic, T. G.; Mancini, Simona; Perboli, Guido; Tadei, Roberto. - In: PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES. - ISSN 1877-0428. - 39:(2012), pp. 195-204. (Intervento presentato al convegno 7th International Conference on City Logistics tenutosi a June 7- 9,2011 nel Mallorca (Spain)) [10.1016/j.sbspro.2012.03.101].

Impact of generalized travel costs on satellite location in two-echelon vehicle routing problem

MANCINI, SIMONA;PERBOLI, Guido;TADEI, Roberto
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  
2381916.pdf

accesso aperto

Tipologia: 1. Preprint / submitted version [pre- review]
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 702.35 kB
Formato Adobe PDF
702.35 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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: https://hdl.handle.net/11583/2381916
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo