Optimizing the routes of a research vessel with an hybrid metaheuristic

Author(s):  
Marta Mesquita ◽  
Ana Paias ◽  
Laura Wise
Author(s):  
Armin Morasaei ◽  
Aria Ghabussi ◽  
Soheila Aghlmand ◽  
Maziar Yazdani ◽  
Shahrizan Baharom ◽  
...  

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Ha-Bang Ban ◽  
Phuong Khanh Nguyen

AbstractThe Asymmetric Distance-Constrained Vehicle Routing Problem (ADVRP) is NP-hard as it is a natural extension of the NP-hard Vehicle Routing Problem. In ADVRP problem, each customer is visited exactly once by a vehicle; every tour starts and ends at a depot; and the traveled distance by each vehicle is not allowed to exceed a predetermined limit. We propose a hybrid metaheuristic algorithm combining the Randomized Variable Neighborhood Search (RVNS) and the Tabu Search (TS) to solve the problem. The combination of multiple neighborhoods and tabu mechanism is used for their capacity to escape local optima while exploring the solution space. Furthermore, the intensification and diversification phases are also included to deliver optimized and diversified solutions. Extensive numerical experiments and comparisons with all the state-of-the-art algorithms show that the proposed method is highly competitive in terms of solution quality and computation time, providing new best solutions for a number of instances.


2014 ◽  
Vol 71 (6) ◽  
pp. 1433-1442 ◽  
Author(s):  
Steven J. Holmes ◽  
Colin P. Millar ◽  
Robert J. Fryer ◽  
Peter J. Wright

Recent research suggests that ICES stock definitions for cod, haddock, and whiting of “west of Scotland” and “North Sea”, do not reflect underlying population structures. As population responses to different vital rates and local pressures would be expected to lead to asynchrony in dynamics, we examined trends in local spawning-stock biomass (SSB) among putative subpopulations of the three species. Delineation of subpopulation boundaries around spawning time was made based on genetic, tagging, and otolith microchemistry studies together with density distributions of species based on research vessel survey data. Subpopulation specific indices of SSB were derived using numbers-at-age and maturity observations from the same research vessel data and asynchrony was assessed by fitting a smoother to log SSB for each subpopulation and testing whether the smooths were parallel. Results for cod support the hypothesis of distinct inshore and larger offshore subpopulations and for whiting for northern and southern North Sea subpopulations with a boundary associated with the 50 m depth contour. In haddock, no difference in SSB trends between the North Sea and west of Scotland was found. For cod and whiting, subpopulation SSB trends differed substantially within current stock assessment units, implying reported stock-based SSB time-series have masked underlying subpopulation trends.


Sign in / Sign up

Export Citation Format

Share Document