Aller au contenu principal
A propos d'HEC A propos d'HEC
Summer School Summer School
Faculté et Recherche Faculté et Recherche
Bachelor Programs Bachelor Programs
MBA Programs MBA Programs
Programme PhD Programme PhD
Executive Education Executive Education
HEC Online HEC Online
A propos d'HEC
En bref En bref
Qui sommes-nous ? Qui sommes-nous ?
Egalité des chances Egalité des chances
HEC Talents HEC Talents
International International
Vie du campus Vie du campus
Sustainability Sustainability
Diversité et inclusion Diversité et inclusion
Stories Stories
Fondation HEC Fondation HEC
Summer School
Youth programs Youth programs
Summer programs Summer programs
Online Programs Online Programs
Faculté et Recherche
À propos À propos
Corps professoral Corps professoral
Départements Départements
Centres Centres
Chaires Chaires
Financements Financements
Knowledge@HEC Knowledge@HEC
Grande Ecole
& Masters
Grande Ecole
Master in Management
Grande Ecole
Master in Management
Programmes
Masters
Programmes
Masters
Doubles
Diplômes
Doubles
Diplômes
Programmes
Bachelor
Programmes
Bachelor
Programmes
Summer
Programmes
Summer
Exchange
students
Exchange
students
Vie
Etudiante
Vie
Etudiante
Notre
différence
Notre
différence
Bachelor Programs
Vue d'ensemble Vue d'ensemble
Course content Course content
Admissions Admissions
Fees and Financing Fees and Financing
MBA Programs
MBA MBA
Executive MBA Executive MBA
TRIUM EMBA TRIUM EMBA
Programme PhD
Overview Overview
HEC Difference HEC Difference
Program details Program details
Research areas Research areas
HEC Community HEC Community
Placement Placement
Job Market Job Market
Admissions Admissions
Financing Financing
FAQ FAQ
Executive Education
Accueil Accueil
Qui sommes-nous ? Qui sommes-nous ?
Univers de formation Univers de formation
Programmes Programmes
Offres entreprises Offres entreprises
Événements/Actualités Événements/Actualités
Contacts Contacts
HEC Online
En bref En bref
Programme diplômant Programme diplômant
Certificats Executive Certificats Executive
MOOCs MOOCs
Summer Programs Summer Programs
Youth programs Youth programs
Faculté et Recherche

Optimizing the path towards plastic-free oceans

28 sep
2023
11H15
Jouy-en-Josas
Anglais

Participer

Ajouter au calendrier
2023-09-28T11:15:00 2023-09-28T12:30:00 Optimizing the path towards plastic-free oceans Information Systems and Operations Management Speaker: Jean Pauphilet (LBS) Room Bernard Ramanantsoa Jouy-en-Josas

Département Information Systems et Operations Management

Intervenant: Jean Pauphilet (LBS)

Salle Bernard Ramanantsoa

Abstract


Over 8 million tons of plastic are poured in the seas every year, damaging entire ecosystems from the coastlines up to the open waters. Because of marine currents, a large fraction of this plastic then accumulates in specific areas of the oceans, such as the Great Pacific Garbage Patch (GPGP) in the Pacific ocean. We partner with a non-profit organization and use optimization to help them clean up oceans from plastic faster. Specifically, we optimize the route of their plastic collection system in the GPGP to maximize the quantity of plastic collected over time. We need to account for numerous operational constraints, complex plastic dynamics, as well as the direct impact of our collection on future plastic density. Eventually, we model the problem as a longest path problem in a well-structured graph, yet with non-convex and non-decomposable edge lengths. We propose a search-and-bound method, which leverages a relaxation of the problem solvable via dynamic programming, to efficiently find high-quality solutions with certificates of near optimality (around 5% in practice). On one-year ocean data, our optimization-based routing approach increases the quantity of plastic collected by over 50% compared with their current routing strategy. It also provides a tool to evaluate the impact of system characteristics on the overall efficiency and improve the design of future systems.

 

Participer

Ajouter au calendrier
2023-09-28T11:15:00 2023-09-28T12:30:00 Optimizing the path towards plastic-free oceans Information Systems and Operations Management Speaker: Jean Pauphilet (LBS) Room Bernard Ramanantsoa Jouy-en-Josas