当前位置: X-MOL 学术Comput. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints
Computers & Operations Research ( IF 4.6 ) Pub Date : 2021-05-02 , DOI: 10.1016/j.cor.2021.105316
Ingeborg Margrete Lianes , Maren Theisen Noreng , Kjetil Fagerholt , Hans Tobias Slette , Frank Meisel

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. We 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, we 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.



中文翻译:

具有时间相关旅行时间和同步约束的水产养殖服务船路由问题

本文研究了水产养殖服务船只路由问题(ASVRP),这是海洋鱼类养殖中出现的一个重要规划问题。在 ASVRP 中,有一组位于海中的养鱼场,每个养鱼场都有一个或多个服务任务,由具有不同能力的给定异构服务船队执行。某些服务任务需要同时操作不止一艘船只,并且可能还有时间窗口和优先级要求。此外,变化的天气条件使航行时间和任务的服务时间依赖于时间。ASVRP 的目标是最大化在给定规划范围内执行的服务任务的价值。我们为 ASVRP 提出了一个时间离散优化模型,公式化为时间相关的,具有同步约束和时间窗的奖品收集车辆路径问题。此外,我们提出了一种自适应大邻域搜索 (ALNS) 启发式方法来解决该问题。基于真实世界数据的大量测试实例的结果表明,ALNS 启发式算法和商业求解器都能够为小问题实例找到高质量的解决方案,而当问题规模增加时,ALNS 启发式算法更优。

更新日期:2021-06-08
down
wechat
bug