capÍtulo 7 sÍntese de sistemas de separaÇÃo 30 de maio de 2015 engenharia de processos análise,...

CAPÍTULO 7CAPÍTULO 7

SÍNTESE DE SÍNTESE DE SISTEMAS DE SEPARAÇÃOSISTEMAS DE SEPARAÇÃO

30 de maio de 2015

ENGENHARIA DE PROCESSOSAnálise, Simulação e Otimização de Processos Químicos

CONTEXTO

No caso dos Processos, essa Tarefa é composta de 4 Sub-Tarefas executadas por 4 Subsistemas

Segundo o enfoque da Engenharia de Processos, os Processos Químicos são Sistemas cuja finalidade é produzir um produto químico em escala industrial de forma econômica,

segura e limpa.

Processo QuímicoProdutoMatéria

prima

Na linguagem de Sistemas a finalidade é denominada Tarefa (“task”).

(d) Controle: responsável pela operação segura e estável do processo.

(c ) Integração: responsável pela movimentação de matéria e ajustes de temperatura das correntes.

(b) Separação: responsável pelo ajuste de composição das correntes,separando o produto dos subprodutos e do excesso de reagentes.

(a) Reação: responsável pela modificação do conjunto de espécies, fazendo aparecer o produto principal.

Reação SeparaçãoIntegração Controle

Os 4 Subsistemas

Processo QuímicoProdutoMatéria

prima

SeparaçãoReação

Integração

Controle

Os Subsistemas formam o Processo e operam de forma integrada.

ORGANIZAÇÃO DO TEXTO/DISCIPLINA

INTRODUÇÃO GERAL1

INTRODUÇÃO ÀSÍNTESE DE PROCESSOS

8

6

SÍNTESE DESISTEMAS DE SEPARAÇÃO

7

SÍNTESE

SÍNTESE DE

SISTEMAS DE

INTEGRAÇÃO ENERGÉTICA

INTRODUÇÃO ÀANÁLISE DE PROCESSOS

2

ESTRATÉGIASDE CÁLCULO

3

OTIMIZAÇÃOAVALIAÇÃOECONÔMICA

4 5

ANÁLISE

Na sequência do Projeto, pelo Procedimento Hierárquico, depois de definidos os Sistemas da Reatores ...

É gerado o Fluxograma Embrião

A B C D E P

R1 - 1 - 1 + 1 + 1 0 0

R2 0 0 - 1 + 1 - 1 1

G - 1 - 1 0 + 2 - 1 1

S2 R2 M2

100 D 100 A100 B

100 P 100 E

100 D 25 C 25 E

125 E125 C

S1 R1 M1

100 C

250 B250 A

150 A 100 C 150 B 100 D

100 P 25 C100 D 25 E

150 A 100 B

100 C

A + B C + D

C + E P + D

Fluxograma Embrião

Detalhando o Fluxograma Embrião...

M2R2

R1M101 03

04

02100 A100 B

250 A250 B

To2 Td2150 A100 C150 B100 D

150 A T4

To3

1O0 C150 B100 D

T5

150 BT7

100 CT9

100 E

T10

To11Td11To12

125 C125 E

25 C25 ET13

07

D3

D1

D2

Td3

150 B100 D

T6

100 DT8

05

06

08

T1

09

1011

12

13

D5

D4Td12

100 P100 DT14

100 P T15

100 DT16

14

15

16

25 C25 E

100 P100 D

Detalhando os Sistemas de Separação

Objeto deste Capítulo

PRÉ - REQUISITOS PARA ESTE CAPÍTULO

FUNDAMENTOS

Estudo dos fenômenos de interesseque ocorrem nos equipamentos

Mecânica dos FluidosTransferência de Calor

Cinética Química

(Modelos Matemáticos)

CIÊNCIAS BÁSICAS

FUNDAMENTOS

Transferência de Massa

Termodinâmica

ENGENHARIA DE EQUIPAMENTOS

Projeto e Análise dos Equipamentosde Processo

ReatoresTrocadores de calor

Instrumentos de Controle Automático

CIÊNCIAS BÁSICAS

FUNDAMENTOS

ENG. DE EQUIPAMENTOS

SeparadoresTorres de destilaçãoTorres de absorçãoExtratoresCristalizadoresFiltrosOutros...

ÍNDICE

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO

7.4 Resolução pelo Método Heurístico 7.4.1 Regras Heurísticas para Sistemas de Separação 7.4.2 Resolução do Problema Ilustrativo pelo Método Heurístico

7.3 Representação do Problema de Síntese7.3.1 Representação por Árvores de Estado7.3.2 Representação por Superestrutura

7.2 O Problema de Síntese7.2.1 Enunciado 7.2.2 Problema Ilustrativo

7.2.3 Solução 7.2.4 Representação Misturas por Listas

7.2.5 A Natureza Combinatória do Problema de Síntese

7.1 Sistemas de Separação

7.5 Resolução pelo Método Evolutivo 7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva 7.5.3 Resolução do Problema Ilustrativo pelo Método Evolutivo

7.6 Resolução por Método de Busca Orientada por Árvore de Estados 7.6.1 Descrição do Método de Rodrigo & Seader 7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader


7.2 O Problema de Síntese7.2.1 Enunciado 7.2.2 Problema Ilustrativo


7.2.5 A Natureza Combinatória do Problema de Síntese 7.3 Representação do Problema de Síntese

7.3.1 Representação por Árvores de Estado7.3.2 Representação por Superestrutura



7.1 SISTEMAS DE SEPARAÇÃO

Princípio FísicoSão concebidos de modo a explorar a diferença das

propriedades físicas das substâncias(volatilidade, solubilidade, densidade, tamanho, etc.).

ExemplosColunas de destilação e de absorção, extratores, cristalizadores,

evaporadores, sedimentadores, peneiras, membranas, filtros.

São equipamentos que promovem a separação total ou parcial dos componentes de uma mistura.

São sistemas formados por separadores

Os Sistemas de Separação são necessários quando um único separador é insuficiente para a tarefa.

PROCESSO

Fonte de A

R A

I

A IA B C

Destino de I

S

A

B

Destino de B

S1

C

Destino de C

B CS1S2

B

Produto Principal

Impureza

Matéria Primareciclo

sistema de separação

Sub-Produto

A,I

Para remover a impureza I presente na alimentação, basta o separador S.

Mas a separação dos componentes do efluente do reator exige dois separadores, S1 e S2, que formam um

Sistema de Separação.

A Função dos Separadores é promover

SEPARADOR

ABC

BC

A

Os separadores de um sistema podem ser

adequando a composição das correntes a exigências na entrada de equipamentos ou na saída do processo.

todos de um mesmo tipo ou de tipos diferentes.

AJUSTES DE COMPOSIÇÃO



7.2.2 Problema Ilustrativo 7.2.3 Solução

7.2.4 Representação Misturas por Listas 7.2.5 A Natureza Combinatória do Problema de Síntese7.3 Representação do Problema de Síntese



7.2 O Problema de Síntese7.2.1 Enunciado

7.2 O PROBLEMA DE SÍNTESE 7.2.1 Enunciado

Este Capítulo é voltado à resolução do seguinte problema decorrente do detalhamento de um bloco de separação do

Fluxograma Embrião

Dada uma corrente de processo, determinar o sistema de separação que produza um conjunto de correntes de

composições definidas, com o custo mínimo.


7.1 Sistemas de Separação7.2 O Problema de Síntese

7.2.1 Enunciado





7.2.2 Problema Ilustrativo

7.2.2 Problema Ilustrativo (Henley & Seader) (Problema 7.1 do Livro)

SISTEMADE

SEPARAÇÃO?

AB

C

D

E

A

B D

E

C

Deseja-se separar os componentes da mistura, de acordo com a figura.

Processo Destilação Simples

Butenos-2: mistura de trans e cis butenos-2

AB

C

D

E

A

B D

E

SISTEMADE

SEPARAÇÃO

?

C

Símbolo Componente

A Propano B Buteno -1 C n-Butano D Butenos -2 E Pentano

Quais são os componentes?

Informações relevantes para a solução do problema

Fatores que afetam o custo das torres de destilação

(a) a vazão de alimentação de cada componente

(b) a volatilidade relativa dos componentes ij

Afeta as dimensões das torres

Afeta as dimensões das torres e o consumo de energia

Símbolo Componente Vazão (x) ij (adj.)

A Propano 10 (0,01) 2,21 B Buteno -1 100 (0,15) 1,20 C n-Butano 341 (0,50) 1,15 D Butenos -2 187 (0,28) 2,70 E Pentano 40 (0,06)

No exemplo:

Sobre a volatilidade relativa e o seu papel

Na tabela, ij é volatilidade relativa adjacente, ou seja a volatilidade entre um componente e o menos volátil seguinte na

tabela.

A volatilidade relativa é a razão entre as constantes de equilíbrio de dois componentes : ij = Ki / Kj.

Tratando-se de volatilidades relativas adjacentes Ki > Kj e ij > 1



Então, a volatilidade relativa adjacente ij pode servir de medida da dificuldade de separação

dos componente i e j da mistura.

É fato conhecido que

quanto mais similares as estruturas de dois componentes, mais similares são as suas propriedades emais difícil a sua separação. Exemplo: separação de isômeros.

Portanto, quanto mais similares as estruturas mais similares são as suas constantes de equilíbrio e mais próximo de 1 é o valor

de ij.

Os valores de ij indicam ser mais difícil separar Buteno -1 do n-Butano do que separar os Butenos-2 do Pentano.





7.2.1 Enunciado 7.2.2 Problema Ilustrativo

7.2.4 Representação Misturas por Listas 7.2.5 A Natureza Combinatória do Problema de Síntese 7.3 Representação do Problema de Síntese



7.2.3 Solução

7.2.3 Solução

A SOLUÇÃO É UM FLUXOGRAMA

DCE

AB

A

B B D

C

AB

D C

E

E

D

CD Componente Símbolo

Propano AButeno -1 Bn-Butano CButenos -2 Dn-Pentano E

Nesta disciplina, as separações são consideradas completas e sem retiradas laterais.

(a) seqüência das separações(b) tipo de operação em cada etapa

DCE

AB

A

B B D

C

AB

D C

E

E

D

CD

Componente SímboloPropano AButeno -1 Bn-Butano CButenos - 2 Dn-Pentano E

Características Básicas de uma Solução

São os detalhes que distinguem uma solução de outra

E

AD C

BEA

D C

B

AD C

B ED C

B

A

B

D CD C

C

D

D B

AB

D C

E

19

134

5

Exemplo de

duas soluções diferentes

DCE

AB

A

BD

C

AB

D C

E

E

D

CD

2

17

16

19

B




7.2.3 Solução




7.2.4 Representação de Misturas por Listas

7.2.4 Representação de Misturas por ListasNa resolução de problemas de síntese de sistemas de separação, é conveniente adotar uma representação computacional para

as misturas sob a forma de listas

São listas formadas pelos componentes de uma mistura ordenados segundo a propriedade física explorada pelo

separador

A: mais volátil : mais leve : menor TEE: menos volátil : mais pesado : maior TE

DCBA

E

Mistura

volatilidade ABCDE

Lista

Coluna de Destilação

DCBA

E

AB C

DE

alimentação

Produto de topo

Produto de fundo

volatilidadeABCDE D

E

ABC

Listaalimentação

Sub - listasprodutos

Processador de Listas

Os processadores de listas efetuam um corte na lista (alimentação) formando duas sub-listas (produtos).

Ao mesmo tempo, as torres de destilação, que produzem um produto de topo e um produto de fundo, podem ser representadas computacionalmente por processadores de listas.

Os componentes localizados nas pontas da Lista podem ser separados com uma única operação.

Os demais componentes precisarão de duas separações. Ex.: B.

