×

A bilinear approach to the pooling problem. (English) Zbl 0817.90073

Summary: 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.

MSC:

90C20 Quadratic programming
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1287/moor.8.2.273 · Zbl 0521.90087 · doi:10.1287/moor.8.2.273
[2] Al-Khayyal F.A., Jointly Constrained Bilinear Programs and Related Problems: An Overview (1989) · Zbl 0706.90074
[3] DOI: 10.1287/mnsc.31.3.264 · Zbl 0608.90090 · doi:10.1287/mnsc.31.3.264
[4] Floudas C.A., ORSA Journal on computing 2 pp 225– (1990)
[5] Foulds, L.R., Haugland, D. and Jörnsten, K. Pooling Models in the Norwegian Petroleum Industry. New Zealand Operational Research: Proceedings from the 26th Annual Conference. pp.137–142.
[6] Foulds L.R., The Contaminated Minimum Cost Flow Problem
[7] DOI: 10.1007/BF00934810 · Zbl 0229.90024 · doi:10.1007/BF00934810
[8] DOI: 10.1287/mnsc.7.4.379 · Zbl 0995.90610 · doi:10.1287/mnsc.7.4.379
[9] Haugland D., Numerical Experiments with Successive Linear Programming Applied to Pooling Problems (1989)
[10] DOI: 10.1145/1111237.1111238 · doi:10.1145/1111237.1111238
[11] DOI: 10.1145/1111243.1111244 · doi:10.1145/1111243.1111244
[12] Haverly C.A., SIGMAP Bulletin 28 (1980)
[13] DOI: 10.1145/1111246.1111247 · doi:10.1145/1111246.1111247
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.