What is it about?

The Pipe-Laying Support Vessel (PLSV) is one of the most critical agents in offshore oil and gas operations in ultra-deep waters. These vessels are responsible for connecting pipelines between sub-sea oil wells and production platforms, thus allowing production to flow. The problem is similar to other scheduling problems in different industrial environments with tasks assigned and sequenced on available resources. However, more complex aspects are considered, such as the fleet's heterogeneity with different capacities, various pipeline sizes, multiple tasks executed in each well, different pipeline arrival dates at the port, and others. We developed mathematical optimization models to properly define the problem, using commercial solvers to produce solutions to it, providing a decision support tool for PLSV planners.

Featured Image

Why is it important?

The most important aspect is the methodology's capacity to provide feasible and quality solutions for the problem in a reasonable computational time. In general, solutions developed without a decision support tool present violations related to the problem's restrictions, with capacity violations, non-compliance with pipeline arrival dates, and others. Computational experiments detail the advantages of different mathematical formulations for different problem sizes.


We hope the approaches developed in this paper help planners while scheduling pipe-laying support vessels and that the formulations help other researchers dealing with similar resource scheduling problems.

Victor Abu-Marrul
Pontifical Catholic University of Rio de Janeiro

Read the Original

This page is a summary of: Scheduling pipe laying support vessels with non-anticipatory family setup times and intersections between sets of operations, International Journal of Production Research, November 2020, Taylor & Francis,
DOI: 10.1080/00207543.2020.1828637.
You can read the full text:




The following have contributed to this page