Bi-objective Robust Optimization on LNG Hybrid Energy Vessel Routing for Floating Marine Debris Collection

Abstract

Abstract Marine debris not only damages ecosystem, but also threatens marine life and human health. The effective way to remove marine debris is to send ships to collect it, so this paper studies the problem of vessel route for debris collection. Due to the high carbon emissions of traditional diesel, we use LNG and diesel hybrid-powered ships. Since the weight of marine debris is difficult to measure, we consider the weight of debris as an uncertain parameter. And we establish a bi-objective robust optimization model with the objectives of minimizing travel time and carbon emissions. Then, through dual theory and equivalent transformation, we convert the robust model into a deterministic model. We combine the traditional MOEA/D with a neighborhood search algorithm to design the H-MOEA/D algorithm. Finally, 30 debris spots in the sea area near Yangshan Port are selected as examples to verify the effectiveness of the algorithm. The results show that hybrid energy ships can save time and resources effectively and reduce carbon emission.