The offshore resources scheduling problem: detailing a constraint programming approach

Authors:
Thiago Serra;Gilberto Nishioka;Fernando J. M. Marcellino
Affiliations:
PETROBRAS --- Petróleo Brasileiro S.A., São Paulo, SP, Brazil;PETROBRAS --- Petróleo Brasileiro S.A., São Paulo, SP, Brazil;PETROBRAS --- Petróleo Brasileiro S.A., São Paulo, SP, Brazil
Venue:
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Year:
2012

Citing 5
Cited 0

Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming

Interfaces
Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results

Artificial Intelligence
Scheduling workover rigs for onshore oil production

Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Constraint satisfaction for planning and scheduling problems

Constraints
Comparative experiments with GRASP and constraint programming for the oil well drilling problem

WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

The development of maritime oil wells depends on the availability of specialized fleet capable of performing the required activities. In addition, the exploitation of each well can only start when it is connected through pipes to a producing unit. The Offshore Resources Scheduling Problem (ORSP) combines such restrictions with the aim to prioritize development projects of higher return in oil production. In this work, an extended description of the ORSP is tackled with Constraint Programming (CP). Such extension refers to the customization of pipes and to the scheduling of fleet maintenance periods. The use of CP is due to the noted ability of the technique to model and solve large and complex scheduling problems. For the type of scenarios faced by Petrobras, the reported approach was able to quickly deliver good-quality solutions.