Optimal voyage scheduling of all-electric ships considering underwater radiated noise

Underwater radiated noise (URN) emanating from ships can adversely impact the life functions of certain marine mammals that rely on sound to navigate, communicate, and locate prey. This paper formulates an optimal voyage scheduling problem to mitigate the impact of URN on sensitive marine species by choosing amongst different possible paths and specifying the cruising speed along the selected path. We focus on all-electric ships (AESs) owing to their greater flexibility for speed regulation by coordinating an integrated power system. The proposed optimization model schedules generators and energy storage devices toward minimizing the operation cost while satisfying constraints pertinent to URN levels and atmospheric greenhouse gas (GHG) emissions, the electric power network and operational limits, and expected voyage timelines, culminating in a mixed-integer nonlinear programming problem. To promote computational tractability, we approximate the nonlinear relationships for URN, propulsion load, and fuel consumption with piecewise linear functions. This leads to a mixed-integer second-order cone programming problem, which enables convergence to the global optimum and computationally efficient solutions. We illustrate the effectiveness of the proposed model in curbing URN levels and GHG emissions with numerical case studies involving an 18-node ship test system.