Beruflich Dokumente
Kultur Dokumente
them. Engng,
Printed in Great Britain.
rights
1993
0098-1354/93
$6.00 + 0.00
Copyright
0 1993Pcrgamon
PressLtd
reserved
SYMBOLIC
INTEGRATION
OF LOGIC IN
MIXED-INTEGER
LINEAR
PROGRAMMING
TECHNIQUES
FOR PROCESS SYNTHESIS
R. RAMAN and I. E. GROSSMANN?
Departmentof ChemicalEngineering,CarnegieMellon University,Pittsburgh,PA 15213, U.S.A.
(Received
1992;
Abstract-This
paper deals with the branch and bound solution of synthesis problems that are modeled
as mixed-integer
linear programming
(MILP)
problems.
Logic relations between potential units in a
superstructure
are consideredthroughsymbolicintegrationwithinthe numericalbasedbranchand bound
scheme. The objective of this integration is to reduce the number of nodes that must be enumerated by
using the logic to decide on the branching of variables, and to determine by symbolic inference whether
additional variables can be fixed at each node. Two different strategies for performing the integration are
proposed that use the disjunctive and conjuctive normal form representations of the logic, respectively.
The paper also addresses the question of how to systematically generate the logic for process flowsheet
superstructures.
Computational
results are presented to compare
the performance
of the proposed
methods and a variant that includes violated logic inequalities in the model with the cases when all logic
inequalities are included in or excluded from the model.
tTo
910
R.
RAMAN
and 1. E. C~ROSMANN
911
s.t.
x3 - 0.9x, = 0,
x5 - 0.85x, = 0,
x,-x,-xX,=0,
x, - 0.75x, = 0
x, - 3oy, c 0,
x, - 3oy2 < 0,
x, - 5oy, Q 0,
YI +_rz<
Xl.%,
. . . , x7 3 0;
Y,,Y2,Y3=@1-
1,
x, < 10;
(1)
x6
1. Superstructure
- 9x, + 2x,,
x, - x* - x, = 0,
Fig.
EXAMPLES
R. RAMAN
912
and I. E. GIWSMANN
LP yields a noninteger
I3.9608
indicating
solution
potential
for
a common
heuristic).
expanded
y, = 1.
(-
by
Since
12.1482)
selected
Two
imposing
the
former
node
integer
objective
point
Therefore,
and
an
Z = 3.629
than
[alternative
the current
solution
(a)].
upper
(3) with an
bound
(maximum
logical constraints
LP relaxation.
the
information
MILP
y3 = 1
these
arc
with
OUTLINE
greater
solutions
are
and bound
continues
by backtracking
the additional
order
search terminates
= 1. The latter
to
to confirm
y, = 0, y, = 0, y, = 0, Z = 0, is the global
For
this simple
method
root
had to examine
node)
feasible
example
despite
alternatives
the
the branch
optimum.
and
a total of 8 nodes
fact
that
there
in the superstructure!
bound
the branch
of
there
the
While
and
bound
is no
explicit
logic
limit
this objective.
One could
OF PROPOSED
systematic
APPROACH
the performance
the proposed
logic relations
of the branch
approach
utilizes
provide
more
information
Instead of processing
1992),
in the model
to
the
and Gross-
procedure
proposed.
in
search
form.
Approaches
for
performing
the
integration
into
and
DNF
CNF
representations
next.
that
potentially
earliest.
(plus the
are only
mann,
is first
7 with
problem
algorithm,
linear constraints
as it exceeds
the existence
is that
In order to improve
procedure.
yields Z = 0.7059
relate
of the
of the above
with Z = 14 for
both
of - 7.2941.
capacities
will improve
problem
tivity among
and bound
that
discarded.
The branch
MILP
the value
Alternatively,
schemes
the
instance,
constraints
method,
of
formulation
For
is selected next
for
As
be-
is noninteger.
variable
upper bounds
these
is
which
yielding a solution
integer
is now
now
the
above.
y, = 0 yields a
(c)] which
The second
(-4.3703)
y,
improve
given
logical
objective
the constraint
next.
variable
y2 = 0 and
a lower
1 is examined
Z = 0 [i.e. alternative
a lower
Y3 = 0,
yields
as the branching
feasible
the constraints
comes
nodes
since
to 0.5 (this is
and bound.
course
model
profit.
of
with
branch
leads
Furthermore,
to
both
branch
an
integer
algorithms
are presented
on the variable
solution
the
try to fix as
GENERATION
OF LOGIC
A SUPERSTRUCTURE
913
IN
(a) mixer:
zffl =z- YavYb,
Zm 2j Yc.
(2)
Ya,
zs =+ Yb v Yc.
(3)
YaAYbh
...
Yu*YlAY2A-~.AYm.
CACE
,7,%-E
nYn,
(4)
(b)
Ya
Ybo
Yn
Yl
yu
.. . . .
c?Ym
(cl
Fig. 3. Nodes in the graph of a superstructure: (a) mixer;
(b) splitter; and (c) Un component.
3. User specifications. Apart from the logic associated at every node, user specifications like limits on
the selection (e.g. at most one reactor) and availability of feed streams also need to be considered.
In case an input or output stream is known to
exist, set the corresponding
Boolean variable to
TRUE and simplify the logical relationships. The
above method generates all the logic describing the
connectivity between the various units in terms of Y
and Z variables. This approach, however, requires
the use of the variables Z which are often not
included in the quantitative model (usually only
Y-variables are used). The number of variables Z
can be decreased by applying the following procedure.
Reduction
of logical relations
Check for valid Exclusive OR relations involving Z variables from user specifications. Each
Exclusive OR can lead to the removal of one
variable from the logic.
Check if relations with no implications occur in
other expressions to establish their truth and
substitute for Z variables accordingly.
Eliminate equivalence relations with one or
more variables and occurring only once in
another expression. Repeat until no further
reduction is possible.
If the MINLP model does not require assigning O-l
variables to mixers and splitters, the logic is further
simplified by removing all the Z variables so as to
R. RAMAN
914
and 1. E. C~ROSSMANN
GENERATION
OF LOGIC
To illustrate the procedure described above, consider the superstructure in Fig. 4 in which there are
eight possible units that can be used for the manufacture of the final product. We will use Z to denote
Boolean variables for mixers and splitters, and Y for
process units to show how the logic reduces in the
case when O-1 variables are only assigned to process
units. The graphical representation of the superstructure is shown in Fig. 5. The application of the
proposed procedure is as follows:
Eighteen Boolean variables are required to
mode1 the graph representation of the superstructure. Eight variables (Y 1, Y2, . . . , Y8)
model the units in the graph while 15 variables
(Zl,Z2,...,
Z15) model the splitters, mixers,
sources and sinks.
Expressing the relationships between variables
at every node, the following logical relationships
are obtained,
ZloZ2
220
280
Ylv
Y2
Y4eZ9
Y4
YlvY2023
Z9oY6vY7
23024
Y6v
z4oz5vz7
z100211
Z5.=-Z6vY3
Zll
270
213 9
Y5vZ8
z13oz15v
Y3v
Y5
Y7oZlO
oz12
Y8
YS oz14.
(5)
280
Z2oYlvY2
Y4-oZ9
YlvY2ctZ3
Z90
23024
Y6v
z4oz5vz7
ZlO9Zll
Z5026vZ3
Zll
270
213 ++ Y8
Y5vZ8
z13*z15v
Y3v Y5
Y4
Y6v
Y7
Y7oZlO
oz12
Y8 0 214.
(6)
280
Y2
Z5vZ7
ZSoZ6v
279
Y4
Y4oZ9
290
Y3
Y6v
Y7
915
Y6v Y7oZlO
YSvZ8
z13oz15v
ZlO~Zll
Y3v Y5
Zll9212
2130
Y8
Y8 -+Z14.
(7)
YlvY2
Z6v
Y3v
Y6v
Y7
Y5vZ8
Y8oZlSv
Y3v
Y5
(8)
Yl v Y2
Y3vY5==-
Y6v
Y7.
Y8
(9)
FOR LOGICAL
INFERENCE
A = (L, AL,
A . . . AL,},
(10)
Y, v Y, =a Yj
Lz:
Y, *
L,:
(1 Y, v 7 Yz)
Y, v Y2
?A
Y3)n(-tYZv
Y3)
h(lY3vYlvY2)A(lY1vlY2).
(13)
R.
916
RAMAN
and I. E.
OF LOGIC
BOUND
WITHIN
BRANCH
AND
SEARCH
GROSSMANN
PROCEDURE
Disjunctive
FOR PROPOSED
normal form
STRATEGY
approach
rule. In order
1
0
if
if
iEf&
i E Q,
pj=
1 -a/,
(161
Symbolic
integration
q=arg
min [ 2: -"(i
CCtj
+&M)]}.
917
chaining.
-[
(18)
LL,,(,
(Y,) ,&
,Ep,
(Yi>
P:
Define 7; and 7:
negated terms as:
If
q Eiz,,,.
W;+
approach
(1 Yi)
idL,)]~
where
IEq
,Ep
(1 Y,)
VJ,AF
(1 Y,) .
(20)
yf = 1 if i E Pj\T,
= FALSE,
and
where
Qm+?,=0a,
(21)
i2n+tj=0zr-
it
*
I-
vJE^,
(1 Y,)A yq
n
,=
1.r
i~Qn+l,
Y8,e~+1, (1 Y;)
(22)
To measure the largest number of occurrences in
short clauses, we define, as in Jeroslow and Wang
I>
(1990):
y: = c y;: 2-4
(19)
Finally, the above Boolean equation can be solved
defining:
~m+l=(,fi,
and
iES+.
WY+ =
Y,=FALSE,
6q EQ,,
i E R+;
i=l....,r.
If
Y;= TRUE,
(17)
of logic
~~,,le.+.+0>
and
y, = c y; 2-*I.
I
(23)
I>.
(24)
R. RAMAN and 1. E.
918
GROSSMANN
If mp = 0,
Set Yi = FALSE
i 4 F,, U FIX,,
FIX, = FIX,,
FIX, = FIX,U fi),
= TRUE,
Set Yi = TRUE
i 4 T,,UFIX,,,
Y,) at
REVISITED
Y, A 1
Y, A 1
Y,).
Symbolic integration
USitIgequation (16), we then have:
3
for Y,, c ai, = 1;
of logic
919
Wf=(l
j-1
Y,),
Y,)A(Y,A
W; = FALSE,
for Y,, $
x4= 1;
W:=(lY,AY,)A(lY,AlY,)=FALSE,
j-1
which leads to
Y,=TRUE.
W,=(TY,AY,)A(Y~)=-
for i
5 BJz=2;
j= I
Y,, i pi = 1.
j- 1
Y2A(lY,A
W;=
Y,A(~Y,A~Y~A~Y~)=FALSE.
Y,A Y,),
IV; = FALSE,
which leads to
Y,=FALSE.
W4=(1YzAlY,)A(lY3)=-
Y3)~(1Y2v
~(1Y3v
Ylv
Y3)
Y2)~(1Ylv1Y2).
w$ = 1
Yz A (1
ro 0 17
Y, A -I Y, A 1
rl 0 07
Y3 ),
which leads to
A, = 2,
Az=2,
A,=3,
A,=2.
r: = 0.125,
y: = 0.5,
r: = 0.125,
7: = 0.5,
r: = 0.5,
y: = 0.125.
R.
920
closest
to 0.5.
comes
from
The
CNF
form
with
and I. E. GR~~.WANN
RAMAN
1 Y2
then
be-
the procedure
= {2},
outlined
Since
Pi
variable,
and
contain
Pi
variables
hand,
we now branch
CNF
form
V2=
From
more
on
than
Step 3, Pi
FIX,
{1,2,3),
meaning
Fig. 7. Note
tation
The most
and CNF
for
such
Generating
Kocis
and
problems
the DNF
can
be done
and hence.
structure.
The
the
hand,
CNF
based
form
approach,
of
represenreasonably
to problems
Y3)
with large
and is reasonably
= (l}
that
representation.
for DNF
is generally
easy
Hence
FIX,,UFIX,
y2 = 1 implies
=
fixing
form,
it also
these
changes.
DNF
important
PROPOSED
difference
APPROACHES
between
the DNF
are more
adapted
for. The
to
on the maximum
be
to
examined
number of
with
the
DNF
approach:
Theorem
1. The number
of nodes to be examined
OF THE
need
once the
rule
as will
the procedure
case. Therefore,
nodes
the branching
results. Secondly,
is much
it
than on
are obtained,
on the DNF
Firstly,
stronger
approaches
the CNF
branching
inferences
P:=lYI.
and Pi
is easier to perform
Pi=Y3,
only 4 nodes,
DlSCUSSION
by
= (2):
Yl = FALSE.
are examined
considered
of
For example,
efficiently
(1989)
the
of combinations
the system.
unknown
one
Y, = TRUE),
Y3)r\(lY2v
P;=TRUE,
and
superstructure
Grossmann
where
is significantly
to generate.
Y,,-,[(-,Ylv
= {2,3},
the HDA
is possible,
Y2 (i.e.
P;=lYlvY3,
FIX,
solutions
to the number
feasible configurations
becomes:
TRUE
design
is better suited
problems
Applying
Step 2:
P:=TRUE.
no further inference
no additional
P; = TRUE,
Yl,
P;=1Y3v
feasible
integer
we get from
PI = 1 Yl v Y3,
of
based approach
of mixed
smaller compared
h(lY3vY1vY2)A(lY1vlY2)].
with FIX,
representation
number
I/=(~Y,)A[(~Y~vY~)A(~Y~vY~)
Using
DNF
(25):
clauses
The
1, where
logic in (12)
r is the number
of
in the disjunction.
proof
interesting
applied
than 2r -
note
that
to the motivating
method.
is in Appendix
if
the
example
above
B. It is
theorem
is
IMPLEMENTATION
OSL
921
RESULTS
Proposed scheme
R. RAMAN and I.
922
(a)
E.
GROSSMANN
Superstructure
Y6=+Y3hY9
Y7aY3AY8
YS_Y2VY7
Y9aYSvY6
YIQ*YtvY4
Yl *Y4vYS
Y2aYgAYIO
Y3e.Y6vY7
Y4aYIAYIO
YS=,YlAY9
(b)
Logic
reIatIons
Fig. 9. Superstructure
for Qcomponent separation.
otixittal
for&&ion
Si2.C
Constraints
Variables
Billll~
27
31
IO
Formulation
with logic
DNF based
approach
CNF based
approach
49
21
31
10
2-l
31
IO
31
IO
LP daxation
3601.6
3625.8
3601.6
3601.6
MILP solution
3625.8
3625.8
3625.8
3625.8
ZOOM
No. of nodes
No. of iterations
CPU time@)-
33
123
0.15
87
0.14
6
54
0.09
98
59
0.1
SCICONIC
No. of nodes
No. of iterations
CPU time(sy
17
45
0.13
32
0.08
38
0.06
8
39
0.08
12
26
0.54
0
21
0.32
8
20
0.6
IO
43
0.9
OSL
No.
of nodes
No. of iterations
CPU time(s)*
On an IBM R6WO/530.
Symbolic
Table
2.
Five
OrigilMll
formulation
Size
Constraints
integration
component
synthesis
Variables
Binary
61
20
4262.7
4278.
MILP
4304.I
44
577
0.86
SCJCONIC
No. of nodes
No. of iterations
CPU
CNF
based
approach
51
51
20
61
20
61
:A
4262.7
4262.7
4304.1
4304.I
4304.1
16
302
0.5
4
118
0.2
13
221
0.35
26
time(s)
problem
90
LP r-&ration
solution
923
DNF
based
approach
Formulation
with logic
51
ZOOM
No. of nodes
No. of iterations
CPU time(s~
of logic
13
79
0.19
0:::
60
0.09
68
0.13
52
179
1.23
2
48
0.49
11
55
0.74
14
79
1.33
OSL
No. of nodes
No. of iterations
CPU
time(s)
On
lations
with
explicit
an IBM
R6000/530
constraints
for
the
logic
have
that the
original MILP model, but produce a tighter LP
relaxation.
For the case of OSL, the CPU times
reported include the time for the symbolic manipulations of the logic; this is not the case for ZOOM and
SCICONIC.
The 4-component problem only involves 5 feasible
alternatives. As can be seen in Table 1, the addition
of the logic constraints causes the problem to be
solved as a relaxed LP and decreases the time despite
the increase in the size of the problem. On the other
hand, use of the propositional logic maintains the size
of the problem to that in the original problem, and
decreases the number of nodes from 33 in ZOOM and
17 for SCICONIC to 6 using the DNF and 8 using
the CNF based approaches. With OSL the reduction
almost
twice
the
number
of
constraints
Table
3.
symbolic
analysis.
be seen
from
Table
2, the proposed
Six component
synthesis
shows
search
probkm
DNF
based
aooroach
CNF
based
anoroach
156
106
35
86
106
35
86
106
35
18.114.7
18,161.6
18,114.7
l8,l
18.170.3
18.170.3
18,170.3
18.170.3
Original
formulation
Formulation
with Ionic
SiZC
Constraints
Variables
Binary
LP
86
106
35
relaxation
MlLP
solution
ZOOM
No.
No.
of nodes
of iterations
CPU
time(s)=
SCICONIC
No. of nodes
No. of iterations
CPU time(s)
OSL
No. of nodes
No. of iterations
CPU time(s)
On
an IBM
R6000/530
55
1050
2.5
61
141
386
3.46
branch
and
16
787
2.01
7
14.7
IO
292
12
326
0.64
0.72
IO
12
I62
98
0.31
0.14
0.16
8
219
1.18
18
84
1.06
26
154
3.09
loo
R.
924
OMAN
and I. E. GROSSMANN
Formulation
with logic
DNF based
approach
258
291
100
473
291
100
258
291
100
1117.72
1900.58
1117.72
1900.58
1117.7
1900.58
78
20.78
185
8.5
> 100,000
> 2000
18
4.8
I .6
74
540
8.37
20
238
2.76
Size
Constraints
Variables
Binary
LP relaxation
MILP solution
ZOOM
No.
of nodes
CPU time(s)
SCICONIC
No. of nodes
CPU time(s)
OSL
No. of nodes
No. of iterations
CPU time(s)
> 100,000
> I ,ooo,ooo
15000
29
Four components
Logic inequalities
No. of nodes
No. of iterations
CPU time(s)
Five components
Logic inequalities
No. of nodes
No. of iterations
CPU time(s)*
Six components
Logic inequalilies
No. of nodes
No. of iterations
CPU time(s)
Heat integrated distillation
Logic inequalities
No. of nodes
No.
of iterations
CPU time(sr
On an IBM R600/530
Original
formulation
Formulation
with lopic
DNF based
aooroach
12
26
0.54
22
0
21
0.32
8
0
16
0.29
8
20
0.6
I6
0.29
0
52
179
1.23
39
2
48
0.49
6
32
101
0.85
0
11
55
0.74
6
4
49
0.46
0
141
386
3.46
70
8
219
I.IR
II
60
292
I.91
0
I8
84
I .06
II
5
67
0.7
215
74
540
> 100,000
> 1.ooo.olM
20
238
17
264
>
100,ooo
> 1 ,ooo,ooo
>5000
8.37
>5000
2.76
DNF with
violated ineaualities
8
0
2.62
Symbolic integration
and condensers
of the various
this problem
for
with
columns.
the DNF
this example
based
involved
320 clauses
tives),
shown
in Table
bound
the
and
problem
even
hour
after
solves
ZOOM,
OSL!
OSL
were
While
not
I million
able
the problem
(Differences
the branching
ties.) Using
reductions
in
although
with
based
approach.
relaxation
and
over
185 nodes
of nodes
also
as with
with
are due to
in the case of
very
the
It is interesting
based
as large
the
significant,
symbolic
to note
that the LP
in
in this
inequalities,
solution
of
one might
ositions
only
a subset
MILP.
This
for instance
(1991)
addition
each
this
In this paper,
logic
relaxation
branch
bound
tree.
To
we
have
scheme,
hybrid
the
scheme
successively
LP
in
all satisfied.
performed
symbolically
scheme
are
given
with
in
Table
As seen from
be
nodes
the
most
was
stopping
the DNF
5 (last
in
all
cases.
The
It is interesting
be as efficient
(third
as handling
column)
and
with only
DNF
ap-
scheme
required
and proved
example.
inequalities
then
formulation
however,
violated
they
was
column)
efficient
con-
of symbolic
and bound
with
node
to
difference
in the last
adding
the
to
in
and
effective
hy-
Numerical
and
form,
models
this method
reductions
rules
well
as
variables
at
as
is a trade-off
separation
can greatly
form
problem
constraints.
a
in which
are included
vs
This
hybrid
only
solving
solving
trade-off
scheme
violated
that
reduce
the most
as inequalities,
in part
has
were
a tighter
inequalities
the
and
distillation
of magnitude
with
a problem
can
syn-
in the branch
producing
of two orders
between
motivating
shown,
achieved.
at
has been
for
of nodes to be enumerated
search with the DNF
and
inferences
of O-l
that compared
prop-
a branch
logical
As
by
logic
results on a small
on MILP
is included,
ation
these
subsets
among
generated
branching
fixing
with
CNF
proposed.
for
be
Converting
has been
provides
logic
can
performs
a mechanism
example
that
been
larger
with
fewer
be resolved
proposed
at the LP
in the symbolic
there
but
branch
relaxand
bound.
authors gratefully acknowledge
financial support from the Engineering Design Research
Center Carnegie Mellon University and from the Eastman
Chemicals Division.
Acknowledgements-The
REFERENCES
that
logic.
symbolic
DNF
solved
formulation
scheme
the
when
such
with
and bound
and a pure
LP
formulation,
original
inequalities
of
and
inequalities
lower
branch
the examples
the relaxed
branch
symbolic
the
effectiveness
all
step and
The
the
in the
scheme
in the LP
tighten
at each
The computational
compared
the
solved
in which
vioIated
to
subproblems
by adding
were
within
order
study
were
and
cuts in
a hybrid
incorporated
bound
of
in the
by Lien
few resolution
we have considered
bound
to
constraints.
inequalities
are
and
all logic
constraints
was proposed
procedure.
method
problem,
approach
with
as an alternative
who incorporated
to the logic
in which
integration
of the logic
branch
superstructure
into
bound
savings;
the MILP
consider
include
Wahl
SCHEME
the symbolic
the direct
systematic
number
In comparing
for
bound
with
schemes
extensive
firm
schemes.
each node.
DNF
case.
HYBRID
more
to draw
integration
brid
Although
is required
CONCLUSIONS
the
in the number
CPU-time
not
solve
the DNF
the formulation
are
and
problems.
experience
ZOOM,
to
iterations
RISC/6000,
three
clusions,
altema-
branch
last
925
improvement
formulation.
on the IBM
approach
symbolic
a considerable
original
SCICONIC
CPU
shows
(i.e.
the
numerical
which
with inequalities
4. The proposed
search
over
approach,
of logic
(1962).
Brooke A.,
Users
D.
Guide.
The
(1988).
Chandru V. and J. N. Hooker. Extended horn sets in
propositional logic. Working P&r 88-89-39. Graduate
School of Industrial Administration, Carnegie Mellon
University, Pittsburgh (1989).
Clocksin W. F. and C. S. Mellish. Programming in Prolog.
Springer-Verlag, New York (198 I).
926
Theory
Applic.
10, 237-260
Model
for
the Synthesis
Distillation
s.t.
C [pk + flk
*
Sequences
Fk + (CS)QSTEAM,
T CONDL
- 330
330
F,-
1
,P&
t,F;=Oo,
m = I,..
Qk-K,F,=O.
k = l,...,COL,
Fk-
k = I ),...)
u,y,=SO,
.,NI,
COL,
T REEL= T,,w,~+DT,,~
k = l,...,COL,
c
QEXkj+QCWQCW,=Q,,
, EcoL,/l
c
QEX,, + QSTEAMt
JEcoLVl
k=l....,
COL,
= Q,.
k=I,....COL,
QEK,
T ReB.j -
UP,jZ,j
TCOND~
< 0,
-
k,j
EMAT
= 1,
. . . , COL,
+ UB,,.(l - 2&j) 2 0,
k,j=l,...,
kEcoL
COL,
yk<NCOMP-11,
QSTEAM,,
NI
Sets
psm=
Parameters
ture,
of Heat-lnregrated
,EFS,
(1972).
Grossmann I. E.. MINLP optimization strategies and algorithms for process synthesis. Proc. of FOCAPD
Meeting
(Edited by Siirola et al.), pp. 105-132 (1990).
Gupta 0. K., Branch and bound experiments in nonlinear
integer programming. Ph.D. Thesis, Purdue University
(1980).
IBM, O&5-Guide
and Reference (Release 2). Kingston, NY
(1991).
Jeroslow R. E. and J. Wang, Solving propositional satisfiability problems. Ann. Math. AI 1, 167-187 (1990).
Kocis G.
R. and I. E. Grossmann.
A modeling/
decomposition strategy for MINLP optimization of process flowshccts. Computers
ckem. Engng 13, 797-819
(1989).
Lien K. M. and P. E. Wahl, If you cant beat them, join
them. Combine artificial intelligence and operations research techniques in chemical process systems design.
Proc. PSE91,
Vol. IV, pp. 1.1-15, Montebello, Canada
(1991).
Nabar S. and L. Schrage, Modeling and solving nonlinear
integer programming problems. Presented at Annuul
AIChE Meeting,
Chicago (1990).
Nernhauser G. L. and L. A. Wolscy, Integer and Combimtorial Optimization. Wiley-Interscience, New York (1988).
Raman R. and I. E. Grossmann, Relation between MILP
modeling and logical inference for chemical process synthesis. Computers them. Engng 15, 73-84 (199la).
Raman R. and I. E. Grossmann, Logical inference in branch
and bound techniques for process synthesis. Proc. of
PSE91,
Vol. I, pp. 10.1-15,
Montebello,
Canada
(199lb).
Raman R. and I. E. Grossmann, Integration of logic and
heuristic knowledge in MINLP optimization for process
synthesis. Computers &em. Engng 16, 155-171 (1992).
Scicon Ltd, SCICON
V/M
User Guide Ver.2.11,
Milton
Keynes, U.K. (1990).
Singal J., R. E. Marsten and T. Morin, Fixed order branch
and bound methods for mixed-integer programming: the
ZOOM
system. Working paper, Management Information Science Department, The University of Arizona,
Tucson (1984).
Van Roy T. J. and L. A. Wolsey, Solving mixed integer
programs by automatic reformulation. Opers Res. 35,
45-57 (1987).
APPENDIX
c
F,=Fror,
LEf&
+ (CCW)
1- v,u
_Yk),
WWkl.
APPENDIX
Proof of Theorem
Theorem I. The number of nodes to be examined by
branch and bound with the disjunctive logic in (12) is not
more than 2r - 1, where r is the number of clauses in the
disjunction.
h-00/: Consider any node in a binary tree representing all
combinations of the binary variables, Ui = TRUE, FALSE,
i = I,
. , m and satisfying the disjunction in f2o as given in
rootnoda
leaf node
Fig. 81.
927