Optimizing the Path Towards Plastic-Free Oceans

Increasing ocean plastic pollution is irreversibly harming ecosystems and human activities. The Ocean Cleanup (TOC) is a Dutch NGO dedicated to cleaning oceans from plastic pollution. Among its initiatives, TOC operates a plastic collection system in the Great Pacific Garbage Patch, an accumulation area twice the size of Texas and located between Hawaii and California. In ‘Optimizing the Path Towards Plastic-Free Oceans,’ den Hertog, Pauphilet, Pham, Sainte-Rose, and Song design a routing algorithm that leverages data on weather conditions and plastic dispersion models to determine an optimal trajectory for their system, maximizing plastic collection. Unlike conventional routing problems, the trajectory directly impacts future plastic distribution, creating non-linearities that make standard dynamic programming unsuitable. To address this, they devise a tailored algorithm based on a relaxation-induced search and a customized branch-and-bound scheme. Validated on one year of ocean data, their algorithm results in a 60% increase in plastic collection compared with current strategies.

• Publication year

  2024

• Venue

  Operational Research

• Publication date

  2024-12-11

• Fields of study

  Computer Science, Environmental Science

• Identifiers
  DOI 10.1287/opre.2023.0515
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Global mass of buoyant marine plastics dominated by large long-lived debris

  2023cited by this paper
• Size Dependent Transport of Floating Plastics Modeled in the Global Ocean

  2022cited by this paper
• More than 1000 rivers account for 80% of global riverine plastic emissions into the ocean

  2021cited by this paper
• Towards a framework for fishing route optimization decision support systems: Review of the state-of-the-art and challenges

  2021cited by this paper
• Quantifying Floating Plastic Debris at Sea Using Vessel-Based Optical Data and Artificial Intelligence

  2021cited by this paper
• A Review of Technological Solutions to Prevent or Reduce Marine Plastic Litter in Developing Countries

  2021cited by this paper
• Ocean Plastic Assimilator v0.2: assimilation of plastic concentration data into Lagrangian dispersion models

  2021cited by this paper
• Optimization of tuna fishing logistic routes through information sharing policies: A game theory-based approach

  2020cited by this paper
• In the business of dirty oceans: Overview of startups and entrepreneurs managing marine plastic.

  2020cited by this paper
• Ship weather routing: A taxonomy and survey

  2020cited by this paper
• A knowledge-free path planning approach for smart ships based on reinforcement learning

  2019cited by this paper
• A voyage with minimal fuel consumption for cruise ships

  2019cited by this paper
• Recalculating the Length of the Longest Path in Perturbed Directed Acyclic Graph

  2019cited by this paper
• Concise deep reinforcement learning obstacle avoidance for underactuated unmanned marine vessels

  2018cited by this paper
• Integrating forecasting in metaheuristic methods to solve dynamic routing problems: Evidence from the logistic processes of tuna vessels

  2018cited by this paper
• The traveling salesman problem with pickups, deliveries, and draft limits

  2018cited by this paper
• Reducing marine pollution from single-use plastics (SUPs): A review.

  2018cited by this paper
• Development of Solution for Safe Ship Considering Seakeeping PERformance

  2018cited by this paper
• Evidence that the Great Pacific Garbage Patch is rapidly accumulating plastic

  2018cited by this paper
• Export of Plastic Debris by Rivers into the Sea.

  2017cited by this paper
• River plastic emissions to the world's oceans

  2017cited by this paper
• A Systematic Review of Marine-Based Species Distribution Models (SDMs) with Recommendations for Best Practice

  2017cited by this paper
• Production, use, and fate of all plastics ever made

  2017cited by this paper
• Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports

  2017cited by this paper
• Plastic waste in the marine environment: A review of sources, occurrence and effects.

  2016cited by this paper
• The impact of debris on marine life.

  2015cited by this paper
• An approach for development of a ship routing algorithm for application in the North Indian Ocean region

  2015cited by this paper
• Threat of plastic pollution to seabirds is global, pervasive, and increasing

  2015cited by this paper
• Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices

  2015cited by this paper
• Optimization of routing and scheduling of vessels to perform maintenance at offshore wind farms

  2015cited by this paper
• Exact algorithms for the traveling salesman problem with draft limits

  2014cited by this paper
• Development of a novel forward dynamic programming method for weather routing

  2012cited by this paper
• A scenario-based dynamic programming model for multi-period liner ship fleet planning

  2011cited by this paper
• The Longest Path Problem Is Polynomial on Cocomparability Graphs

  2010cited by this paper
• Simulated annealing for optimal ship routing

  2008cited by this paper
• Exploring relaxation induced neighborhoods to improve MIP solutions

  2005cited by this paper
• Ship Routing and Scheduling: Status and Perspectives

  2004cited by this paper
• Ship Scheduling and Cost Analysis for Route Planning in Liner Shipping

  2003cited by this paper
• A travelling salesman problem with allocation, time window and precedence constraints — an application to ship scheduling

  2000cited by this paper
• The maximal covering location problem

  1974cited by this paper
• Integer Programming Methods for a Vessel Scheduling Problem

  1971cited by this paper
• Letter to the Editor---Some Observations on the Routing Problem

  1962cited by this paper
• SOLUTIONS OF THE SHORTEST-ROUTE PROBLEM-A REVIEW

  1960cited by this paper
• On the Shortest Route Through a Network

  1960cited by this paper
• ON A ROUTING PROBLEM

  1958cited by this paper

• No citing papers are available for this paper.