Two-Stage Optimization on Vessel Routing and Hybrid Energy Output for Marine Debris Collection

Li Chen, Gang Duan (), Jie Cao and Jinhua Wang
Additional contact information
Li Chen: School of Information Engineering, Lanzhou City University, Lanzhou 730070, China
Gang Duan: School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China
Jie Cao: School of Information Engineering, Lanzhou City University, Lanzhou 730070, China
Jinhua Wang: College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China

Sustainability, 2025, vol. 17, issue 8, 1-34

Abstract: The harm of marine debris (MD) to the environment and human beings has been paid more and more attention. At present, the most effective way to collect macro-MD floating on the sea is to send vessels. We employ vessels equipped with a hybrid energy system (HES) composed of photovoltaic (PV), battery and diesel to carry out MD cleanup. We propose a two-stage optimization approach for vessel routing and energy management strategy. In the first stage, the vessel routing problem with a drifting time window is modeled to minimize the vessel travel time considering continuous speed. The drifting time window means that multiple time windows are set on the MD trajectory, which is used to depict its dynamic nature. An adaptive large neighborhood search algorithm considering an elitist strategy coupled with speed optimization is designed to solve this problem. In the second stage, a mixed integer linear programming model for energy management strategy is established to minimize the total cost, including the power generation cost of diesel and PV, the battery charge, and discharge and carbon tax costs. The model takes the power load balance, the power limit of each part of the hybrid energy system and the battery charge and discharge state as constraints. The correctness of the proposed models and the effectiveness of the proposed algorithm are verified by a numerical example. The results not only show the advantages of hybrid energy vessels in energy saving and emission reduction but also show that the drifting time window can provide a rich and effective route selection solution. Some suggestions for rational utilization of hybrid energy vessels with long and short trips are put forward.

Keywords: marine debris collection; hybrid energy system; vessel routing; drifting time window; energy management strategy; carbon emissions (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/17/8/3425/pdf (application/pdf)
https://www.mdpi.com/2071-1050/17/8/3425/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:17:y:2025:i:8:p:3425-:d:1633068

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().