Change search
ReferencesLink to record
Permanent link

Direct link
Simulation based optimization of petroleum production problems: Development of a special purpose B&B for a non-convex MINLP
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]

This work is concerned with the upstream and operational planning of petroleum fields. The short-term production optimization problem is modeled here as a simulation based non-convex MINLP problem. A special purpose B&B algorithm fit for manipulation is developed to allow sophisticated operations on each node of the B&B tree, such as running heuristics or implement non-convexity measures designed specifically for this problem. Two types of heuristics are included to help obtain good feasible solutions quickly. A generic feasibility pump heuristic is modified to fit non-convex production allocation problems, creating high quality solutions. This heuristic can also function as a standalone solution method. In addition, two problem specific heuristics are made based on problem case knowledge and data analysis, giving good solutions fast. Specific non-convexity measures are included to avoid eliminating interesting parts of the solution space and help push towards finding the global solution. Pruning poses a challenge when solving non-convex problems with B&B, therefore negative gaps are allowed in order to assess the impact on the solution found. Further, the influence of including several starting points is studied. Two different versions of the algorithm with different emphasis are designed, the first one on solution time, and the second more sophisticated one on solution quality. The results show quite a dramatic increase in solution time for the sophisticated version. The proposed algorithm is compared to other existing methods for optimizing the production allocation problem. In comparing emphasis has been on the tradeoff between solution time and quality, in addition to integration of the method into the daily work process of operating an offshore production platform. The version focusing on solution time is considerably faster, although both versions prove better than the other methods in terms of solution quality.

Place, publisher, year, edition, pages
Institutt for industriell økonomi og teknologiledelse , 2013. , 103 p.
URN: urn:nbn:no:ntnu:diva-24851Local ID: ntnudaim:9454OAI: diva2:723432
Available from: 2014-06-10 Created: 2014-06-10 Last updated: 2014-06-10Bibliographically approved

Open Access in DiVA

fulltext(1542 kB)726 downloads
File information
File name FULLTEXT01.pdfFile size 1542 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(4595 kB)3 downloads
File information
File name COVER01.pdfFile size 4595 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(17530 kB)30 downloads
File information
File name ATTACHMENT01.zipFile size 17530 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Industrial Economics and Technology Management

Search outside of DiVA

GoogleGoogle Scholar
Total: 726 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: 53 hits
ReferencesLink to record
Permanent link

Direct link