Multiperiod transshipment location–allocation problem with flow synchronization under stochastic handling operations
Authors:
Open Access
Abstract
The transshipment location–allocation problem consists of locating transshipment facilities (e.g., intermodal hubs) of a transportation network and allocating freight flows through 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.Keywords
This publication has 31 references indexed in Scilit:
- A comparative study of formulations for a cross-dock door assignment problemOmega, 2020
- The forwarder planning problem in a two‐echelon networkNetworks, 2019
- A progressive hedging method for the optimization of social engagement and opportunistic IoT problemsEuropean Journal of Operational Research, 2019
- Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET ApproachSustainability, 2019
- A New Open-source System for Strategic Freight Logistics Planning: the SYNCHRO-NET Optimization ToolsTransportation Research Procedia, 2018
- The Capacitated Transshipment Location Problem Under Uncertainty: A Computational StudyProcedia - Social and Behavioral Sciences, 2012
- Progressive hedging‐based metaheuristics for stochastic network designNetworks, 2011
- The expected value of perfect information in the optimal evolution of stochastic systems2005
- The value of the stochastic solution in stochastic linear programs with fixed recourseMathematical Programming, 1982
- Location-Allocation ProblemsOperations Research, 1963