Planejamento

CAPTULO 7
SNTESE DE
SISTEMAS DE SEPARAO
08 DE OUTUBRO DE 2008
O Processo Qumico pode ser considerado um Sistema cuja

Tarefa consiste em produzir um produto qumico em escala
industrial de forma econmica, segura e limpa.
Matria
prima
Processo Qumico
Produto
Esta Tarefa complexa e compreende 4 Sub-Tarefas
Matria
prima
Processo Qumico
Sub-tarefas:
Produto
Reao SeparaoIntegrao Controle

(a) Reao: responsvel pela modificao do conjunto de espcies,
fazendo aparecer o produto principal.
(b) Separao: responsvel pelo ajuste de composio das correntes,
separando o produto dos sub-produtos e do excesso de reagentes.
(c ) Integrao: responsvel pela movimentao de matria e ajustes
de temperatura das correntes.
(d) Controle: responsvel pela operao segura e estvel do processo.
SUB-SISTEMAS TOTALMENTE INTEGRADOS

FORMANDO O PROCESSO
Separao
Reao
Controle
Integrao
FLUXOGRAMA EMBRIO
o ponto de partida da gerao de um fluxograma de processo
Restrito s operaes de cunho material
Processo Qumico
Reao
Separao
S
O fluxograma - embrio estabelece as metas para os

sistemas de separao, integrao e controle.
nC4H10 iC4H10
[A]
100 C
S
[C]
186 A
11 B
100 C
[B] C5H12 (inerte)

286 A
11 B
100 A
11 B
0,35
11 B
100 C
186 A
100 C
186 A
Sistema de Separao ?
186 A
11 B
100 C
286 A
11 B
0,35
186 A
11 B
100 A
11 B
100 C
186 A
100 C
186 A
11 B
R
100 C
32
o
C
286 A
11 B
104
o
C
100 A
11 B
M
82
o
C
0,35
27
o
C
186 A
11 B
100 C
Integrao Energtica ?
186 A
100 C
286 A
11 B
R
32
o
C
104
o
C
0,35
74
o
C
82
o
C
186 A
11 B
104
o
C
186 A
11 B
100 C
37
o
C
100 A
11 B
27
o
C
ORGANIZAO DO TEXTO/DISCIPLINA
1
INTRODUO GERAL
ANLISE
SNTESE
INTRODUO
INTRODUO
ANLISE DE PROCESSOS
ESTRATGIAS
AVALIAO
DE CLCULO
ECONMICA
SNTESE DE PROCESSOS
5
OTIMIZAO
7
SNTESE DE
SISTEMAS DE SEPARAO
8
SNTESE DE
SISTEMAS DE
INTEGRAO ENERGTICA
7. SNTESE DE SISTEMAS DE SEPARAO

7.1 Sistemas de Separao
7.2 O Problema de Sntese
7.2.1 Enunciado
7.2.2 Problema Ilustrativo
7.2.3 Soluo
7.2.4 A Natureza Combinatria do Problema de Sntese
7.2.5 Representao Misturas por Listas
7.3 Representao do Problema de Sntese
7.3.1 Representao por rvores de Estado
7.3.2 Representao por Superestrutura
7.4 Resoluo pelo Mtodo Heurstico
7.4.1 Regras Heursticas para Sistemas de Separao
7.4.2 Resoluo do Problema Ilustrativo pelo Mtodo
Heurstico
7.5 Resoluo pelo Mtodo Evolutivo

7.5.1 Regras Evolutivas
7.5.2 Estratgia Evolutiva
Evolutivo
7.6 Resoluo por Mtodo de Busca Orientada por rvore de
Estados
7.6.1 Descrio do Mtodo de Rodrigo & Seader
7.6.2 Resoluo do Problema Ilustrativo pelo Mtodo de
Rodrigo & Seader
PR - REQUISITOS PARA ESTE CAPTULO
FUNDAMENTOS
Estudo dos fenmenos de interesse
que ocorrem nos equipamentos
Mecnica dos Fluidos
Transferncia de Calor
Transferncia de Massa
Cintica Qumica
Termodinmica
(Modelos Matemticos)
CINCIAS BSICAS
FUNDAMENTOS
ENGENHARIA DE EQUIPAMENTOS
Projeto e Anlise dos Equipamentos
de Processo
CINCIAS BSICAS
FUNDAMENTOS
ENG. DE EQUIPAMENTOS
Reatores
Trocadores de calor
Separadores
Torres de destilao
Torres de absoro
Extratores
Cristalizadores
Filtros
Outros...
Instrumentos de Controle Automtico

7.2.1 Enunciado
7.2.3 Soluo
7.4.2 Resoluo do Problema Ilustrativo pelo Mtodo Heurstico
7.1 SISTEMAS DE SEPARAO

So sistemas formados por equipamentos que promovem a separao
total ou parcial dos componentes de uma mistura (Separadores).
Princpio Fsico
Os separadores so concebidos de modo a explorar a diferena das
propriedades fsicas exibidas pelas substncias envolvidas (volatilidade,
solubilidade, densidade, tamanho, etc.).
Exemplos
Colunas de destilao e de absoro, extratores, cristalizadores,
evaporadores, sedimentadores, peneiras, membranas, filtros.
Os Sistemas de Separao so utilizados quando um nico

separador insuficiente para a tarefa.
PROCESSO
sistema de separao
B
S2
Destino de B
Produto Principal
BC
S1
AB C
A
reciclo
C
Destino de C
Sub-Produto
AI
A,I
Fonte de A
Matria Prima
I
Destino de I
Impureza
Para remover a impureza I presente na alimentao, basta o

separador S.
A separao dos componentes do efluente do reator exige dois
separadores, S1 e S2, que formam um Sistema de Separao.
Os separadores de um sistema podem ser todos de um mesmo

tipo ou de tipos diferentes.
Funo: promover ajustes de composio entre pontos

diferentes do processo, adequando a composio das
correntes a exigncias na entrada de equipamentos ou na
sada do processo.

7.2.1 Enunciado
7.2.3 Soluo
7.2 O PROBLEMA DE SNTESE

7.2.1 Enunciado
Este Captulo voltado resoluo do seguinte problema:
nC4H 10 iC4H 10
[A]
100 C
186 A
11 B
100 C
[C]
.
[B]5H
C12 (inerte)
286 A
11 B
100 A
11 B
0,35
11 B
100 C
186 A
100 C
186 A
Sistema de Separao ?
186 A
11 B
100 C
286 A
11 B
100 A
11 B
0,35
186 A
11 B
Estabelecer um sistema de custo mnimo que, a partir de uma

dada corrente, produza um conjunto de correntes de composies
definidas.

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.2.2 Problema Ilustrativo (Henley & Seader)

A
E
B
C
D
SISTEMA
DE
SEPARAO
C
B
?
E
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
Buteno-1
100 (0,15)
C
n-Butano
341 (0,50)
D
Butenos-2
187 (0,28)
E Butenos-2: mistura
Pentano
40 (0,06)
de trans e cis butenos-2
1,20
1,15
2,70
-6,3
-0,5
[0,9 3,7]
Processo 36,1
Destilao Simples
Smbolo
Componente
Vazo (x)
ij
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
Buteno-1
100 (0,15)
1,20
-6,3
C
n-Butano
341 (0,50)
1,15
-0,5
D
Butenos-2
187 (0,28)
2,70 [0,9 3,7]
E
Pentano
40 (0,06)
36,1
Quanto mais similares as estruturas de dois componentes, mais
similares as suas propriedades. Logo, mais difcil a sua separao, j
que os separadores funcionam explorando as diferenas de
propriedades (exemplo: ismeros).
Na tabela, ij volatilidade relativa adjacente, ou seja a volatilidade
relativa entre um componente e o componente menos voltil seguinte
na tabela.
A volatilidade relativa a razo entre as constantes de equilbrio dos
componentes em questo: ij = Ki / Kj.
Logo, quanto mais similares as estruturas dos componentes, mais

similares as suas constantes de equilbrio, que dependem da
composio, da presso e da temperatura da mistura.
Tratando-se de volatilidades relativas adjacentes
Ki > Kj e ij > 1
Portanto, quanto mais similares as estruturas dos componentes, mais
difcil a separao e mais prximo de 1 o valor de ij.
A volatilidade relativa adjacente ij pode servir de medida da

dificuldade de separao dos componente i e j da mistura.

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.2.3 Soluo: uma das solues do problema (multiplicidade !)

A
A
B
C
D C
A
B E
B
C
C
D
E
Caractersticas Bsicas da Soluo

(a) seqncia das separaes
(b) tipo de operao em cada etapa
Componente Smbolo
Propano
A
Buteno-1
B
n-Butano
C
Butenos-2
D
n-Pentano
E

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
O engenheiro deve ter conscincia da dimenso dos

problemas a resolver: quantas solues viveis?
No caso da Sntese de Sistemas de Separao
Solues para 2 componentes e 2 processos plausveis
A
A
B
DS
B
Coluna de destilao
simples
A
B
DE
Coluna de destilao
extrativa
Situao mais comum: misturas multicomponentes e mais de um

processo plausvel de separao.
Exemplo:
3 componentes
2 processos plausveis
2
A
B
C
8 solues !
B
C
B
C
A
B
1
B
A
B
A
B
C
A
1
A
B
B
1
A
2
B
C
B
2
B
1
A
A
B
A
1
B
C
C
A
B
2
B
2
C
B
2
B
C
B
C
Diferenas:
Seqncia dos Cortes
Tipo de Separador
Enumeradas ao
acaso
2
C
Exploso Combinatria na Sntese de Sistemas de Separao

N: No. de fluxogramas possveis
[2(C 1)]! C1
N
P
(C 1)! C!
C: No. de componentes
P: No. de processos plausveis
Nmero de Fluxogramas Possveis

C
Problema
Ilustrativo
P=1
P=2
P=3
2
3
4
5
6
7
8
1
2
5
14
42
132
429
2
8
40
224
1.344
8.448
54.912
3
18
135
1.134
10.206
96.228
938.223
9
10
1.430
4.862
366.080
2.487.344
7.382.230
95.698.746
Desafio: achar a soluo tima (ou, pelo menos, prxima da tima)
EXPLOSO COMBINATRIA !!!
Espao de Solues
Espao das 14 Solues do Problema Ilustrativo
12
10
11
3
8
13
14
1
2
Nmero de separadores passveis de utilizao:

