A fishing route optimization decision support system: The case of the tuna purse seiner

Igor Granado, Leticia Hernando, Zigor Uriondo and Jose A. Fernandes-Salvador

European Journal of Operational Research, 2024, vol. 312, issue 2, 718-732

Abstract: Fisheries face challenges in improving efficiency and reducing their emission footprint and operating costs. Decision support systems offer an opportunity to tackle such challenges. This study focuses on the dynamic fishing routing problem (DFRP) of a tuna purse seiner from a tactical and operational routing point of view. The tactical routing problem is formalized as the dynamic k-travelling salesperson problem with moving targets and time windows, whereas the operational problem is formulated as the time-dependent shortest path problem. The algorithm proposed to solve this problem, called GA-TDA*, couples a genetic algorithm (GA), which uses problem-dependent operators, with a time-dependent A* algorithm. Using real data from a fishing company, the designed GA crossovers were evaluated along with the trade-off between the combination of the proposed objectives: fuel consumption and probability of high catches. The DFRP was also solved as a real dynamic problem with route updates every time a dFAD was fished. The results obtained by this approach were compared with historical fishing trips, where a potential saving in fuel consumption and time at sea of around 57% and 33%, respectively were shown. The dynamic GA-TDA* shows that a better selection of fishing grounds together with considerations about weather conditions can help industry to mitigate and adapt to climate change while decreasing one of their main operational costs.

Keywords: Decision support system; Route optimization; Fisheries planning; Genetic algorithm; Time-dependent A* (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723005477
Full text for ScienceDirect subscribers only

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:eee:ejores:v:312:y:2024:i:2:p:718-732

DOI: 10.1016/j.ejor.2023.07.009

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().