A Lagrangean Decomposition Heuristic for the Design and Planning of Offshore Hydrocarbon Field Infrastructures with Complex Economic Objectives
A Lagrangean Decomposition Heuristic for the Design and Planning of Offshore Hydrocarbon Field Infrastructures with Complex Economic Objectives
复制标题
用于具有复杂经济目标的海上油气田基础设施设计和规划的拉格朗日分解启发式
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Krisanne Edwards
中科院分区：
文献类型：
--
作者：
S. V. D. Heever;I. Grossmann;S. Vasantharajan;Krisanne Edwards
在这项工作中，我们提出了一种多周期混合整数非线性规划模型，用于具有复杂经济目标的海上油气田基础设施的长期设计和规划。我们表明，当复杂的财政规则（例如关税、税收和特许权使用费计算）添加到模型中时，项目的净现值会大幅增加。然而，包含这些计算会导致所需的计算工作量增加一个数量级以上。为了解决这个问题，我们提出了一种专门的启发式算法，该算法依赖于拉格朗日分解的概念。我们提出了一种迭代方案，其中从拉格朗日分解假设可行解，并通过次梯度方法更新乘数。结果表明，对于中等大小的模型，与全空间求解相比，求解时间最多可缩短 2 个数量级。 5天的计算无法解决的更大问题......
In this work, we present a multiperiod mixed-integer nonlinear programming model for the long-term design and planning of offshore hydrocarbon field infrastructures with complex economic objectives. We show that when complex fiscal rules, such as tariff, tax, and royalty calculations are added to the model, substantial increases in the net present value of the project are obtained. However, including these calculations leads to more than an order of magnitude increase in the computational effort required. To address this problem, we propose a specialized heuristic algorithm that relies on the concept of Lagrangean decomposition. We present an iterative scheme where feasible solutions are postulated from the Lagrangean decomposition, and multipliers are updated through a subgradient method. Results show that for moderately sized models up to 2 orders of magnitude of reduction in solution time is obtained compared to the full-space solution. Larger problems that could not be solved in 5 days of computation ...