Nesses casos, optar pela separação mais fácil

ABCD

ABCD

A

BCD

ABC

D

ABCD

ou

ABCD

BCD

A

B

CD

AB

CD

A

B

PortantoUm critério para selecionar um processo de separação é a

posição do componente de interesse numa das pontas da lista

A presença de uma outra substância pode alterar a ordem dos componentes na Lista

Destilação Simples

DCBA

EF

ABCDEF

ACBDEF

Destilação Extrativa (c/ furfural)

DCBA

EF f

Problema 7.2

A presença de uma outra substância pode alterar a dificuldade da separação (volatilidade relativa).

(C/D) = 1,07DCBA

E

AB C

DE


F

F

ABCDEF

DEF

ABC

(C/D) = 1,70

ACDEF

AC

DEF

Destilação Extrativa (c/ furfural)

DCA

E

A C

DE

F

FB ausente

f

A síntese de um Sistema de Separação compreende duas ações:

(a) a geração dos fluxogramas plausíveis.

(b) o dimensionamento dos separadores e a avaliação do custo de cada fluxograma gerado.

É executada pelos métodos serem ensinados no decorrer do Capítulo

(a) geração dos fluxogramas plausíveis.

(b) Dimensionamento dos Separadores e a Avaliação do Custo de cada Fluxograma Gerado

É um procedimento de natureza numérica que exige o conhecimento específico dos separadores e dos seus métodos

de cálculo (Análise de Processos)

Porém, nesta disciplina, os separadores são considerados já dimensionados e avaliados.

Os seus custos serão fornecidos nos enunciados.

Coluna Alimentação $/ano Coluna Alimentação $/ano

1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32





7.3 Representação do Problema de Síntese7.3.1 Representação por Árvores de Estado7.3.2 Representação por Superestrutura



Soluções para 2 componentes e 2 processos plausíveis

DS

Coluna de destilaçãosimples

AB

A

B

DE

Coluna de destilaçãoextrativa

AB

A

B

Qual deve ser a primeira pergunta ao se deparar com um problema?

No caso da Síntese de Sistemas de Separação

Situação mais comum: misturas multicomponentes e mais de umprocesso plausível de separação.

Quantas soluções viáveis o problema apresenta?

2 soluções

BA

C 1

1A

A

B

C

1

B

B

A

C

1

1

B

A

B

C

2

C

BA

C 1

A

A

B

C

3

2B

BA

C

1A

A

B

C

2

B

4

B

A

C

1

B

A

B

C

2C

5

B

A

C

1B

A

B

C

C

6

2

BA

C

A

A

B

C

2

2

7

B

B

A

C B

A

B

C

C

2

8

2

Exemplo:3 componentes2 processos plausíveis

Diferenças:Seqüência dos CortesTipo de Separador

8 soluções !Enumeradas ao

acaso

O número de soluções aumenta absurdamente com o número de componentes e de processos plausíveis

Número de Fluxogramas Possíveis C P = 1 P = 2 P = 3

