Woodside Energy Ltd (Woodside), Australia’s largest independent oil and gas company, operates multiple oil and gas facilities off the coast of Western
Australia. These facilities require regular cargo shipments from supply vessels based in Karratha, Western Australia. In this paper, we describe a decision support model for scheduling the cargo shipments to minimize travel cost and trip duration, subject to various operational restrictions including vessel capacities, cargo demands at the facilities, time windows at the facilities, and base opening times. The model is a type of non-standard vehicle routing problem involving multiple supply vessels—a primary supply vessel that visits every facility during a round trip taking at most 1 week, and other supply vessels that are used on an ad hoc basis when the primary vessel cannot meet all cargo demands. We validate the model via test simulations using real data provided by Woodside.

EB00000003294K

Available