todos os que recebem 5, 4, 3 e 2 componentes
A
AB
Problema
Ilustrativo
AB
ECD
B
C
D
CD
E
DE
E
C
2
3
4
5
6
7
8
9
10
11
S
1
4
10
20
35
56
84
120
165
220
S = C (C-1)(C+1)/6
As 20 colunas do Problema Ilustrativo

Coluna
Alimentao
Coluna
Alimentao
A/BCDE
11
A/BC
AB/CDE
12
AB/C
ABC/DE
13
B/CD
ABCD/E
14
BC/D
A/BCD
15
C/DE
AB/CD
16
CD/E
ABC/D
17
A/B
B/CDE
18
B/C
BC/DE
19
C/D
10
BCD/E
20
D/E

7.2.1 Enunciado
7.2.3 Soluo
7.2.5 Representao de Misturas por Listas

A sntese de um Sistema de Separao compreende duas aes:
- a gerao dos fluxogramas plausveis
- o dimensionamento dos separadores e a avaliao do custo de
cada fluxograma gerado.
Gerao dos fluxogramas plausveis
de natureza lgica/combinatria e no necessita do conhecimento

detalhado dos separadores ("quebra-cabeas").
Ser facilitada por um expediente simples: as misturas sero

representadas por listas e o separadores sero considerados
processadores de listas.
Dimensionamento dos separadores e a avaliao do custo

de cada fluxograma gerado.
de natureza numrica (Anlise de Processos) e depende do

conhecimento especfico dos separadores e dos seus mtodos de
clculo.
Se resumir simples leitura dos custos dos separadores. Estes

sero considerados j dimensionados e avaliados e os seus custos
fornecidos nos enunciados.
Listas
Os componentes da mistura so listados segundo a propriedade
fsica explorada pelo separador
A
E B D
C
Mistura
volatilidade
A
B
C
D
E
Lista
Componentes ordenados segundo as suas volatilidades.

A: mais voltil : mais leve (menor TE)
E: menos voltil : mais pesado (maior TE)
Os separadores podem ser considerados processadores de

listas: efetuam um corte na lista (alimentao) formando duas
sub-listas (produtos).
A
B C
Produto de topo
A B
E C D
volatilidade
alimentao
A
B
C
D
E
D
E
Produto de fundo
Lista
alimentao
A
B
C
D
E
Sub - listas
produtos
Coluna de Destilao
O trao representa o corte efetuado pelo separador entre o

chave-leve e o chave-pesado.
Os componentes localizados nas pontas da Lista podem ser

separados com uma nica operao.
A
A
B
C
D
A
B
C
D
B
C
D
A
B
C
D
Os demais componentes precisaro de duas separaes. Ex.: B.

A
B
C
D
A
B
C
D
B
C
D
ou
A
B
C
D
A
B
C
D
Optar pela separao mais fcil
A
B
A presena de uma outra substncia pode alterar a ordem na

Lista:
Destilao Simples
AB
ECD
F
A
B
C
D
E
F
Destilao Extrativa
(c/ furfural)
AB
ECD
F f
A
C
B
D
E
F
A presena de uma outra substncia pode alterar a dificuldade

da separao (volatilidade relativa).
Destilao Simples
AB
ECD
F
Destilao Extrativa
(c/ furfural)
A
ECD
B ausente
Ff
A
BC
A
B
C
(C/D) = 1,07
D
E
D F
F
E
A
B
C
D
E
F
A C
A
C
(C/D) = 1,70
D
E
D F
F
E
A
C
D
E
F
As 20 colunas do Problema Ilustrativo e os seus Custos

Anuais (representadas por Listas)
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32

7 .1 Sistemas de Separao
7.2.1 Enunciado
7.2.3 Soluo
Heurstico
7.3 REPRESENTAO DO PROBLEMA DE SNTESE

Uma das maiores limitaes na soluo do problema de Projeto
antes do advento da Engenharia de Processos:
Considerar todas as solues possveis para no omitir a soluo
tima.
Uma das maiores contribuies da Inteligncia Artificial:
Representao de Problemas: adotar uma representao visual que
inclua todas as solues possveis e oriente a busca da soluo tima.
Duas representaes importantes:
(a) rvore de Estados
(b) Superestrutura

7.2.1 Enunciado
7.2.3 Soluo
7.3.1 Representao por rvore de Estado
Heurstico

Representao com forma de rvore invertida: raiz, ramos, folhas
Raiz
Estados Intermedirios
Solues Parciais
Incompletas
Estados Finais
Solues Finais
Completas
Exemplo:
3 componentes
B
C
8 solues !
B
C
B
C
A
B
1
B
A
B
A
B
C
A
1
A
B
B
1
A
A
B
C
B
2
Gerao ao acaso
A
A
B
A
1
B
C
C
A
B
2
B
2
C
B
2
B
C
B
C
2
C
Esses 8 fluxogramas foram enumerados ao acaso. Foi uma

tarefa simples. Nenhum omitido.
Mas, como fazer com grande nmero de fluxogramas plausveis?
Busca-se orientao pela rvore de Estados

No primeiro nvel so colocadas todas as colunas plausveis para
receber a mistura original (3 componentes).
No segundo nvel, todas as colunas plausveis para separar 2
componentes.
As 8 solues organizadas numa rvore de estados

ABC
AB
AB
B
1
A
1
C
2
7
1
BC
2
BC
C
1
C
5
C
6
C
8
A
A
B
A
B
C
1
B
1
C
Percorrendo-se a rvore de uma extremidade outra, geram-se todas

as solues do problema de uma forma organizada e no ao acaso.

ABC
AB
AB
B
1
B
3
A
1
A
A
B
A
B
C
2
B
1
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
1
A
A
A
B
1
B
C
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
1
A
A
B
A
B
C
2
B
2
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
1
A
A
B
C
B
1
B
C
1
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
4
A
1
A
A
B
C
B
1
B
C
2
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
1
A
A
B
C
B
2
B
C
1
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8

ABC
AB
AB
B
1
B
3
A
1
A
A
B
C
B
2
B
C
2
C
C
2
BC
2
BC
C
1
C
5
C
6
C
8
Exemplo:
3 componentes
B
C
8 solues !
B
C
B
C
A
B
1
B
A
B
A
B
C
A
1
A
B
B
1
A
2
B
C
B
2
A
A
B
A
1
B
C
C
A
B
2
B
2
C
B
2
B
C
B
C
Agora
enumeradas com
auxlio da rvore
2
C
Representao do Problema Ilustrativo

A
E
B
C
D
SISTEMA
DE
SEPARAO
C
B
?
E
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
B
Buteno-1
C
n-Butano
D
Butenos-2
E
Pentano
Butenos-2:
mistura de trans e cis butenos-2
-6,3
-0,5
[0,9 3,7]
36,1
Processo
Destilao Simples

[2(C 1)]! C1
N
P
(C 1)! C!

C
Problema
Ilustrativo
2
3
4
5
6
7
8
9
10
P=1
1
2
5
14
42
132
429
1.430
4.862
P=2
2
8
40
224
1.344
8.448
54.912
366.080
2.487.344
P=3
3
18
135
1.134
10.206
96.228
938.223
7.382.230
95.698.746
Espao das 14 Solues do Problema Ilustrativo
12
10
11
3
8
13
14
1
2
Tendo em mente as 20 colunas do Problema Ilustrativo

Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
AS 14 SOLUES DO PROBLEMA ILUSTRATIVO

PODEM SER ORGANIZADAS EM RVORE DE ESTADOS:
00
A BCDE
AB CDE
01
CDE
08
DE
02
BC DE
BCD E
09
CD E
10
CD
BC
15
16
00
13
14
D E
C D
D E
C D
B C
20
19
20
19
18
01
01
02
03
ABC
04
05
DE
DE
ABCD E
03
CD E
A BC
04
A BCD
AB C
AB CD
15
16
11
12
D E
C D
B C
A B
B CD
20
19
18
17
13
14
17
D E
D E
C D
B C
17
20
20
19
18
19
07
08
09
17
06
05
10
ABC
06
BC
11
07
A B
12
BC
11
B
18
13
AB
12
A
17
14

7.2.1 Enunciado
7.2.3 Soluo
7.3.2 Representao por Super- estrutura
Heurstico
EXEMPLOS ANTERIORES DE SUPER-ESTRUTURAS
Equipamentos Disponveis para o Exemplo do Captulo 6
RM
RT
DS
DE
A
Aquecedor
Reator de
mistura
Reator tubular
Coluna de destilao
simples
Coluna de destilao
extrativa
R
Resfriador
T
Trocador de
Integrao
A,B
A,B
A,B
Fluxogramas Viveis
A,B
A
A
(12)
(7)
T
DE
DS
RT
RM
RM
P,A
A,P
(10)
P,A
(8)
P,A
DS
RM
DS
A,B
A
A,B
A
A,B
RT
(14)
A,P
(11)
DS
(9)
RT
A,P
DE
RM
P
A,B
RT
(13)
A,P
DE
P,A
DE
Super Estrutura
RM
RT
DE
DS
A
Aquecedor
Reator de
mistura
Reator tubular
Coluna de destilao
simples
Resfriador
Trocador de
Integrao
Coluna de destilao
extrativa
DS
RM
R
RT
DE
Fluxograma Embrio
S1
R1
S2
R2
S3
R3
M1
M2
M3
Exemplo:
3 componentes
B
C
B
C
B
C
A
B
1
B
A
B
A
B
C
A
1
A
B
B
1
A
2
B
C
B
2
A
B
C
B
C
A
1
B
B
2
2
C
A
A
B
Diferenas:
B
C
Seqncia dos Cortes

Tipo de Separador
2
B
2
C
Superestrutura?
7.3.2 Representao por Super-Estrutura

A
B
C
AB
BC
ABC
1
A/BC
B/C
B/C
AB/C
A/B
A/B
A/BC
AB/C
A Super-estrutura contm
todos os separadores,
todas as correntes e
abriga os 8 fluxogramas.
Ex.:
A
A
Fluxograma 1
A
B
C
1
B
1
C
A
B
C
AB
BC
ABC
1
A/BC
B/C
B/C
AB/C
A/B
2
A/B
2
A/BC
2
AB/C

