Parallel Dantzig–Wolfe decomposition of petroleum production allocation problems

Parallel Dantzig–Wolfe decomposition of petroleum production allocation problems

0.00 Avg rating0 Votes
Article ID: iaor20124334
Volume: 63
Issue: 7
Start Page Number: 950
End Page Number: 968
Publication Date: Jul 2012
Journal: Journal of the Operational Research Society
Authors: , , , ,
Keywords: supply & supply chains, optimization, production
Abstract:

This article discusses the optimization of a petroleum production allocation problem through a parallel Dantzig–Wolfe algorithm. Petroleum production allocation problems are problems in which the determination of optimal production rates, lift gas rates and well connections are the central decisions. The motivation for modelling and solving such optimization problems stems from the value that lies in an increased production rate and the current lack of integrated software that considers petroleum production systems as a whole. Through our computational study, which is based on realistic production data from the Troll West field, we show the increase in computational efficiency that a parallel Dantzig–Wolfe algorithm offers. In addition, we show that previously implemented standard parallel algorithms lead to an inefficient use of parallel resources. A more advanced parallel algorithm is therefore developed to improve efficiency, making it possible to scale the algorithm by adding more CPUs and thus approach a reasonable solution time for realistic‐sized problems.

Reviews

Required fields are marked *. Your email address will not be published.