Ship voyage optimization for safe and energy-efficient navigation: A dynamic programming approach. (1st April 2018)

• Record Type: Journal Article
• Authors: Zaccone, R.; Ottaviani, E.; Figari, M.; Altosole, M.
• Is Part Of: Ocean engineering. Volume 153(2018)
• Page Start: 215
• Page End: 224
• Publication Date: 2018-04-01
• Subjects: Ship voyage optimization -- Dynamic programming -- Weather routing -- Ship propulsion -- Ship motions; Ocean engineering -- Periodicals; Ocean engineering; Periodicals; 620.4162
• DOI: 10.1016/j.oceaneng.2018.01.100
• Languages: English
• ISSNs: 0029-8018

Abstract

Abstract: The paper presents a 3D dynamic programming based ship voyage optimization method, aiming to select the optimal path and speed profile for a ship voyage on the basis of weather forecast maps. The optimization is performed in accordance to a minimum fuel consumption strategy taking also into account ship motions and comfort. The optimization is carried out in a discretized space-time domain: the ship voyage is parametrized as a multi-stage decision process in order to formulate a dynamic programming optimization problem. Waves and wind conditions are estimated for each route segment by weather forecasting maps then seakeeping related indexes and fuel oil consumption are computed taking into account wave-induced ship motions and added resistance. The best routing solution is thus selected by a dynamic programming algorithm developed and implemented by the authors. Results and discussion of the proposed method are presented for a merchant ship application in a test case voyage through the Northern Atlantic Ocean and compared to the constant speed great circle solution. Highlights: A dynamic programming ship voyage optimization approach is illustrated. The ship propulsion and hydrodynamics are modelled. A ship voyage parametric model, based on great circle geometry, is defined. A dynamic programming formulation of the optimization problem is given. Test cases on a Northern Atlantic route are presented and discussed.