A bilevel decomposition technique for the optimal planning of offshore platforms

Brazilian Journal of Chemical Engineering

M.c.a. Carvalho¹  J.m. Pinto¹ 

[1] ,University of Sao Paulo Department of Chemical Engineering Sao Paulo SP ,Brazil

关键词: Oilfield exploration;    Integer programming;    Discrete time;    decomposition methods;    Optimization;   

DOI  :  10.1590/S0104-66322006000100008

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License