7.2.1 Enunciado
7.2.3 Soluo
7.4. Resoluo pelo Mtodo Heurstico
Heurstico
7.4 RESOLUO PELO MTODO HEURSTICO
Relembrando do Captulo 6
Trata-se de um dos mtodos utilizados intuitivamente
ao se defrontar com um problema complexo de modo
a evitar a Exploso Combinatria identificado e
formalizado pela Inteligncia Artificial.
Heurstica:
Termo de origem grega que significa auxlio inveno.
O Mtodo Heurstico no conduz soluo tima.

Almeja produzir uma soluo economicamente prxima da tima
Soluo tima
Mtodo Heurstico
Vantagem: rapidez.
Evita a Exploso Combinatria
Mtodo Heurstico
Mtodo de decises sucessivas
Repetir
Reconhecer as circunstncias do problema
Selecionar uma Regra
Aplicar a Regra
Obter uma soluo parcial
At Chegar Soluo Final
Exemplo de Resoluo pelo Mtodo Heurstico

A,B
Repetir
Reconhecer as circunstncias do problema
Selecionar uma Regra
Regras para reatores
Aplicar a Regra
Obter uma soluo parcial
0
RT
At Chegar Soluo Final
(12)
RT
RM
Regras para separadores
DE
SI
7
CI
8
SI
9
DS
DS
A,P
DS
Regras para Integrao
5
CI
10
SI
11
CI
12
DE
6
SI
13
Fluxograma completo
Um dos ramos da rvore de estados
Evitada a Exploso Combinatria !!!
CI
14

7.2.1 Enunciado
7.2.3 Soluo
Heurstico

Essas Regras so teis apenas quando se configuram as
situaes por elas previstas.
Regra 1: Se a dificuldade dos cortes no diferir muito, mas os
componentes estiverem em quantidades muito diferentes, ento
remover primeiro o componente em maior quantidade. Se as
quantidades forem equivalentes, ento separar em partes iguais.
Regra 2: Se os componentes estiverem em quantidades equivalentes
mas a dificuldade dos cortes variar muito, ento deixar por ltimo a
separao mais difcil (ou a mais fcil primeiro).
Regra 3: Ao usar destilao, remover um componente de cada vez
como destilado.
Regra 4: Evitar extrapolaes de temperatura e de presso, dando

preferncia a condies elevadas, se tais extrapolaes forem
necessrias.
Regra 5: Evitar separaes que exigem espcies estranhas mistura,
removendo-as logo que possvel no caso de se ter que us-las.
Regra 6: Remover logo os componentes corrosivos ou mais perigosos.
Regra 7: Ao usar destilao, ou processo semelhante, remover como
destilado a espcie de maior valor ou produto desejado.
Essas Regras so teis apenas quando se configuram as
situaes por elas previstas. s vezes so conflitantes.
Em situaes no previstas, prevalece o bom-senso.
Ilustrao das Regras 1 e 2

Separao Completa de 4 Componentes por um nico Tipo de
Processo de Separao
As Regras 1 e 2 so gerais e se aplicam a qualquer tipo de separador.
Para se avaliar as solues alternativas preciso calcular o custo dos
separadores que dependem do tipo de cada separador, que
desconhecido.
Mas, vamos pelo senso comum:
O custo de cada separador diretamente proporcional
(a) vazo de alimentao e
(b) dificuldade de separao (com reflexo nas dimenses dos
equipamentos e no consumo de energia).
Senso comum: o custo de cada separador diretamente proporcional

vazo de alimentao e dificuldade de separao (dimenses dos
equipamentos e consumo de energia).
Ilustrao das Regras 1 e 2

Separao Completa de 4 Componentes por um nico Tipo de Separador
1
(a)
Conveno
Di: vazo do componente i
ij : diferena da propriedade
entre os componentes i e j.
Quanto menor, mais difcil a
separao maior o custo.
1
2
3
4
2
2
3
4
3
3
4
4
O Custo financeiro deve ser proporcional a:
D1 + D2 + D3 + D4 D2 + D3 + D4 D3 + D4
+
+
12
23
34
(b)
(c)
1
1
2
1
2
1
2
3
4
4
4
D1 + D2 + D3 + D4 D2 + D3 + D4 D2 + D3
+
+
12
34
23
3
3
4
4
D1 + D 2 + D 3 + D 4 D1 + D 2 D 3 + D 4
+
+
23
12
34
(d)
(e)
2
1
2
1
2
1
2
1
2
3
2
2
4
4
D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D1 + D 2
+
+
34
23
12
D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D 2 + D 3
+
+
34
12
23
UM CENRIO PARA CORROBORAR A REGRA 1
Regra 1: Se a dificuldade dos cortes no diferir muito, mas os

remover primeiro o componente em maior quantidade. Se as
quantidades forem equivalentes, ento separar em partes iguais.
(a)
1
2
3
4
12 = 23 = 34 = (extremo: igualmente fceis/difceis)

Alimentao
D1
D2
D3
D4
Fluxograma
(a)
(b)
(c)
(d)
(e)
Caso 1
10D
D
D
D
Custo
Caso 1
18 (D/)
18 (D/)
26 (D/)
36 (D/)
27 (D/)
Caso 2
D
D
D
D
Caso 2
9 (D/)
9 (D/)
8 (D/)
9 (D/)
9 (D/)
3
4
3
4
(b)
1
2
3
4
3
2
4
4
1
(c)
1
2
3
4
Caso 1: (a), (b): componente 1 logo removido.

Caso 2: (c): cortes em partes iguais.
1
2
2
3
3
4
UM CENRIO PARA CORROBORAR A REGRA 2
Regra 2: Se os componentes estiverem em quantidades

equivalentes mas a dificuldade dos cortes variar muito, ento
deixar por ltimo a separao mais difcil (ou a mais fcil
primeiro).
D1 = D2 = D3 = D4 = D (extremo: quantidades iguais)

(b)
12 = 34 =
23
= /10 (mais difcil)
Fluxograma
(a)
(b)
(c )
(d)
(e)
"Custo
36 (D/ )
27 (D/ )
44 (D/ )
36 (D/ )
27 (D/ )
(b), (e ): separao mais difcil por ltimo
1
2
4
4
(e)
1
2
1
1
2
3
2
2
4
4
Logo, as Regras 1 e 2 fazem sentido !
Nos dois cenrios, foram criadas situaes extremas para

ilustrar as Regras, que a se aplicam sem sombra de dvidas.
Na maioria das vezes as situaes no so bem definidas e a
escolha das Regras no evidente. Prevalece o bom senso.
o caso do Processo Ilustrativo

7.2.1 Enunciado
7.2.3 Soluo
Heurstico
Estado 1
A
E
B
C
D
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
B
Buteno-1
C
n-Butano
D
Butenos-2
E
Pentano
Deciso 1 (dilema!):
-6,3
-0,5
[0,9 3,7]
36,1
(a) achando que as fraes variam mais do que as volatilidades

podemos optar por remover o Butano (em maior quantidade). Mas ele
se encontra no meio da lista. Ento, ou cortamos em B/C para deix-lo
no topo ou em C/D para deix-lo no fundo da coluna seguinte.
Estado 1
A
E
B
C
D
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
B
Buteno-1
C
n-Butano
D
Butenos-2
E
Pentano
Deciso 1 (dilema!):
-6,3
-0,5
[0,9 3,7]
36,1
(b) achando que as volatilidades variam mais do que as fraes,

ento podemos optar pela maior volatilidade (corte D/E).
Julgamento subjetivo: optamos por (b). Ento resulta o Estado 2.
Estado 2
D C
A
E
B
E
B
C
D
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
Buteno-1
100 (0,15)
1,20
-6,3
C
n-Butano
341 (0,50)
1,15
-0,5
D
Butenos-2
187 (0,28)
2,70 [0,9 3,7]
E
Pentano
40 (0,06)
36,1
Deciso 2: por coerncia com a Deciso 1 cortamos na segunda
separao mais fcil (A/B). Resulta o Estado 3.
Estado 3
E
B
A
D C
A
E
B
D C
A
E
B
C
D
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
Buteno-1
100 (0,15)
1,20
-6,3
C
n-Butano
341 (0,50)
1,15
-0,5
D
Butenos-2
187 (0,28)
2,70 [0,9 3,7]
E
Pentano
40 mais
(0,06)do que as volatilidades.
36,1
Deciso
3: agora as
quantidades variam
Mas o Butano se encontra no meio. Ento optamos por B/C que mais
fcil do que C/D. Resulta o Estado 4.
Estado 4
E
B
A
D C
A
E
B
C
D
DC
ABE
E
DC
ABE
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
C
D
E
Buteno-1
n-Butano
Butenos-2
Pentano
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
Deciso 4: separao compulsria C/D. Resulta o Estado 5.
-6,3
-0,5
[0,9 3,7]
36,1
Estado 5
Final
E
B
A
DC
A E
B
B
DB
DC
A E
B
E
DC
D
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
C
D
E
Buteno-1
n-Butano
Butenos-2
Pentano
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
-6,3
-0,5
[0,9 3,7]
36,1
A Soluo Heurstica na rvore de Estados

00
AB CDE
A BCDE
01
CDE
08
DE
02
BC DE
BCD E
09
CD E
10
CD
BC
15
16
18
13
14
D E
C D
D E
C D
B C
20
19
20
19
18
01
01
02
03
ABC
04
05
DE
DE
ABCD E
03
CD E
A BC
04
AB C
A BCD
15
16
11
12
D E
C D
B C
A B
B CD
20
19
18
17
13
D E
D E
17
20
20
07
08
09
B
17
06
ABC
A B CD
05
06
07
A B
14
17
11
C D
B C
19
18
19
10
BC
11
12
B
18
13
BC
AB
12
B
17
14
Cujo custo pela tabela das listas

Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
Resulta na Soluo Heurstica

Fluxograma 10 (847 $/a)
A
DC
A E
B
E
B
B
DB
C
D
C
DC
A E
B
E
DC
D
Comparando com a Soluo tima

A
A
B
C
D C
A
B E
B
C
C
D
E
Soluo Heurstica no Espao das Solues

