We consider the stochastic capacitated transshipment problem for freight transportation where an optimal location of the transshipment facilities, which minimizes the total cost, must be found. The total cost is given by the sum of the total fixed cost plus the expected minimum total flow cost, when the throughput costs of the facilities are random variables with unknown probability distribution. By applying the asymptotic approximation method derived from the Extreme Value Theory, a deterministic non-linear model, which belongs to a wide class of Entropy maximizing models, is then obtained. In this paper, we present a deep analysis of the impact of different probability distributions of the random costs on the problem optimum, as well as on the number of facilities located. The computational results show a very good performance of the deterministic model when compared to the stochastic one.

The capacitated transshipment location problem under uncertainty: a computational study / Baldi, MAURO MARIA; Ghirardi, Marco; Perboli, Guido; Tadei, Roberto. - In: PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES. - ISSN 1877-0428. - 39:(2012), pp. 424-436. (Intervento presentato al convegno 7th International Conference on City Logistics tenutosi a Mallorca, Spain nel June 7-9, 2011) [10.1016/j.sbspro.2012.03.119].

The capacitated transshipment location problem under uncertainty: a computational study

BALDI, MAURO MARIA;GHIRARDI, MARCO;PERBOLI, Guido;TADEI, Roberto
2012

Abstract

We consider the stochastic capacitated transshipment problem for freight transportation where an optimal location of the transshipment facilities, which minimizes the total cost, must be found. The total cost is given by the sum of the total fixed cost plus the expected minimum total flow cost, when the throughput costs of the facilities are random variables with unknown probability distribution. By applying the asymptotic approximation method derived from the Extreme Value Theory, a deterministic non-linear model, which belongs to a wide class of Entropy maximizing models, is then obtained. In this paper, we present a deep analysis of the impact of different probability distributions of the random costs on the problem optimum, as well as on the number of facilities located. The computational results show a very good performance of the deterministic model when compared to the stochastic one.
File in questo prodotto:
File Dimensione Formato  
2381913-1.pdf

accesso aperto

Tipologia: 1. Preprint / submitted version [pre- review]
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 589.48 kB
Formato Adobe PDF
589.48 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/2381913
 Attenzione

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