Oil production optimization solved by piecewise linearization in a Branch & Price framework

  • Authors:

  • V. Gunnerud;B. A. Foss;K. I. M. McKinnon;B. Nygreen

  • Affiliations:

  • Department of Engineering Cybernetics, Norwegian University of Science and Technology, N-7491 Trondheim, Norway;Department of Engineering Cybernetics, Norwegian University of Science and Technology, N-7491 Trondheim, Norway;School of Mathematics, University of Edinburgh, EH9 3JZ Edinburgh, UK;Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, N-7491 Trondheim, Norway

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a method for optimizing oil production on large scale production networks such as the Troll west field in the North Sea. The method is based on piecewise linearization of all nonlinearities, and on decomposition of the full scale problem into smaller subproblems. Column generation in a Branch & Price framework is used to solve the decomposed problem. The method differs from most Branch & Price methods by branching only on continuous quantities and by solving the subproblems using commercial MILP software. The method is applied to a realistic model of an oil field, the Troll oil and gas field at the Norwegian Continental Shelf, a petroleum asset with severe production optimization challenges due to rate dependent gas-coning wells. This study shows that the method is capable of solving instances of practical size to proven optimality.