A time-dependent vessel routing problem with speed optimization

DOI10.1016/j.ejor.2022.03.015MaRDI QIDQ2158051

Kjetil Fagerholt, Anders Helgeland Vandvik, Karl Petter Ulsrud, Frank Meisel, Andreas Breivik Ormevik

Publication date: 22 July 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.03.015

zbMATH Keywords

transportation; pickup and delivery; speed optimization; adaptive large neighborhood search heuristic; time-dependent vessel routing

Mathematics Subject Classification ID

90Bxx: Operations research and management science

Cites Work

• Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping
• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• A general heuristic for vehicle routing problems
• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits
• Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms
• The periodic supply vessel planning problem with flexible departure times and coupled vessels
• A vessel pickup and delivery problem from the disruption management in offshore supply vessel operations
• A metaheuristic for the time-dependent pollution-routing problem
• Bi-objective offshore supply vessel planning with costs and persistence objectives
• Industrial and tramp ship routing problems: closing the gap for real-scale instances
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints
• A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms
• Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Reducing fuel emissions by optimizing speed on shipping routes