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 | 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.
https://hdl.handle.net/11583/2381913
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo