A network flow model of the Northern Italy waterway system

Abstract

The objective of this study was to develop a mathematical programming model, namely a network flow model, to provide insight into the potential capacity of the Northern Italy waterway system. We estimate the potential flow that can be transferred between the Adriatic sea and inland harbors through the waterway system made of the river Po and its surrounding canals. For this purpose a network flow model was developed, where the capacity of each arc depends on specific characteristics such as the presence of locks or one-way transit bottlenecks. The capacity of the harbors was modeled according to the number of quays and cranes available for freight transfer operations. The mathematical formulation of the problem leads to a variation of the classical maximum flow problem on capacitated networks that is easily solvable to proven optimality in a negligible computing time by any linear programming solver. Several scenarios were studied, with and without navigation in the Adriatic sea, with limited or unlimited navigation along given parts of the river. Future possible scenarios were also considered to evaluate the impact of infrastructure interventions to empower some inland harbors and to make some parts of river Po adapt to higher class barges. This mathematical programming approach based on a network flow model allows for quickly solving realistic problem instances; furthermore it provides quantitative information about bottlenecks, corresponding to binding constraints, owing to post-optimal sensitivity analysis. This provides useful indications for a rational allocation of scarce financial resources to make the waterway system a viable and convenient alternative to other transportation means.