Optimization of Fuel Consumption for an Offshore Supply Tug Using a Backtracking Algorithm

Abstract

This paper introduces a backtracking algorithm for the fuel optimization of an offshore supply tugboat. The aim is to determine the optimal cruising speed that minimizes fuel use under operational constraints. Many older vessels in local offshore regions face limitations in adopting new fuel efficient technologies due to financial constraints. Hence, alternative cost-effective methods are needed to improve energy use and reduce emissions from these older ships. We propose using a backtracking algorithm to systematically explore all potential speed solutions and find the optimal one. Operational constraints like time restrictions and weather factors are incorporated during the optimization. The algorithm branches out to potential solutions and backtracks when they violate constraints. This allows for the pruning of infeasible solutions to improve the computational efficiency. The study provides the basis for optimizing offshore voyages as a sustainable transportation activity. Further work could expand the technique by adding parameters and real-time data.