7
12
2
10
11
8
9
13
14
No exemplo anterior, as Regras Heursticas no foram

aplicadas com segurana ...
Para reduzir a insegurana e a subjetividade na aplicao das

Regras, pensou-se em criar um um Grau de Confiana para
cada Regra.
Procedimento
(a) escrever as Regras Heursticas no formato da Lgica
Matemtica
SE Condio ENTO Ao
ou seja: se a Condio for verdadeira ento execute-se a Ao
recomendada.
(b) estimar o Grau de Veracidade (verdadeira ou falsa) de cada
Condio.
(c) calcular o Grau de Confiana em cada Regra.
(d) Utilizar a Regra com o maior Grau de Confiana.
Aplicao Destilao
Regra 1: Se a dificuldade dos cortes no diferir muito mas os
remover primeiro o componente em maior quantidade.
Regra 2: Se os componentes estiverem em quantidades equivalentes
mas a dificuldade dos cortes variar muito, ento deixar por ltimo a
separao mais difcil (ou a mais fcil primeiro).
Regra 3: Se a dificuldade dos cortes e as quantidades no diferirem
muito, ento remover o componente mais leve.
- dificuldade dos cortes volatilidade relativa adjacente
- quantidades fraes molares
(a) escrever as Regras Heursticas no formato da Lgica

Matemtica
SE Condio ENTO Ao
Regra 1: SE (as fraes diferem muito E as volatilidades diferem
pouco),
ENTO remover o componente com a maior frao.
Regra 2: SE (as fraes diferem pouco E as volatilidades diferem muito)
ENTO efetuar o corte mais fcil (maior volatilidade).
Regra 3: SE (as fraes diferem pouco E as volatilidades diferem pouco)
ENTO remover o componente mais leve.
SE Condio ENTO Ao
Regra 1: SE (as fraes diferem muito E as volatilidades diferem pouco),
Cada Condio constituda de duas assertivas:
Dificuldade: muito e pouco so conceitos vagos

Portanto, o conjunto das assertivas um
CONJUNTO NEBULOSO
CONJUNTOS NEBULOSOS ("FUZZY SETS")

So conjuntos em que a pertinncia de cada elemento funo
de ponto de vista ou de avaliao.
Exemplos de Conjuntos Nebulosos:
- o conjunto dos melhores alunos da Escola
- o conjunto dos melhores jogadores de futebol do campeonato
- o conjunto das Regras Heursticas
Existe um campo da Matemtica denominado Lgica Nebulosa
(Fuzzy Logic) que trabalha com Conjuntos Nebulosos (Fuzzy
Sets)
Para avaliar o Grau de Veracidade de uma assertiva
necessrio quantificar muito e pouco.
(b) Estimar o Grau de Veracidade da Condio

Para quantificar muito e pouco, so usados ndices de
Disperso
min
R =
max
x min
Q =
x max
min, max: menor e maior valores de dentre os componentes da

mistura no momento da deciso.
xmin, xmax: menor e maior valores de x dentre os componentes da
mistura no momento da deciso.
Do Exemplo Ilustrativo
Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
C
D
E
Buteno-1
n-Butano
Butenos-2
Pentano
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
-6,3
-0,5
[0,9 3,7]
36,1
R = min / max = 1,15/2,70 = 0,43

Q = xmin / xmax = 10/341 = 0,03
As fraes diferem muito mais do que as volatilidades
Os ndices de Disperso so utilizados para estabelecer o

Grau de Veracidade de uma assertiva
Grau de Veracidade
Varivel cujo valor deve ser o mais prximo de 1 quanto mais
verdadeira for a assertiva
Os Graus de Veracidade so utilizados para estabelecer o Grau
de Confiana numa Regra.
0,8
0,8
0,6
fraes
diferem
muito 0,4
0,6
0,2
0,2
0,4
Informao contida em Q
Q = xmin / xmax
fraes
diferem
pouco
0
0
0,2
0,4
0,6
0,8
0,8
0,8
0,6
Fraes
diferem
0,4
pouco
0,6
Grau de Veracidade
Varivel cujo valor deve ser o
mais prximo de 1 quanto mais
O Grau de Veracidade da assertiva

"fraes diferem muito", deve ser (1 Q)
"fraes diferem pouco", deve ser (Q)
Fraes
diferem
0,4 muito
0,2
0,2
0
0
0,2
0,4
0,6
1-Q
0,8
0,8
0,8
0,6
Volat.
diferem
muito 0,4
0,6
0,2
0,2
Informao contida em R
R = min / max
Volat,
diferem
pouco
0,4
0
0
0,2
0,4
0,6
0,8
Grau de Veracidade
Varivel cujo valor deve ser o
mais prximo de 1 quanto mais
Volatil.
diferem
pouco
0,8
0,8
0,6
0,6
0,4
0,4

"volatilidades diferem muito", deve ser 0,2
(1 R)
"volatilidades diferem pouco", deve ser (R)
0,2
0
0
0,2
0,4
0,6
1-R
0,8
Volatil.
diferem
muito
Regra 1: SE (as fraes diferem muito E as volatilidades diferem pouco)

SE (1 - Q) e R ENTO remover o mais abundante.

SE Q e (1 - R) ENTO separar o mais fcil primeiro.
SE Q e R ENTO remover o mais leve.
(c) Grau de Confiana de uma Regra

A confiana numa Regra limitada pela sua assertiva mais fraca. Da o
Grau de Confiana Vi da Regra i:
Regra 1: Se (1 - Q) e R ento remover o mais abundante
V1 = Min (1 - Q, R)
Regra 2: Se Q e (1 - R) ento separar o mais fcil primeiro
V2 = Min (Q, 1 - R)
Regra 3: Se Q e R ento remover o mais leve
V3 = Min (Q, R)
A Regra mais confivel a que apresenta o maior dentre os menores
valores das assertivas: Max [V1, V2, V3].
Na verdade, escolhe-se a Regra menos fraca
Seleo de Regras Heursticas pelos ndices de Disperso
Max [V1, V2, V3]

Regra 1: Se (1 - Q) e R ento remover o mais abundante
V1 = Min (1 - Q, R)
Regra 2: Se Q e (1 - R) ento separar o mais fcil primeiro
V2 = Min (Q, 1 - R)
Regra 3: Se Q e R ento remover o mais leve
V3 = Min (Q, R)
12 = 23 = 34 = (extremo: igualmente fceis/difceis)

Alimentao
(b)
1
2
3
4
D1
D2
D3
D4
Caso 1
Caso 2
10D
D
D
D
(d)
(a)
1
2
3
4
D
D
D
D
2
2
3
4
3
4
4
3
2
3
4
(c)
1
2
3
4
1
2
1
2
3
1
2
3
(e)
1
4
2
3
1
2
1
2
3
2
2
4
4

D2 = D3 = D4 = D; D1 = 10D (Q = 0,1)
12 = 23 = 34 = (R = 1)
[Regra 1] remover o mais abundante
(a)
1
2
3
4
(b)
2
2
1
2
3
4
3
3
4
4

D1 = D2 = D3 = D4 = D (Q = 1 )
12 = 23 = 34 = (R = 1)
[Regra 3] remover o mais leve (ou em partes iguais)
(c)
1
2
1
2
3
4
3
3
4
4

D1 = D2 = D3 = D4 = D (Q = 1 )
12 = 34 = ; 23 = /10 (R = 0,1)
[Regra 2] separar o mais fcil primeiro (ou mais difcil por ltimo)
(b)
1
1
2
3
4
2
3
4
(e)
1
2
3
2
2
3
3
4
4
RESOLUO DO PROBLEMA ILUSTRATIVO

Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
C
D
E
Buteno-1
n-Butano
Butenos-2
Pentano
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
R = 1,15/2,70 = 0,43 (1-R=0,57)

Q = 10/341 = 0,03 (1-Q=0,97)
V1 = Min (1-Q,R) = 0,43
V2 = Min (Q,1-R) = 0,03
V3 = Min (Q,R) = 0,03
-6,3
-0,5
[0,9 3,7]
36,1
Regra 1 (remover o mais abundante)

Remover C
Ento: AB / CDE
Regra 1: Se 0,97 e 0,43 ento R1

Smbolo
Componente
Vazo (x)
(adj.)
TE(oC)
Propano
10 (0,01)
2,21
-42,1
B
C
D
E
Buteno-1
n-Butano
Butenos-2
Pentano
100 (0,15)
341 (0,50)
187 (0,28)
40 (0,06)
1,20
1,15
2,70
R = 1,15/2,70 = 0,43 (1-R=0,57)

Q = 40/341 = 0,12 (1-Q=0,88)
V1 = Min (1-Q,R) = 0,43
V2 = Min (Q,1-R) = 0,12
V3 = Min (Q,R) = 0,12
-6,3
-0,5
[0,9 3,7]
36,1
Regra 1 (remover o mais abundante)

Remover C
Ento: C / DE

Smbolo
Componente
Vazo (x)
Propano
10 (0,01)
2,21
Buteno-1
100 (0,15)
1,20
C
D
n-Butano
Butenos-2
341 (0,50)
187 (0,28)
1,15
2,70
Separaes
Pentano Compulsrias
40 (0,06)
A/B
D/E
SOLUO HEURSTICA APOIADA NOS

CONJUNTOS NEBULOSOS
A
B
C
D
E
A
B
C
D
E
D
E
Fluxograma 6
As Solues Heursticas na rvore de Estados

00
AB CDE
A BCDE
01
CDE
08
DE
02
BC DE
BCD E
09
CD E
10
CD
BC
15
16
18
13
14
D E
C D
D E
C D
B C
20
19
20
19
18
01
01
02
03
ABC
04
05
DE
DE
ABCD E
03
CD E
A BC
04
AB C
A BCD
15
16
11
12
D E
C D
B C
A B
B CD
20
19
18
17
13
D E
D E
17
20
20
07
08
09
B
17
06
apoiada
ABC
A B CD
05
06
14
17
11
C D
B C
19
18
19
intuitiva
07
A B
10
BC
11
12
B
18
13
BC
AB
12
B
17
14
Cujo custo pela tabela das listas

Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
Resulta na Soluo Heurstica

A
A
B
DC
A
B E
C
D
C
D
E
D
E
E
SOLUO HEURSTICA INTUITIVA

