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

Cited by 1

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

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

1

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.