The research project Dynamic Resource Allocation with Maritime Application (DRAMA) was funded by Regionalt Forskningsfond (RFF) Midt-Norge and the Research Council of Norway, grant no. ES504913. A complete final report can be downloaded here.
The main goal of the project was to develop new and stringent algorithms for fleet optimisation based on methods from areas such as artificial intelligence, cybernetics, stochastic optimisation, and others.
In particular, the project focussed on the the tug vessel preparedness in the north of Norway (see Figure 1). Annually more than 1500 high risk ships transit along the Norwegian coast, out of which about 300 carry oil or petroleum-related cargo. A fleet of three tugs as depicted in Figure 3 (two tugs since January 2014) need to be dynamically positioned along the coast in order to reduce the risk of oil tankers or other ships causing oil spill from drift grounding accidents.
Figure 3 shows how the problem can be modelled in 1D, where tugs have to be positioned along a line close to the coast, whereas oil tankers need to follow a corridor further out at sea. A suitable position for each tug is dependent on the collective positions of all the tugs, the current traffic situation, wind and weather, geography, ocean currents, and wave heights.
The research question thus becomes:
How can the tugs be dynamically positioned in an optimal manner along the Norwegian coast such that the risk of drift grounding accidents is minimised?
An optimal solution to this question is shown in Figure 4 below: