The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints
This paper studies the Aquaculture Service Vessel Routing Problem (ASVRP), which is an important planning problem arising in sea-based fish farming. In the ASVRP, there is a set of fish farms located in the sea, where each fish farm has one or more service tasks to be performed by a given heterogeneous fleet of service vessels with different capabilities. Some service tasks require simultaneous operation of more than one vessel and might also have time windows and precedence requirements. Furthermore, varying weather conditions make the sailing times and the service times of the tasks time dependent. The objective of the ASVRP is to maximize the value of the service tasks performed within a given planning horizon. The authors propose a time discrete optimization model for the ASVRP, formulated as a time dependent, prize collecting vehicle routing problem with synchronization constraints and time windows. Furthermore, the authors present an Adaptive Large Neighborhood Search (ALNS) heuristic for solving the problem. Results on a number of test instances based on real world data show that both the ALNS heuristic and a commercial solver are able to find high quality solutions for small problem instances, while the ALNS heuristic is superior when the problem size increases.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2021 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Lianes, Ingeborg Margrete
- Noreng, Maren Theisen
- Fagerholt, Kjetil
- Slette, Hans Tobias
- Meisel, Frank
- Publication Date: 2021-10
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; Maps; References; Tables;
- Pagination: 105316
-
Serial:
- Computers & Operations Research
- Volume: 134
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Heuristic methods; Offshore support vessels; Routing; Time dependence; Travel time
- Identifier Terms: Vehicle Routing Problem
- Geographic Terms: Norway
- Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01837655
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 28 2022 9:40AM