Comparando com a Soluo Heurstica Intuitiva

A
DC
A E
B
E
B
B
DB
C
D
C
DC
A E
B
E
DC
D
E com a Soluo tima

A
A
B
C
D C
A
B E
B
C
C
D
E
Solues Heursticas no Espao das Solues

7
12
2
10
11
8
9
13
14

Estados
Rodrigo & Seader
7.5 RESOLUO PELO MTODO EVOLUTIVO

O Mtodo Evolutivo consiste em evoluir de uma soluo inicial
at uma soluo final, possivelmente tima.
A evoluo consiste na aplicao sucessiva de duas etapas:
(a) explorao: consiste na explorao da vizinhana da
soluo vigente, constituda de fluxogramas estruturalmente
vizinhos .
(b) progresso: consiste na adoo do melhor fluxograma
vizinho como soluo vigente.
O Mtodo se encerra quando a explorao no identifica uma
soluo melhor do que a vigente, que adotada como soluo
final.
A eficincia do mtodo depende da qualidade do
ponto de partida heurstico
Como opera o Mtodo Evolutivo
Gerar um fluxograma Base
Repetir
Identificar e otimizar os fluxogramas vizinhos
Identificar o fluxograma vizinho de menor custo
Se Custo do fluxograma vizinho < Custo do fluxograma Base
Ento tomar como fluxograma Base o fluxograma vizinho de menor custo
Seno adotar o fluxograma Base como soluo
80
90
75
90
100
60
40
70
80
80
95
100
90
70
10
50
300
60
50
200
40
60
20
30
100
Mtodo Heurstico
Evita a Exploso Combinatria !!!

Estados
Rodrigo & Seader

So as regras que definem os fluxogramas vizinhos.
Em Sistemas de Separao:
Regra (a): inverter o corte de dois separadores fisicamente
interligados (mantendo o processo de separao de cada
separador).
Regra (b): trocar o processo de separao de uma das etapas,
(mantendo o corte efetuado pelo separador).
Exemplificando ...
Vizinhana Estrutural
A
B
C
D
B
C
D 2
De antemo, so previstos:
C
D
BASE
Processos
- 2 vizinhos pela Regra (a)

- 3 vizinhos pela regra (b)
Regra (a)
A
B
C
D
A
B
C
D
B
C
D 2
BASE
C
D
A
B
C
D
1
A
B
C
D
B
C
D
B
C 1
A
B
C
D
Regra (b)
A
B
C
D
B
C
D 2
C
D
A
B
C
D
B
C
D 2
B
C
D
C
D 1
C
D 1
BASE
A
B
C
D
B
C
D 2
C
D
Vizinhana Estrutural dos Fluxogramas no Espao das Solues

2
A
B
C
B
C
B
C
A
B
1
B
A
B
A
B
C
A
1
A
B
B
1
A
A
B
C
B
2
A
B
A
B
C
B
2
C
A
1
B
B
2
A
B
C
C
B
C
2
B
2
C
Cada fluxograma possui 3 vizinhos e alcanvel a partir de qualquer

outro em at 3 passos.
RESOLUO DO PROBLEMA ILUSTRATIVO PELO

MTODO EVOLUTIVO
As Solues Heursticas na rvore de Estados

00
AB CDE
A BCDE
01
CDE
08
DE
02
BC DE
BCD E
09
CD E
10
CD
BC
15
16
18
13
14
D E
C D
D E
C D
B C
20
19
20
19
18
01
01
02
03
ABC
04
05
DE
ABCD E
03
DE
CD E
A BC
04
AB C
A BCD
15
16
11
12
D E
C D
B C
A B
B CD
20
19
18
17
13
D E
D E
17
20
20
07
08
09
17
06
apoiada
ABC
A B CD
05
06
BC
07
A B
14
17
11
C D
B C
19
18
19
10
intuitiva
11
12
B
18
13
BC
AB
12
B
17
14
Vizinhana Estrutural das 14 Solues do

Problema Ilustrativo
7
12
2
10
11
8
9
13
14

MTODO EVOLUTIVO
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
C
D
E
Base
6 (768 $/a)
1 (836 $/a)
A
B
C
D
E
A
B
C
D
E
A
B
C
A
B
A
B
C
D
E
A
B
D
E
C
D
E
C
D
E
C
D
E
A Regra (b) no se aplica.
9 (784 $/a)
7 (760 $/a)
C
D
Nova Base
760
12
2
10
11
836
Base
768
784
13
14
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
C
D
C
D
E
C
D
7 (760 $/a)
Soluo
A
B
C
D
E
A
B
C
D
2 (828 $/a)
A
B
C
D
12 (784 $/a)
Soluo
760
12
784
Base
2
10
11
828
836
768
784
13
14

MTODO EVOLUTIVO
7
12 784
2
851
Base
10
847
870
8
9
11
13
14

MTODO EVOLUTIVO
Base
760
12 784
851
10
847
870
11
13
14
817
8
9

MTODO EVOLUTIVO
Base
Soluo
760
7
12 784
851
10
847
828
870
11
13
14
817
768
8
9
Problema Ilustrativo 2 (Henley & Seader)

A
A
F
E
B
SISTEMA
DE
SEPARAO
C
D
C
F
Componente
Propano
Buteno-1
n - Butano
t Buteno-2
c Buteno-2
n - Pentano
Smbolo
A
B
C
D
E
F
Processos Cogitados
Destilao Simples
Destilao Extrativa (c/ soluo
aquosa de furfural) ocorre a
inverso da ordem de B e C

[2(C 1)]! C1
N
P
(C 1)! C!

C
Problema
Ilustrativo 2
D e E juntos
P=1
P=2
P=3
2
3
4
5
6
7
8
1
2
5
14
42
132
429
2
8
40
224
1.344
8.448
54.912
3
18
135
1.134
10.206
96.228
938.223
9
10
1.430
4.862
366.080
2.487.344
7.382.230
95.698.746
Desafio: achar a soluo tima (ou prxima da tima)
Espao das 224 Solues do Problema Ilustrativo 2
Nmero de separadores passveis de utilizao para cada processo:
S = C (C-1)(C+1)/6
C
2
3
4
5
6
7
8
9
10
11
S
1
4
10
20
35
56
84
120
165
220
O Processo Ilustrativo 2, com duas operaes plausveis,

contempla 40 colunas que se combinariam para gerar as 224
solues.
Na resoluo deste problema, 21 colunas apresentaram um custo

muito elevado e comprometeriam qualquer fluxograma em que
aparecessem.
Elas foram classificadas como proibidas e omitidas na Tabela 7.2,
em que somente aparecem as 19 "permitidas" pre-screening
Coluna Alimentao
$/ano
Coluna Alimentao
$/ano
(A/BCDEF)1
33,8
11
(B/CDE)1
246,7
(AB/CDEF)1
256,3
12
(C/BDE)2
985,5
(ABCDE/F)1
77,4
13
(BDE/F)1
46,6
(AC/BDEF)2
1.047,5
14
(CDE/F)1
68,3
(A/BCDE)1
32,8
15
(C/DEF)2
582,2
(AB/CDE)1
254,2
16
(C/DE)2
521,3
(AC/BDE)2
981,6
17
(DE/F)1
35,2
(B/CDEF)1
249,0
18
(A/B)1
14,5
(BCDE/F)1
76,2
19
(A/C)1
21,1
10
(C/BDEF)2
1.047,0
As alternativas por destilao extrativa so mais caras porque incluem

uma coluna para a recuperao do furfural.
A nica coluna sem alternativa por destilao simples (C/DE) que
deve ser muito cara em funo da dificuldade deste corte.
Coluna
Alimentao
$/ano
Coluna Alimentao
$/ano
(A/BCDEF)1
33,8
11
(B/CDE)1
246,7
(AB/CDEF)1
256,3
12
(C/BDE)2
985,5
(ABCDE/F)1
77,4
13
(BDE/F)1
46,6
(AC/BDEF)2
1.047,5
14
(CDE/F)1
68,3
(A/BCDE)1
32,8
15
(C/DEF)2
582,2
(AB/CDE)1
254,2
16
(C/DE)2
521,3
(AC/BDE)2
981,6
17
(DE/F)1
35,2
(B/CDEF)1
249,0
18
(A/B)1
14,5
(BCDE/F)1
76,2
19
(A/C)1
21,1
10
(C/BDEF)2
1.047,0
Espao Reduzido das Solues do Problema Ilustrativo 2
As 12 solues que podem ser concretizadas com as 19 colunas

"permitidas"
Espao Reduzido das Solues do Problema Ilustrativo 2

12 solues "permitidas" do total das 224 possveis
12
10
11
8
1
2
Problema Ilustrativo 2
D
A
F
B
C
E
Estado 1
COMPONENTE
A
B
C
D
E
F
Propano
Buteno-1
n-Butano
t-Buteno-2
c-Buteno-2
n-Pentano
VAZO
kmol/h
4,5
45,4
154,7
48,1
36,7
18,1
S
(A/B) = 2,45
(A/C) = 2,89
(B/C) = 1,18
(C/D) = 1,07
(E/F) = 2,50
E
(C/B) = 1,17
(C/D) = 1,70
Um problema peculiar: duas operaes de separao plausveis.
No h regras para lidar com duas operaes: apenas o bom

senso.
Optamos por considerar as operaes separadamente, como se

a outra no estivesse sendo considerada.
COLUNA 01
COMPONENTE VAZO
A
B
C
D
E
F
Propano
Buteno-1
n-Butano
t-Buteno-2
c-Buteno-2
n-Pentano
kmol/h
4,5
45,4
154,7
48,1
36,7
18,1
Destilao Simples
R = 1,07/2,50 = 0,43 (A/C fora da anlise)
A
Q = 4,5/154,7 = 0,03
B
C
V1 = Min (1-Q,R) = 0,43
D
V2 = Min (Q,1-R) = 0,03
E
V3 = Min (Q, R) = 0,03
S
(A/B) = 2,45
(A/C) = 2,89
(B/C) = 1,18
(C/D) = 1,07
(E/F) = 2,50
E
(C/B) = 1,17
(C/D) = 1,70
Destilao Extrativa
R = 1/1,17 = 0,85 (C/D fora da anlise)
Q = 4,5 / 154,7 = 0,03
A
C
V1 = Min (1-Q,R) = 0,85
B
D
V2 = Min (Q,1-R) = 0,03
E
V3 = Min (Q, R) = 0,03
OBS: =1 o menor valor possvel
Por destilao simples, a Regra 1 a

