دانلود مقاله ISI انگلیسی شماره 79764
عنوان فارسی مقاله

حل یک مسئله بهینه سازی بالابر گازی توسط برنامه نویسی پویا

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79764 2006 27 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Solving a gas-lift optimization problem by dynamic programming
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 174, Issue 2, 16 October 2006, Pages 1220–1246

کلمات کلیدی
برنامه نویسی پویا؛ تولید؛ صنعت نفت؛ بهینه سازی های بالابر گازی؛ polyhedra
پیش نمایش مقاله
پیش نمایش مقاله حل یک مسئله بهینه سازی بالابر گازی توسط برنامه نویسی پویا

چکیده انگلیسی

Gas lift is a costly, however indispensable means to recover oil from high-depth reservoirs that entails solving the gas-lift optimization problem, GOP, often in response to variations in the dynamics of the reservoir and economic oscillations. GOP can be cast as a mixed integer nonlinear programming problem whose integer variables decide which oil wells should produce, while the continuous variables allocate the gas-compressing capacity to the active ones. This paper extends the GOP formulation to encompass uncertainties in the oil outflow and precedence constraints imposed on the activation of wells. Recursive solutions are suggested for instances devoid of precedence constraints, as well as instances arising from precedence constraints induced by forests and general acyclic graphs. For the first two classes, pseudo-polynomial algorithms are developed to solve a discretized version of GOP, while the most general version is shown to be NP-Hard in the strong sense. Numerical experiments provide evidence that the approximate algorithms obtained by solving the recurrences produce near-optimal solutions. Further, the family of cover inequalities of the knapsack problem is extended to the gas-lift optimization problem.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.