Refinery Problem
Refinery Problem
6 Refinery optimization
The petroleum industry is the major user of linear programming models. This
is a very small version of a typical application. Generally, the models used
will consist of thousands of constraints, linking together possibly more than
one oil refinery, giving a structured model as described in Section 4.1. The
application of linear programming in the petroleum industry is described by
Manne (1956).
13.6.1 Variables
In view of the many different sorts of variables in a model of this sort, it is
convenient to use mnemonic names in this description of the formulation. The
following variables are used to represent quantities of the materials (measured in
barrels):
CRA crude 1
CRB crude 2
LN light naphtha
MN medium naphtha
HN heavy naphtha
LO light oil
HO heavy oil
R residuum
LNRG light naphtha used to produce reformed gasoline
MNRG medium naphtha used to produce reformed gasoline
HNRG heavy naphtha used to produce reformed gasoline
RG reformed gasoline
LOCGO light oil used to produce cracked oil and cracked gasoline
HOCGO heavy oil used to produce cracked oil and cracked gasoline
CG cracked gasoline
CO cracked oil
LNPMF light naphtha used to produce premium motor fuel
LNRMF light naphtha used to produce regular motor fuel
MNPMF medium naphtha used to produce premium motor fuel
MNRMF medium naphtha used to produce regular motor fuel
HNPMF heavy naphtha used to produce premium motor fuel
HNRMF heavy naphtha used to produce regular motor fuel
RGPMF reformed gasoline used to produce premium motor fuel
RGRMF reformed gasoline used to produce regular motor fuel
CGPMF cracked gasoline used to produce premium motor fuel
CGRMF cracked gasoline used to produce regular motor fuel
13.6.2 Constraints
Availabilities
The limited availability of the crude oils gives simple upper bounding
constraints:
CRA ≤ 20 000,
CRB ≤ 30 000.
Capacities
LBO ≥ 500,
LBO ≤ 1000.
Continuities
The quantity of light naphtha produced depends on the quantities of the crude
oil used, taking into account the way in which each crude splits under
distillation. This gives
−0.1CRA − 0.15CRB + LN = 0.
The quantity of lube-oil produced (and sold) is 0.5 times the quantity of
residuum used. This gives
−0.5RLBO + LBO = 0.
The quantities of light naphtha used for reforming and blending are equal to
the quantities available. This gives
Similar constraints exist for HO, CO and R, also involving fixed proportions
of FO, and for CG and RG.
The quantity of premium motor fuel produced is equal to the total quantity of
its ingredients. This gives
It is necessary to stipulate that the octane number of premium motor fuel does
not drop below 94. This is done by the constraint
13.6.3 Objective
The only variables involving a profit (or cost) are the final products. This gives
an objective (in pounds) to be maximized of