Por destilao extrativa, tambm a Regra 1
preferida. Mas o Butano se encontra no
a indicada. Para deixar C na ponta da lista
meio da lista. Para deix-lo na ponta da
seguinte, a nica coluna "permitida" a 4
lista seguinte, (B/C) mais fcil do que
(AC/BDEF).
(C/D).
Os cortes (B/C) e (C/B) se
Destilao Simples
equivalem (1,18 x 1,17) mas a
Destilao Extrativa
destilao extrativa inclui um
A
A
componente estranho (furfural).
B
C
C
B
Regra 5: Evitar separaes que exigem
D
D
espcies estranhas mistura, removendoE
E
as logo que possvel no caso de se ter que
F
F
us-las.
COMPONENTE VAZO
A
B
C
D
E
F
Propano
Buteno-1
n-Butano
t-Buteno-2
c-Buteno-2
n-Pentano
kgmol/h
4,5
45,4
154,7
48,1
36,7
18,1
S
(A/B) = 2,45
(A/C) = 2,89
(B/C) = 1,18
(C/D) = 1,07
(E/F) = 2,50
E
(C/B) = 1,17
(C/D) = 1,70
Por destilao simples, a Regra 1 a

preferida. Mas o Butano se encontra no
meio da lista. Para deix-lo na ponta da
lista seguinte, (B/C) mais fcil do que
(C/D).
Destilao Simples
A
B
C
D
E
F
Por destilao extrativa, tambm a Regra 1

a indicada. Para deixar C na ponta da lista
seguinte, a nica coluna "permitida" a 4
(AC/BDEF).
Os cortes (B/C) e (C/B) se

equivalem (1,18 x 1,17) mas a
destilao extrativa inclui um
componente estranho (furfural).
Destilao Extrativa
Coluna 01
A
B
C
D
E
F
A
B
Destilao Simples
C
D
E
F
A
C
B
D
E
F
COLUNA 02
COMPONENTE VAZO
C
D
E
F
n-Butano
t-Buteno-2
c-Buteno-2
n-Pentano
kmol/h
154,7
48,1
36,7
18,1
(C/B) = 1,17
(C/D) = 1,07
(E/F) = 2,50
Destilao Simples
C
D
E
F
R = 1,07/2,50 = 0,43
Q = 18,1/154,7 = 0,12
V1 = Min (1-Q,R) = 0,43
V2 = Min (Q,1-R) = 0,12
V3 = Min (Q, R) = 0,12
C
D
E
F
(proibida)
Destilao Extrativa
nica alternativa permitida:
COLUNA 02
C
D
E
F
C
D
E
F
C
D
E
F
COLUNA 03
COMPONENTE VAZO
D
E
F
t-Buteno-2
c-Buteno-2
n-Pentano
D
E
F
kmol/h
48,1
36,7
18,1
D
E
F
Como D e E tm
mesmo destino:
A
A
F B
C
D
E BD
C
F
Soluo do Problema 7.3 pelo Mtodo Heurstico

com Heursticas Nebulosas
Por curiosidade:
Destilao Simples
A
B
C
D
E
F 1
256,3
A
B
14,5
C
D
E
F 2
582,2
C = 888
D
E
F 1
35,2
Destilao Extrativa
A
C
B
D
E
F 2
1.047,5
A
C 2
21,1
B
D
E
F 1
46,6
C = 1.115
Soluo do Problema Ilustrativo 2 pelo Mtodo Heurstico

A
A
B
1
B
B
E
D
D
D C
A
F
B E
1
f
C
F D
E
F D
Ef
F D
E
Soluo
888 $/a
Resoluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo
Fluxograma 9: Base obtida pelo Mtodo Heurstico (intuitivo)
E
1
3
COLUNA
3
5
12
E
F
CUSTO ($/a)
77,4
32,8
985,5
TOTAL 1.096
D
1
12
Evoluo
9
1096
A
D C
A
E
B
C
1
C
B E
C
B
E
D
D C
A
F
B E
00
D
B E
01
09
10
08
02
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
17
16
9
1.096
10
11
12
Fluxograma 9
A
B
C
D
E
F
A
B
C
D
E
1
B
D
E
12
Vizinhos do Fluxograma 9
Regra (a): inverso (3 5) Fluxograma 2

inverso (5 12) [A/B]2 proibida
Regra (b): [E/F]2, [A/B]2 proibidos
[B/C]1 permitido Fluxograma 8 (no
seguido para manter a soluo do livro texto!)
Fluxograma 2
B
A
B
C
D
E
F
1
C
D
E
F
1
B
D
E
12
Vizinhos do Fluxograma 2
Regra (a): inverso (1 9) (anterior)
Regra (a): inverso 9 12 [CDE/F]2 proibida
Regra (b): [A/B]2, [E/F]2 proibidos
[B/C]1 permitido Fluxograma 1
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
2
1.095
17
16
9
1.096
10
11
12
Fluxograma 1
Vizinho do Fluxograma 2 pela troca de processo de separao
D
E
F
F
1
D
1
CUSTO ($/a)
33,8
76,2
246,7
521,3
878
D
E
11
1
COLUNA
1
9
11
16
TOTAL
16
Evoluo
9
1096
2
1095
1
878
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
878 1.095
17
16
9
1.096
10
11
12
Fluxograma 1
B
C
D
E
A
B
C
D
E
F
1
F
1
C
D
E
C
1
11
D
E
16
Vizinhos do Fluxograma 1 pela Regra (a):

- inverso 1 9 permitida Fluxograma 8
- inverso 9 11 permitida Fluxograma 3
- inverso 11 16: coluna [C/B]2 proibida
Pela Regra (b) s h o caso anterior.
Fluxograma 8
Vizinho do Fluxograma 3 pela Inverso dos Cortes das Colunas 1 e 9
A
B
C
D
E
F
A
B
C
D
E
1
B
C
D
E
CUSTO ($/a)
77,4
32,8
246,7
521,3
878
D
E
11
COLUNA
3
5
11
16
TOTAL
C
2
16
Evoluo
8
a
a
9
1096
b
2
1095
1
878
878
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
878 1.095
17
16
878
1.096
10
11
12
Fluxograma 3
B
C
D
E
F
C
D
E
F
1
C
D
E
1
CUSTO ($/a)
33,8
249,0
68,3
521,3
872
D
E
14
COLUNA
1
8
14
16
TOTAL
16
Evoluo
8
a
a
9
1096
878
b
2
1095
1
878
a
3
872
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
878 1.095
3
872
17
16
878
1.096
10
11
12
Fluxograma 3
B
C
D
E
F
C
D
E
F
C
D
E
1
F
14
D
E
16

- inverso (1 8) permitida Fluxograma 6
- inverso (8 14) (anterior)
- inverso (14 16): (E/F)2 proibida
No h vizinho permitido pela Regra (b).
Fluxograma 6
COLUNA
2
18
14
16
TOTAL
A
A
B
C
D
E
F
2
18
C
D
E
14
D
E
CUSTO ($/a)
256,3
14,5
68,3
521,3
860
16
Evoluo
a
9
1096
8
a
878
b
2
1095
1
878
a
a
3
872
860
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
878 1.095
3
872
17
16
6
860
878
1.096
10
11
12
Fluxograma 6
A
A
B
C
D
E
F
2
18
C
D
E
F
14
D
E
16

inverso (2 18) (anterior)
inverso (2 14) permitida Fluxograma 10
inverso (14 16): [E/F]2 proibida
Pela Regra (b): [C/B]2 permitida Fluxograma 12 (valor
da coluna 4 muito elevado)
Fluxograma 10
COLUNA
3
6
18
16
TOTAL
A
A
B
C
D
E
F
A
B
C
D
E
1
18
C
1
D
E
CUSTO ($/a)
77,4
254,2
14,5
521,3
867
16
Evoluo
a
9
1096
8
a
878
b
2
1095
1
878
a
a
872
860
10
867
00
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
878 1.095
3
872
17
16
6
860
10
878
1.096
867
11
12
Fluxograma 6
A
A
B
C
D
E
F
2
18
C
D
E
F
14
D
E
16
Mediante o insucesso na evoluo a partir do Fluxograma 6 ...
Fluxograma 6
Soluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo
COLUNA
2
18
14
16
TOTAL
A
A
B
C
D
E
F
18
C
D
E
14
D
E
16
Evoluo
Estado Final
CUSTO ($/a)
256,3
14,5
68,3
521,3
860
a
9
1096
8
a
878
b
2
1095
1
878
a
a
3
872
860
Soluo do Problema Ilustrativo 2 pelo Mtodo Evolutivo

A
A
B
1
B
D C
A
F
B E
B
E
D
C f
D E
E
D
f
D
E
f
1
C
F D
E
860 $/a
F
Espao das 12 solues permitidas do Problema Ilustrativo 2

Heurstico
7
12
888
5
Evolutivo
10
11
860
3
1
2
9
1.096
Heurstico
intuitivo
Circunstncias em que o Mtodo Evolutivo encontra

a Soluo tima
Espao de solues fortemente conexo
Qualquer fluxograma pode ser alcanado a partir de qualquer

outro
Circunstncias em que o Mtodo Evolutivo pode no

encontrar a Soluo tima
Espao de solues desconexo
timo
global
timo
local
Fluxogramas de um sub-espao no so alcanado a partir do

outro
Circunstncias em que o Mtodo Evolutivo pode no

encontrar a Soluo tima
Fluxograma-base cercado por solues piores

Estados
Rodrigo & Seader
Relembrando o Captulo 6
Equipamentos Disponveis para o Processo Ilustrativo
RM
Reator de
mistura
RT
Reator
tubular
DS
Aquecedor
Resfriador
DE
Coluna de destilao Coluna de destilao

extrativa
simples
T
Trocador
de
Integrao
Resoluo do Problema de Sntese por rvore de Estados

