Abstract
There is a great incentive for developing systematic approaches that effectively identify strategies for planning oilfield complexes. This paper proposes an MILP that relies on a reformulation of the model developed by Tsarbopoulou (UCL M.S. Dissertation, London, 2000). Moreover, a bilevel decomposition technique is applied to the MILP. A master problem determines the assignment of platforms to wells and a planning subproblem calculates the timing for fixed assignments. Furthermore, a heuristic search procedure that relies on the distance between platforms and wells is applied in order to reduce the search region. Results show that the decomposition approach using heuristic generates optimal solutions for instances of up to 500 wells and 25 platforms in 10 discrete time periods that otherwise could not be solved with a full-scale approach. One important feature regarding these instances is that they correspond to problems of real-world dimension.
Oilfield exploration; Integer programming; Discrete time; decomposition methods; Optimization
PROCESS SYSTEM ENGINEERING
A bilevel decomposition technique for the optimal planning of offshore platforms
M.C.A. CarvalhoI; J.M. PintoI, II, * * To whom correspondence should be adressed
IDepartment of Chemical Engineering, University of Sao Paulo, Sao Paulo - SP, 05508-900, Brazil
IIOthmer Department of Chemical and Biological Sciences and Engineering, Polytechnic University, Brooklyn - NY 11201, USA. E-mail: jpinto@poly.edu
ABSTRACT
There is a great incentive for developing systematic approaches that effectively identify strategies for planning oilfield complexes. This paper proposes an MILP that relies on a reformulation of the model developed by Tsarbopoulou (UCL M.S. Dissertation, London, 2000). Moreover, a bilevel decomposition technique is applied to the MILP. A master problem determines the assignment of platforms to wells and a planning subproblem calculates the timing for fixed assignments. Furthermore, a heuristic search procedure that relies on the distance between platforms and wells is applied in order to reduce the search region. Results show that the decomposition approach using heuristic generates optimal solutions for instances of up to 500 wells and 25 platforms in 10 discrete time periods that otherwise could not be solved with a full-scale approach. One important feature regarding these instances is that they correspond to problems of real-world dimension.
Keywords: Oilfield exploration; Integer programming; Discrete time; decomposition methods; Optimization.
INTRODUCTION
There is a great incentive for developing systematic approaches that effectively identify strategies for planning and designing oilfield complexes, due to the economic impact of the underlying decisions. On the other hand, the development and application of optimization techniques in problems that involve oilfield exploration represents a challenging and complex problem.
The literature presents models and solution techniques for solving problems in the design and planning of infrastructure in oilfields. This problem has been initially presented in the literature by Devine and Lesso (1972) that proposed an optimization model for the development of offshore oilfields.
According to Van den Heever and Grossmann (2000), in the past decisions that concerned platform capacities, scheduling of perforations and production yields had been frequently made separately. Moreover, certain assumptions were made in order to reduce the required computational effort. Another approach was to assume a fixed perforation schedule and then to determine the production yield from an LP (Linear Programming) model. A third approach was to determine the perforation schedule for a fixed production yield from an LP and subsequently round the non integer solution to integer values or even to solve directly the MILP in the simpler cases.
Frair (1973) proposed independent models for calculating the number of production platforms, their capacities and the scheduling of well perforation. However, this approach has lead to infeasible or sub-optimal decisions since these two levels of decision were not considered in an integrated model.
Iyer et al. (1998) proposed a multiperiod MILP for the planning and scheduling of investment and operation in offshore oilfields. The formulation incorporates the nonlinear behavior of the reservoirs, pressure constraints in the well surface and equipment constraints. The formulation presents a general objective function that optimizes a given economic indicator, such as the Net Present Value (NPV). A sequential decomposition technique is proposed to solve the problem that relies on the aggregation of time periods followed by successive disaggregating steps.
Iyer and Grossmann (1998) proposed a decomposition algorithm originally designed for process network optimization that solves a design problem in the reduced space of binary variables to determine the assignment of wells to platforms. The planning model is then solved for fixed values determined in the design subproblem.
Tsarbopoulou (2000) proposed an MILP model for the optimization of the exploration of oil and gas in a petroleum platform. The proposed model is based on binary variables to determine the existence of a given platform and the potential connection between wells and platforms.
Ortíz-Gomez et al. (2002) developed multiperiod optimization models for the production planning of wells in an oil reservoir. The major decisions include the calculation of oil production profiles and operation/shut in times of the wells in each time period and the authors assume nonlinear time-behavior for the well flowing pressure while calculating the oil production. Recently, Goel and Grossmann (2004) considered the optimal investment and operational planning of gas field developments under uncertainty in gas reserves. The authors showed that the proposed approach yields solutions with significantly higher expected net present value than that of solutions obtained using a deterministic approach.
This paper proposes a reformulation of the MILP model of Tsarbopoulou (2000) that relies on a smaller number of binary variables that requires a smaller computational effort. Moreover, a bilevel decomposition technique proposed by Iyer and Grossmann (1998) is applied to the reformulated model that is composed of assignment and planning sub-problems. The master problem determines the assignment of platforms to wells and the planning sub problem that calculates the timing for fixed assignments. With the decrease in the number of binary variables and with the application of the decomposition technique, it becomes possible to solve problems of realistic dimension. Furthermore, a heuristic-based constraint that limits the search region was developed and its impact on the optimal solution of the problem and computational time is studied.
The paper is structured as follows. In the following section, the problem of planning the offshore oilfield infrastructure is defined. In section 3, the problem formulation is reproduced as in Tsarbopoulou (2000). Section 4 presents the proposed reformulated model (model MR) that contains a smaller number of binary variables. In section 5, the decomposition algorithm proposed by Iyer and Grossmann (1998) is presented and applied to the reformulated model (model MD). Model MD is then modified to include the heuristic procedures to reduce the search region in section 6. Examples are given in sections 4 to 6 to validate the models and a detailed sensitivity analysis of the main parameters is performed. Finally, conclusions are drawn on the approach proposed in this work.
PROBLEM DEFINITION
This problem is concerned with the optimal planning of offshore oilfield infrastructure. An offshore oilfield consists of J wells that contain oil and gas. A set of I platforms are required to extract these substances from one or more wells. The planning decisions are related to the assignment of platforms to wells in addition to the timing of extraction and production. Figure 1 shows the oilfield infrastructure as well as its elements.
MATHEMATICAL MODEL
The planning of infrastructure in offshore oilfields includes discrete and continuous decisions along the project lifetime. Discrete variables represent the installation of platforms and wells in each period. Continuous variables are concerned with oil and gas production. Based on these considerations, the model that represents the infrastructure is a Mixed Integer Programming (MIP) problem.
In the case of the planning of infrastructure of petroleum fields, MINLP models have been avoided in favor of MILP or even LP models, because of the inherent difficulties of treating nonlinear constraints and in the latter case because of the combinatorial explosion that results from discrete decisions.
Despite the fact that many authors propose MINLP models that in principle are more suitable to represent the system behavior, in this paper we rely on a linear model. The main motivation is to generate models that are simpler and better structured to solve and therefore larger instances can be handled.
Model Assumptions
The following are the main assumptions of the proposed model:
(A1) Only two substances are removed, which are oil and gas.
(A2) The productivity index (PI) is constant for each well throughout the planning horizon.
(A3) Whenever oil is removed from a reservoir, its pressure decreases linearly.
(A4) The pressure is the same in each well at any given time period.
(A5) There is no pressure loss along the pipelines that connect the wells and the platforms.
(A6) A linear model represents the gas-to-oil rate.
(A7) The initial amounts of each substance are known for each well.
(A8) The production limit for each substance is known along the planning horizon.
(A9) The area of the field is known and it is divided into a rectangular grid and it is possible to allocate a platform in the center of each rectangle.
(A10) The wells are randomly distributed in the field.
(A12) The planning time horizon is discretized in intervals of equal length.
(A13) Production costs and yields for all substances are known for each time period.
(A14) Interest and inflation rates are constant along the planning horizon.
(A15) Investment costs are represented by fixed parameters and are not subject to depreciation.
There are pertinent assumptions and those that are considered a relaxation for the model. Assumptions A1, A4, A7, A8 and A13 are pertinent and the others can be relaxed and are discussed in the sequence.
Iyer et al. (1998) state that PI, a measure of the daily amount of fluids which an oil well can produce per unit of reservoir pressure, depends on the permeability-thickness product which is obtained from a geological map of each reservoir. Values for PI are obtained from random sampling from a normal distribution for a given mean and standard deviation for each reservoir. According to this paper, PI is assumed to be constant throughout the planning horizon, as presented in the second assumption.
Van den Heever and Grossmann (2000) presented a model in which the non linear behavior of the reservoirs is incorporated directly in the formulation. Based on their assumptions, the reservoirs contain a substantial volume of gas so that a single linear constraint would be imprecise if the pressure varied over a long interval. Moreover, the gas-to-oil rate is treated as a nonlinear function of the oil removed from the well. Note that Iyer et al. (1998) already considered nonlinear behavior of the reservoir through a piecewise linear interpolation, including binary variables and Van den Heever and Grossmann (2000) included the nonlinear model directly, reducing the number of binary variables. Therefore, the third and sixth assumptions in the present model represent simplifications over previous ones in order to improve computational efficiency.
The area of the field is known and platform allocation is determined at the project level. We adopt the assumption to allocate a platform in the center of the rectangle has the objective of discretizing the area into a finite number of locations.
Potential location of the wells is known. In the absence of real data, their location is randomly distributed in the field. Information regarding taxes and inflation rates are time, dependent specific period and country dependent and can be easily adapted to the problem instance.
Drilling and connection costs are considered fixed parameters. Iyer and Grossmann (1998) considered that drilling and production costs have fixed and variable components that depend on the capacity of the platforms. The authors consider that the maximum capacity is equal to the largest value obtained in all time periods. In the model developed by Tsarbopoulou (2000) platform capacity was not considered and therefore variable costs are not included.
In summary, assumptions A2, A3, A5, A6 and A15 are those that could be treated in a more realistic way by introducing non linearities to the model.
Common methods of capital budgeting include net present value (NPV), i.e. the present value of cash inflow is subtracted from the present value of cash outflows. NPV compares the value of a currency unit today versus the value of that same currency unit in the future after taking inflation and return into account. If the NPV of a prospective project is positive then it should be accepted, otherwise the project probably should be rejected because cash flows are negative. In this context, the objective is to maximize the NPV.
The MILP model originally proposed by Tsarbopoulou (2000) maximizes NPV and it is reproduced below (also denoted as Model MO).
The objective function in Equation 1 includes the revenues of oil and gas defined as GAS and OIL, reduced by the drilling and connection costs, DR and CON, respectively.
Equations 2 and 3 are related to the revenues from oil and gas that depend on annual oil and gas prices at time period t, APOt and APGt, respectively. These prices are subtracted from their production costs, PCO and PCG. Moreover, revenues depend on depreciation Dt. The general equation for depreciation Dt is the following:
Equations 5 and 6 are based on assumption A15 and are related to the drilling and connection costs, respectively.
The cost depends directly on the assignment of the well to the platform where connection cost COSTi,j between wells and platforms is the same as the one mentioned by Devine and Lesso (1972):
where WDj is the depth of well j and Hi,j is the horizontal distance between well j to be connected to platform i.
The horizontal distance shown in Equation 7 is a function of platform and well co-ordinates. Its corresponding equation may be written as:
Process conditions are assumed to have linear behavior according to assumptions A3 and A6 and are represented as follows.
Equation 9 states that the cumulative production of each substance (oil/gas) is the same as the cumulative production in the previous time period increased by an amount equal to the flow from all wells at the present time. Equation 10 states that the initial pressure of the reservoir is 100 bar and that it decreases linearly with accumulated production (in barrels).
Equations 11 and 12 are related to the maximum flow of production of the oil and gas in barrels, respectively. Equation 13 states that the flow of each substance from each well should not exceed the maximum production limits. Equation 14 enforces that the flow of all substances throughout the time horizon should not exceed their initial amounts.
Equation 15 states that a well is opened only once and remains open throughout the whole time horizon. Note also that aj,0 = 0 for every well j; in other words, the well will eventually be made available during the planning horizon.
Constraints 16 to 19 state that the oil and gas flow should not exceed upper and lower bounds. Furthermore, note that Equations 16 and 17 set the oil and gas flow rates to zero in case a well is not made available.
Logical Constraints 20 to 24 relate the decision variables from the model.
Equation 20 states that a well is connected to a platform only if it has been connected to the same platform at one time period during the whole time horizon. Equation 21 enforces that every platform is installed at most once within the whole time horizon. Equation 22 states that if a well is connected to a platform during the whole time period, the corresponding platform has to be installed. Equation 23 enforces that a well is connected to a platform at most once. Equation 24 states that a well is connected to a platform only if the same platform was allocated.
REFORMULATED MODEL
Problem MR corresponds to a reformulation of the model proposed by Tsarbopoulou (2000) and presented in the previous section. The main difference between both models relies on the representation of the binary decision variables.
Model MR
Tsarbopoulou (2000) considered five sets of binary variables. The first set assigns wells to platforms (Xi,j), the second and third represent the selection and the timing of platforms (Mi and Yi,t), fourth the availability of wells (aj,t) and the last one relates wells to platforms at every time period (xi,j,t). The reformulated model (MR) contains only the last three sets of variables, which is sufficient to model the discrete decisions of the problem.
constraints (2) and (3)
(9) to (17)
(23) and (24)
Note that Constraints 18 and 19 were eliminated because the lower bounds for the flow rates (FOMIN and FGMIN) are set to zero. On the other hand, non negativity constraints for the flow rates are imposed in the model in 27.
Model MO uses variable Xi,j to connect platform i to well j and xi,j,t to connect platform i to well j at time t. Furthermore, variables Yi,t denote the time t at which platform i is installed. All these decisions can be represented by xi,j,t. Therefore, Equations 20 to 22 are unnecessary and Equations 5 and 6 are transformed into Equations 25 and 26, respectively.
RESULTS
In this section we present in detail a case study as the one introduced by Tsarbopoulou (2000) that provides a comparison between MO and the proposed model MR. For this case, 16 platforms and 30 wells are considered for a horizon of 10 years that is divided into equal time periods of 1 year each. In this problem, a rectangular oilfield of 10,000 ft by 15,000 ft is considered (Figure 2). Upper production limits of oil and gas in each well are 1,250,000 ft3 and 875,000 ft3, respectively.
Interest and inflation rates were set by Tsarbopoulou (2000) to 15% and 3%, respectively. Data regarding productivity indexes (PI), initial amounts of substances (oil and gas), the coordinates in the field, and depth (WD) from each well are given in Table 1.
The problem is solved to illustrate the performance of the models and of the solution strategy. The MILP problems were modeled using GAMS (Brooke et al., 1998) and solved in full space using the LP-based branch and bound method implemented in the CPLEX solver (ILOG, 1999).
The reformulated model (MR) presented better computational performance with respect to the original model (MO) proposed by Tsarbopoulou (2000), as shown in Table 2 that presents the CPU times obtained for a problem with 16 platforms as a function of the number of wells (NW). Interestingly, the integrality gap is the same for both models and increases with problem size.
Table 3 presents the sizes of MO and MR, such as the number of single equations (SE), the number of continuous variables (SV) and the number of discrete variables (DV) for several numbers of wells (NW) and 16 platforms. Note from Table 3 that there is a linear increase in the number of equations as well as in the binary and continuous variables with the increment of the number of wells.
It is important to note that the two models in principle might not have the same integrality gap because they are based on different formulations (Williams, 1999). In that respect, modeling is largely an art that has a large impact in mixed-integer programming (Biegler et al., 1997) and computational experiments are necessary to test and compare formulations. Solution performance depends on several factors such as model size (constraints, binary variables and continuous variables) and model formulation. In this particular case, the former played the most significant role in reducing computational effort.
Figure 3 illustrates the computational time for MO and MR for different numbers of wells and 16 platforms and shows that the latter is smaller than the one for MO under any configuration. However, the computational effort presents a non-linear behavior with the number of wells.
Sensitivity Analysis
A sensitivity analysis of the main model parameters was performed. Figures 4 to 6 show the relative change of the objective function (NPV) with respect to the base case the parameters in the -20% to +20% range.
Figure 4 shows the results for the main parameters that impact the objective function that are INTEREST, INFLATION, PCO and PCG. Note that the first two parameters directly affect depreciation. The ones that most significantly impact NPV are PCO and INTEREST.
Figure 5 presents the influence of FOMAX, FGMAX and INVAL. It can be seen that parameter INVAL has a small impact on the objective function, whereas there is no sensitivity of NPV on the two others because constraints (16) to (19) are not active at any time period.
The main purpose of Figure 6 is to verify the influence of the parameters that take part in the pressure constraint (Equation 10). These parameters are a and b denote the intercept and the slope of Equation 10 (values 100 and 8.0 ´ 10-6 in the base case), respectively. Hence, it can be observed from Figure 6 that the initial pressure has a stronger influence than the decrease rate.
BILEVEL DECOMPOSITION APPROACH
From the results of the previous section it becomes clear that neither model can efficiently solve problems of larger sizes if MILP solvers were to tackle them in full-scale. Therefore, a decomposition approach is applied to model MR.
Iyer and Grossmann (1998) proposed a two-level decomposition approach for the planning of process networks. Van der Heever and Grossmann (2000) then applied this technique to an oilfield infrastructure-planning model. In this section, a similar approach is applied to the reformulated model MR. The resulting model is denoted as MD that is decomposed into two subproblems: the master subproblem that solves a model that assigns platforms to wells (problem AP) and the timing subproblem (problem TP). The latter relies on the assignments that are obtained in the master subproblem and decides on when to install the platforms. The decomposition algorithm as applied to model MR can be seen in Figure 7. In Figure 7, design cuts correspond to Constraints 35 to 37 that are described in item 5.1. The proposed technique is similar to the one proposed by Van den Heever and Grossmann (2000), which however have considered non convex nonlinearities in the sub-problem and therefore could not guarantee global solutions.
Model MD
The model is solved iteratively such that the two MILP sub-problems AP and TP are optimized in each iteration r.
The assignment problem (AP) is defined as follows:
s.t.
constraints (2) and (3)
(5) and (6)
(9) to (14) and 27
In (28), variable Aj is assigned to one when a well is opened. Note that the availability of the well is no longer associated to time and that the assignment variable Xi,j originally defined by Tsarbopoulou (2000) is introduced.
In (29) and (30), the flow rates of both oil and gas should never be above specific limits FOMAX and FGMAX, respectively.
In (31) it is clear that both wells and platforms are connected only once within the horizon. Furthermore, Equation 32 states that one well is connected to a platform only if this was installed.
The solution of AP provides values for Xi,j. If this variable is fixed, denoted by a feasible solution for TP is a feasible solution for MR and generates a lower bound for this problem.
The timing problem (TPR), at iteration R, is defined as follows:
s.t.
constraints (2) and (3)
(9) to (17)
(23) to (27)
Similarly to Iyer and Grossmann (1998), Constraints 33 and 34 select a subset of assignments for the planning problem.
The following are the constraints (design cuts) used in the AP model in the algorithm to avoid subsets and supersets that would result in suboptimal solutions:
where
Similarly to Iyer and Grossmann (1998), Equation 35 states that if in any solution all the variables in any set are 1, then all remaining variables must be zero in order to prevent a superset of from entering the solution of AP. Equation 36 shows cuts for precluding subsets of . Equation 37 has the effect of establishing the basis for deriving integer cuts on supersets and subsets of the configurations predicted by the assignment problem. This property of supersets and subsets is the basis for deriving the integer cuts. Note that the design cuts (35) to (37) accumulate along the iterations.
Bounding Properties of DP
A very important property of the decomposition strategy is that AP represents a rigorous upper bounding problem to TP. This can be verified by comparing the feasible region of the two problems. Note that all constraints of AP are also present in TP, with exception of (5), (6), and (28) to (32). Firstly, it is important to establish the relationship between the logical (binary) variables of AP Xij and Aj and those of TP, given by xij,t and aj,t. The variables that define the connection of platform i to well j are related in (20). The variables that define the availability of wells are related in (38).
By definition, Aj is one when the well is made available during any time period within the time horizon. This is verified by examining variables aj,t at every two consecutive time periods. If the well is made available at time t, then aj,t - aj,t-1 = 1; otherwise, the difference is zero (the well is not available or it was made available at a previous period, in which case aj,t = aj,t-1 = 1).
Regarding the constraints of AP that do not belong to TP, Equations (5) and (6) are obtained by substituting (20) into (25) and (26), respectively. Constraint (28) can be obtained as follows. Consider equation (15):
Rearranging (15) and summing over t:
Using (38) and (20) yields Equation (28):
Constraints (29) and (30) represent relaxations of constraints (16) and (17), respectively; this can be shown by the relationship between Aj and aj,t given in (34). Moreover, constraints (31) and (32) are obtained by replacing (20) into (23) and (24), respectively.
Results
From Table 2 it is clear that models MO and MR are unable to solve problems with more than 35 wells, despite a relatively small integrality gap verified for the smaller instances. Nevertheless, when MR is subject to the decomposition strategy proposed in the previous section (denoted as MD), the computational gain is remarkable. The CPU times obtained for a problem with 16 platforms as a function of NW are compared to those from MR in Figure 8.
Table 4 presents the corresponding sizes of problem MD, for several values of the number of wells. SV and DV are maintained at each iteration, whereas there is an average increase of 20% in the number of equations from iteration 1 to 2, due to the cut generation step.
It can be seen from Table 4 that the reduction in the number of discrete variables (DV) in MD is not significant with respect to MR. However the introduction of Constraints (33) and (34) greatly reduces the search space and therefore the computational effort.
The optimal values obtained with MO, MR and MD are the same for all cases and only 3 subproblems are required for MD for all instances.
The well-platform assignments obtained for MD are given in Table 5. Note that, besides the objective function value, the decision variables are expressed by platform (wells). For the sake of illustration, ten iterations of the algorithm are shown in Table 5. It is important to note however that the algorithm converges in a single iteration.
Note that Constraints 35 to 37 do not allow the repetition of assignments neither the generation of sub and supersets. In this sense, there is no significant change in the allocation obtained in AP in consecutive iterations. For instance from the first to the second iteration, the only modification is the allocation of well 9 to platform 11 in place of the assignment of well 9 to platform 10.
Note also from Table 5 that all platforms are installed and connected to the wells in the first time period, since no investment constraints are imposed in the model. Therefore assumption A15 does not represent any simplification to the model. Results in Table 5 show that there is a more significant decrease in NPV in the first four iterations. Finally, 29 allocations are made for all iterations.
DECOMPOSITION APPROACH USING HEURISTIC
From Figure 9 it becomes clear that most of the computational effort lies on the solution of AP due to the large combinatorial aspect that results from allocating wells to platforms. As solving AP is intrinsically related with the well-platform connection, it becomes interesting to limit some of the possible connections.
According to Grimmett and Starzman (1988), it is common the use of the constraint that enforces a maximum horizontal distance (radius) that a well can be drilled from a fixed surface location. This constraint is important because it limits the number of wells that can be directionally drilled from a platform. Such type of constraint can be included in the mathematical programming formulation of the location-allocation problem, as illustrated in Figure 10.
Model MH
Models MO, MR and MD consider all associations between wells and platforms. However, Equation 7 shows connection costs that are directly related to the horizontal distance between well and platform.
Figure 10 illustrates how the wells and platforms are distributed, as suggested by assumptions A9 and A10. The area of the field is divided in N2 smaller rectangles of equal size and in each of them the number of potential platforms allocated to each well at every time period.
A constraint that assigns zero values to the Xi,j variable when the distance is larger than the smallest distance of the smaller rectangles of the field is added to model MD. So, MD, now denoted MH, has a smaller number of possible associations between wells and platforms, and therefore may be able to solve the problem that includes heuristics with lower computational effort.
In order to evaluate the impact of the heuristics in the model, two limiting values of association between wells and platforms were tested. The radius is determined by the horizontal distance that a well can be drilled from a fixed surface and two connection limits are defined as follows: for MH1 the maximum horizontal distance is given by the maximum between LY/N and LX/N, whereas for MH2, the radius is defined as the one that connects the center to the vertices of the small rectangle (Figure 10).
Results
Values of LX and LY represent the dimensions of the field, and originally admit values of 15,000 ft and 10,000 ft, respectively. The value of N as well as the size of the field were increased with the objective of analyzing the effect of problem dimension in the computational effort. Values are shown in Table 6.
Figures 11a and 11b illustrate results for MD and MH1 for different numbers of wells and platforms.
Attributions well-platform along time for MH1, considering 30 wells and 16 platforms are the same as the ones for model MD as well as the value of the objective function found. However, CPU time was 2.4 seconds that is 35% smaller than that requested by MD and 60% smaller than required from MO. Note also that in Figure 11b only the case with 100 wells could be solved when 25 potential platforms are defined.
Figures 12a and 12b illustrate the impact of the heuristic on the models MILP. The same value for the objective function was found in all models. However, model MH1 requires a larger computational time than model MH2. This result should be expected because essentially the radius determines the search area. In this sense, the heuristics that uses a smaller radius tends to obtain results with smaller computational effort. As the radius used in MH1 and MH2 are similar, their computational time is also similar. The radius utilized in MH1 was chosen in order to cover the smallest rectangle. In other words, to allow connection of the platform location in the center of the rectangle to all potential wells in this rectangle. The radius utilized in MH2 was chosen in order to evaluate the search in relation the MH1 and to verify how the radius could influence the computational time.
According to Figures 11b and 12b, the model cannot be solved to global optimality for 200 wells and 25 platforms. Several values of the relative optimality criterion (OPTCR) were used in the range of 1 to 10% in model MH2. OPTCR is defined as (best estimate-best integer)/ best estimate, in which "best integer" is the best solution that satisfies all integer requirements found so far and "best estimate" provides a bound for the optimal integer solution. Table 7 and Figure 13 show the results and compare the objective function and computational time for each criterion. Despite different values of OPTCR, the resulting objective function value is the same.
In order to evaluate the impact of the optimality criterion for another instance of the problem, results were optimized initially for the case in which an optimal solution was obtained (100 wells and 25 platforms). Results are represented by Figure 14 (also shown in Table 7). Note that the computational time presents a significant increase when the optimally criterion is smaller than 1%, and the corresponding objective function presented a small increase. The computational time to non null optimality criteria is smaller for all cases, except for 500 wells. For 300 wells and optimality criterion 1%, the decrease in CPU is 95% and represents a reduction in the objective function of only 0.5% in relation to the optimal solution.
CONCLUSIONS
This paper addressed the long term planning of the oilfield infrastructure. Firstly, we proposed a reformulated MILP that presents a significant reduction in the number of discrete variables for the same relaxation gap with respect to the model developed by Tsarbopoulou (2000). Moreover, a bilevel decomposition approach that relies on the disaggregation of the assignment and timing decisions in analogy to the one proposed by Iyer and Grossmann (1998) has been presented. Results show that computational performance is greatly improved, whereas global optimality is guaranteed. Problems of 25 platforms and 400 wells are efficiently solved for a 10-year horizon. Finally, heuristics that limit the assignment of platforms to wells were proposed. Results show that gains of up to 86% in CPU time were obtained with the addition of the heuristic rule without compromising the solution quality.
ACKNOWLEDGMENT
The authors acknowledge financial support from CAPES (Brazil).
NOMECLATURE
Indices
oil
substance (gas or oil)
time period
Parameters
depreciation at time period t
horizontal distance between well j to be connected to platform i
inflation rate
y-dimension of the oilfield
x co-ordinate of platform i
y co-ordinate of well j
Continuous Variables
connection cost
cumulative production of substance s up to time period t
overall drilling cost
maximum flow of substance s from well j at time period t
Binary Variables
existence of platform i
connection of platform i to well j at time period t
connection of platform i to well j
Received: January 21, 2004
Accepted: September 9, 2005
- Biegler, L.T., Grossmann, I.E. and Westerberg, A.W. (1997). Systematic methods of chemical process design. Prentice Hall, Upper Saddle River, NJ.
- Brooke, A., Kendrick, D. and Meeraus, A. (1998). GAMS: A User's Guide; GAMS Corporation; The Scientific Press: San Francisco, CA.
- Devine, M.D. and Lesso, W.G. (1972). Models for the Minimum Cost Development of Offshore Oil Fields. Manage. Sci., Vol. 18, Nş. 8, B378-B387.
- Frair, L.C. (1973). Economic Optimization of Offshore Oilfield Development. PhD Dissertation, University of Oklahoma, Tulsa, OK.
- Goel, V. and Grossmann, I.E. (2004). A Stochastic Programming Approach to Planning of Offshore Gas Field Developments under Uncertainty in Reserves. Comput. Chem. Engng, Vol. 28, 1409-1429.
- Grimmett, T.T. and Startzman, R.A. (1988). Optimization of Offshore Field Development to Minimize Investment, SPE Drilling Engineering, Vol. 3, 403-410.
- Ilog (1999). Ilog Cplex (6.5) User's Manual. Ilog Corp. Gentilly, France.
- Iyer, R.R. and Grossmann, I.E. (1998). A Bilevel Decomposition Algorithm for Long-Range Planning of Process Networks. Ind. Eng. Chem. Res., Vol. 37, 474-481.
- Iyer, R.R., Grossmann, I.E., Vasantharajan, S. and Cullick, A.S. (1998). Optimal Planning and Scheduling of Offshore Oil Field Infrastructure Investment and Operations. Ind. Eng. Chem. Res., Vol. 37, 1380-1397.
- Ortíz-Gomez, A.; Rico-Ramirez, V.; Hernández-Castro, S. (2002). Mixed-integer Multiperiod Model for the Planning of Oilfield Production. Comput. Chem. Engng, Vol. 26, 703-714, 2002.
- Tsarbopoulou, C. (2000). Optimisation of Oil Facilities and Oil Production, M.Sc. Dissertation, University College London (UCL), London, UK.
- Van den Heever, S., Grossmann, I.E., Vasantharajan, S. and Edwards, K. (2000). Integrating Complex Economic Objectives with the Design and Planning of Offshore Oilfield Infrastructures. Comput. Chem. Engng, Vol. 24, 1049-1055.
- Van den Heever, S. and Grossmann, I.E. (2000). An Iterative Aggregation / Disaggregation Approach for the Solution of a Mixed-Integer Nonlinear Oilfield Infrastructure Planning Model. Ind. Eng. Chem. Res, Vol. 39, 1955-1971.
- Williams, H.P. (1999). Model Building in Mathematical Programming. 4th edition, John Wiley & Sons, Chichester, UK.
Publication Dates
-
Publication in this collection
07 July 2006 -
Date of issue
Mar 2006
History
-
Accepted
09 July 2005 -
Received
21 Jan 2004