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.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2024 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Silva, Victor A
- 0000-0002-0683-6744
- Wang, Akang
- 0000-0002-3325-8441
- Filho, Virgílio José Martins Ferreira
- 0000-0002-3432-5212
- Gounaris, Chrysanthos E
- 0000-0001-5779-2510
- Publication Date: 2024-4
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: 106556
-
Serial:
- Computers & Operations Research
- Volume: 164
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Branch and bound algorithms; Mixed integer programming; Offshore drilling platforms; Routing; Scheduling; Supply vessels
- Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01915847
- Record Type: Publication
- Files: TRIS
- Created Date: Apr 19 2024 9:38AM