Abstract:Marine debris pollution is increasingly threatening the marine environment and human health. The most effective way to remove macro-debris floating offshore is to send vessels to collect it. We employ advanced remote sensing technology to locate debris and vessels equipped with a hybrid energy system composed of photovoltaic, battery packs and diesel to collect debris. In order to establish an effective collection mechanism in an economical and eco-friendly manner, we propose a two-stage optimization approach of vessel routing and energy management strategy. In the first stage, a mixed integer linear programming is to minimize the vessel travel time for removing debris, which is reduced to the vessel routing problem with time window considering discrete speed. Advanced remote sensing technology and trajectory prediction software are used to locate debris at sea. An adaptive large neighborhood search algorithm with pheromone heuristic rule is tailored to solve the problem. A mixed integer linear programming model is proposed to optimize the power flow for the hybrid energy system in the second stage. The objective is to minimize the total cost, taking into account of the constraints of power load balance, battery charge and discharge state and output limit of each energy source. The proposed models and algorithm are validated by a group of numerical examples with different sizes. Compared with VRP Spreadsheet Solver and CPLEX solver, our proposed algorithm not only has obvious advantages in both time and results, but also has cubic function fitting property in time complexity within 100 data. We also compare the optimal power flow and total cost under three illumination intensity scenarios and analyze the optimal power flow for each energy. We find that in optimal power flow, diesel can charge the battery only if it supplies power to vessel load. The results show that compared with the pure diesel system, the hybrid energy system has an overwhelming advantage in terms of total cost and carbon emissions, which can be reduced by 65.78% and 82.69%, respectively. We also find no change in the cost savings of hybrid vessels when considering battery and diesel life-cycle carbon emissions.

Vessel Routing Optimization for Floating Macro-Marine Debris Collection in the Ocean Considering Dynamic Velocity and Direction

Optimization on hybrid energy vessel routing and energy management for floating marine debris cleanup

New energy vessel routing and optimization for marine debris collection under uncertain environment

Green maritime: a routing and speed multi-objective optimization strategy

Ship Route and Speed Multi-Objective Optimization Considering Weather Conditions and Emission Control Area Regulations

U*: GA-based path planning algorithm for surface floating garbage cleaning robot

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Ship route planning based on intelligent mapping swarm optimization

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

A Multi-Vessels Cooperation Scheduling for Networked Maritime Fog-Ran Architecture Leveraging SDN.

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Ship Global Traveling Path Optimization via a Novel Non-Dominated Sorting Genetic Algorithm

A Mathematical Modeling and an Optimization Algorithm for Marine Ship Route Planning

Enhancing offshore parcel delivery efficiency through vessel-unmanned aerial vehicle collaborative routing

Dynamic Path-Planning Approach of Garbage Cleanup Oriented Unmanned Ship Based on Simplified Flow Velocity Prediction

Multi-Objective Weather Routing Algorithm for Ships Based on Hybrid Particle Swarm Optimization

Vessel Voyage Schedule Planning for Maritime Ore Transportation

Total Energy Cost Optimization for Data Collection With Boat-Assisted Drone: A Study on Large-Scale Marine Sensor

Variable Neighborhood Search for Multi-Port Berth Allocation with Vessel Speed Optimization

Optimal Path Planning of Autonomous Marine Vehicles in Stochastic Dynamic Ocean Flows using a GPU-Accelerated Algorithm