The Transshipment Location-Allocation Problem consists of locating transshipment facilities (e.g., inter-modal hubs) of a transportation network and allocating freight flows trough them, from several origins to several destinations, to satisfy demand and supply constraints. The objective is to maximize the total net transportation utility given by the total shipping utility minus the total cost to locate the facilities. Moreover, flow synchronization at the facilities must also be ensured. Unfortunately, the flow synchronization depends on a broad set of unknown events, which could cause both unexpected reductions of the facility capacity and uncertain utility of handling operations. In this paper, we first want to evaluate how uncertainty on facility capacity and handling operations utility affects the Transshipment Location-Allocation Problem in terms of complexity, net gain, and optimal solutions. Moreover, we extend the problem from a single to a multi-period setting to have a wider view of future scenarios realizations and consequently synchronize the flows by using different facilities on different periods. We propose a two-stage Stochastic Programming formulation with recourse and analyze, over a ground set of instances, some well-known economic indicators to derive managerial insights on the importance of addressing uncertainty for the problem. Finally, given the computational burden of solving the deterministic equivalent problem, we propose several heuristics based on Progressive Hedging and test their performance.
Multi-period Transshipment Location-Allocation Problem with Stochastic Synchronized Operations / Giusti, Riccardo; Manerba, Daniele; Tadei, Roberto. - In: NETWORKS. - ISSN 1097-0037. - (In corso di stampa).
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
|Titolo:||Multi-period Transshipment Location-Allocation Problem with Stochastic Synchronized Operations|
|Data di pubblicazione:||Being printed|
|Appare nelle tipologie:||1.1 Articolo in rivista|
File in questo prodotto:
|Multi-period Transshipment Location-Allocation Problem with Stochastic Synchronized Operations.pdf||Multi-period Transshipment Location-Allocation Problem with Stochastic Synchronized Operations||Documento in Pre-print||PUBBLICO - Tutti i diritti riservati||Visibile a tuttiVisualizza/Apri|