Skip to content
Research Article Open access CC BY 4.0

Real-Time Offshore Supply Vessel Routing Problem with Random Service Requests

Sidney Augusto Kovalski, Raad Yahya Qassim

Journal of Engineering Research and Reports · pp. 10–40 · Published 3 Sep 2022

10.9734/jerr/2022/v23i517609

Abstract

The routing of supply vessels to offshore platforms is one of the major tasks in upstream logistics planning in the oil and gas industry. This task involves the formulation and solution of a real-time variant of the stochastic dynamic vehicle routing problem, which reflects the operational environment of offshore platforms in practice. In this paper, a novel mixed integer linear programming-based heuristic is presented with a view to determining the optimal route of a single supply vessel allocated to provide service to a group of offshore platforms through the supply of spare parts, liquid bulk liquids, and other materials, allowing for random service requests by the offshore platform group. The proposed heuristic is applied to a real-world case study of vessel routing to offshore platforms in the South Atlantic Ocean Shelf. The computational performance of the heuristic, as assessed by the degree of dynamism, is found to be very good.

Supply vessel routing offshore platforms random service requests mixed integer linear programming heuristic degree of dynamism oil and gas industry

References (22)

  1. 1 European journal of operational research [DOI]
  2. 2 International Journal of Physical Distribution and Logistics Management [DOI]
  3. 3 Optimal fleet composition and periodic routing of offshore supply vessels [DOI]
  4. 4 The periodic supply vessel planning problem with flexible departure times and coupled vessels [DOI]
  5. 5 Dynamic logistics disruption risk model for offshore supply vessel operations in Arctic waters [DOI]
  6. 6 Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions [DOI]
  7. 7 Routing of supply vessels to petroleum installations [DOI]
  8. 8 Vessel routing with pickups and deliveries: An application to the supply of offshore oil platforms [DOI]
  9. 9 Approximate Dynamic Programming for Dynamic Vehicle Routing [DOI]
  10. 10 A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning [DOI]
  11. 11 Development of risk model for marine logistics support to offshore oil and gas operations in remote and harsh environments [DOI]
  12. 12 Supply vessel routing and scheduling under uncertain demand [DOI]
  13. 13 Anticipation versus reactive reoptimization for dynamic vehicle routing with stochastic requests [DOI]
  14. 14 Energy efficiency at sea: Knowledge, communication, and situational awareness at offshore oil supply and wind turbine vessels [DOI]
  15. 15 Computational models for the structural crashworthiness analysis of a fixed-type offshore platform in collisions with an offshore supply vessel [DOI]
  16. 16 A probabilistic approach to determine design loads for collision between an offshore supply vessel and offshore installations [DOI]
  17. 17 A simulation-based multi-objective optimization study of the fleet sizing problem in the offshore industry [DOI]
  18. 18 On the Value and Challenge of Real-Time Information in Dynamic Dispatching of Service Vehicles [DOI]
  19. 19 A Rollout Algorithm for Vehicle Routing with Stochastic Customer Requests [DOI]
  20. 20 Helicopter routing in the Norwegian oil industry [DOI]
  21. 21 Optimizing Fleet Composition and Routing Plan Scheduling for Offshore Supply Operations: Case Study of an Offshore Drilling Firm [DOI]
  22. 22 Offshore Supply Planning in a Rolling Time Horizon [DOI]

Cited by 2

Drone-enhanced offshore spare part fulfilment using mobile additive manufacturing factories and multi-modal delivery

Daniela Granados-Rivera, Daniel F. Silva, Alice E. Smith · International Journal of Production Research · 2025

Showing 1 of 2 known citations — external sources report more than can currently be individually listed.

Related research

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

2

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.