ADVANCES FOR THE POOLING PROBLEM: MODELING, GLOBAL OPTIMIZATION, AND COMPUTATIONAL STUDIES
ADVANCES FOR THE POOLING PROBLEM: MODELING, GLOBAL OPTIMIZATION, AND COMPUTATIONAL STUDIES
复制标题
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
R. Misener;C. Floudas
中科院分区：
文献类型：
--
作者：
R. Misener;C. Floudas
池化问题是一个最大化利润的优化挑战，涉及产品可用性、存储容量、需求和产品规格约束，可应用于石油精炼、废水处理、供应链运营和通信。这篇综述说明了将原料优化组合成产品的工业挑战与全局优化的数学领域之间长期存在的共生关系。我们提出了池化问题的五个子类：标准池化、广义池化、扩展池化、非线性混合和原油操作作为代表性的工业挑战。我们还讨论了求解技术：连续线性规划、全局优化算法 GOP 和其他基于拉格朗日的方法、重构线性化技术（RLT）以及池化问题中的分段单低估。
The pooling problem, an optimization challenge of maximizing proflt subject prod- uct availability, storage capacity, demand, and product speciflcation constraints, has applica- tions to petroleum reflning, wastewater treatment, supply-chain operations, and communica- tions. This review illustrates the long-standing symbiosis between the industrial challenge of optimally combining feed stocks into products and the mathematical fleld of global optimization. We present flve sub-classes of pooling problems: standard pooling, generalized pooling, extended pooling, nonlinear blending, and crude oil operations as representative industrial challenges. We also discuss solution techniques: successive linear programming, the global optimization algo- rithm GOP and other Lagrangian-based approches, the reformulation-linearization technique (RLT), and piecewise-a-ne underestimation in the context of the pooling problem.