< Back to previous page

Publication

Optimizing fuel consumption on inland waterway networks

Journal Contribution - e-publication

Subtitle:local search heuristic for lock scheduling
Fuel consumption and CO2 emission are among the main criteria to assess the environmental and economical impact of vessels on inland waterways. Both criteria, however, are directly affected by the vessels’ sailing speed. In this paper, we present a mathematical programming formulation of the speed optimization problem, which aims at minimizing the aggregated fuel consumption on an inland waterway network. The network can consist of multiple river segments, connected by a set of locks, without restrictions on the configuration. To allow scalability towards realistic waterway networks, we also propose a local-search based heuristic to optimize the speed for individual vessels. We evaluate the effectiveness of the heuristic by comparing it to solving the exact mathematical programming formulation. For all computational experiments, we make use of real AIS data from a section of the Dutch river network. We observe that the heuristic is able to construct a high quality solution in realistic problem settings within reasonable amount of computation time.
Journal: Omega: the international journal of management science
ISSN: 0305-0483
Volume: 109
Pages: 1 - 12
Publication year:2022
Keywords:A1 Journal article
Accessibility:Closed