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.

Multiperiod transshipment location–allocation problem with flow synchronization under stochastic handling operations / Giusti, Riccardo; Manerba, Daniele; Tadei, Roberto. - In: NETWORKS. - ISSN 1097-0037. - ELETTRONICO. - 78:1(2021), pp. 88-104. [10.1002/net.22007]

Multiperiod transshipment location–allocation problem with flow synchronization under stochastic handling operations

Giusti, Riccardo;Tadei, Roberto
2021

Abstract

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.
File in questo prodotto:
File Dimensione Formato  
Multi-period Transshipment Location-Allocation Problem with Flow Synchronization under Stochastic Handling Operations.pdf

accesso aperto

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Creative commons
Dimensione 599.6 kB
Formato Adobe PDF
599.6 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento 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/2840252