A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations

DOI10.3138/infor.50.4.195OpenAlexW1988125100MaRDI QIDQ6102773

Aliaksandr Shyshou, Kjetil Fagerholt, Irina Gribkovskaia, Gilbert Laporte

Publication date: 9 May 2023

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3138/infor.50.4.195

zbMATH Keywords

maritime transportationrouting and schedulingoffshore logisticslarge neighbourhood search heuristic

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items

Optimization in offshore supply vessel planning, Periodic supply vessel planning under demand and weather uncertainty, The fish feed production routing problem, The periodic supply vessel planning problem with flexible departure times and coupled vessels, 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, Vehicle routing problems with multiple trips, Vehicle routing problems with multiple trips, Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions, Bi-objective offshore supply vessel planning with costs and persistence objectives

Cites Work

• Unnamed Item
• Adaptive memory programming for the vehicle routing problem with multiple trips
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts
• Scheduling periodic customer visits for a traveling salesperson
• The vehicle routing problem. Latest advances and new challenges.
• Industrial aspects and literature survey: fleet composition and routing
• The fleet size and mix vehicle routing problem
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• Incorporating vehicle into the vehicle routing fleet composition problem
• A variable neighborhood search heuristic for periodic routing problems
• Minimizing labor requirements in a periodic vehicle loading problem
• The multi-trip vehicle routing problem
• A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• Vehicle Routeing with Multiple Use of Vehicles
• A heuristic for vehicle fleet mix problem using tabu search and set partitioning
• Flexibility and complexity in periodic distribution problems