Joint Optimization of Route and Speed for Methanol Dual-Fuel Powered Ships Based on Improved Genetic Algorithm

Abstract

Effective route and speed decision-making can significantly reduce vessel operating costs and emissions. However, existing optimization methods developed for conventional fuel-powered vessels are inadequate for application to methanol dual-fuel ships, which represent a new energy vessel type. To address this gap, this study investigates the operational characteristics of methanol dual-fuel liners and develops a mixed-integer nonlinear programming (MINLP) model aimed at minimizing operating costs. Furthermore, an improved genetic algorithm (GA) integrated with the Nonlinear Programming Branch-and-Bound (NLP-BB) method is proposed to solve the model. The case study results demonstrate that the proposed approach can reduce operating costs by more than 15% compared to conventional route and speed strategies while also effectively decreasing emissions of CO₂, NOx, SOx, PM, and CO. Additionally, comparative experiments reveal that the designed algorithm outperforms both the GA and the Linear Interactive and General Optimizer (LINGO) solver for identifying optimal route and speed solutions. This research provides critical insights into the operational dynamics of methanol dual-fuel vessels, demonstrating that traditional route and speed optimization strategies for conventional fuel vessels are not directly applicable. This study provides critical insights into the optimization of voyage decision-making for methanol dual-fuel vessels, demonstrating that traditional route and speed optimization strategies designed for conventional fuel vessels are not directly applicable. It further elucidates the impact of methanol fuel tank capacity on voyage planning, revealing that larger tank capacities offer greater operational flexibility and improved economic performance. These findings provide valuable guidance for shipping companies in strategically planning methanol dual-fuel operations, enhancing economic efficiency while reducing vessel emissions.