Location and sizing of offshore platforms for oil exploration

Abstract The problem of optimal location and sizing of offshore platforms for oil exploration can be formulated as follows: given a set of oil wells to be drilled and a set of possible locations for platforms of standard sizes, determine the location and capacity of the platforms to be built as well as the assignment of wells to platforms from which they will be drilled in order to minimize investment costs. This problem is formulated as a multicapacitated plant location problem and both its exact and its approximate solution (by MIP/MPSX and by a Tabu Search heuristic) are discussed. Current and planned use of the program implementing this approach at PETROBRAS (the Brazilian state-owned company in charge of oil prospection, exploitation and distribution) is discussed.

[1]  D. Babayev.  Mathematical Models for Optimal Timing of Drilling on Multilayer Oil and Gas Fields , 1975 .

[2]  Leon S. Lasdon,et al.  Development Planning and Management of Petroleum Reservoirs Using Tank Models and Nonlinear Programming , 1984, Oper. Res..

[3]  Thomas L. Magnanti,et al.  Valid inequalities and facets of the capacitated plant location problem , 1989, Math. Program..

[4]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[5]  E. M. L. Beale.  A mathematical programming model for the long term development of an off-shore gas field , 1983, Discret. Appl. Math..

[6]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[7]  M. D. Devine.  Note—A Model for Minimizing the Cost of Drilling Dual Completion Oil Wells , 1973 .

[8]  Dong-Wan Tcha,et al.  A cross decomposition procedure for the facility location problem with a choice of facility type , 1986 .

[9]  Søren Kruse Jacobsen,et al.  Heuristics for the capacitated plant location model , 1983 .

[10]  Gary L. Lilien.  A Note on Offshore Oil Field Development Problems and Suggested Solutions , 1973 .

[11]  Harvey M. Salkin,et al.  Integer Programming , 2019, Engineering Optimization Theory and Practice.

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Dag Haugland,et al.  Mathematical and computer modelling reports: Models for petroleum field exploitation , 1988 .

[14]  Sevgi Dogru.  Selection of optimal platform locations , 1987 .

[15]  M. R. Rao,et al.  An Algorithm for the Fixed-Charge Assigning Users to Sources Problem , 1983 .

[16]  D. Green,et al.  A Method for Determining the Optimum Location of Wells in a Reservoir Using Mixed-Integer Programming , 1974 .

[17]  Monique Guignard-Spielberg,et al.  A direct dual method for the mixed plant location problem with some side constraints , 1979, Math. Program..

[18]  W. G. Lesso,et al.  Models for the Minimum Cost Development of Offshore Oil Fields , 1972 .

[19]  Kurt Jörnsten,et al.  A mathematical programming model for the development of petroleum fields and transport systems , 1989 .

[20]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[21]  G. E. Slater,et al.  Optimization of Petroleum and Natural Gas Production—A Survey , 1977 .

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[23]  Tony J. Van Roy,et al.  A Cross Decomposition Algorithm for Capacitated Facility Location , 1986, Oper. Res..

[24]  Les Frair,et al.  Economic Optimization of Offshore Petroleum Development , 1975 .