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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Accioly, R., Marcellino, F.J.M., Kobayashi, H.: Uma Aplicação da Programação por Restrições no Escalonamento de Atividades em Poços de Petróleo. In: Proceedings of the 34th Brazilian Symposium on Operations Research, Rio de Janeiro, Brazil (2002)
Aloise, D.J., Aloise, D., Rocha, C.T.M., Ribeiro, C.C., Filho, J.C.R., Moura, L.S.S.: Scheduling Workover Rigs for Onshore Oil Production. Discrete Applied Mathematics 154, 695–702 (2006)
Baptiste, P., Laborie, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling and Planning. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming. Elsevier, Amsterdam (2006)
Barták, R., Salido, M.: Constraint satisfaction for planning and scheduling problems. Constraints Special Issue 16(3) (2011)
BBC. Petrobras raises $70bn in record share offering (2010), http://www.bbc.co.uk/news/business-11400277 (accessed: March 13, 2012)
British Petroleum: BP Statistical Review of World Energy (June 2011), http://bp.com/statisticalreview (accessed: March 13, 2012)
Fick, J.: Petrobras Pumps First Crude from Massive Tupi Field Offshore Brazil. Rigzone (2009), http://www.rigzone.com/news/article.asp?a_id=75679 (accessed: March 13, 2012)
Glinz, I., Berumen, L.: Optimization Model for an Oil Well Drilling Program: Mexico Case. Oil and Gas Business 1 (2009)
Hasle, G., Haut, R., Johansen, B., Ølberg, T.: Well Activity Scheduling - An Application of Constraint Reasoning. In: Artificial Intelligence in the Petroleum Industry: Symbolic and Computational Applications II, pp. 209–228. Technip, Paris (1996)
Hooker, J.N.: Testing Heuristics: We Have It All Wrong. Journal of Heuristics 1, 33–42 (1995)
IBM: ILOG CPLEX Optimization Studio 12.2 documentation for ODM Enterprise (2010)
Iyer, R., Grossmann, I.E., Vasantharajan, S., Cullick, A.S.: Optimal Planning and Scheduling of Offshore Oil Field Infrastructure Investment and Operations. Industrial & Engineering Chemistry Research 37, 1380–1397 (1998)
Laborie, P.: Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. Artificial Intelligence 143, 151–188 (2003)
Laborie, P., Rogerie, J.: Reasoning with Conditional Time-Intervals. In: Proceedings of the 21st International Florida Artificial Intelligence Research Society Conference, Coconut Grove, USA (2008)
Laborie, P., Rogerie, J., Shaw, P., Vilím, P.: Reasoning with Conditional Time-Intervals, Part II: An Algebraical Model for Resources. In: Proceedings of the 22nd International Florida Artificial Intelligence Research Society Conference, Sanibel Island, USA (2009)
Lustig, I.J., Puget, J.-F.: Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming. Interfaces 31, 29–53 (2001)
Moura, A.V., Pereira, R.A., de Souza, C.C.: Scheduling Activities at Oil Wells with Resource Displacement. International Transactions in Operational Research 25, 659–683 (2008)
do Nascimento, J.M.: Ferramentas Computacionais Híbridas para a Otimização da Produção de Petróleo em Águas Profundas. Master thesis. Universidade Estadual de Campinas (Unicamp), Brazil (2002)
Pereira, R.A., Moura, A.V., de Souza, C.C.: Comparative Experiments with GRASP and Constraint Programming for the Oil Well Drilling Problem. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 328–340. Springer, Heidelberg (2005)
Petrobras: Plano de Negócios 2011-2015 (2011), http://www.petrobras.com.br/pt/quem-somos/estrategia-corporativa/downloads/pdf/plano-negocios.pdf (accessed: March 13, 2012)
Serra, T., Nishioka, G., Marcellino, F.J.M.: A Constraint-Based Scheduling of Offshore Well Development Activities with Inventory Management. In: Proceedings of the 43rd Brazilian Symposium on Operations Research, Ubatuba, Brazil (2011)
Serra, T., Nishioka, G., Marcellino, F.J.M.: On Estimating the Return of Resource Aquisitions through Scheduling: An Evaluation of Continuous-Time MILP Models to Approach the Development of Offshore Oil Wells. In: Proceedings of the 6th Scheduling and Planning Applications woRKshop (SPARK), ICAPS, Atibaia, Brazil (2012)
Serra, T., Nishioka, G., Marcellino, F.J.M.: Integrated Project Selection and Resource Scheduling of Offshore Oil Well Developments: An Evaluation of CP Models and Heuristic Assumptions. In: Proceedings of the Constraint Satisfaction Techniques for Planning and Scheduling Problems Workshop (COPLAS), ICAPS, Atibaia, Brazil (2012)
Yergin, D.: The Prize: The Epic Quest for Oil, Money & Power. Free Press, New York (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Serra, T., Nishioka, G., Marcellino, F.J.M. (2012). The Offshore Resources Scheduling Problem: Detailing a Constraint Programming Approach. In: Milano, M. (eds) Principles and Practice of Constraint Programming. CP 2012. Lecture Notes in Computer Science, vol 7514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33558-7_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-33558-7_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33557-0
Online ISBN: 978-3-642-33558-7
eBook Packages: Computer ScienceComputer Science (R0)