Busca Inteligente com Limitao (Branch-and-Bound)
Anlise das estruturas intermedirias e clculo do custo acumulado
A ramificao interrompida [X] quando o custo acumulado de um ramo
ultrapassa o custo da melhor soluo completa at ento obtida [].
Gerao de uma
soluo inicial
RM
10
DS
60
SI
60
DE
110
110
105
120
130
110
Foram geradas
12 estruturas
15
2
DS
60
CI
Progresso da
soluo
130
40
70
RT
1
10
15
DE
95
SI 5 CI
65
75
30
11
12
140
105
Soluo
110

Estados
Rodrigo & Seader

Trata-se de um "branch-and-bound" que inclui uma heurstica:
Em cada nvel, ordenar pelo custo as colunas que recebem a
mesma alimentao e tom-las em ordem crescente (primeiro a
de menor custo).
Objetivo: gerar o mais cedo possvel uma seqncia que limite
o custo das demais.
Tratando-se de um mtodo tipo branch-and-bound, a soluo
obtida necessariamente a
SOLUO TIMA

Estados
7.6.2 Resoluo do Problema Ilustrativo pelo
Mtodo de Rodrigo & Seader
Resoluo do Problema Ilustrativo pelo

Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
Primeiras colunas das seqncias: as que recebem os 5

componentes
01. [A/BCDE]
04. [ABCD/E]
02. [AB/CDE]
03. [ABC/DE]
A
B
C
D
A
B
C
D
E
A
B
C
D
E
DS
B
C
D
E
90
95
261
540
DS
A
B
C
A
B
A
B
C
D
E
A
B
C
D
E
F
DS
C
D
E
DS
D
E
00
01
04
02
03
90
95
261
540
01. [A/BCDE]
01. [A/BCDE]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
01
10
94
(184)
10. [BCD/E]
08
90
(90) (Custo Acumulado)
254
(344)
09
530
(620)
10. [BCD/E]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247

14. [BC/D] 500
01
10
13
94
(184)
247
(431)
13. [B/CD]
14
08
500
(684)
90
254
(344)
09
530
(620)
13. [B/CD]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247

14. [BC/D] 500
19. [C/D] 420
01
10
13
247
(431)
19
420
(851)
851
94
(184)
14
08
500
(684)
14. [BC/D]
90
254
(344)
09
530
(620)
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247

14. [BC/D] 500
19. [C/D] 420

18. [B/C] 190
01
10
94
(184)
08
90
254
(344)
08. [B/CDE]
13
247
(431)
14
500
(684)
19
420
(851)
18
190
(874)
851
09
530
(620)
08. [B/CDE]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247 16. [CD/E] 64

14. [BC/D] 500 15. [C/DE] 460
01
10
94
(184)
08
13
247
(431)
14
500
(684)
19
420
(851)
18
190
(874)
851
16
19. [C/D] 420

18. [B/C] 190
90
254
(344)
64
(408)
16. [CD/E]
15
09
460
(804)
530
(620)
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247 16. [CD/E] 64

14. [BC/D] 500 15. [C/DE] 460
13
19
851
18. [B/C] 190

20. [D/E] 32
01
10
19. [C/D] 420
94
(184)
08
247
(431)
14
500
(684)
16
420
(851)
18
190
(874)
19
828
64
(408)
420
(828)
90
254
(344)
15
20
X
09
460
(804)
32
(836)
530
(620)
09. [BC/DE]
09. [BC/DE]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
10. [BCD/E]
08. [B/CDE]
09. [BC/DE]
94
254
530
13. [B/CD] 247 16. [CD/E] 64

14. [BC/D] 500 15. [C/DE] 460
13
247
(431)
18. [B/C] 190

20. [D/E] 32
01
10
19. [C/D] 420
94
(184)
14
08
500
(684)
16
64
(408)
90
254
(344)
15
09
460
(804)
530
(620)
20 32
(842)
19
851
420
(851)
18
X
190
(874)
19
828
420
(828)
20
X
32
(836)
18
190
01. [A/BCDE] 90 10. [BCD/E] 94

08. [B/CDE] 254
09. [BC/DE] 530
13. [B/CD] 247 19. [C/D] 420

14. [BC/D] 500 18. [B/C] 190
20. [D/E] 32
16. [CD/E] 64
15. [C/DE] 460
Partindo da coluna 01
Soluo temporria: 01 08 16 19
01. [A/BCDE]
10. [BCD/E]
13. [B/CD]
19. [C/D]
90
94
247
420
90
184
431
851 (primeiro limite)
14. [BC/D]
18. [B/C]
08. [B/CDE]
16. [CDE/F]
19. [C/D]
500
190
254
64
420
684
874 X
344
408
828 (novo limite)
15. [C/DE]
460
20. [D/E]
32
09. [BC/DE]
530
20. [C/D]+18. [B/C] 32+190
804
836 X
620
842 X
00
01
04
02
03
90
95
261
540
(828)
04. [ABCD/E]
04. [ABCD/E]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
04. [ABCD/E] 95
05. [A/BCD] 85
06. [AB/CD] 254
07. [ABC/D] 510
13. [B/CD] 247

14. [BC/D] 500
17. [A/B] 15
04
Limite atual: 828
05
13
247
(427)
06
500
(680)
95
(95)
Novo Limite: 784
85
(180)
14
19. [C/D] 420 11. [A/BC] 59

18. [B/C] 190 12. [AB/C] 197
17
19
15
07 510
(605)
254
(349)
420
11
784
19
X
420
(847)
18
X
190
(870)
18
X
197 12
59
(664) (802)
X
190
(854)
04. [ABCD/E] 95
05. [A/BCD] 85
06. [AB/CD] 254
07. [ABC/D] 510
13. [B/CD] 247 19. [C/D] 420 11. [A/BC] 59

14. [BC/D] 500 18. [B/C] 190 12. [AB/C] 197
17. [A/B] 15
Novo Limite: 784
Limite atual: 828
COLUNA
04. [ABCD/E]
05. [A/BCD]
13. [B/CD]
19. [C/D]
14. [BC/D]
18. [B/C]
06. [AB/CD]
17. [A/B] + 19. [C/D]
07. [ABC/D]
11. [A/BC]
18. [B/C]
12. [AB/C]
Custo da Coluna
95
85
247
420
500
190
254
15+420
510
59
190
197
Custo Acumulado
95
180
427
847 X
680
870 X
349
784 (Novo Limite)
605
664
854 X
802 X
Soluo temporria: 04 06 17+19
00
01
04
02
03
90
95
261
540
(828)
(784)
02. [AB/CDE]
04. [AB/CDE]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
02. [AB/CDE] 261 16. [CD/E] 64

15. [C/DE] 460
19. [C/D] 420

20. [D/E] 32
17. [A/B] 15
02
261
(261)
Limite atual: 784
16
64
19
420
(340)
17
15
15
(736)
20
460
32
(768)
760 !!!
02. [AB/CDE] 261
16. [CD/E] 64
15. [C/DE] 460
17. [A/B] 15
19. [C/D] 420

20. [D/E] 32
Limite atual: 784
COLUNA
02. [AB/CDE]
16. [CD/E] + 17. [A/B]
19. [C/D]
15. [C/DE] + 17. [A/B]
20. [D/E]
Custo da Coluna
261
64+15
420
460+15
32
Novo Limite: 760
Custo Acumulado
261
340
760 (novo limite)
736
768 X
Soluo temporria: 02 (16 + 17) 19
00
01
04
02
03
90
95
261
540
(828)
(784)
(760)
03. [ABC/DE]
03. [ABC/DE]
Coluna
Alimentao $/ano
Coluna
Alimentao
$/ano
A/BCDE
90
11
A/BC
59
AB/CDE
261
12
AB/C
197
ABC/DE
540
13
B/CD
247
ABCD/E
95
14
BC/D
500
A/BCD
85
15
C/DE
460
AB/CD
254
16
CD/E
64
ABC/D
510
17
A/B
15
B/CDE
254
18
B/C
190
BC/DE
530
19
C/D
420
10
BCD/E
94
20
D/E
32
11. [A/BC] 59
12. [AB/C] 197
03. [ABC/DE] 540
20. [D/E] 32
18. [B/C] 190

17. [A/B] 15
03
Limite atual: 760
11
59
(631)
18
X
190
(821)
540
(540)
20
32
12 197
(769)
17
X
15
(784)
03. [ABC/DE] 540
11. [A/BC] 59
12. [AB/C] 197
18. [B/C] 190

17. [A/B] 15
20. [D/E] 32
Limite atual: 760
COLUNA
03. [ABC/DE]
11. [A/BC] + 20. [D/E]
18. [B/C]
12. [AB/C] + 20. [D/E]
17. [A/B]
Custo da Coluna
540
59 + 32
190
197 + 32
15
Custo Acumulado
540
631
821 X
769 X
784 X
Soluo TIMA do Problema Ilustrativo pelo

02. [AB/CDE]
16. [CD/E] + 17. [A/B]
19. [C/D]
261
64 + 15
420
261
340
760
A
A
B
B
DB
D C
A
B E
C
D
E
As Solues na rvore de Estados

00
AB CDE
A BCDE
01
CDE
08
DE
BC DE
BCD E
10
CD
BC
15
16
18
13
14
D E
C D
D E
C D
B C
20
19
20
19
18
01
01
02
03
04
05
DE
DE
ABCD E
03
02
09
CD E
ABC
CD E
A BC
04
AB C
A BCD
15
16
11
12
D E
C D
B C
A B
B CD
20
19
18
17
13
D E
D E
17
20
20
07
08
09
B
17
06
apoiada tima
ABC
A B CD
05
06
14
17
11
C D
B C
19
18
19
intuitiva
07
A B
10
BC
11
12
B
18
13
BC
AB
12
B
17
14
EXERCCIO:
Resoluo do Problema Ilustrativo 2 pelo
A
E
A
F
E
B
C
D
C
F
Problema Ilustrativo 2
Coluna
Alimentao
$/ano
Coluna Alimentao
$/ano
(A/BCDEF)1
33,8
11
(B/CDE)1
246,7
(AB/CDEF)1
256,3
12
(C/BDE)2
985,5
(ABCDE/F)1
77,4
13
(BDE/F)1
46,6
(AC/BDEF)2
1.047,5
14
(CDE/F)1
68,3
(A/BCDE)1
32,8
15
(C/DEF)2
582,2
(AB/CDE)1
254,2
16
(C/DE)2
521,3
(AC/BDE)2
981,6
17
(DE/F)1
35,2
(B/CDEF)1
249,0
18
(A/B)1
14,5
(BCDE/F)1
76,2
19
(A/C)1
21,1
10
(C/BDEF)2
1.047,0
Resoluo do Problema Ilustrativo 2 pelo

