Change search
ReferencesLink to record
Permanent link

Direct link
A Logic Branch and Bound Algorithm for Petroleum Production Optimization Based on Generalized Disjunctive Programming
Norwegian University of Science and Technology, Faculty of Social Sciences and Technology Management, Department of Industrial Economics and Technology Management.
Norwegian University of Science and Technology, Faculty of Social Sciences and Technology Management, Department of Industrial Economics and Technology Management.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

A new solution method for solving the real time production optimization (RTPO) problem for a petroleum production system is presented in this thesis. The objective function of the problem maximizes oil production and the RTPO handles decision variables at operational level. Including routing of production flows, lift gas allocation, and pressure configurations of the system. It is aimed to give decision support in a time horizon of days to weeks. Such problems require solution methods able to obtain solutions swiftly, as production planners adjust network components frequently to maintain optimal production. The problem contains binary decision variables combined with nonlinear expressions and is mathematically classified as a nonconvex mixed integer nonlinear problem (MINLP). MINLPs are in general known as computationally expensive and hard to solve to optimality, and when nonconvexities are present, few solvers can guarantee global optimality. The solution method presented deviates from traditional optimization techniques applied to such problems, and introduces logic disjunctions to substitute the binary variables of the MINLP. A specialized branch and bound algorithm (LBB) is developed to utilize the structure of these disjunctions, and as time is of paramount importance for the RTPO, it is aimed to reduce demanded computational effort for the problem. The LBB is given a high degree of user flexibility to be able to tailor the algorithm to different problems. Results of the LBB show substantial variation in solution efficiency when applied to a real petroleum production system. Only when specific problem knowledge is utilized to customize the algorithm to the current system, the algorithm provides solid reduction in computational effort compared to a recognized commercial solver. Also when applied to variations in system structure the LBB clearly outperforms the applied solver, and the effectiveness and robustness of the proposed algorithm when utilizing problem specific knowledge is confirmed. The fact that the LBB provides the same solution to the problem as the applied solver might also indicate that the nonconvexities of the problem are not as complex as expected, and that the solver is in fact able to find the global optimal solution.

Place, publisher, year, edition, pages
Institutt for industriell økonomi og teknologiledelse , 2013. , 120 p.
URN: urn:nbn:no:ntnu:diva-24842Local ID: ntnudaim:9832OAI: diva2:722447
Available from: 2014-06-08 Created: 2014-06-08 Last updated: 2014-06-08Bibliographically approved

Open Access in DiVA

fulltext(9038 kB)436 downloads
File information
File name FULLTEXT01.pdfFile size 9038 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(185 kB)4 downloads
File information
File name COVER01.pdfFile size 185 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(9535 kB)7 downloads
File information
File name ATTACHMENT01.zipFile size 9535 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Industrial Economics and Technology Management

Search outside of DiVA

GoogleGoogle Scholar
Total: 436 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 42 hits
ReferencesLink to record
Permanent link

Direct link