Multi Objective Optimization of Vessel Routing for Marine Debris Collection
Marine debris pollution will not only damage the marine ecosystem,but also pose a threat to human health.Dispatching vessels to collect the floating marine debris is an effective method to reduce marine debris pollution.The location of marine debris is constantly changing due to the influence of wind and ocean currents.Therefore,research has been conducted on the optimization of marine debris collection vessel routes based on movable time windows.Specifically,multiple time spans with appropriate time windows are set for the same debris collection point,and the vessel can choose to perform the collection task in one of the time windows.In order to reduce the cost of vessel recy-cling and carbon emissions,a multi-objective optimization model for vessel travel time and carbon emissions is estab-lished.And the improved adaptive large-scale domain search algorithm is used as the domain search mechanism,em-bedded with speed optimization.Consequently,a multi-objective optimization algorithm based on decomposition strat-egy is proposed to solve it,namely the MOEA/D-ALNS algorithm.And the effectiveness of the proposed model and algorithm is verified through a set of numerical experiments.The experimental results show that compared with the genetic algorithm based MOEA/D algorithm and NSGA Ⅱ algorithm,the MOEA/D-ALNS algorithm has significant advantages in runtime and results.In addition,the analysis of the number of time windows shows that as the number of movable time windows increases,the average cost of vessel recycling and carbon emissions decrease.
marine debris collectionmulti-objective optimizationvessel routing optimizationcarbon emissionsmovable time window
NETL
NSTL
万方数据
维普