Primeiras colunas das seqncias: as que recebem os 6
componentes
01. [A/BCDEF]1
03. [ABCDE/F]1
02. [AB/CDEF]1
04. [AC/BDEF]2
A
B
C
D
E
A
B
C
D
E
F
A
B
C
D
E
F
DS
B
C
D
E
F
33,8
77,4
256,3
1.047,0
DS
A
C
A
B
A
B
C
D
E
F
DS
C
D
E
F
A
C
B
D
E
F
DE
B
D
E
F
00
01
03
02
04
33,8
77,4
256,3
1.047,0
08. [B/CDEF]1 249,0 11. [B/CDE]1 246,7 14. [CDE/F]1 68,3 16. [C/DE]2 521,3
09. [BCDE/F]1 76,2 12. [C/BDE]2 985,5 15. [C/DEF]2 582,217. [DE/F]1
35,2
10. [C/BDEF]2 1.047,0
01 33,8
09
76,2
(110)
08
249,0
(282,8)
10 1.047
X
11 246,7
(356,7)
16
878
521,3
12
X
985,5
14 68,3
(351,1)
15 582,2
(565)
16
17
521,3
872 !
35,2
900,2 X
01. [A/BCDEF]1
33,8
03. [ABCDE/F]1
77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
08. [B/CDEF]1 249,0

09. [BCDE/F]1 76,2
10. [C/BDEF]2 1047,0
16. [C/DE]2 521,3
17. [DE/F]1
35,2
11. [B/CDE]1 246,7

12. [C/BDE]2 985,5
14. [CDE/F]1 68,3
15. [C/DEF]2 582,2
COLUNA
Custo da Coluna
Custo Acumulado
01. [A/BCDEF]1
33,8
33,8
09. [BCDE/F]1
76,2
110,0
11. [B/CDE]1
246,7
356,7
16. [C/DE]2 521,3
878 (primeiro limite)
12. [C/BDE]2
985,5 (violou limite)
08. [B/CDEF]1
249,0
282,8
14. [CDE/F]1
68,3
351,1
16. [C/DE]2 521,3
872 (novo limite)
15. [C/DEF]2
582,2
865,0
17. [DE/F]1 35,2
10. [C/BDEF]2 1047,0 (violou limite)
Soluo temporria: 01, 08, 14, 16
01. [A/BCDEF]1
33,8
03. [ABCDE/F]1
77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
05. [A/BCDE]1
06. [AB/CDE]1
07. [AC/BDE]2
32,8
254,2
981,6
03 77,4
Limite atual: 872
05
32,8
06
11. [B/CDE]1 246,7

12. [C/BDE]2 985,5
16. [C/DE]2 521,3
18. [A/B]1
14,5
981,6
254,2
X
11
246,7
12
X
16
521,3
878,2 X
985,5
18 14,5
867
16
521,3
01. [A/BCDEF]1
33,8 05. [A/BCDE]1
03. [ABCDE/F]1
77,4 06. [AB/CDE]1
02. [AB/CDEF]1 256,3 07. [AC/BDE]2
04. [AC/BDEF]2 1.047,0
32,8
254,2
981,6
11. [B/CDE]1 246,7

12. [C/BDE]2 985,5
16. [C/DE]2 521,3
18. [A/B]1
14,5
Limite atual: 872
COLUNA
Custo da Coluna
Custo Acumulado
03. [ABCDE/F]1
77,4
77,4
05. [A/BCDE]1
32,8
110,2
11. [B/CDE]1
246,7
356,9
16. [C/DE]2
521,3
878,2
12. [C/BDE]2
985,5
(violou "bound") 06. [AB/CDE]1
254,2
331,6
16. [C/DE]2 + 18. [A/B]1 521,3 + 14,5
867 (novo limite)
07. [AC/BDE]2
-
Soluo temporria: 03, 06, 16 + 18
01. [A/BCDEF]1
33,8
03. [ABCDE/F]1
77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
14. [CDE/F]1 68,3

15. [C/DEF]2 582,2
18. [A/B]1
14,5
16. [C/DE]2 521,3

17. [DE/F]1
35,2
02 256,3
Limite atual: 867
14
16
860
68,3
521,3
18
14,5
15 582,2
17 985,5
X
01. [A/BCDEF]1
33,8
03. [ABCDE/F]1
77,4
02. [AB/CDEF]1 256,3
04. [AC/BDEF]2 1.047,0
14. [CDE/F]1 68,3

15. [C/DEF]2 582,2
16. [C/DE]2 521,3

18. [A/B]1
14,5
Limite atual: 867
COLUNA
Custo da Coluna
02. [AB/CDEF]1
256,3
14. [CDE/F]1 + 18. [A/B]1
68,3 + 14,5
16. [C/DE]2
521,3
15. [C/DEF]2 + 18. [A/B]1
582,2 + 14,5
17. [DE/F]1
35,2
Custo Acumulado
256,3
339,1
860 (novo limite)
853,0
Soluo temporria: 02, 14 + 18, 16
01. [A/BCDEF]1
03. [ABCDE/F]1
02. [AB/CDEF]1
04. [AC/BDEF]2
33,8
77,4
256,3
1.047,0
Limite atual: 860
COLUNA
04. [AC/BDEF]2
Custo da Coluna
1.047,0 (violou limite)
Custo Acumulado
-
Soluo TIMA do Problema Ilustrativo 2 pelo

02. [AB/CDEF]1
14. [CDE/F]1 + 18. [A/B]1
16. [C/DE]2
256,3
68,3 + 14,5
521,3
256,3
339,1
860
A
A
B
1
B
D C
A
F
B E
B
E
D
C f
D E
E
D
f
D
E
f
1
C
F D
E
Foram geradas 11 solues das 224 !
rvore de Estados do Problema Ilustrativo

12 solues permitidas das 224 possveis (numerao da Tabela 7.2)
02
01
09
10
08
14
18
11
12
14
15
13
16
04
03
15
05
06
07
13
18
17
19
11
12
18
19
16
16
16
1
878
17
986
872
900
16
1.128 860
10
888
878
1.096
867
11
12
1.080 1.115

7.2.1 Enunciado
7.2.3 Soluo
Heurstico

Estados
Rodrigo & Seader
- Rodrigo & Seader: percorre todo o espao de solues.
Soluo tima
- Evolutivo: percorre seletivamente parte do espao de solues.
Soluo no necessariamente tima.
- Heurstico: no percorre o espao de solues.
Soluo prxima tima.

Planejamento

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Planejamento

Uploaded by

Copyright:

Available Formats

CAPTULO 7

O Processo Qumico pode ser considerado um Sistema cuja

Esta Tarefa complexa e compreende 4 Sub-Tarefas

Reao SeparaoIntegrao Controle

SUB-SISTEMAS TOTALMENTE INTEGRADOS

O fluxograma - embrio estabelece as metas para os

[B] C5H12 (inerte)

7. SNTESE DE SISTEMAS DE SEPARAO

7.5 Resoluo pelo Mtodo Evolutivo

PR - REQUISITOS PARA ESTE CAPTULO

7. SNTESE DE SISTEMAS DE SEPARAO

7.1 SISTEMAS DE SEPARAO

Os Sistemas de Separao so utilizados quando um nico

Para remover a impureza I presente na alimentao, basta o

Os separadores de um sistema podem ser todos de um mesmo

Funo: promover ajustes de composio entre pontos

7. SNTESE DE SISTEMAS DE SEPARAO

7.2 O PROBLEMA DE SNTESE

Estabelecer um sistema de custo mnimo que, a partir de uma

7. SNTESE DE SISTEMAS DE SEPARAO

7.2.2 Problema Ilustrativo (Henley & Seader)

Logo, quanto mais similares as estruturas dos componentes, mais

A volatilidade relativa adjacente ij pode servir de medida da

7. SNTESE DE SISTEMAS DE SEPARAO

7.2.3 Soluo: uma das solues do problema (multiplicidade !)

Caractersticas Bsicas da Soluo

7. SNTESE DE SISTEMAS DE SEPARAO

O engenheiro deve ter conscincia da dimenso dos

Situao mais comum: misturas multicomponentes e mais de um

Exploso Combinatria na Sntese de Sistemas de Separao

Nmero de Fluxogramas Possveis

Desafio: achar a soluo tima (ou, pelo menos, prxima da tima)

EXPLOSO COMBINATRIA !!!

Espao das 14 Solues do Problema Ilustrativo

Nmero de separadores passveis de utilizao:

As 20 colunas do Problema Ilustrativo

7. SNTESE DE SISTEMAS DE SEPARAO

7.2.5 Representao de Misturas por Listas

Gerao dos fluxogramas plausveis

de natureza lgica/combinatria e no necessita do conhecimento

Ser facilitada por um expediente simples: as misturas sero

Dimensionamento dos separadores e a avaliao do custo

de natureza numrica (Anlise de Processos) e depende do

Se resumir simples leitura dos custos dos separadores. Estes

Componentes ordenados segundo as suas volatilidades.

Os separadores podem ser considerados processadores de

O trao representa o corte efetuado pelo separador entre o

Os componentes localizados nas pontas da Lista podem ser

Os demais componentes precisaro de duas separaes. Ex.: B.

Optar pela separao mais fcil

A presena de uma outra substncia pode alterar a ordem na

A presena de uma outra substncia pode alterar a dificuldade

As 20 colunas do Problema Ilustrativo e os seus Custos

7. SNTESE DE SISTEMAS DE SEPARAO

7.3 REPRESENTAO DO PROBLEMA DE SNTESE

7. SNTESE DE SISTEMAS DE SEPARAO

7.3.1 Representao por rvores de Estado

Esses 8 fluxogramas foram enumerados ao acaso. Foi uma

Busca-se orientao pela rvore de Estados

As 8 solues organizadas numa rvore de estados

Percorrendo-se a rvore de uma extremidade outra, geram-se todas

As 8 solues organizadas numa rvore de estados

As 8 solues organizadas numa rvore de estados