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

Abstract

In this paper, the method of logistics network is adopted to optimize the route of marine debris collection by liquefied natural gas hybrid vessels. We regarded the weight of marine debris as a random variable, took capacity constraint as chance constraint, considered tank capacity, time window and carbon emission constraints, and established a model with the objective of minimizing the total cost. After transforming the random chance constraint into a deterministic constraint, a large-scale neighborhood search algorithm was used to solve it. The model was verified by taking the Yellow Sea as an example, and the results showed that the best collection time can save 21.74% of total cost and 22.47% of travel time. Compared with pure diesel vessels, liquefied natural gas vessels can save costs by 32.98% and reduce carbon emission by 28.65%. Vessel types with the best capacity can save costs by 22.07% and reduce carbon emission by 25.53%.