A bilinear approach to the pooling problem†

L. R. Foulds, Dag Haugland, Kurt Jörnsten

Optimization · 1992 · 101 citations · 9 references

Concepts

Abstract

Abstract In this paper we present an algorithm for the pooling problem in refinery optimization based on a bilinear programming approach. The pooling problem occurs frequently in process optimization problems, especially refinery planning models. The main difficulty is that pooling causes an inherent nonlinearity in the otherwise linear models. We shall define the problem by formulating an aggregate mathematical model of a refinery, comment on solution methods for pooling problems that have been presented in the literature, and develop a new method based on convex approximations of the bilinear terms. The method is illustrated on numerical examples Keywords: Pooling ProblemGlobal OptimizationBilinear Programming †This work was supported in part by The Royal Norwegian Council for Scientific and Industrial Research under contract number ST.10.12.221 109 †This work was supported in part by The Royal Norwegian Council for Scientific and Industrial Research under contract number ST.10.12.221 109 Notes †This work was supported in part by The Royal Norwegian Council for Scientific and Industrial Research under contract number ST.10.12.221 109

References

9