Modeling and optimization algorithms in ship weather routing

Efficient and sustainable sea transport is a key aspect to ensure cost competitive ship operation. The constant need to increase economic feasibility, energy efficiency and safety while complying with emission regulations motivates further developments and improvements in voyage optimization and weather routing systems. These systems optimize a voyage based on meteorological and oceanographic information taking into account ship characteristics and routing information. The quality of the provided route not only depends on the quality of this data, but also on the modeling of the optimization problem and the algorithm chosen to solve it. In state-of-the-art science and technology approaches range from modeling the weather routing problem as a constrained graph problem, a constrained nonlinear optimization problem or as combination of both. Based on the formulation of the ship weather routing optimization problem different methods are used to solve it ranging from Dijkstra's algorithm, dynamic programing and optimal control methods to isochrone methods or iterative approaches for solving nonlinear optimization problems. This paper elaborates on different modeling approaches and optimization algorithms and their application in weather routing systems.