Routing and scheduling of platform supply vessels in offshore oil and gas logistics

In this work, the authors focus on an operational logistics problem that arises in the offshore oil and gas exploration and production industry. In particular, the authors aim to design cost-effective routes and schedules for platform supply vessels, which are routinely employed to deliver necessary supplies to the platforms as well as to collect from those platforms used materials that need to be transported back to the onshore base for maintenance, reuse, or discarding. To address the rich-featured routing problem that arises in this offshore logistics application, the authors introduce a novel mixed-integer linear programming formulation and propose a specialized branch-and-cut algorithm to solve such a model. Furthermore, in order to evaluate the proposed algorithm’s performance, the authors conduct an extensive computational study using representative benchmark instances inspired by real operational data. The computational results show that the authors' algorithm solved the majority of those instances to optimality, demonstrating its potential for practical use in offshore oil and gas logistics operations.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01915847
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 19 2024 9:38AM