1CPC!1)!(C

1)]![2(CN

C: No. de componentesP: No. de processos plausíveisN: No. De fluxogramas possíveis

10 4.862 2.487.344 95.698.7469 1.430 366.080 7.382.230

8 429 54.912 938.223 7 132 8.448 96.2286 42 1.344 10.206 5 14 224 1.134 4 5 40 1353 2 8 182 1 2 3

Desafio: achar a solução ótima (ou, pelo menos, próxima da ótima)

Problema Ilustrativo

A este efeito dá-se o nome de...

EXPLOSÃO COMBINATÓRIA !!!

Espaço das Soluções

Espaço das 14 Soluções do Problema Ilustrativo

5

4

3

7

6

1

8

9

11

2

10

12

14

13

Número de colunas passíveis de utilização para a separação completa dos componentes

S = C (C-1)(C+1) / 6Coluna Alimentação $/ano Coluna Alimentação $/ano

1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

C S2 13 44 105 206 357 568 849 12010 16511 220


Essas são as colunas que podem ser combinadas formando as 14 soluções possíveis


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

5

4

3

7

6

1

8

9

11

2

10

12

14

13




7.2.3 Solução 7.2.4 Representação de Misturas por Listas




7.3 Representação do Problema de Síntese

7.3 REPRESENTAÇÃO DO PROBLEMA DE SÍNTESE

Uma das limitações encontradas pelo engenheiro antes do advento da Engenharia de Processos era

enumerar todas soluções possíveis

para garantir a inclusão da solução ótima na análise.

calcular o número de soluções possíveis

7.3 REPRESENTAÇÃO DO PROBLEMA DE SÍNTESE

Nesse sentido, veio uma das maiores contribuições da Inteligência Artificial:

Duas representações importantes, que sugerem métodos de resolução:

(a) Árvores de Estado(b) Superestrutura

Representação de Problemas

Consiste em reunir todas as soluções possíveis em uma representação que as torne todas visíveis ou alcançáveis.






7.3.2 Representação por Superestrutura7.4 Resolução pelo Método Heurístico 7.4.1 Regras Heurísticas para Sistemas de Separação 7.4.2 Resolução do Problema Ilustrativo pelo Método Heurístico

7.3.1 Representação por Árvore de Estado

EstadoÉ uma configuração, intermediária ou final, gerada durante a

resolução de um problema.

C

D

D B

19E

AD C

BEA

D C

B

AB

D C

E4

AD C

B ED C

B

A

5B

D CD C

13

Estado 1

Estado 2

Estado 4: FINAL

Estado 3

Exemplo na síntese de sistemas de separação

Árvore de Estados.

A Árvore de Estados é uma figura com o aspecto de uma árvore invertida em que são colocados todos os estados relativos a um

sistema

raiz

De cada estado sai uma bifurcação para os estados que

dele se originam: há uma decisão associada.

Ao longo dos ramos estão os estados intermediários

percorridos durante a resolução do problema.

Nas extremidades dos ramos encontram-se os estados finais, configurações completas, que são as soluções alternativas do problema.

Os 8 fluxogramas do exemplo com 3 componentes e 2 processos

EXEMPLO

BA

C 1

1A

A

B

C

1

B

B

A

C

1

1

B

A

B

C

2

C

BA

C 1

A

A

B

C

3

2B

BA

C

1A

A

B

C

2

B

4

B

A

C

1

B

A

B

C

2C

5

B

A

C

1B

A

B

C

C

6

2

BA

C

A

A

B

C

2

2

7

B

B

A

C B

A

B

C

C

2

8

2


8 soluções !

As 8 soluções organizadas numa árvore de estados

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

1 3 4 7 2 5 6 8

No primeiro nível são colocadas todas as colunas que recebem a mistura original como alimentação (3 componentes).

No segundo nível, todas as colunas que recebem 2 componentes.

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

BA

C 1

1A

A

B

C

1

B

1 3 4 7 2 5 6 8

Pode-se gerar todos os fluxogramas percorrendo ordenadamente os ramos da árvore

BA

C 1

A

A

B

C

3

2B

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

1 3 4 7 2 5 6 8

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

BA

C

1A

A

B

C

2

B

4

1 3 4 7 2 5 6 8

A

1ABC

1

B CB C

AB C

B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

BA

C

A

A

B

C

2

2

7

B

1 3 4 7 2 5 6 8

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

B

A

C

1

1

B

A

B

C

2

C

1 3 4 7 2 5 6 8

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

B

A

C

1

B

A

B

C

2C

5

1 3 4 7 2 5 6 8

B

A

C

1B

A

B

C

C

6

2

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

1 3 4 7 2 5 6 8

B

A

C B

A

B

C

C

2

8

2

1ABC

1

B CB C

AB C

A B A B

C

A AB B

A

BC

1

B BC C

C

AB C

A

A

ABC

2 1 2

1 2 1 2 2 2

1 3 4 7 2 5 6 8

BA

C 1

1A

A

B

C

1

B

B

A

C

1

1

B

A

B

C

2

C

BA

C 1

A

A

B

C

3

2B

BA

C

1A

A

B

C

2

B

4

B

A

C

1

B

A

B

C

2C

5

B

A

C

1B

A

B

C

C

6

2

BA

C

A

A

B

C

2

2

7

B

B

A

C B

A

B

C

C

2

8

2


8 soluções !Agora

enumeradas comauxílio da árvore

Árvore do Problema Ilustrativo

Processo Destilação Simples

Butenos -2: mistura de trans e cis butenos -2

AB

C

D

E

A

B D

E

SISTEMADE

SEPARAÇÃO

?

C




1CPC!1)!(C

1)]![2(CN

C: No. de componentesP: No. de processos plausíveis

Explosão Combinatória na Síntese de Sistemas de SeparaçãoN: No. de fluxogramas possíveis

10 4.862 2.487.344 95.698.7469 1.430 366.080 7.382.2308 429 54.912 938.223 7 132 8.448 96.2286 42 1.344 10.206 5 14 224 1.134 4 5 40 1353 2 8 182 1 2 3


Espaço das 14 Soluções do Problema Ilustrativo

5

4

3

7

6

1

8

9

11

2

10

12

14

13

As 14 soluções do Problema Ilustrativorepresentadas por Árvore de Estados

C DE

20

D E

15 16 00 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00

A BCDE AB CDE ABC DE ABCD E

B CDE BC DE BCD E C DE CD E A BC AB C A BCD AB CD ABC D

CD E B C

D E

B CD BC D D E B C A B B CD BC D A BC AB CA BC D

C DC D C DC D B C B C B C

17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

5

4

3

7

6

1

8

9

11

2

10

12

14

13

As 14 soluções do Problema Ilustrativorepresentadas por Árvore de Estados

C DE

20

D E

15 16 00 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00


B CDE BC DE BCD E C DE CD E A BC AB C A BCD AB CD ABC D

CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

Mais adiante, será apresentado o Método de Rodrigo&Seader baseado neste tipo de representação.






7.3.1 Representação por Árvores de Estado


7.3.2 Representação por Super - estrutura

EXEMPLOS ANTERIORES DE SUPER - ESTRUTURAS

Exemplo do Capítulo 6

RM

Reator demistura

RT

Reator tubular

DS


DE


A

Aquecedor

R

Resfriador

T

Trocador deIntegração

RM

A,B

P,A

P

A

T DE

(10)

DSRT A,P

P

A

T

A,B

(12)

RT RAA,B A,P

P

A

DE

(13)

RT A,P

P

A

T

A,B

DE

(14)

DS

RM

R

A

A,B

P,A

P

A

(7)

RM

A,B

P,A

DS

P

A

T

(8)

DSRT RAA,B A,P

P

A

(11)

RM

R

A

A,B

P,A

P

A

DE

(9)

Fluxogramas Viáveis

DE

DS

RT

RM

T

R

A

Super – Estrutura

RM

Reator demistura

RT

Reator tubular

DS


DE


A

Aquecedor

R

Resfriador

T


S1 R1

S2 R2

S3 R3 M3

M1

M2

Fluxograma Embrião

BA

C 1

1A

A

B

C

1

B

B

A

C

1

1

B

A

B

C

2

C

BA

C 1

A

A

B

C

3

2B

BA

C

1A

A

B

C

2

B

4

B

A

C

1

B

A

B

C

2C

5

B

A

C

1B

A

B

C

C

6

2

BA

C

A

A

B

C

2

2

7

B

B

A

C B

A

B

C

C

2

8

2


Diferenças:Seqüência dos CortesTipo de Separador

Super-estrutura?

7.3.2 Representação por Super-EstruturaABC

ABBC

ABC

2

AB/C

2

A/BC

2

A/B

111

A/BC

1

B/C

2

B/C AB/C A/B

A Super-estrutura contém:

(c) todas as conexões: misturadores e divisores de correntes

(b) todos as colunas passíveis de utilização.

(a) todas as misturas de um, dois e três componentes existentes no sistema (linhas horizontais);

7.3.2 Representação por Super-Estrutura

ABC

ABBC

ABC

2

AB/C

2

A/BC

2

A/B

111

A/BC

1

B/C

2

B/C AB/C A/B

ABC

ABBC

ABC

2

AB/C

2

A/BC

2

A/B

111

A/BC

1

B/C

2

B/C AB/C A/B

A Super-estrutura abriga cada um dos 8 fluxogramas. Exemplo:

Fluxograma 1BA

C 1

1A

A

B

C

1

B

Mais adiante, deverá ser apresentado um procedimento baseado neste tipo de representação







7.4.1 Regras Heurísticas para Sistemas de Separação 7.4.2 Resolução do Problema Ilustrativo pelo Método Heurístico

7.4. Resolução pelo Método Heurístico

7.4 RESOLUÇÃO PELO MÉTODO HEURÍSTICO

Relembrando do Capítulo 6

Consiste em gerar fluxogramas com base em

"REGRAS HEURÍSTICAS"

Trata-se de um dos métodos intuitivos utilizados pelo homem ao se defrontar com um problema complexo.

Identificado e formalizado pela Inteligência Artificial.

É um método de decisões sucessivas

Regras Heurísticas:

Exemplos: - provérbios - escolha de roteiros, de aplicações financeiras, ... - receitas culinárias

- são específicas para cada área do conhecimento.

- não resultam de deduções matemáticas

- são regras empíricas resultantes da experiência acumulada na resolução de problemas.

Heurística termo de origem grega que significa auxílio à invenção.

O Método Heurísticoé um método de decisões sucessivas

Repetir Examinar os dados do problema Selecionar uma Regra Aplicar a Regra Obter uma solução intermediáriaAté Solução Final

Algoritmo Geral

EXEMPLO DE APLICAÇÃO DO MÉTODO HEURÍSTICO

A UM PROCESSO COMPLETO

Problema Ilustrativo para Síntese (Capítulo 1)

Produzir um produto P a partir dos reagentes A e B

- Com Integração Energética (CI):

- trocador de integração (T).

- Sem Integração Energética (SI): - aquecedor (A) com vapor; - resfriador (R) com água;

Esquemas plausíveis de troca térmica:

Separadores plausíveis:

Destilação Simples (DS) ou Destilação Extrativa (DE).

Reatores plausíveis:

Reator de Mistura (RM) ou Reator Tubular (RT).

Os reagentes devem ser pré-aquecidos e o efluente do reator resfriado. RT

RM

DS DE

TA R

Equipamentos disponíveis para a montagem do fluxograma do Processo Ilustrativo

RM

Reator demistura

RT

Reator tubular

DS


DE


A

Aquecedor

R

Resfriador

T


A Síntese consiste em combinar esses equipamentos formando todos os fluxogramas plausíveis disponibilizando-os para a

Análise.

RM

A,B

P,A

P

A

T DE

(10)

DSRT A,P

P

A

T

A,B

(12)

RT RAA,B A,P

P

A

DE

(13)

RT A,P

P

A

T

A,B

DE

(14)

DS

RM

R

A

A,B

P,A

P

A

(7)

RM

A,B

P,A

DS

P

A

T

(8)

DSRT RAA,B A,P

P

A

(11)

RM

R

A

A,B

P,A

P

A

DE

(9)

Os 8 fluxogramas viáveis

Repetindo do Capítulo 6

Exemplo de Resolução pelo Método Heurístico

0

2

5

12

RT

DS

CI

11SI

6

13 14

DE

CISI

1

3 4

7 8 9 10

RM

DS DE

CICI SISI

RT DSA,P

P

A

T

A,B

(12)

Regras para reatores

Regras para separadores

Regras para Integração

Fluxograma completoUm dos ramos da árvore de

estados

Repetir Reconhecer as circunstâncias do problema Selecionar uma Regra Aplicar a Regra Ampliar a soluçãoAté Chegar à Solução Final

Evitada a Explosão Combinatória !!!

Método Heurístico

O Método Heurístico não conduz à solução ótima.Mas almeja produzir uma solução economicamente próxima da

ótima

Vantagem: rapidez.

Solução Ótima

Ignora as demais soluções

Este foi um exemplo de aplicação do Método Heurístico para a geração de um fluxograma completo com apenas duas

soluções plausíveis para o sistema de separação

Agora, vamos concentrar na geração do fluxograma de um

Sistema de Separação







7.4 Resolução pelo Método Heurístico 7.4.2 Resolução do Problema Ilustrativo pelo Método Heurístico

7.4.1 Regras Heurísticas para Sistemas de Separação

Exemplo de Resolução pelo Método Heurístico

0

2

5

12

RT

DS

CI

11SI

6

13 14

DE

CISI

1

3 4

7 8 9 10

RM

DS DE

CICI SISI

RT DSA,P

P

A

T

A,B

(12)

Regras para reatores

Regras para separadores

Regras para Integração

Fluxograma completoUm dos ramos da árvore de

estados

Repetir Reconhecer as circunstâncias do problema Selecionar uma Regra Aplicar a Regra Ampliar a soluçãoAté Chegar à Solução Final

Evitada a Explosão Combinatória !!!

7.4.1 Regras Heurísticas para Sistemas de Separação

Inicialmente, serão apresentadas 2 Regras. Outras serão apresentadas adiante.

Regra 2: Se a [dificuldade dos cortes difere muito e as vazões não diferem muito], então [deixar por último a separação mais difícil] (ou a mais fácil primeiro).

Regra 1: Se as [vazões diferem muito e a dificuldade dos cortes não difere muito], então [remover primeiro o componente com a maior vazão]. Se as [vazões não diferem muito e a dificuldade dos

cortes não difere muito], então [separar em partes iguais].

As Regras estão escritas sob a forma da Lógica Matemática

Se [Condição] então [Ação]

Exemplo: Separação Completa de 4 Componentes por um Único Tipo de Processo de Separação

Confiança nas Regras 1 e 2

As Regras 1 e 2 são gerais e se aplicam a qualquer tipo de separador.

Para avaliar e comparar as soluções alternativas sem conhecermos os separadores e seus custos, podemos nos guiar

pelo senso comum:

O custo de cada separador é diretamente proporcional

O custo inclui as dimensões dos equipamentos e o consumo de energia.

(b) à dificuldade de separação (quanto mais difícil a separação, maior o custo do separador)

(a) à vazão de alimentação (quanto maior a alimentação, maior o custo do separador)

Senso Comum

(a)1234

1

2

34

2

3

4

3

4

Separação Completa de 4 Componentes por um Único Tipo de Separador: 5 fluxogramas possíveis

Convenção

Di: vazão do componente i

ij : diferença da propriedade entre os componentes i e j. Quanto menor, mais difícil a separação maior o custo.

Exemplo

D D D D D D D D D1 2 3 412

2 3 423

3 434

+ + ++

+ ++

+

De acordo com o Senso Comum, o Custo financeiro deve ser proporcional a:

(b)

1234

1 2

34

3

4

32

2

D D D D D D D D D1 2 3 412

2 3 434

2 323

+ + ++

+ ++

+

1

2

34

3

4

4

3

2

21

1

(c)

D D D D D D D D1 2 3 423

1 212

3 434

+ + + + + + +

Para as demais configurações

23

4

3

4

1 221

2

3

1

1(d)

D D D D D D D D D1 2 3 434

1 2 323

1 212

+ + + + + + + +

23

43

4

211

1

2

2

3

3

(e)

D D D D D D D D D1 2 3 434

1 2 312

2 323

+ + + + + + + +

UM CENÁRIO PARA TESTAR A REGRA 1

UM CENÁRIO EXTREMO (radicalizando...)

Alimentação Caso 1 Caso 2 D1 10D D D2 D D

D3 D DD4 D D

Dificuldades igualmente fáceis/difíceis: 12 = 23 = 34 =



12 = 23 = 34 = (levando ao extremo: igualmente fáceis/difíceis)


D3 D DD4 D D

Caso 2: (c): cortes em partes iguais.

Caso 1: (a), (b): componente 1 é logo removido.

“Custo” Fluxograma Caso 1 Caso 2 (a) 18 (D/) 9 (D/)

(b) 18 (D/) 9 (D/) (c) 26 (D/) 8 (D/) (d) 36 (D/) 9 (D/) (e) 27 (D/) 9 (D/)

4

1

2

34

34

3

2

21

1(c)

1234

1

2

34

2

3

4

3

4

(a)

3

12

1234

4

3

4

2

2

(b)

Substituindo nas somas das frações

UM CENÁRIO PARA TESTAR A REGRA 2

Regra 2: Se a dificuldade dos cortes difere muito mas as vazões não diferem muito, então deixar por último a separação mais difícil (ou a mais fácil primeiro).

Quantidades iguais: D1 = D2 = D3 = D4 = D

UM CENÁRIO EXTREMO (radicalizando...)

12 = 34 = 23 = /10 (a mais difícil)

Fluxograma "Custo” (a) 36 (D/ ) (b) 27 (D/ ) (c ) 44 (D/ ) (d) 36 (D/ ) (e) 27 (D/ )

(b), (e ): separação mais difícil por último

1234

1 2

34

3

4

32

2

(b)

23

43

4

211

1

2

2

3

3

(e)

D1 = D2 = D3 = D4 = D (levando ao extremo: quantidades iguais)

12 = 34 = 23 = /10 (mais difícil)

Substituindo nas somas das frações

Logo, as Regras 1 e 2 podem ser usadas com confiança

Podem mesmo???

Esses dois cenários são situações extremas criadas para ilustrar as Regras.

Na maioria das vezes, porém, a distribuição das vazões e das concentrações deixa margem a dúvidas

Prevalece o bom senso.

É o caso do Processo Ilustrativo

Nessas situações extremas, as Regras se aplicam sem qualquer margem de dúvida.

No Exemplo Ilustrativo

Qual a variável que apresenta a maior dispersão?

x ou ij ?

Símbolo Componente Vazão (x) ij

A Propano 10 (0,01) 2,21 B Buteno-1 100 (0,15) 1,20 C n-Butano 341 (0,50) 1,15 D Butenos-2 187 (0,28) 2,70

E Pentano 40 (0,06)







7.4 Resolução pelo Método Heurístico 7.4.1 Regras Heurísticas para Sistemas de Separação 7.4.2 Resolução do Problema Ilustrativo pelo Método

Heurístico

Aplicando as Regras Heurísticas para

Sistemas de Separação

- a dificuldade dos cortes pela volatilidade relativa adjacente

- as concentrações pelas frações molares

Expressando

e acrescentando uma terceira Regra

SE Condição ENTÃO Ação

Regra 3: Se [(frações diferem pouco) e (volatilidades diferem pouco)] então remover o componente mais leve.

Regra 1: Se [(frações diferem muito) e (volatilidades diferem pouco)], então remover o componente com a maior fração.

Regra 2: Se [(frações diferem pouco) e (volatilidades diferem muito)] então efetuar o corte mais fácil (maior volatilidade).

Cada Condição é composta por duas Assertivas

Para que uma Condição seja verdadeira e a Regra aplicada, as duas Assertivas têm que ser verdadeiras

Para que uma Regra seja aplicada a Condição tem que ser verdadeira,



Regra 1: Se [(frações diferem muito) e (volatilidades diferem pouco)], então remover o componente com a maior fração.Regra 2: Se [(frações diferem pouco) e (volatilidades diferem muito)] então efetuar o corte mais fácil (maior volatilidade).

As duas assertivas de uma Condição podem ser verdadeiras

Uma pode ser verdadeira e a outra falsa

As duas podem ser falsas

Primeira dificuldade

Dificuldades para aplicar as Regras...

Como avaliar a veracidade da [Condição] formada por duas assertivas?

Segunda dificuldade

As assertivas utilizam os termos muito e pouco.

São conceitos vagos, subjetivos, sujeitos a avaliações diferentes por pessoas diferentes.

Torna-se difícil avaliar a Veracidade das assertivas e, por conseguinte, das Condições.

É preciso, primeiro, quantificar muito e pouco.



Regra 1: Se [(frações diferem muito) e (volatilidades diferem pouco)], então remover o componente com a maior fração.Regra 2: Se [(frações diferem pouco) e (volatilidades diferem muito)] então efetuar o corte mais fácil (maior volatilidade).

Apela-se, então, para a

Lógica Nebulosa ("Fuzzy Logic")

São conjuntos em que a pertinência de cada elemento é função de ponto de vista, de preferência ou gosto.

Exemplos de Conjuntos Nebulosos:- as disciplinas mais difíceis- os melhores jogadores de um campeonato- as cervejas mais saborosas

LÓGICA NEBULOSA ("FUZZY LOGIC")

É um campo da Matemática que trabalha com

Conjuntos Nebulosos (“Fuzzy Sets”)

A Veracidade de cada Condição depende da Veracidade das assertivas, que utilizam os conceitos muito e pouco.

Isso caracteriza o conjunto das assertivas um

CONJUNTO NEBULOSO

Muito e Pouco são conceitos vagos, subjetivos, sujeitos a avaliações diferentes por pessoas diferentes.

R = min

max

Q = xx

min

max

min, max: menor e maior valores de dentre os componentes da mistura no momento da decisão.

Para quantificar muito e pouco, são usados Índices de Dispersão

xmin, xmax: menor e maior valores de x dentre os componentes da mistura no momento da decisão.

0 < R < 10 < Q < 1

min 1,5 min1,5

max 1,6

max10,0

R = 0,9375

R = 0,15

diferem pouco diferem muito

R e Q próximos de 1 significa que os valores mínimo e máximo são

muito próximos. Os valores intermediários estão

necessariamente agrupados. Isto significa valores pouco

dispersos.

R e Q próximos de 0 significa que o valor mínimo é muito menor do

que o máximo. Isto significa valores muito dispersos.

No Exemplo Ilustrativo

R = min / max = 1,15/2,70 = 0,43

Q = xmin / xmax = 10/341 = 0,03

De acordo com esses índices, considera-se que as frações diferem muito mais do que as volatilidades

Símbolo Componente Vazão (x) ij

A Propano 10 (0,01) 2,21 B Buteno-1 100 (0,15) 1,20 C n-Butano 341 (0,50) 1,15 D Butenos-2 187 (0,28) 2,70 E Pentano 40 (0,06)

Procedimento para o Método Heurístico

(a) escrever as Regras Heurísticas no formato da Lógica Matemática.

(b) empregar os Índices de Dispersão para estimar o grau de veracidade de cada assertiva e da Condição.

(c) com base nas veracidades calcular a Confiança em cada Regra.

(d) Utilizar a Regra com o maior Confiança.


Expressão numérica do Grau de Veracidade das Assertivas e da Condição

Para a Regra 1: Se [(1 - Q) e R] então remover o componente com a maior fração. V1 = Min (1 - Q, R)

Regra 1: SE (as frações diferem muito E as volatilidades diferem pouco), ENTÃO remover o componente com a maior fração.

R e Q próximos de 1 significa que os valores mínimo e máximo são muito próximos. Os valores intermediários estão necessariamente

agrupados. Isto significa valores pouco dispersos.

R e Q próximos de 0 significa que o valor mínimo é muito menor do que o máximo. Isto significa valores muito dispersos.

Há que se expressar as assertivas em termos de Q e R, lembrando que:

Então...


Para a Regra 1: Se [(1 - Q) e R] então remover o componente com a maior fração.


Frações diferem muito: Q 0 : 1 – Q 1

Volatilidades diferem pouco: R 1



Para a Regra 1: Se [ Q e (1 – R)] então remover o componente com a maior fração.

Frações diferem pouco: Q 1

Volatilidades diferem muito: R 1 : 1 – R 0

Regra 2: SE (as frações diferem pouco E as volatilidades diferem muito) ENTÃO efetuar o corte mais fácil (maior volatilidade).



Para a Regra 1: Se [ Q e R)] então remover o componente com a maior fração.

Frações diferem pouco: Q 1

Volatilidades diferem muito: R 1

Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve.


Confiança numa Regra

A Confiança numa Regra é limitada pela sua assertiva mais fraca.

Para a Regra 3: Se [Q e R] então remover o componente mais leve. V3 = Min (Q, R)

Confiança em cada Regra

A Confiança Vj na Regra j é dada por:

A Regra mais confiável é a que apresenta o maior valor de Vj Max [V1, V2, V3].

Para a Regra 1: Se [(1 - Q) e R] então remover o componente com a maior fração. V1 = Min (1 - Q, R)

Para a Regra 2: Se [Q e (1 - R)] então efetuar o corte mais fácil V2 = Min (Q, 1 - R)

Resolução do Problema Ilustrativo


Regra 1: SE (as frações diferem muito E as volatilidades diferem pouco), ENTÃO remover o componente com a maior fração.Regra 2: SE (as frações diferem pouco E as volatilidades diferem muito) ENTÃO efetuar o corte mais fácil (maior volatilidade).

Símbolo Componente Vazão (xi) ij TE(oC)

A 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

Usando os Índices de Dispersão

R = 1,15/2,70 = 0,43 (1-R=0,57)Q = 10/341 = 0,03 (1-Q=0,97) Observando os números:

Regra 1: Se 0,97 e 0,43 então R1



Regra 1 (remover o componente com a maior fração.)

Remover C (está no meio da Lista...)

Então: corte mais fácil AB / CDE

Símbolo Componente Vazão (x) ij TE(oC)

A 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

V1 = Min (1-Q,R) = 0,43V2 = Min (Q,1-R) = 0,03V3 = Min (Q,R) = 0,03

Primeira Coluna

ABCDE

AB

CDE

Símbolo Componente Vazão (x) (adj.) TE(oC)


Segunda Coluna

R = 1,15/2,70 = 0,43 (1-R=0,57)Q = 40/341 = 0,12 (1-Q=0,88)

Observando os números:Regra 1: Se 0,88 e 0,43 então R1



Regra 1 (remover o componente com a maior fração.)

Remover C

Símbolo Componente Vazão (x) (adj.) TE(oC)

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

Segunda Coluna


Segunda coluna e as demais

Fluxograma 6

ABCDE

AB

CDE

DE

C


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

Cujo custo pela tabela das listas

é 768 $/a

Solução Heurística( 768 $/a )

DCE

AB

A

B B D

AB

D C

E

C

D

DE

E

2

17

15

20

ABCDE

AB

CDE

DE

C

Para corroborar a escolha da Regra menos fraca

Base: Problema Ilustrativo





0,97

0,43

0,03

0,57

0,43

0,03

Regra 1

Regra 3

Regra 2

A assertiva mais forte da Regra 1 (1 – Q = 0,97), por ser muito forte, gera assertivas muito fracas (Q = 0,03) para as demais. Por serem as mais fracas, elas enfraquecerão as outras Regras.

A assertiva mais fraca da Regra 1 (R = 0,43), que a representará por ser a mais fraca, já será a mais forte das fracas, favorecendo a Regra 1.

0,88

0,43

0,12

0,57

0,43

012





Regra 1

Regra 3

Regra 2

A assertiva mais forte da Regra 1 (1 – Q = 0,88), por ser muito forte, gera assertivas muito fracas (Q = 0,12) para as demais. Por serem as mais fracas, elas enfraquecerão as outras Regras.

A assertiva mais fraca da Regra 1 (R = 0,43), que a representará por ser a mais fraca, já será a mais forte das fracas, favorecendo a Regra 1.

Essas observações corroboram a escolha da Regra menos fraca

1,0 1 1 1 1 1 1,3 3 3 3 3 30,9 1 1 1 1 1 1,3 3 3 3 3 30,8 1 1 1 1 1 1,3 3 3 3 3 30,7 1 1 1 1 1 1,3 3 3 3 3 30,6 1 1 1 1 1 1,3 3 3 3 3 3

R 0,5 1 1 1 1 1 1,2,3 2,3 2,3 2,3 2,3 2,3m/M 0,4 1 1 1 1 1,2,3 2 2 2 2 2 2

0,3 1 1 1 1,2,3 2 2 2 2 2 2 20,2 1 1 1,2,3 2 2 2 2 2 2 2 20,1 1 1,2,3 2 2 2 2 2 2 2 2 20,0 1,2,3 2 2 2 2 2 2 2 2 2 2

0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0

Q (xm / xM)

Mapa da Seleção de Regras Heurísticas pelos Índices de Dispersão

Regra 3: Se Q e R então remover o mais leve V3 = Min (Q, R)

Regra 1: Se (1 - Q) e R então remover o componente com a maior fração. V1 = Min (1 - Q, R)

Regra 2: Se Q e (1 - R) então efetuar o corte mais fácil V2 = Min (Q, 1 - R)

Max [V1, V2, V3]

Voltando aos casos extremos usados para testar as

Regras 1 e 2

12 = 23 = 34 = (extremo: igualmente fáceis/difíceis)


D3 D D D4 D D

1234

1

2

34

2

3

4

3

4

(a)

2

3

1234

1

34

3

4

2

2

(b)

4

1

2

34

34

3

2

21

1(c) 2

3

43

4

1 221

2

3

1

1(d)

23

43

4

211

1

2

2

3

3

(e)

1,0 1 1 1 1 1 1,3 3 3 3 3 30,9 1 1 1 1 1 1,3 3 3 3 3 30,8 1 1 1 1 1 1,3 3 3 3 3 30,7 1 1 1 1 1 1,3 3 3 3 3 30,6 1 1 1 1 1 1,3 3 3 3 3 3

R 0,5 1 1 1 1 1 1,2,3 2,3 2,3 2,3 2,3 2,3m/M 0,4 1 1 1 1 1,2,3 2 2 2 2 2 2

0,3 1 1 1 1,2,3 2 2 2 2 2 2 20,2 1 1 1,2,3 2 2 2 2 2 2 2 20,1 1 1,2,3 2 2 2 2 2 2 2 2 20,0 1,2,3 2 2 2 2 2 2 2 2 2 2

0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0

Q (xm / xM)

Seleção de Regras Heurísticas pelos Índices de Dispersão

D2 = D3 = D4 = D; D1 = 10D12 = 23 = 34 =

1234

1

2

34

2

3

4

3

4

(a)2

3

1234

1

34

3

4

2

2

(b)

[Regra 1] remover o componente com a maior fração.

(Q = 0,1)(R = 1)

1,0 1 1 1 1 1 1,3 3 3 3 3 30,9 1 1 1 1 1 1,3 3 3 3 3 30,8 1 1 1 1 1 1,3 3 3 3 3 30,7 1 1 1 1 1 1,3 3 3 3 3 30,6 1 1 1 1 1 1,3 3 3 3 3 3

R 0,5 1 1 1 1 1 1,2,3 2,3 2,3 2,3 2,3 2,3m/M 0,4 1 1 1 1 1,2,3 2 2 2 2 2 2

0,3 1 1 1 1,2,3 2 2 2 2 2 2 20,2 1 1 1,2,3 2 2 2 2 2 2 2 20,1 1 1,2,3 2 2 2 2 2 2 2 2 20,0 1,2,3 2 2 2 2 2 2 2 2 2 2

0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0

Q (xm / xM)

Seleção de Regras Heurísticas pelos Índices de DispersãoD1 = D2 = D3 = D4 = D

12 = 23 = 34 =

4

1

2

34

3

4

3

2

21

1(c)

[Regra 3] remover o mais leve (ou em partes iguais)

(Q = 1 )(R = 1)

Seleção de Regras Heurísticas pelos Índices de DispersãoD1 = D2 = D3 = D4 = D

12 = 34 = ; 23 = /10

23

43

4

211

1

2

2

3

3

(e)

1,0 1 1 1 1 1 1,3 3 3 3 3 30,9 1 1 1 1 1 1,3 3 3 3 3 30,8 1 1 1 1 1 1,3 3 3 3 3 30,7 1 1 1 1 1 1,3 3 3 3 3 30,6 1 1 1 1 1 1,3 3 3 3 3 3

R 0,5 1 1 1 1 1 1,2,3 2,3 2,3 2,3 2,3 2,3m/M 0,4 1 1 1 1 1,2,3 2 2 2 2 2 2

0,3 1 1 1 1,2,3 2 2 2 2 2 2 20,2 1 1 1,2,3 2 2 2 2 2 2 2 20,1 1 1,2,3 2 2 2 2 2 2 2 2 20,0 1,2,3 2 2 2 2 2 2 2 2 2 2

0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0

Q (xm / xM)

[Regra 2] efetuar o corte mais fácil

1234

1 2

34

3

4

32

2

(b)

(Q = 1 )(R = 0,1)

E

AD C

BEA

D C

B

AD CB E

D CB

A

B

DCDC

C

D

DB

AB

D C

E

19

134

5

Solução Heurística Intuitiva( 847 $/a )

DCE

AB

A

B B D

AB

D C

E

C

D

DE

E

Solução Heurística Apoiada( 768 $/a )

2

17

15

20

DCE

AB

A

BD

C

AB

D C

E

E

D

CD

2

17

16

19

Solução Ótima ( 760 $/a )

DCE

AB

A

B B D

AB

D C

E

C

D

DE

E

Solução Heurística Apoiada( 768 $/a )

2

17

15

20

C DE

20

D E

15 16 18 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00


B CDE BC DE BCD E C DE CD E A BC AB C A BCD A B CD ABC D

CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

As Soluções Heurísticas na Árvore de Estados

intuitivaapoiada

5

4

3

7

6 1

8

11

2 10

13

9

12

14

Soluções Heurísticas no Espaço das Soluções

Intuitiva

Apoiada

Outras Regras Heurísticas para Sistemas de Separação

Regra 3: Ao usar destilação, remover um componente de cada vez como destilado.

Regra 7: Ao usar destilação, ou processo semelhante, remover como destilado a espécie de maior valor ou produto desejado.

Regra 6: Remover logo os componentes corrosivos ou mais perigosos.

Regra 5: Evitar separações que exigem espécies estranhas à mistura, removendo-as logo que possível no caso de se ter que usá-las.

Regra 4: Evitar extrapolações de temperatura e de pressão, dando preferência a condições elevadas, se tais extrapolações forem necessárias.

Essas Regras são úteis apenas quando se configuram as situações por elas previstas. Às vezes são conflitantes.

Em situações não previstas pelas Regras,

prevalece o bom-senso

PROBLEMA PROPOSTO

Resolver o Problema Ilustrativo pelo Método Heurístico intuitivamente, sem usar os Indices de Dispersão e a Confiança

nas Regras.

7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva

7.6 Resolução por Método de Busca Orientada por Árvore de Estados 7.6.1 Descrição do Método de Rodrigo & Seader 7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

7.5 Resolução pelo Método Evolutivo

7.5 RESOLUÇÃO PELO MÉTODO EVOLUTIVO

O Método Evolutivo consiste em evoluir de uma solução inicial até uma solução final, possivelmente a ótima.

(a) exploração: consiste na exploração da vizinhança da solução vigente, constituída de fluxogramas estruturalmente

“vizinhos” .(b) progressão: consiste na adoção do melhor fluxograma “vizinho” como solução vigente.

O Método se encerra quando a exploração não identifica uma solução melhor do que a vigente, que é adotada como solução

final.A eficiência do método depende da qualidade do

ponto de partida heurístico

A evolução consiste na aplicação sucessiva de duas etapas:

Como opera o Método Evolutivo

Evita a Explosão Combinatória !!!

Método Heurístico

100

80

6090

75

100

90 300200

95

80

100

90

70

60

80 70

50

40

5060

10

40 3020

Senão adotar o fluxograma Base como solução

Gerar um fluxograma BaseRepetir Identificar e otimizar os fluxogramas vizinhos Identificar o fluxograma vizinho de menor custo

Se Custo do fluxograma vizinho < Custo do fluxograma Base Então tomar como fluxograma Base o fluxograma vizinho de menor custo

O método percorre seletivamente o espaço das soluções.

7.5 Resolução pelo Método Evolutivo

7.5.2 Estratégia Evolutiva7.6 Resolução por Método de Busca Orientada por Árvore de Estados 7.6.1 Descrição do Método de Rodrigo & Seader 7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

7.5.1 Regras Evolutivas

7.5.1 Regras Evolutivas

São as regras que definem os fluxogramas vizinhos.

Regra (a): inverter o corte de dois separadores fisicamente interligados (mantendo o processo de separação de cada separador).

Regra (b): trocar o processo de separação de uma das etapas, (mantendo o corte efetuado pelo separador).

Em Sistemas de Separação:

Vizinhança Estrutural

De antemão, são previstos:

- 2 vizinhos pela Regra (a)- 3 vizinhos pela regra (b)

Exemplificando ...

ABCD

BCD

CD1 2 1

BASE

Processos

4 componentes e 2 processos de separação

Regra (a)

ABCD

BCD

CD1 2 1

BASE

Vizinhança Estrutural

ABCD C

D

AB

1 1

2

ABCD

BCD 21

BC 1

ABCD

1

BCD

AB

2

1

vizinho

vizinhoNão é

vizinho!!!

Anula questão

ABCD

BCD

CD1 2 1

BASE

Regra (b)ABCD

BCD

CD 122

ABCD

BCD

CD 11 1

ABCD

BCD

CD21 2

BA

C 1

1A

A

B

C

1

B

B

A

C

1

1

B

A

B

C

2

C

BA

C 1

A

A

B

C

3

2B

BA

C

1A

A

B

C

2

B

4

B

A

C

1

B

A

B

C

2C

5

B

A

C

1B

A

B

C

C

6

2

BA

C

A

A

B

C

2

2

7

B

B

A

C B

A

B

C

C

2

8

2


8 soluções !

Vizinhança Estrutural dos Fluxogramas no Espaço das Soluções

BA

C 1

A

A

B

C

BA

C 1

1A

A

B

C

1

BA

C

1A

A

B

C

3

2

B

A

C

1

B

A

B

C

2C

BA

C

A

A

B

C

5

2

B

A

C

1

1

B

A

B

C

2

C

2

2

7

B

A

C B

A

B

C

C

2B

A

C

1B

A

B

C

C

6

2

8

2

B B

B B

4

Cada fluxograma possui 3 vizinhos e é alcançável a partir de qualquer outro em até 3 passos.

RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO

Partindo da Solução Heurística Apoiada

As Soluções Heurísticas na Árvore de Estados

C DE

20

D E

15 16 18 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00



CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 07 08 09 11 12 13 1401 10

intuitiva

06

apoiada

5

4

3

7

6 1

8

11

2 10

13

9

12

14

Vizinhança Estrutural das 14 Soluções do Problema Ilustrativo


ABCDE

AB

CDE D

E

C

Base6 (768 $/a)

Geram-se, obrigatoriamente, todos os vizinhos !!!


ABCDE

ABC

DE

AB

ABCDE

AB

CDE

CD

ABCDE

AB

CDE D

E

C

Base6 (768 $/a)

1 (836 $/a)

9 (784 $/a)

7 (760 $/a)

ABCDE

A

BCDE

B

CDE

C

DE

Nova Base

A Regra (b) não se aplica.

5

4

3

7

6 1

8

11

2 10

13

9

12

14

Base768

760

836

784

Nova Base

ABCDE

AB

CDE

CD

7 (760 $/a)

Geram-se todos os vizinhos da Nova Base

ABCDE

A

BCDE

E

CD

CDE

2 (828 $/a)

12 (784 $/a)

Solução

ABCDE

AB

CDE

CD

7 (760 $/a)ABCDE

ABCD

AB

CD

5

4

3

7

6 1

8

11

2 10

13

9

12

14

768

760

836

784

784

828

Solução

Base

Qualquer interrupção extemporânea da geração de todos os vizinhos configura o desconhecimento do Método

RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO

Partindo da Solução Heurística Intuitiva

5

4

3

7

6 1

8

11

2 10

13

9

12

14

Partindo da Solução Heurística Intutiva

Base

847

851

784

870

5

4

3

7

6 1

8

11

2 10

13

9

12

14

Base

847

851

784

870

760

817

5

4

3

7

6 1

8

11

2 10

13

9

12

14

847

851

784

870

760

817

828

768

BaseSolução

Circunstâncias em que o Método Evolutivo encontra a Solução Ótima

Espaço de soluções fortemente conexo

Qualquer fluxograma pode ser alcançado a partir de qualquer outro

Circunstâncias em que o Método Evolutivo pode não encontrar a Solução Ótima

Espaço de soluções desconexo

Fluxogramas de um sub-espaço não são alcançados a partir do outro

Ótimo local

Ótimo global

Circunstâncias em que o Método Evolutivo pode não encontrar a Solução Ótima

Fluxograma-base “cercado” por soluções piores

7.5 Resolução pelo Método Evolutivo 7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva

7.6.1 Descrição do Método de Rodrigo & Seader 7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

7.6 Resolução por Método de Busca Orientada por Árvore de Estados

Relembrando o Capítulo 6Equipamentos Disponíveis para o Processo Ilustrativo

RM

Reator demistura

RT

Reator tubular

DS


DE


A

Aquecedor

R

Resfriador

T


Resolução do Problema de Síntese por Árvore de Estados Busca Inteligente com Limitação (“Branch-and-Bound”)

RM10

110

RT15

215DS

60

SI60

3

70

DE110

DS60

5

75SI

65

DE95

CI40

4

120

6

1107

130

8

110

12

105

CI30

11

140

0

0

A ramificação é interrompida quando o custo acumulado de um ramoultrapassa o custo da melhor solução completa até então obtida.

Solução

Foram geradas 12 estruturas

das 16 possíveis

Decisões são tomadas à medida em que são gerada estruturas intermediárias

Geração de uma solução inicialpor decisões aleatórias

130

110105

primeiro limitesuperior

novo limitesuperior

limite superiorultrapassado



novo limitesuperior

OBSERVAÇÃO

A forma como a árvore de estados foi gerada, um ramo de cada vez, é denominada Busca Vertical.

Existe uma outra forma de gerar a árvore de estados: é pela Busca Horizontal

Para cada estado, geram-se e analisam-se todos os seus descendentes

Este é o tipo de busca adotado por Rodrigo&Seader

7.5 Resolução pelo Método Evolutivo 7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva7.6 Resolução por Método de Busca Orientada por Árvore de Estados

7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

7.6.1 Descrição do Método de Rodrigo & Seader

Em cada nível, tomar as colunas na ordem crescente de custo (primeiro a de menor custo, etc.)

7.6.1 Descrição do Método de Rodrigo & Seader

Objetivo: gerar o mais cedo possível uma seqüência que limite o maior número de seqüências

Tratando-se de um método tipo “branch-and-bound”, a solução obtida é necessariamente a

SOLUÇÃO ÓTIMA

Trata-se de um "branch-and-bound" que inclui uma heurística:

7.5 Resolução pelo Método Evolutivo 7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva7.6 Resolução por Método de Busca Orientada por Árvore de Estados 7.6.1 Descrição do Método de Rodrigo & Seader

7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

Colunas que recebem a alimentação inicial

01. [A/BCDE] 9004. [ABCD/E] 9502. [AB/CDE] 26103. [ABC/DE] 540

Primeiras colunas das seqüências: as que recebem os 5 componentes

DS

A

ABCDE B

CDE

DS

ABCDE

ABCD

E

DS

ABCDE

AB

CDE

DS

ABCDEF

ABC

DE

01 030204

90 95 261 540

00

01. [A/BCDE]

Separar BCDE


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

01. [A/BCDE]

Colunas que recebem o produto de fundo da Coluna 1

01

254(344)

10 0894(184)

09 530(620)

90(90)

01. [A/BCDE] 90

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

10. [BCD/E]

Separar BCD


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

10. [BCD/E]

Colunas que recebem o produto de topo da Coluna 10

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

13. [B/CD] Separar CD


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

13. [B/CD]

Coluna que recebe o produto de fundo da Coluna 13

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

primeiro limitesuperior

851

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

18 190 (874)

18. [B/C] 190

08. [B/CDE]

Ultrapassou olimite superior

Separar CDE

851


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

08. [B/CDE]

Colunas que recebem o produto de fundo da Coluna 08

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

18 190 (874)

18. [B/C] 190

16 64(408)

15 460(804)

16. [CD/E] 6415. [C/DE] 460

16. [CD/E] Separar CD

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

18 190 (874)

18. [B/C] 190

16 64(408)

15 460(804)

16. [CD/E] 6415. [C/DE] 460

19 420(828)

828novo limite

superior

828851


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

15. [C/DE]

Coluna que recebe o produto de fundo da Coluna 15

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

18 190 (874)

18. [B/C] 190

16 64(408)

15 460(804)

16. [CD/E] 6415. [C/DE] 460

19 420(828)

828

20 32(836)

20. [D/E] 32

09. [BC/DE]

Ultrapassou o limite superior

Separar BC e DE

828

851


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

09. [BC/DE]

Colunas que recebem os produtos de topo e de fundo da Coluna 09

01

254(344)

10 0894(184)

09 530(620)

90(90)

10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

(Custo Acumulado)

1413 247(431)

500(684)

13. [B/CD] 24714. [BC/D] 500

19 420 (851)

851

19. [C/D] 420

18 190 (874)

18. [B/C] 190

16 64(408)

15 460(804)

16. [CD/E] 6415. [C/DE] 460

19 420(828)

828

20 32(836)

20. [D/E] 32

18

190

20 32

(842)Ultrapassou o limite superior

828

851

A aplicação manual do Método de Rodrigo & Seader na forma convencional da Árvore de Estados não é conveniente:

(a) Se árvore for muito grande, não caberá no papel.

(b) Não havendo qualquer registro durante a evolução da solução, não é possível avaliar a sequência utilizada

Por estes motivos, esta representação não será aceita numa Prova

Em seu lugar, deve ser utilizada a representação alternativa de uma Árvore de Estados sob a forma de Tabela

Partindo da coluna 01

Solução temporária: 01 08 16 19

01. [A/BCDE] 90 10. [BCD/E] 9408. [B/CDE] 25409. [BC/DE] 530

13. [B/CD] 24714. [BC/D] 500

16. [CD/E] 6415. [C/DE] 460

19. [C/D] 42018. [B/C] 190

01. [A/BCDE] 90 9010. [BCD/E] 94 184

13. [B/CD] 247 43119. [C/D] 420 851 (primeiro limite)

14. [BC/D] 500 684

08. [B/CDE] 254 34416. [CD/E] 64 408

09. [BC/DE] 530 62020. [D/E]+18. [B/C] 32+190 842 X

18. [B/C] 190 874 X

19. [C/D] 420 828 (novo limite)15. [C/DE] 460 804

20. [D/E] 32 836 X

20. [D/E] 32

COLUNA Custo da Coluna Custo Acumulado

01 030204

90 95 261 540

00

04. [ABCD/E]

explorada


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

04. [ABCD/E]

Colunas que recebem o produto de topo da Coluna 04

04. [ABCD/E] 95 13. [B/CD] 24714. [BC/D] 500

05. [A/BCD] 8506. [AB/CD] 25407. [ABC/D] 510

19. [C/D] 420

11 1259(664)

197

18. [B/C] 190

19 420(847)

04

05 06 85(180)

254(349)

07 510(605)

95(95)

17 15 19 420784

Limite atual: 828

18 190(870)

1413 247(427)

500(680)

190(854)

18

17. [A/B] 15

Novo Limite: 784

11. [A/BC] 5912. [AB/C] 197



Ultrapassou o

limite superior

(802) Ultrapassou o limite superior

Novo limite superior

COLUNA Custo da Coluna Custo Acumulado04. [ABCD/E] 95 95 05. [A/BCD] 85 180 13. [B/CD] 247 427 19. [C/D] 420 847 X 14. [BC/D] 500 680

18. [B/C] 190 870 X 06. [AB/CD] 254 349 17. [A/B] + 19. [C/D] 15+420 784 (Novo Limite) 07. [ABC/D] 510 605 11. [A/BC] 59 664 18. [B/C] 190 854 X 12. [AB/C] 197 802 X

Partindo da coluna 04Limite atual: 828

Solução temporária: 04 06 17+19

04. [ABCD/E] 95 05. [A/BCD] 8506. [AB/CD] 25407. [ABC/D] 510

13. [B/CD] 24714. [BC/D] 500

19. [C/D] 42018. [B/C] 19017. [A/B] 15

Novo Limite: 784

11. [A/BC] 5912. [AB/C] 197

01 030204

90 95 261 540

00

02. [AB/CDE]

explorada explorada


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

02. [AB/CDE]


02. [AB/CDE] 261

19 420

760 !!!

20 32(768)

16. [CD/E] 6415. [C/DE] 46017. [A/B] 15

19. [C/D] 420

20. [D/E] 32

Novo limite superior


02 261(261)

Limite atual: 784

1516 17

6415 460(340) (736)

fundo topotopo fundo


Solução temporária: 02 (16 + 17) 19

02. [AB/CDE] 261 16. [CD/E] 6415. [C/DE] 46017. [A/B] 15

19. [C/D] 420

20. [D/E] 32

COLUNA Custo da Coluna Custo Acumulado02. [AB/CDE] 261 261 16. [CD/E] + 17. [A/B] 64+15 340 19. [C/D] 420 760 (novo limite) 15. [C/DE] + 17. [A/B] 460+15 736 20. [D/E] 32 768 X

Novo Limite: 760

01 030204

90 95 261 540

00

03. [ABC/DE]

explorada explorada explorada


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

03. [ABC/DE]


18 190(821)

17 15(784)

03. [ABC/DE] 540

17. [A/B] 15

18. [B/C] 19011. [A/BC] 5912. [AB/C] 197

20. [D/E] 32

Ultrapassou o limite superior Ultrapassou o

limite superior

03 540(540)

Limite atual: 760

3211 20

59(631)

12 197(769)

topotopo fundo fundo


COLUNA Custo da Coluna Custo Acumulado03. [ABC/DE] 540 540 11. [A/BC] + 20. [D/E] 59 + 32 631 18. [B/C] 190 821 X 12. [AB/C] + 20. [D/E] 197 + 32 769 X 17. [A/B] 15 784 X

03. [ABC/DE] 54017. [A/B] 1518. [B/C] 19011. [A/BC] 59

12. [AB/C] 197

20. [D/E] 32

02. [AB/CDE] 261 261 16. [CD/E] + 17. [A/B] 64 + 15 340 19. [C/D] 420 760

Solução ÓTIMA do Problema Ilustrativo pelo Método de Rodrigo & Seader

1

DCE

AB

A

B

C

AB

D C

E

E

D

CD

D B

C DE

20

D E

15 16 18 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 0403

00



CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

As Soluções na Árvore de Estados

intuitivaapoiada

02

ótima




7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese

7.2.5 Representação de Misturas por Listas7.3 Representação do Problema de Síntese



7.5 Resolução pelo Método Evolutivo 7.5.1 Regras Evolutivas 7.5.2 Estratégia Evolutiva7.6 Resolução por Método de Busca Orientada por Árvore de Estados 7.6.1 Descrição do Método de Rodrigo & Seader 7.6.2 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

- Rodrigo & Seader: percorre todo o espaço de soluções. Solução ótima

- Evolutivo: percorre seletivamente parte do espaço de soluções. Solução não necessariamente ótima.

- Heurístico: não percorre o espaço de soluções. Solução próxima à ótima.

Problema 7.3 (Henley & Seader)

Componente SímboloPropano AButeno-1 Bn - Butano Ct – Buteno-2 Dc – Buteno-2 En - Pentano F

Processos CogitadosDestilação SimplesDestilação Extrativa (c/ solução aquosa de furfural) ocorre a inversão da ordem de B e C

A

B

C

F D

E

A

E B D

C

F

SISTEMADE

SEPARAÇÃO

?


1CPC!1)!(C

1)]![2(CN

C: No. de componentesP: No. de processos plausíveis

Explosão Combinatória na Síntese de Sistemas de SeparaçãoN: No. de fluxogramas possíveis

10 4.862 2.487.344 95.698.7469 1.430 366.080 7.382.230

8 429 54.912 938.223 7 132 8.448 96.2286 42 1.344 10.206 5 14 224 1.134 4 5 40 1353 2 8 182 1 2 3

Desafio: achar a solução ótima (ou próxima da ótima)

Problema Ilustrativo 2

D e E juntos

Espaço das 224 Soluções do Problema 7.3

Número de separadores passíveis de utilização para cada processo:

S = C (C-1)(C+1)/6C S2 13 44 105 206 357 568 849 12010 16511 220

O sistema, com duas operações plausíveis, contempla 40 colunas que se combinariam para gerar as 224 soluções.

Elas foram classificadas como “proibidas” e omitidas na Tabela 7.2, em que somente aparecem as 19 "permitidas" pre-screening


1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7

2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5

3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6

4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3

5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2

6 (AB/CDE)1 254,2 16 (C/DE)2 521,3

7 (AC/BDE)2 981,6 17 (DE/F)1 35,2

8 (B/CDEF)1 249,0 18 (A/B)1 14,5

9 (BCDE/F)1 76,2 19 (A/C)1 21,1

10 (C/BDEF)2 1.047,0

Na resolução deste problema, 21 colunas apresentaram um custo muito elevado e comprometeriam qualquer fluxograma em que

aparecessem.

A única coluna sem alternativa por destilação simples é (C/DE) que deve ser muito cara em função da dificuldade deste corte.


1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7

2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5

3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6

4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3

5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2

6 (AB/CDE)1 254,2 16 (C/DE)2 521,3

7 (AC/BDE)2 981,6 17 (DE/F)1 35,2

8 (B/CDEF)1 249,0 18 (A/B)1 14,5

9 (BCDE/F)1 76,2 19 (A/C)1 21,1

10 (C/BDEF)2 1.047,0

As alternativas por destilação extrativa são mais caras porque incluem uma coluna para a recuperação do furfural.

Espaço Reduzido das Soluções do Problema 7.3

As 12 soluções que podem ser concretizadas com as 19 colunas "permitidas"

Espaço Reduzido das 12 Soluções “permitidas” do Problema 7.3 do total das 224 possíveis

5

4

3

7

6

1

8

9

11

2

10

12

1616

12

17

13 11 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

1 2 3 4 5 6 7 8 9 10 11 12

00

Árvore de Estados para as 12 soluções "permitidas" do total das 224 possíveis

Resolução do Problema 7.3 pelo Método Heurístico Apoiado

Um problema peculiar: duas operações de separação plausíveis.

Optamos por considerar as operações separadamente, como se a outra não estivesse sendo considerada.

Não há regras para lidar com duas operações: apenas o bom senso.

COMPONENTE VAZÃO kmol/hA Propano 4,5B Buteno-1 45,4C n-Butano 154,7D t-Buteno-2 48,1E c-Buteno-2 36,7F n-Pentano 18,1

S E

(A/B) = 2,45(A/C) = 2,89(B/C) = 1,18 (C/B) = 1,17(C/D) = 1,07 (C/D) = 1,70(E/F) = 2,50

COLUNA 01


R = 1,07/2,50 = 0,43 (A/C fora da análise)Q = 4,5/154,7 = 0,03

V1 = Min (1 - Q,R) = 0,43V2 = Min (Q,1 - R) = 0,03V3 = Min (Q, R) = 0,03

Destilação Extrativa

R = 1/1,17 = 0,85 (C/D fora da análise)Q = 4,5 / 154,7 = 0,03

V1 = Min (1-Q,R) = 0,85V2 = Min (Q,1-R) = 0,03V3 = Min (Q, R) = 0,03

OBS: = 1 é o menor valor possível

ABCDE

ACBDE

Cortes “permitidos”

COMPONENTE VAZÃO kgmol/hA Propano 4,5B Buteno-1 45,4C n-Butano 154,7D t-Buteno-2 48,1E c-Buteno-2 36,7F n-Pentano 18,1

S E

(A/B) = 2,45(A/C) = 2,89(B/C) = 1,18 (C/B) = 1,17(C/D) = 1,07 (C/D) = 1,70(E/F) = 2,50

ABCDEF


ACBDEF


Por destilação 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 fácil do que (C/D).

Por destilação extrativa, também 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 destilação extrativa inclui um componente estranho (furfural).

Regra 5: Evitar separações que exigem espécies estranhas à mistura, removendo-as logo que possível no caso de se ter que usá-las.

Por destilação 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 fácil do que (C/D).

Por destilação extrativa, também 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 destilação extrativa inclui um componente estranho (furfural).

Destilação SimplesABCDEF

AB

CDEF

ABCDEF


ACBDEF


Coluna 01

Obs: as colunas que envolvem o corte C/D por destilação simples, são “proibidas”.


1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7

2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5

3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6

4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3

5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2

6 (AB/CDE)1 254,2 16 (C/DE)2 521,3

7 (AC/BDE)2 981,6 17 (DE/F)1 35,2

8 (B/CDEF)1 249,0 18 (A/B)1 14,5

9 (BCDE/F)1 76,2 19 (A/C)1 21,1

10 (C/BDEF)2 1.047,0

COMPONENTE VAZÃO kmol/hC n-Butano 154,7D t-Buteno-2 48,1E c-Buteno-2 36,7F n-Pentano 18,1

COLUNA 02


CDEF

R = 1,07/2,50 = 0,43 Q = 18,1/154,7 = 0,12V1 = Min (1-Q,R) = 0,43V2 = Min (Q,1-R) = 0,12V3 = Min (Q, R) = 0,12

Destilação ExtrativaÚnica alternativa permitida:

CDEF

CDEFC

DEF

(proibida)

CDEF

COLUNA 02

2

S E

(C/D) = 1,07 (C/D) = 1,70(E/F) = 2,50

COMPONENTE VAZÃO kmol/hD t-Buteno-2 48,1E c-Buteno-2 36,7F n-Pentano 18,1

COLUNA 03

DEF

Como D e E têm mesmo destino:

DEF

A

B

C

F DE

A

E B D

C

F

Solução do Problema 7.3 pelo Método Heurístico Apoiado

ABCDEF

256,3

DEF

35,2

AB

14,5

CDEF

582,2


C = 888

1

1

21

Solução do Problema 7.3 pelo Método Heurístico Apoiado

Solução888 $/a

1

DFE

AB

A

BBD

E

CAB

DF

C

E

F

1

1

2 1

1

f

f

DFEC

DE

DFE

ABCDEF

256,3

DEF

35,2

AB

14,5

CDEF

582,2


C = 888

1

1

21

Únicas colunas “permitidas”

ACBDEF

1.047,5

AC

21,1

BDEF

46,6

C = 1.115


12

1

Por curiosidade: se a opção do destilação extrativa houvesse sido tomada para a Coluna 1

Fluxograma 7

Resolução do Problema 7.3 pelo Método EvolutivoPartindo da solução apoiada

Espaço Reduzido das 12 Soluções “permitidas”do Problema 7.3 do total das 224 possíveis

Vizinhança Estrutural ainda não identificada

5

4

3

7

6

1

8

9

11

2

10

12

5

4

3

7

6

1

8

9

11

2

Espaço das 12 soluções permitidas do Problema 7.3Vizinhança Estrutural

10

12

1.096

888

860

Heurístico intuitivo

Heurístico apoiado

Evolutivo

Resolução do Problema 7.3 pelo Método EvolutivoPartindo da solução intuitiva

Base: Fluxograma 9 obtido pelo Método Heurístico (intuitivo)

COLUNA CUSTO ($/a) 3 77,4 5 32,812 985,5

TOTAL 1.095,7

A

BCDE

ABCDE

F

C

BDE

512

31

12

10969

Evolução

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

1 2 3 4 5 6 7 8 9

1.096

10 11 12

F

1

A

1 C

BDEBDE

BB CEBCDE

AD C

B EAD C

B E

AB

DF

C

E 2

00

Fluxograma 9

A

BCDE

ABCDE

F

C

BDE

5 1231

1 2

Vizinhos do Fluxograma 9

Regra (a): inversão (3 5) Fluxograma 2inversão (5 12) [A/B]2 "proibida"

Regra (b): [E/F]2, [A/B]2 "proibidos"

[B/C]1 permitido Fluxograma 8 (omitido para manter a solução do livro!)

B

CDE

1

A

BCDE F

1

C

BDE

2

112

F9

Fluxograma 2

COLUNA CUSTO ($/a) 1 33,8 9 76,212 985,5

TOTAL 1.095,5

10969 2

1095

a

Evolução

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

1 2 3 4 5 6 7 8 9

1.096

10 11 12

1.095

00

B

CDE

1

A

BCDE F

1

C

BDE

2

112

F9

Fluxograma 2

Vizinhos do Fluxograma 2

[B/C]1 permitido Fluxograma 1

Regra (b): [A/B]2, [E/F]2 "proibidos"inversão 9 12 [CDE/F]2 “proibida”

Regra (a): inversão (1 9) (anterior)

B

CDE

1

A

BCDE F

1

CB

DE

1

F9

1

CDE

11 162

Fluxograma 1Vizinho do Fluxograma 2 pela troca de processo de separação

Coluna 12 Coluna 11

10969 2

1095

a1

878

b

EvoluçãoCOLUNA CUSTO ($/a) 1 33,8 9 76,2 11 246,7 16 521,3TOTAL 878

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

3 4 5 6 7 8 9

1.096

10 11 121 2

878 1.095

00

BCDE

1

A

BCDE F

1

CB

DE

1

F 9 1

CDE

11 162

Fluxograma 1

Regra (b) : só é permitida [C/B]2 fluxograma anterior.

Vizinhos do Fluxograma 1Regra (a): inversão 1 9 permitida Fluxograma 8

inversão 9 11 permitida Fluxograma 3

inversão 11 16: coluna [C/B]2 “proibida”

COLUNA CUSTO ($/a) 3 77,4 5 32,8 11 246,7 16 521,3TOTAL 878,2

A

BCDE 1

ABCDE

F 1

C

B

DE

53

111

C

DE 216

Vizinho do Fluxograma 3 pela Inversão dos Cortes das Colunas 1 e 9

Fluxograma 8

1096

9 2

1095

a1

878

b

a

8

878,2

Evolução

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

3 4 5 6 7 10 11 121 2

878 1.095

9

1.096

8

878,2

00


872

1096

9 2

1095

a1

878

b

a

a

8

3

878

Evolução

B

CDE

1

A

BCDE F

1

C

DE

1

F 1

CDE

1628

F

14


Fluxograma 3

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

4 5 6 7 9

1.096

10 11 128

878

31 2

878 1.095 872

00

Fluxograma 3

Vizinhos do Fluxograma 3 pela Regra (a): - inversão (1 8) permitida Fluxograma 6- inversão (8 14) (anterior)- inversão (14 16): (E/F)2 “proibida”

Não há vizinho permitido pela Regra (b).

B

CDE

1

A

BCDE F

1

C

DE

1

F 1

CDE

1628

F

14


AB

CDE

1F

F

C

DE1

CDE

22

A

B 118

1614

1096

Evolução

9 2

1095

a1

878

b

a

a

8

3

878

872

6

860

a


Fluxograma 6

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

1 2 3 4 5 10 11 1231 2

878 1.095 872

6 7 8 9

1.096

8 9

878860

00

Fluxograma 6

Vizinhos do Fluxograma 6 pela Regra (a): inversão (2 18) (anterior)inversão (2 14) permitida Fluxograma 10inversão (14 16): [E/F]2 “proibida”

Pela Regra (b): [C/B]2 permitida Fluxograma 12 (valor da coluna 4 é muito elevado)

AB

CDE

1F

F

C

DE1

CDE

22

A

B 118

1614


AB

CDE 1

ABCDE

F 13

C

DE 216

6

A

B

181


Fluxograma 10

9 2

1096 1095

a1

878

b

a

a

8

3

878

872

6

860

a a

867

10

Evolução

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

1 2 3 4 5 6 7 8 9

1.096

10 11 1231 2

878 1.095 872

6 7 8 9

1.096

8 9

1.096878860 867

00

Fluxograma 6

Mediante o insucesso na evolução a partir do Fluxograma 6 ...

AB

CDE

1F

F

C

DE1

CDE

22

A

B 118

1614

COLUNA CUSTO ($/a) 2 256,3 18 14,5 14 68,3 16 521,3TOTAL 860

Evolução

1096

9 2

1095

a1

878

b

a

a

8

3

878

872

6

860

a

Fluxograma 6Solução do Problema 7.3 pelo Método Evolutivo

Estado Final

AB

CDE

1F

F

C

DE1

CDE

22

A

B 118

1614

1

DFCE

AB

A

B BD E

C DE

AB

DF

C

E

F

1

1

1

2 1

D Ef

CD E

f

f

Solução do Problema 7.3 pelo Método Evolutivo

860 $/a

FLUXOGRAMA 6

Solução do Problema 7.3 pelo Método EvolutivoPartindo da solução heurística apoiada

Fluxograma 7

Espaço Reduzido das 12 Soluções “permitidas”do Problema 7.3 do total das 224 possíveis

Vizinhança Estrutural ainda não identificada

5

4

3

7

6

1

8

9

11

2

10

12

5

4

3

7

6

1

8

9

11

2

Espaço das 12 soluções permitidas do Problema 7.3Vizinhança Estrutural

10

12

1.096

888

860

Heurístico intuitivo

Heurístico apoiado

Evolutivo

Elas foram classificadas como “proibidas” e omitidas na Tabela 7.2, em que somente aparecem as 19 "permitidas" pre-screening


1 (A/BCDEF)1 33,8 11 (B/CDE)1 246,7

2 (AB/CDEF)1 256,3 12 (C/BDE)2 985,5

3 (ABCDE/F)1 77,4 13 (BDE/F)1 46,6

4 (AC/BDEF)2 1.047,5 14 (CDE/F)1 68,3

5 (A/BCDE)1 32,8 15 (C/DEF)2 582,2

6 (AB/CDE)1 254,2 16 (C/DE)2 521,3

7 (AC/BDE)2 981,6 17 (DE/F)1 35,2

8 (B/CDEF)1 249,0 18 (A/B)1 14,5

9 (BCDE/F)1 76,2 19 (A/C)1 21,1

10 (C/BDEF)2 1.047,0

Na resolução deste problema, 21 colunas apresentaram um custo muito elevado e comprometeriam qualquer fluxograma em que

aparecessem.

Resolução do Problema 7.3 pelo Método de Rodrigo & Seader

Resolução do Problema 7.3 pelo Método de Rodrigo & Seader

01. [A/BCDEF]1 33,803. [ABCDE/F]1 77,402. [AB/CDEF]1 256,304. [AC/BDEF]2 1.047,0

Primeiras colunas das seqüências: as que recebem os 6 componentes

DS

A

ABCDEF

BCDEF

DS

ABCDEF

ABCDE

F

DS

ABCDEF

AB

CDEF

DE

ACBDEF

AC

BDEF

01 040203

33,8 77,4 256,3 1.047,0

00

16 521,3

878

16 521,3

872 !

17 35,2

900,2 X

14 68,3(351,1)

15 582,2(565)

1211 246,7(356,7)

985,5

01

249,0(282,8)

09 0876,2(110)

10 1.047

33,8

X

X

08. [B/CDEF]1 249,009. [BCDE/F]1 76,210. [C/BDEF]2 1.047,0

11. [B/CDE]1 246,712. [C/BDE]2 985,5

14. [CDE/F]1 68,315. [C/DEF]2 582,2

16. [C/DE]2 521,317. [DE/F]1 35,2

Partindo da coluna 01

Solução temporária: 01, 08, 14, 16


08. [B/CDEF]1 249,009. [BCDE/F]1 76,210. [C/BDEF]2 1047,0

11. [B/CDE]1 246,712. [C/BDE]2 985,5

14. [CDE/F]1 68,315. [C/DEF]2 582,216. [C/DE]2 521,3

17. [DE/F]1 35,2

01. [A/BCDEF]1 33,8 33,809. [BCDE/F]1 76,2 110,0

11. [B/CDE]1 246,7 356,716. [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,116. [C/DE]2 521,3 872 (novo limite)

15. [C/DEF]2 582,2 865,017. [DE/F]1 35,2 900,2 (violou limite)

10. [C/BDEF]2 1047,0 (violou limite)


11. [B/CDE]1 246,712. [C/BDE]2 985,5

05. [A/BCDE]1 32,806. [AB/CDE]1 254,207. [AC/BDE]2 981,6

16. [C/DE]2 521,3

16 521,3

878,2 X

1211 246,7 985,5

03

05 0632,8 254,2 7 981,6

77,4

X

X

18 14,5 16 521,3

867

Limite atual: 87218. [A/B]1 14,5

COLUNA Custo da Coluna Custo Acumulado03. [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 981,6 (violou limite) -


Solução temporária: 03, 06, 16 + 18


11. [B/CDE]1 246,712. [C/BDE]2 985,5

05. [A/BCDE]1 32,806. [AB/CDE]1 254,207. [AC/BDE]2 981,6

16. [C/DE]2 521,318. [A/B]1 14,5


16. [C/DE]2 521,317. [DE/F]1 35,2

16 521,3

860

17 985,5

X

02 256,3

Limite atual: 867

14,5

14 1868,3

15 582,2

14. [CDE/F]1 68,315. [C/DEF]2 582,2

18. [A/B]1 14,5

COLUNA Custo da Coluna Custo Acumulado02. [AB/CDEF]1 256,3 256,3 14. [CDE/F]1 + 18. [A/B]1 68,3 + 14,5 339,1 16. [C/DE]2 521,3 860 (novo limite) 15. [C/DEF]2 + 18. [A/B]1 582,2 + 14,5 853,0 17. [DE/F]1 35,2 888,2 (violou limite)


Solução temporária: 02, 14 + 18, 16


14. [CDE/F]1 68,315. [C/DEF]2 582,2

16. [C/DE]2 521,318. [A/B]1 14,5

COLUNA Custo da Coluna Custo Acumulado04. [AC/BDEF]2 1.047,0 (violou limite) -



1

DFCE

AB

A

B BD E

C DE

AB

DF

C

E

F

1

1

1

2 1

D Ef

CD E

f

f

02. [AB/CDEF]1 256,3 256,3 14. [CDE/F]1 + 18. [A/B]1 68,3 + 14,5 339,1 16. [C/DE]2 521,3 860

Solução ÓTIMA do Problema 7.3 pelo Método de Rodrigo & Seader

Foram geradas 11 soluções das 224 !

1616

12

17

1311 14 15

191009 08

13

01 04

1812

16

11

16

19

05 06 07

03

18

16

18

17

14 15

02

A Solução Ótima do Problema 7.3 na Árvore de Estados do 12 soluções permitidas das 224 possíveis

1

878

2

986

3

872

4

900

5

1.128

6

860

7

888

8

878

9

1.096

10

867

11

1.080

12

1.115

Solução pelo Método Heurístico “Intuitivo”

Estado 1

AB

C

D

E



Decisão 1 Ocorre um dilema entre as variações de vazão e de ij!

Primeira avaliação: as vazões (ou frações) variam mais do que as volatilidades.

Segunda avaliação: as volatilidades variam mais do que as frações.

Estado 1

AB

C

D

E



Então, pode-se optar por remover o Butano (em maior quantidade). Mas ele se encontra no meio da lista. Então, ou corta-se em B/C para deixá-lo no topo ou em C/D para deixá-lo no fundo da coluna seguinte.

Considerando a primeira avaliação:as vazões (ou frações) variam mais do que as volatilidades.

Estado 1

AB

C

D

E



Então, pode-se optar pela maior volatilidade (corte D/E).

Considerando a segunda avaliação: as volatilidades variam mais do que as frações.

Então, pode-se optar pela maior volatilidade (corte D/E).

Considerando a segunda avaliação: as volatilidades variam mais do que as frações.

Então, pode-se optar por remover o Butano (em maior quantidade). Mas ele se encontra no meio da lista. Então, ou corta-se em B/C para deixá-lo no topo ou em C/D para deixá-lo no fundo da coluna seguinte.

Considerando a primeira avaliação:as vazões (ou frações) variam mais do que as volatilidades.

O julgamento é subjetivo: optando pela segunda, resulta o Estado 2.

Estado 2

AB

C

D

E

E

AD C

BEA

D C

B

Decisão 2: por coerência com a Decisão 1, corta-se na segunda separação mais fácil (A/B). Resulta o Estado 3.



4

Decisão 3: avalia-se agora que as quantidades variam mais do que as volatilidades. Mas o Butano se encontra no meio. Então opta-se por B/C que é mais fácil do que C/D. Resulta o Estado 4.

Estado 3

AB

C

D

E

E

AD C

BEA

D C

B

AD C

BE

D C

B

A



4

5

Estado 4

Decisão 4: separação compulsória C/D. Resulta o Estado 5.

AB

C

D

E

E

AD C

B EAD C

B

AD CB E

D CB

A

B

ADCBE

DC



4

5

13

Estado 5Final

AB

C

D

E

E

AD C

B EAD C

B

AD CB E

D CB

A

B

DCDC

C

D

D B



4

5

13

19

C DE

20

D E

15 16 18 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00



CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

A Solução Heurística na Árvore de Estados


1 A/BCDE 90 11 A/BC 59

2 AB/CDE 261 12 AB/C 197

3 ABC/DE 540 13 B/CD 247

4 ABCD/E 95 14 BC/D 500

5 A/BCD 85 15 C/DE 460

6 AB/CD 254 16 CD/E 64

7 ABC/D 510 17 A/B 15

8 B/CDE 254 18 B/C 190

9 BC/DE 530 19 C/D 420

10 BCD/E 94 20 D/E 32

Cujo custo pela tabela das listas é 847 $/a

E

AD C

BEA

D C

B

AD C

B ED C

B

A

B

D CD C

C

D

D B

AB

D C

E

19

134

5

Solução Heurística ( 847 $/a )

COMPARANDO

DCE

AB

A

BD

C

AB

D C

E

E

D

CD

2

17

16

19

Solução Ótima ( 760 $/a )

B

11 %

5

4

3

7

6 1

8

11

2

13

9

12

14

A Solução Heurística no Espaço das Soluções

760

10847

C DE

20

D E

15 16 18 13 14 121117141320 19 18 17

19 20 19 18 19 18 19 18

05 06 0708 09 10 1215 16 11

01 040302

00



CD E B C

D E



17

A B

17

A B

17

A B

20

D E

20

D E

01 02 03 04 05 06 07 08 09 10 11 12 13 1401

A Solução Heurística na Árvore de Estados

Regra 2: Se a [dificuldade dos cortes difere muito e as vazões não diferem muito], então [deixar por último a separação mais difícil] (ou a mais fácil primeiro).



As Regras estão escritas sob a forma da Lógica Matemática

Se [Condição] então [Ação]

Regra 2: Se [(dificuldade dos cortes difere muito) e (vazões não diferem muito)], então [deixar por último a separação mais difícil] (ou a mais fácil primeiro).

Regra 1: Se [(vazões diferem muito) e (dificuldade dos cortes não difere muito)], então [remover primeiro o componente com a maior vazão]. Se [(vazões não diferem muito) e (dificuldade dos cortes não difere muito)], então [separar em partes iguais].

Cada [Condição] é formada por duas (Assertivas)

Se [(assertiva 1) e (assertiva 2)] então [Ação]

ELABORAÇÕES SOBRE O MÉTODO HEURÍSTICO

R = min

max

Q = xx

min

max

Índices de Dispersão

Com a finalidade de quantificar Muito e Pouco, foram criados os

A partir desses Índices de Dispersão, pode-se calcular aVeracidade de uma Assertiva

Deve ser uma variável cujo valor deve ser próximo de 1 quando a Assertiva for verdadeira.

0,2 0,4 0,6 0,8 10

0,2

0,4

0,6

0,8

1 1

0,8

0,6

0,4

0,2

0

fraçõesdiferempouco

fraçõesdiferemmuito

Q

Q = xmin / xmax

Informação contida em Q

À medida que Q aumenta:

- a assertiva "frações diferem muito" se torna cada vez mais falsa. Então, a veracidade desta Assertiva deve ser representada por 1- Q

- a assertiva "frações diferem pouco" se torna cada vez mais verdadeira. Então, a veracidade desta Assertiva deve ser representada por Q

0,2 0,4 0,6 0,8 10

0,2

0,4

0,6

0,8

1 1

0,8

0,6

0,4

0,2

0

Volat.diferempouco

Volat.diferemmuito

R

R = min / max

Informação contida em R

À medida que R aumenta:

- a assertiva "volatilidades diferem muito" se torna cada vez menos verdadeira. Então, a veracidade desta Assertiva deve ser representada por 1- R

- a assertiva "volatilidades diferem pouco" se torna cada vez mais verdadeira. Então, a veracidade desta Assertiva deve ser representada por R

(c) Confiança numa Regra

A Confiança numa Regra é limitada pela sua assertiva mais fraca.

Daí o Grau de Confiança Vi da Regra i:

Regra 1: Se (1 - Q) e R então remover o componente com a maior fração.

V1 = Min (1 - Q, R)


Regra 2: Se Q e (1 - R) então efetuar o corte mais fácil V2 = Min (Q, 1 - R)

Regra 2: SE (as frações diferem pouco E as volatilidades diferem muito) ENTÃO efetuar o corte mais fácil (maior volatilidade).

Regra 3: Se Q e R então remover o componente mais leve. V3 = Min (Q, R)

Na verdade, escolhe-se a Regra menos fraca

A Regra mais confiável é a que apresenta o maior dentre os menores valores das assertivas: Max [V1, V2, V3].


capÍtulo 7 sÍntese de sistemas de separaÇÃo 30 de maio de 2015 engenharia de processos análise,...

Documents