Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms

DOI10.1016/j.cor.2016.10.014zbMath1391.90060OpenAlexW2544988088MaRDI QIDQ1652157

Henrik Andersson, Eirik Fernández Cuesta, Kjetil Fagerholt, Gilbert Laporte

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.10.014

zbMATH Keywords

vehicle routingpickup and delivery problemoffshore supplyone-to-many-to-oneselective pickup and selective delivery

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

The periodic supply vessel planning problem with flexible departure times and coupled vessels, A time-dependent vessel routing problem with speed optimization, A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics, A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics, Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels, Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions

Uses Software

• VRP

Cites Work

• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• General solutions to the single vehicle routing problem with pickups and deliveries
• Lasso solution strategies for the vehicle routing problem with pickups and deliveries
• Simulated annealing for complex portfolio selection problems.
• Optimization in offshore supply vessel planning
• The single vehicle routing problem with deliveries and selective pickups
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Vehicle Routing
• A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms
• One-to-Many-to-One Single Vehicle Pickup and Delivery Problems
• Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems