CAPÍTULO 7 SÍNTESE DE SISTEMAS DE SEPARAÇÃO 08 DE OUTUBRO DE 2008

Esta Tarefa é complexa e compreende 4 Sub-Tarefas O Processo Químico pode ser considerado um Sistema cuja Tarefa consiste em produzir um produto químico em escala industrial de forma econômica, segura e limpa. Processo Químico Produto Matéria prima

(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 sub-produtos 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 Sub-tarefas:  Processo Químico Produto Matéria prima

Reação Separação Integração Controle SUB-SISTEMAS TOTALMENTE INTEGRADOS FORMANDO O PROCESSO

FLUXOGRAMA EMBRIÃO É o ponto de partida da geração de um fluxograma de processo Restrito às operações de cunho material Processo Químico Reação Separação SRM

100 A 11 B 100 C S R M 286 A 11 B 100 C 186 A 186 A 11 B 11 B 0,35 nC 4 H 10  iC 4 H 10 [A] [C] [B] C 5 H 12 (inerte) O fluxograma - embrião estabelece as metas para os sistemas de separação, integração e controle. 100 A 11 B R M 286 A 11 B 186 A 100 C 186 A 11 B 0,35 Sistema de Separação ? 100 C 11 B 186 A 100 C

100 A 11 B R M 286 A 11 B 186 A 100 C 186 A 11 B 0,35 27 o C 82 o C 104 o C 32 o C 100 C 11 B 186 A 100 C 74 o C 104 o C 37 o C 27 o C 100 A 11 B M 186 A R 0, C 186 A 11 B 100 C 11 B 186 A 100 C 32 o C 104 o C 286 A 11 B 82 o C Integração Energética ?

ORGANIZAÇÃO DO TEXTO/DISCIPLINA INTRODUÇÃO À SÍNTESE DE PROCESSOS 8 6 SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7 SÍNTESE SÍNTESE DE SISTEMAS DE INTEGRAÇÃO ENERGÉTICA INTRODUÇÃO À ANÁLISE DE PROCESSOS 2 ESTRATÉGIAS DE CÁLCULO 3 OTIMIZAÇÃO AVALIAÇÃO ECONÔMICA 45 ANÁLISE 

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação Misturas por Listas 7.1 Sistemas de Separação

7.5 Resolução pelo Método Evolutivo Regras Evolutivas Estratégia Evolutiva Resolução do Problema Ilustrativo pelo Método Evolutivo 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Descrição do Método de Rodrigo & Seader Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

PRÉ - REQUISITOS PARA ESTE CAPÍTULO

FUNDAMENTOS Estudo dos fenômenos de interesse que ocorrem nos equipamentos Mecânica dos Fluidos Transferê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 Equipamentos de Processo Reatores Trocadores de calor Instrumentos de Controle Automático Separadores Torres de destilação Torres de absorção Extratores Cristalizadores Filtros Outros...

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico 7.1 Sistemas de Separação

7.1 SISTEMAS DE SEPARAÇÃO Princípio Físico Os separadores são concebidos de modo a explorar a diferença das propriedades físicas exibidas pelas substâncias envolvidas (volatilidade, solubilidade, densidade, tamanho, etc.). Exemplos Colunas de destilação e de absorção, extratores, cristalizadores, evaporadores, sedimentadores, peneiras, membranas, filtros. São sistemas formados por equipamentos que promovem a separação total ou parcial dos componentes de uma mistura (Separadores).

Os Sistemas de Separação são utilizados 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 C S1S2 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. A separação dos componentes do efluente do reator exige dois separadores, S1 e S2, que formam um Sistema de Separação.

Os separadores de um sistema podem ser todos de um mesmo tipo ou de tipos diferentes. Função: promover ajustes de composição entre pontos diferentes do processo, adequando a composição das correntes a exigências na entrada de equipamentos ou na saída do processo.

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico 7.2 O Problema de Síntese Enunciado

7.2 O PROBLEMA DE SÍNTESE Enunciado Estabelecer um sistema de custo mínimo que, a partir de uma dada corrente, produza um conjunto de correntes de composições definidas. Este Capítulo é voltado à resolução do seguinte problema: 100 A 11 B 100 C S R M 286 A 11 B 100 C 186 A 11 B 0,35 nC 4 H 10  iC 4 H 10 [A] [C] [B] C 5 H 12 (inerte). 100 A 11 B R M 286 A 11 B 186 A 100 C 186 A 11 B 0,35 Sistema de Separação ? 100 C 11 B 186 A 100 C

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Solução A Natureza Combinatória do Problema de Síntese Representação Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico Problema Ilustrativo

7.2.2 Problema Ilustrativo (Henley & Seader) Processo Destilação Simples A B C D E A B D E SISTEMA DE SEPARAÇÃO ? Butenos-2: mistura de trans e cis butenos-2 C Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Na tabela,  ij é volatilidade relativa adjacente, ou seja a volatilidade relativa entre um componente e o componente menos volátil seguinte na tabela. A volatilidade relativa é a razão entre as constantes de equilíbrio dos componentes em questão:  ij = K i / K j. Quanto mais similares as estruturas de dois componentes, mais similares as suas propriedades. Logo, mais difícil a sua separação, já que os separadores funcionam explorando as diferenças de propriedades (exemplo: isômeros). Símbolo Componente Vazão (x)  ij TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Logo, quanto mais similares as estruturas dos componentes, mais similares as suas constantes de equilíbrio, que dependem da composição, da pressão e da temperatura da mistura. Portanto, quanto mais similares as estruturas dos componentes, mais difícil é a separação e mais próximo de 1 é o valor de  ij. Tratando-se de volatilidades relativas adjacentes K i > K j e  ij > 1 A volatilidade relativa adjacente  ij pode servir de medida da dificuldade de separação dos componente i e j da mistura.

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo A Natureza Combinatória do Problema de Síntese Representação Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico Solução

Características Básicas da Solução (a) seqüência das separações (b) tipo de operação em cada etapa D C E A B A B B D C A B DC E E D C D Componente Símbolo Propano A Buteno-1 B n-Butano C Butenos-2 D n-Pentano E Solução: uma das soluções do problema (multiplicidade !)

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução Representação Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico A Natureza Combinatória do Problema de Síntese

Soluções para 2 componentes e 2 processos plausíveis DS Coluna de destilação simples ABAB A B DE Coluna de destilação extrativa ABAB A B O engenheiro deve ter consciência da dimensão dos problemas a resolver: quantas soluções viáveis? No caso da Síntese de Sistemas de Separação Situação mais comum: misturas multicomponentes e mais de um processo plausível de separação.

Exemplo: 3 componentes 2 processos plausíveis Diferenças: Seqüência dos Cortes Tipo de Separador 8 soluções ! Enumeradas ao acaso

Número de Fluxogramas Possíveis C P = 1 P = 2 P = 3 C: No. de componentes P: No. de processos plausíveis Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis Desafio: achar a solução ótima (ou, pelo menos, próxima da ótima) Problema Ilustrativo

EXPLOSÃO COMBINATÓRIA !!! Espaço de Soluções

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

Número de separadores passíveis de utilização: todos os que recebem 5, 4, 3 e 2 componentes S = C (C-1)(C+1)/6 C S Problema Ilustrativo DC BA E A B C D E A C B D E D E

ColunaAlimentaçãoColunaAlimentação 1A/BCDE11A/BC 2AB/CDE12AB/C 3ABC/DE13B/CD 4ABCD/E14BC/D 5A/BCD15C/DE 6AB/CD16CD/E 7ABC/D17A/B 8B/CDE18B/C 9BC/DE19C/D 10BCD/E20D/E As 20 colunas do Problema Ilustrativo

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico Representação de Misturas por Listas

A síntese de um Sistema de Separação compreende duas ações: - a geração dos fluxogramas plausíveis - o dimensionamento dos separadores e a avaliação do custo de cada fluxograma gerado.

Geração dos fluxogramas plausíveis É de natureza lógica/combinatória e não necessita do conhecimento detalhado dos separadores ("quebra-cabeças"). Será facilitada por um expediente simples: as misturas serão representadas por listas e o separadores serão considerados processadores de listas.

Dimensionamento dos separadores e a avaliação do custo de cada fluxograma gerado. É de natureza numérica (Análise de Processos) e depende do conhecimento específico dos separadores e dos seus métodos de cálculo. Se resumirá à simples leitura dos custos dos separadores. Estes serão considerados já dimensionados e avaliados e os seus custos fornecidos nos enunciados.

Listas Os componentes da mistura são listados segundo a propriedade física explorada pelo separador Componentes ordenados segundo as suas volatilidades. A: mais volátil : mais leve (menor TE) E: menos volátil : mais pesado (maior TE) D C B A E Mistura volatilidade ABCDEABCDE Lista

Os separadores podem ser considerados processadores de listas: efetuam um corte na lista (alimentação) formando duas sub-listas (produtos). O traço representa o “corte” efetuado pelo separador entre o chave-leve e o chave-pesado. DC BA E A BC D E Coluna de Destilação alimentação Produto de topo Produto de fundo ABCDEABCDE DEDE ABCABC Lista alimentação Sub - listas produtos volatilidade

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. Optar pela separação mais fácil ABCDABCD ABCDABCD A BCDBCD ABCABC D ABCDABCD ou ABCDABCD BCDBCD AB CDCD ABAB CDCD A B

A presença de uma outra substância pode alterar a ordem na Lista: Destilação Simples DC BA E F ABCDEFABCDEF ACBDEFACBDEF Destilação Extrativa (c/ furfural) DC BA E F f

A presença de uma outra substância pode alterar a dificuldade da separação (volatilidade relativa). (C/D) = 1,07 DC BA E A BC D E Destilação Simples F F ABCDEFABCDEF DEFDEF ABCABC (C/D) = 1,70 ACDEFACDEF ACAC DEFDEF Destilação Extrativa (c/ furfural) DC A E AC D E F F B ausente f

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E32 As 20 colunas do Problema Ilustrativo e os seus Custos Anuais (representadas por Listas)

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico 7.3 Representação do Problema de Síntese

7.3 REPRESENTAÇÃO DO PROBLEMA DE SÍNTESE Uma das maiores contribuições da Inteligência Artificial: Uma das maiores limitações na solução do problema de Projeto antes do advento da Engenharia de Processos: Duas representações importantes: (a) Árvore de Estados (b) Superestrutura Considerar todas as soluções possíveis para não omitir a solução ótima. Representação de Problemas: adotar uma representação visual que inclua todas as soluções possíveis e oriente a busca da solução ótima.

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico Representação por Árvore de Estado

7.3.1 Representação por Árvores de Estado Representação com forma de árvore invertida: raiz, ramos, folhas Raiz 12 Estados Intermediários Soluções Parciais Incompletas Estados Finais Soluções Finais Completas

Exemplo: 3 componentes 2 processos plausíveis Geração ao acaso 8 soluções !

Esses 8 fluxogramas foram enumerados ao acaso. Foi uma tarefa simples. Nenhum omitido. Mas, como fazer com grande número de fluxogramas plausíveis? Busca-se orientação pela Árvore de Estados No primeiro nível são colocadas todas as colunas plausíveis para receber a mistura original (3 componentes). No segundo nível, todas as colunas plausíveis para separar 2 componentes.

As 8 soluções organizadas numa árvore de estados Percorrendo-se a árvore de uma extremidade à outra, geram-se todas as soluções do problema de uma forma organizada e não ao acaso. B A C 1 1 A A B C 1 B

As 8 soluções organizadas numa árvore de estados B A C 1 A A B C 3 2 B

B A C 1 A A B C 2 B

B A C A A B C B

B A C 1 1 B A B C 2 C

B A C 1 B A B C 2 C

B A C 1 B A B C C

B A C B A B C C

Exemplo: 3 componentes 2 processos plausíveis 8 soluções ! Agora enumeradas com auxílio da árvore

Representação do Problema Ilustrativo Processo Destilação Simples A B C D E A B D E SISTEMA DE SEPARAÇÃO ? Butenos-2: mistura de trans e cis butenos-2 C Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Número de Fluxogramas Possíveis C P = 1 P = 2 P = 3 C: No. de componentes P: No. de processos plausíveis Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis Problema Ilustrativo

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

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E32 Tendo em mente as 20 colunas do Problema Ilustrativo

AS 14 SOLUÇÕES DO PROBLEMA ILUSTRATIVO PODEM SER ORGANIZADAS EM ÁRVORE DE ESTADOS:

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico Representação por Super- estrutura

EXEMPLOS ANTERIORES DE SUPER-ESTRUTURAS

Equipamentos Disponíveis para o Exemplo do Capítulo 6 RM Reator de mistura RT Reator tubular DS Coluna de destilação simples DE Coluna de destilação extrativa A Aquecedor R Resfriador T Trocador de Integração

Fluxogramas Viáveis

DE DS RT RM T R A Super – Estrutura RM Reator de mistura RT Reator tubular DS Coluna de destilação simples DE Coluna de destilação extrativa A Aquecedor R Resfriador T Trocador de Integração

S1S1 R1R1 S2S2 R2R2 S3S3 R3R3 M3M3 M1M1 M2M2 Fluxograma Embrião

Exemplo: 3 componentes 2 processos plausíveis Diferenças: Seqüência dos Cortes Tipo de Separador Super- estrutura?

7.3.2 Representação por Super-Estrutura A Super-estrutura contém todos os separadores, todas as correntes e abriga os 8 fluxogramas. Ex.: Fluxograma 1 B A C 1 1 A A B C 1 B

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura Regras Heurísticas para Sistemas de Separação 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 Trata-se de um dos métodos utilizados intuitivamente ao se defrontar com um problema complexo de modo a evitar a Explosão Combinatória identificado e formalizado pela Inteligência Artificial. Heurística: Termo de origem grega que significa auxílio à invenção.

Método Heurístico O Método Heurístico não conduz à solução ótima. Almeja produzir uma solução economicamente próxima da ótima Vantagem: rapidez.Evita a Explosão Combinatória Solução Ótima

Método Heurístico Método de decisões sucessivas Repetir Reconhecer as circunstâncias do problema Selecionar uma Regra Aplicar a Regra Obter uma solução parcial Até Chegar à Solução Final

Exemplo de Resolução pelo Método Heurístico RT DS CI 11 SI DE CISI RM DSDE CI SI RT DS A,P P A T A,B (12) Regras para reatores Regras para separadores Regras para Integração Fluxograma completo Um dos ramos da árvore de estados Repetir Reconhecer as circunstâncias do problema Selecionar uma Regra Aplicar a Regra Obter uma solução parcial Até Chegar à Solução Final Evitada a Explosão Combinatória !!!

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Resolução do Problema Ilustrativo pelo Método Heurístico Regras Heurísticas para Sistemas de Separação

Regra 3: Ao usar destilação, remover um componente de cada vez como destilado. Regra 2: Se os componentes estiverem em quantidades equivalentes mas a dificuldade dos cortes variar muito, então deixar por último a separação mais difícil (ou a mais fácil primeiro). Regra 1: Se a dificuldade dos cortes não diferir muito, mas os componentes estiverem em quantidades muito diferentes, então remover primeiro o componente em maior quantidade. Se as quantidades forem equivalentes, então separar em partes iguais. Essas Regras são úteis apenas quando se configuram as situações por elas previstas.

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, prevalece o bom-senso.

Separação Completa de 4 Componentes por um Único Tipo de Processo de Separação Ilustração das Regras 1 e 2 As Regras 1 e 2 são gerais e se aplicam a qualquer tipo de separador. Para se avaliar as soluções 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) à vazão de alimentação e (b) à dificuldade de separação (com reflexo nas dimensões dos equipamentos e no consumo de energia).

(a) Separação Completa de 4 Componentes por um Único Tipo de Separador Ilustração das Regras 1 e 2 Convenção D i : 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. Senso comum: o custo de cada separador é diretamente proporcional à vazão de alimentação e à dificuldade de separação (dimensões dos equipamentos e consumo de energia). DDDDDDDDD  O Custo financeiro deve ser proporcional a:

(b) DDDDDDDDD  (c) DDDDDDDD 

(d) DDDDDDDDD  (e) DDDDDDDDD 

UM CENÁRIO PARA CORROBORAR A REGRA 1 Regra 1: Se a dificuldade dos cortes não diferir muito, mas os componentes estiverem em quantidades muito diferentes, então remover primeiro o componente em maior quantidade. Se as quantidades forem equivalentes, então separar em partes iguais.

 12 =  23 =  34 =  (extremo: igualmente fáceis/difíceis) Alimentação Caso 1 Caso 2 D 1 10D D D 2 D D D 3 D D D 4 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/  ) (c) (a) (b)

UM CENÁRIO PARA CORROBORAR A REGRA 2 Regra 2: Se os componentes estiverem em quantidades equivalentes mas a dificuldade dos cortes variar muito, então deixar por último a separação mais difícil (ou a mais fácil primeiro).

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 (b) (e) D 1 = D 2 = D 3 = D 4 = D (extremo: quantidades iguais)  12 =  34 =   23 =  /10 (mais difícil)

Logo, as Regras 1 e 2 fazem sentido !

Nos dois cenários, foram criadas situações extremas para ilustrar as Regras, que aí se aplicam sem sombra de dúvidas. Na maioria das vezes as situações não são bem definidas e a escolha das Regras não é evidente. Prevalece o bom senso. É o caso do Processo Ilustrativo

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico

Estado 1 A B C D E Decisão 1 (dilema!): (a) achando que as frações variam mais do que as volatilidades podemos optar por remover o Butano (em maior quantidade). Mas ele se encontra no meio da lista. Então, ou cortamos em B/C para deixá-lo no topo ou em C/D para deixá-lo no fundo da coluna seguinte. Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Estado 1 A B C D E Decisão 1 (dilema!): (b) achando que as volatilidades variam mais do que as frações, então podemos optar pela maior volatilidade (corte D/E). Julgamento subjetivo: optamos por (b). Então resulta o Estado 2. Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Estado 2 A B C D E E A DC B EA DC B Decisão 2: por coerência com a Decisão 1 cortamos na segunda separação mais fácil (A/B). Resulta o Estado 3. Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Decisão 3: agora as quantidades variam mais do que as volatilidades. Mas o Butano se encontra no meio. Então optamos por B/C que é mais fácil do que C/D. Resulta o Estado 4. Estado 3 A B C D E E A DC B EA DC B A DC B E DC B A Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Estado 4 Decisão 4: separação compulsória C/D. Resulta o Estado 5. A B C D E E A DC B EA DC B A DC B E DC B A B A DC B E DC Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Estado 5 Final A B C D E E A DC B EA DC B A DC B E DC B A B D C D C C D D B Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

C DE 20 D E A BCDE B CDE C DE A BC A BCD CD E B C D E B CD D EB CA BB CD A BC A BC D B C 17 A B 17 A B 17 A B 20 D E 20 D E A Solução Heurística na Árvore de Estados

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E32 Cujo custo pela tabela das listas

Resulta na Solução Heurística Fluxograma 10 (847 $/a) A B C D E E A DC B EA DC B A DC B E DC B AB D C D C CD D B

D C E A B A B B D C A B DC E E D C D Comparando com a Solução Ótima Fluxograma 7 (760 $/a)

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

Para reduzir a insegurança e a subjetividade na aplicação das Regras, pensou-se em criar um um Grau de Confiança para cada Regra. No exemplo anterior, as Regras Heurísticas não foram aplicadas com segurança...

Procedimento (a) escrever as Regras Heurísticas no formato da Lógica Matemática (b) estimar o Grau de Veracidade (verdadeira ou falsa) de cada Condição. (c) calcular o Grau de Confiança em cada Regra. (d) Utilizar a Regra com o maior Grau de Confiança. ou seja: se a Condição for verdadeira então execute-se a Ação recomendada. SE Condição ENTÃO Ação

Regra 3: Se a dificuldade dos cortes e as quantidades não diferirem muito, então remover o componente mais leve. Aplicação à Destilação - dificuldade dos cortes  volatilidade relativa adjacente - quantidades  frações molares Regra 2: Se os componentes estiverem em quantidades equivalentes mas a dificuldade dos cortes variar muito, então deixar por último a separação mais difícil (ou a mais fácil primeiro). Regra 1: Se a dificuldade dos cortes não diferir muito mas os componentes estiverem em quantidades muito diferentes, então remover primeiro o componente em maior quantidade.

(a) escrever as Regras Heurísticas no formato da Lógica Matemática SE Condição ENTÃO Ação Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. 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).

SE Condição ENTÃO Ação Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. 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). Cada Condição é constituída de duas assertivas: Dificuldade: muito e pouco  são conceitos vagos Portanto, o conjunto das assertivas é um CONJUNTO NEBULOSO

São conjuntos em que a pertinência de cada elemento é função de ponto de vista ou de avaliação. Exemplos de Conjuntos Nebulosos: - o conjunto dos melhores alunos da Escola - o conjunto dos melhores jogadores de futebol do campeonato - o conjunto das Regras Heurísticas CONJUNTOS NEBULOSOS ("FUZZY SETS") Para avaliar o Grau de Veracidade de uma assertiva é necessário quantificar muito e pouco. Existe um campo da Matemática denominado Lógica Nebulosa (“Fuzzy Logic”) que trabalha com Conjuntos Nebulosos (“Fuzzy Sets”)

R= min max   Q= x x min max  min,  max : menor e maior valores de  dentre os componentes da mistura no momento da decisão. x min, x max : menor e maior valores de x dentre os componentes da mistura no momento da decisão. Para quantificar muito e pouco, são usados Índices de Dispersão (b) Estimar o Grau de Veracidade da Condição

Do Exemplo Ilustrativo R =  min /  max = 1,15/2,70 = 0,43 Q = x min / x max = 10/341 = 0,03 As frações diferem muito mais do que as volatilidades Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Os Índices de Dispersão são utilizados para estabelecer o Grau de Veracidade de uma assertiva Grau de Veracidade Variável cujo valor deve ser o mais próximo de 1 quanto mais verdadeira for a assertiva Os Graus de Veracidade são utilizados para estabelecer o Grau de Confiança numa Regra.

0,20,40,60,810 0,2 0,4 0,6 0,8 11 0,6 0,4 0,2 0 frações diferem pouco frações diferem muito Q Q = x min / x max 0,20,40,60,810 0,2 0,4 0,6 0,8 11 0,6 0,4 0,2 0 Frações diferem muito Frações diferem pouco 1 - Q Informação contida em Q Grau de Veracidade Variável cujo valor deve ser o mais próximo de 1 quanto mais verdadeira for a assertiva O Grau de Veracidade da assertiva "frações diferem muito", deve ser (1 – Q) O Grau de Veracidade da assertiva "frações diferem pouco", deve ser (Q)

0,20,40,60,810 0,2 0,4 0,6 0,8 11 0,6 0,4 0,2 0 Volat, diferem pouco Volat. diferem muito R R =  min /  max Volatil. diferem muito 1 0,20,40,60,810 0,2 0,4 0,6 0,8 1 0,6 0,4 0,2 0 Volatil. diferem pouco 1 - R Informação contida em R Grau de Veracidade Variável cujo valor deve ser o mais próximo de 1 quanto mais verdadeira for a assertiva O Grau de Veracidade da assertiva "volatilidades diferem muito", deve ser (1 – R) O Grau de Veracidade da assertiva "volatilidades diferem pouco", deve ser (R)

Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. 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). SE (1 - Q) e R ENTÃO remover o mais abundante. SE Q e (1 - R) ENTÃO separar o mais fácil primeiro. SE Q e R ENTÃO remover o mais leve.

Regra 3: Se Q e R então remover o mais leve V 3 = Min (Q, R) (c) Grau de Confiança de uma Regra A confiança numa Regra é limitada pela sua assertiva mais fraca. Daí o Grau de Confiança V i da Regra i:  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 [V 1, V 2, V 3 ]. Regra 1: Se (1 - Q) e R então remover o mais abundante V 1 = Min (1 - Q, R) Regra 2: Se Q e (1 - R) então separar o mais fácil primeiro V 2 = Min (Q, 1 - R)

Seleção de Regras Heurísticas pelos Índices de Dispersão Regra 3: Se Q e R então remover o mais leve V 3 = Min (Q, R) Regra 1: Se (1 - Q) e R então remover o mais abundante V 1 = Min (1 - Q, R) Regra 2: Se Q e (1 - R) então separar o mais fácil primeiro V 2 = Min (Q, 1 - R) Max [V 1, V 2, V 3 ]

 12 =  23 =  34 =  (extremo: igualmente fáceis/difíceis) Alimentação Caso 1Caso 2 D 1 10D D D 2 D D D 3 D D D 4 D D (a) (b) (c) (d) (e)

Seleção de Regras Heurísticas pelos Índices de Dispersão D 2 = D 3 = D 4 = D; D 1 = 10D (Q = 0,1)  12 =  23 =  34 =  (R = 1) (a) (b) [Regra 1]  remover o mais abundante

Seleção de Regras Heurísticas pelos Índices de Dispersão D 1 = D 2 = D 3 = D 4 = D (Q = 1 )  12 =  23 =  34 =  (R = 1) (c) [Regra 3]  remover o mais leve (ou em partes iguais)

Seleção de Regras Heurísticas pelos Índices de Dispersão D 1 = D 2 = D 3 = D 4 = D (Q = 1 )  12 =  34 =  ;  23 =  /10 (R = 0,1) (e) [Regra 2]  separar o mais fácil primeiro (ou mais difícil por último) (b)

RESOLUÇÃO DO PROBLEMA ILUSTRATIVO R = 1,15/2,70 = 0,43 (1-R=0,57) Q = 10/341 = 0,03 (1-Q=0,97) V 1 = Min (1-Q,R) = 0,43 V 2 = Min (Q,1-R) = 0,03 V 3 = Min (Q,R) = 0,03 Regra 1: Se 0,97 e 0,43 então R 1 Regra 2: Se 0,03 e 0,57 então R 2 Regra 3: Se 0,03 e 0,43 então R 3 Regra 1 (remover o mais abundante) Remover C Então: AB / CDE Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

R = 1,15/2,70 = 0,43 (1-R=0,57) Q = 40/341 = 0,12 (1-Q=0,88) V 1 = Min (1-Q,R) = 0,43 V 2 = Min (Q,1-R) = 0,12 V 3 = Min (Q,R) = 0,12 Regra 1: Se 0,88 e 0,43 então R 1 Regra 2: Se 0,12 e 0,57 então R 2 Regra 3: Se 0,12 e 0,43 então R 3 Regra 1 (remover o mais abundante) Remover C Então: C / DE Símbolo Componente Vazão (x)  (adj.) TE( o C) A Propano 10 (0,01) 2,21 -42,1 B Buteno (0,15) 1,20 -6,3 C n-Butano 341 (0,50) 1,15 -0,5 D Butenos (0,28) 2,70 [0,9 3,7] E Pentano 40 (0,06) 36,1

Símbolo Componente Vazão (x)  A Propano 10 (0,01) 2,21 B Buteno (0,15) 1,20 C n-Butano 341 (0,50) 1,15 D Butenos (0,28) 2,70 E Pentano 40 (0,06) Separações Compulsórias A / B D / E

SOLUÇÃO HEURÍSTICA APOIADA NOS CONJUNTOS NEBULOSOS ABCDEABCDE ABAB CDECDE DEDE Fluxograma 6

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

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E32 Cujo custo pela tabela das listas

Resulta na Solução Heurística Fluxograma 6 (768 $/a) D C E A B A B B D A B DC E C D D E E SOLUÇÃO HEURÍSTICA INTUITIVA Fluxograma 10 (847 $/a)

Comparando com a Solução Heurística Intuitiva Fluxograma 10 (847 $/a) A B C D E E A DC B EA DC B A DC B E DC B AB D C D C CD D B

D C E A B A B B D C A B DC E E D C D E com a Solução Ótima Fluxograma 7 (760 $/a)

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

7.5.1 Regras Evolutivas Estratégia Evolutiva 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Descrição do Método de Rodrigo & Seader 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 ó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 Senão adotar o fluxograma Base como solução 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 Então tomar como fluxograma Base o fluxograma vizinho de menor custo

7.5 Resolução pelo Método Evolutivo Estratégia Evolutiva 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Descrição do Método de Rodrigo & Seader Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader 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:

ABCDABCD BCDBCD CDCD BASE Vizinhança Estrutural De antemão, são previstos: - 2 vizinhos pela Regra (a) - 3 vizinhos pela regra (b) Exemplificando... Processos

Regra (a) ABCDABCD BCDBCD CDCD BASE Vizinhança Estrutural ABCDABCD CDCD ABAB ABCDABCD BCDBCD 21 BCBC 1

ABCDABCD BCDBCD CDCD BASE Regra (b) ABCDABCD BCDBCD CDCD ABCDABCD BCDBCD CDCD 111 ABCDABCD BCDBCD CDCD 212

Vizinhança Estrutural dos Fluxogramas no Espaço das Soluções 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

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

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

RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO ABCDEABCDE ABCABC DEDE ABAB ABCDEABCDE ABAB CDECDE CDCD ABCDEABCDE ABAB CDECDE DEDE C Base 6 (768 $/a) 1 (836 $/a) 9 (784 $/a) 7 (760 $/a) ABCDEABCDE A BCDEBCDE B CDECDE C DEDE  A Regra (b) não se aplica.

Base Nova Base

ABCDEABCDE A BCDEBCDE E CDCD CDECDE 2 (828 $/a) 12 (784 $/a) Solução  ABCDEABCDE ABAB CDECDE CDCD 7 (760 $/a) ABCDEABCDE ABCDABCD ABAB CDCD

Solução Base

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

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

RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO Base Solução

Problema Ilustrativo 2 (Henley & Seader) Componente Símbolo Propano A Buteno-1 B n - Butano C t – Buteno-2 D c – Buteno-2 E n - Pentano F Processos Cogitados Destilação Simples Destilaçã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 SISTEMA DE SEPARAÇÃO ?

Número de Fluxogramas Possíveis C P = 1 P = 2 P = 3 C: No. de componentes P: No. de processos plausíveis Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis 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 Ilustrativo 2

Número de separadores passíveis de utilização para cada processo: S = C (C-1)(C+1)/6 C S O Processo Ilustrativo 2, 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 ColunaAlimentação$/anoColunaAlimentação$/ano 1(A/BCDEF) 1 33,811(B/CDE) 1 246,7 2(AB/CDEF) 1 256,312(C/BDE) 2 985,5 3(ABCDE/F) 1 77,413(BDE/F) 1 46,6 4(AC/BDEF) ,514(CDE/F) 1 68,3 5(A/BCDE) 1 32,815(C/DEF) 2 582,2 6(AB/CDE) 1 254,216(C/DE) 2 521,3 7(AC/BDE) 2 981,617(DE/F) 1 35,2 8(B/CDEF) 1 249,018(A/B) 1 14,5 9(BCDE/F) 1 76,219(A/C) 1 21,1 10(C/BDEF) ,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. ColunaAlimentação$/anoColunaAlimentação$/ano 1(A/BCDEF) 1 33,811(B/CDE) 1 246,7 2(AB/CDEF) 1 256,312(C/BDE) 2 985,5 3(ABCDE/F) 1 77,413(BDE/F) 1 46,6 4(AC/BDEF) ,514(CDE/F) 1 68,3 5(A/BCDE) 1 32,815(C/DEF) 2 582,2 6(AB/CDE) 1 254,216(C/DE) 2 521,3 7(AC/BDE) 2 981,617(DE/F) 1 35,2 8(B/CDEF) 1 249,018(A/B) 1 14,5 9(BCDE/F) 1 76,219(A/C) 1 21,1 10(C/BDEF) ,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 Ilustrativo 2 As 12 soluções que podem ser concretizadas com as 19 colunas "permitidas"

Espaço Reduzido das Soluções do Problema Ilustrativo 2 12 soluções "permitidas" do total das 224 possíveis

Problema Ilustrativo 2 Estado 1 COMPONENTEVAZÃO kmol/h APropano 4,5 BButeno-1 45,4 Cn-Butano154,7 Dt-Buteno-2 48,1 Ec-Buteno-2 36,7 Fn-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

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.

COMPONENTEVAZÃO kmol/h APropano 4,5 BButeno-1 45,4 Cn-Butano154,7 Dt-Buteno-2 48,1 Ec-Buteno-2 36,7 Fn-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 Destilação Simples R = 1,07/2,50 = 0,43 (A/C fora da análise) Q = 4,5/154,7 = 0,03 V 1 = Min (1-Q,R) = 0,43 V 2 = Min (Q,1-R) = 0,03 V 3 = 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 V 1 = Min (1-Q,R) = 0,85 V 2 = Min (Q,1-R) = 0,03 V 3 = Min (Q, R) = 0,03 OBS:  =1 é o menor valor possível ABCDEABCDE ACBDEACBDE

COMPONENTEVAZÃO kgmol/h APropano 4,5 BButeno-1 45,4 Cn-Butano154,7 Dt-Buteno-2 48,1 Ec-Buteno-2 36,7 Fn-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 ABCDEFABCDEF Destilação Simples ACBDEFACBDEF Destilação Extrativa 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 Simples ABCDEFABCDEF ABAB CDEFCDEF ABCDEFABCDEF ACBDEFACBDEF Destilação Extrativa Coluna 01

COMPONENTEVAZÃO kmol/h Cn-Butano154,7 Dt-Buteno-2 48,1 Ec-Buteno-2 36,7 Fn-Pentano 18,1  S (C/B) = 1,17 (C/D) = 1,07 (E/F) = 2,50 COLUNA 02 Destilação Simples CDEFCDEF R = 1,07/2,50 = 0,43 Q = 18,1/154,7 = 0,12 V 1 = Min (1-Q,R) = 0,43 V 2 = Min (Q,1-R) = 0,12 V 3 = Min (Q, R) = 0,12 Destilação Extrativa Única alternativa permitida: CDEFCDEF CDEFCDEF CDEFCDEF (proibida) CDEFCDEF COLUNA 02 2

COMPONENTEVAZÃO kmol/h Dt-Buteno-2 48,1 Ec-Buteno-2 36,7 Fn-Pentano 18,1 COLUNA 03 DEFDEF Como D e E têm mesmo destino: DEFDEF A B C F D E A E B D C F

Solução do Problema 7.3 pelo Método Heurístico com Heurísticas Nebulosas ABCDEFABCDEF 256,3 DEFDEF 35,2 ABAB 14,5 CDEFCDEF 582,2 Destilação Simples C = Por curiosidade: ACBDEFACBDEF 1.047,5 ACAC 21,1 BDEFBDEF 46,6 C = Destilação Extrativa 1 2 2

Solução do Problema Ilustrativo 2 pelo Método Heurístico Solução 888 $/a 1 DF E A B A B B D E C A B D F C E F f f DF E C D E DF E

Resolução do Problema Ilustrativo 2 pelo Método Evolutivo

Fluxograma 9: Base obtida pelo Método Heurístico (intuitivo) COLUNA CUSTO ($/a) 3 77,4 5 32, ,5 TOTAL A B C D E A B C D E F C B D E Evolução

F 1 A 1 C B D EB D E B BC E B C D E A DC B EA DC B E A B D F C E 2 00

Fluxograma 9 A B C D E A B C D E F C B D E Vizinhos do Fluxograma 9 Regra (a): inversão (3  5)  Fluxograma 2 inversão (5  12)  [A/B] 2 proibida Regra (b): [E/F] 2, [A/B] 2 proibidos [B/C] 1 permitido  Fluxograma 8 (não seguido para manter a solução do livro texto!)

B C D E 1 A B C D EF 1 C B D E F 9 Fluxograma 2 Vizinhos do Fluxograma 2 Regra (a): inversão (1  9) (anterior) Regra (a): inversão 9  12 [CDE/F] 2 “proibida” Regra (b): [A/B] 2, [E/F] 2 proibidos [B/C] 1 permitido  Fluxograma 1

B C D E 1 A B C D EF 1 C B D E 1 F 9 1 C D E Fluxograma 1 Vizinho do Fluxograma 2 pela troca de processo de separação a b Evolução COLUNA CUSTO ($/a) 1 33,8 9 76, , ,3 TOTAL 878

B C D E 1 A B C D EF 1 C B D E 1 F 9 1 C D E Fluxograma 1 Vizinhos do Fluxograma 1 pela Regra (a): - inversão 1  9 permitida  Fluxograma 8 - inversão 9  11 permitida  Fluxograma 3 - inversão 11  16: coluna [C/B] 2 “proibida” Pela Regra (b) só há o caso anterior.

COLUNA CUSTO ($/a) 3 77,4 5 32, , ,3 TOTAL 878 A B C D E 1 A B C D E F 1 C B D E C D E 2 16 Vizinho do Fluxograma 3 pela Inversão dos Cortes das Colunas 1 e 9 Fluxograma a b a 8 Evolução

COLUNA CUSTO ($/a) 1 33, , , ,3 TOTAL a b a a 8 3 Evolução B C D E 1 A B C D E F 1 C D E 1 F1 C D E F 14 Vizinho do Fluxograma 1 pela Inversão dos Cortes das Colunas 9 e 11 Fluxograma 3

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 C D E 1 A B C D E F 1 C D E 1 F1 C D E F 14

COLUNA CUSTO ($/a) 2 256, , , ,3 TOTAL 860 A B C D E 1 F F C D E 1 C D E 2 2 A B Evolução a b a a a Vizinho do Fluxograma 3 pela Inversão dos Cortes das Colunas 1 e 8 Fluxograma 6

Fluxograma 6 Vizinhos do Fluxograma 6 pela Regra (a): inversão (2  18) (anterior) inversão (2  14) permitida  Fluxograma 10 inversão (14  16): [E/F] 2 “proibida” Pela Regra (b): [C/B] 2 permitida  Fluxograma 12 (valor da coluna 4 é muito elevado) A B C D E 1 F F C D E 1 C D E 2 2 A B

COLUNA CUSTO ($/a) 3 77, , , ,3 TOTAL 867 A B C D E 1 A B C D E F 1 3 C D E A B 18 1 Vizinho do Fluxograma 6 pela Inversão dos Cortes das Colunas 2 e 14 Fluxograma a b a a aa Evolução

Fluxograma 6 Mediante o insucesso na evolução a partir do Fluxograma 6... A B C D E 1 F F C D E 1 C D E 2 2 A B

COLUNA CUSTO ($/a) 2 256, , , ,3 TOTAL 860 Evolução a b a a a Fluxograma 6 Solução do Problema Ilustrativo 2 pelo Método Evolutivo Estado Final A B C D E 1 F F C D E 1 C D E 2 2 A B

1 DF C E A B A B B D E C D E A B D F C E F D E f C DE f f Solução do Problema Ilustrativo 2 pelo Método Evolutivo 860 $/a

Espaço das 12 soluções permitidas do Problema Ilustrativo 2 Vizinhança Estrutural Heurístico intuitivo Heurístico Evolutivo

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çado 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 Regras Evolutivas Estratégia Evolutiva Descrição do Método de Rodrigo & Seader 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 6 Equipamentos Disponíveis para o Processo Ilustrativo RM Reator de mistura RT Reator tubular DS Coluna de destilação simples DE Coluna de destilação extrativa A Aquecedor R Resfriador T Trocador de Integração

Resolução do Problema de Síntese por Árvore de Estados Busca Inteligente com Limitação (“Branch-and-Bound”) RM 10 1 RT 15 2 DS 60 SI DE 110 DS SI 65 DE 95 CI X X    CI X 0 0 A ramificação é interrompida [X] quando o custo acumulado de um ramo ultrapassa o custo da melhor solução completa até então obtida [  ]. Solução Foram geradas 12 estruturas Análise das estruturas intermediárias e cálculo do custo acumulado Geração de uma solução inicial Progresso da solução

7.5 Resolução pelo Método Evolutivo Regras Evolutivas Estratégia Evolutiva 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader Descrição do Método de Rodrigo & Seader

Trata-se de um "branch-and-bound" que inclui uma heurística: Em cada nível, ordenar pelo custo as colunas que recebem a mesma alimentação e tomá-las em ordem crescente (primeiro a de menor custo) Descrição do Método de Rodrigo & Seader Objetivo: gerar o mais cedo possível uma seqüência que limite o custo das demais. Tratando-se de um método tipo “branch-and-bound”, a solução obtida é necessariamente a SOLUÇÃO ÓTIMA

7.5 Resolução pelo Método Evolutivo Regras Evolutivas Estratégia Evolutiva 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Descrição do Método de Rodrigo & Seader Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader

Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E32

01. [A/BCDE] [ABCD/E] [AB/CDE] [ABC/DE] 540 Primeiras colunas das seqüências: as que recebem os 5 componentes DS A ABCDEABCDE BCDEBCDE ABCDEABCDE ABCDABCD E ABCDEABCDE ABAB CDECDE ABCDEFABCDEF ABCABC DEDE

[A/BCDE]

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [A/BCDE]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) 10. [BCD/E]

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [BCD/E]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] [B/CD]

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [B/CD]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] (851) [C/D] [BC/D]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] (851) [C/D] (874) X 18. [B/C] [B/CDE]

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [B/CDE]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] (851) [C/D] (874) X 18. [B/C] (408) (804) 16. [CD/E] [C/DE] [CD/E]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] (851) [C/D] (874) X 18. [B/C] (408) (804) 16. [CD/E] [C/DE] (828) (836) X 20. [D/E] [BC/DE]

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [BC/DE]

(344) (184) (620) 90 (90) 10. [BCD/E] [B/CDE] [BC/DE] 530 (Custo Acumulado) (431) 500 (684) 13. [B/CD] [BC/D] (851) [C/D] (874) X 18. [B/C] (408) (804) 16. [CD/E] [C/DE] (828) (836) X 20. [D/E] X (842)

Partindo da coluna 01 Solução temporária: 01  08  16  [A/BCDE] [BCD/E] [B/CDE] [BC/DE] [B/CD] [BC/D] [CD/E] [C/DE] [C/D] [B/C] [A/BCDE] [BCD/E] [B/CD] [C/D] (primeiro limite) 14. [BC/D] [B/CDE] [CDE/F] [BC/DE] [C/D]+18. [B/C] X 18. [B/C] X 19. [C/D] (novo limite) 15. [C/DE] [D/E] X 20. [D/E] 32

[ABCD/E] (828)

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [ABCD/E]

04. [ABCD/E] [B/CD] [BC/D] [A/BCD] [AB/CD] [ABC/D] [C/D] (664) 197 (802) 18. [B/C] (847) X (180) 254 (349) (605) 95 (95) X Limite atual: (870) X (427) 500 (680) X 190 (854) [A/B] 15 Novo Limite: [A/BC] [AB/C] 197

COLUNA Custo da ColunaCusto Acumulado 04. [ABCD/E] [A/BCD] [B/CD] [C/D] X 14. [BC/D] [B/C] X 06. [AB/CD] [A/B] [C/D] (Novo Limite) 07. [ABC/D] [A/BC] [B/C] X 12. [AB/C] X Partindo da coluna 04 Limite atual: 828 Solução temporária: 04  06  [ABCD/E] [A/BCD] [AB/CD] [ABC/D] [B/CD] [BC/D] [C/D] [B/C] [A/B] 15 Novo Limite: [A/BC] [AB/C] 197

[AB/CDE] (828) (784)

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [AB/CDE]

02. [AB/CDE] !!! (768) (261) Limite atual: 784 X 16. [CD/E] [C/DE] [A/B] [C/D] [D/E] (340) (736)

Partindo da coluna 02 Limite atual: 784 Solução temporária: 02  ( )  [AB/CDE] [CD/E] [C/DE] [A/B] [C/D] [D/E] 32 COLUNA Custo da ColunaCusto Acumulado 02. [AB/CDE] [CD/E] [A/B] [C/D] (novo limite) 15. [C/DE] [A/B] [D/E] X Novo Limite: 760

[ABC/DE] (828) (784)(760)

ColunaAlimentação$/anoColunaAlimentação$/ano 1A/BCDE9011A/BC59 2AB/CDE26112AB/C197 3ABC/DE54013B/CD247 4ABCD/E9514BC/D500 5A/BCD8515C/DE460 6AB/CD25416CD/E64 7ABC/D51017A/B15 8B/CDE25418B/C190 9BC/DE53019C/D420 10BCD/E9420D/E [ABC/DE]

(821) X (784) X (540) Limite atual: (631) (769) 03. [ABC/DE] [A/B] [B/C] [A/BC] [AB/C] [D/E] 32

Partindo da coluna 03 Limite atual: 760 COLUNA Custo da ColunaCusto Acumulado 03. [ABC/DE] [A/BC] [D/E] [B/C] X 12. [AB/C] [D/E] X 17. [A/B] X 03. [ABC/DE] [A/B] [B/C] [A/BC] [AB/C] [D/E] 32

02. [AB/CDE] [CD/E] [A/B] [C/D] Solução ÓTIMA do Problema Ilustrativo pelo Método de Rodrigo & Seader 1 D C E A B A B C A B DC E E D C D D B

C DE 20 D E A BCDE B CDE C DE A BC A BCD CD E B C D E B CD D EB CA BB CD A BC A BC D B C 17 A B 17 A B 17 A B 20 D E 20 D E As Soluções na Árvore de Estados intuitivaapoiada 02 ótima

EXERCÍCIO: Resolução do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader A B C F D E A E B D C F

ColunaAlimentação$/anoColunaAlimentação$/ano 1(A/BCDEF) 1 33,811(B/CDE) 1 246,7 2(AB/CDEF) 1 256,312(C/BDE) 2 985,5 3(ABCDE/F) 1 77,413(BDE/F) 1 46,6 4(AC/BDEF) ,514(CDE/F) 1 68,3 5(A/BCDE) 1 32,815(C/DEF) 2 582,2 6(AB/CDE) 1 254,216(C/DE) 2 521,3 7(AC/BDE) 2 981,617(DE/F) 1 35,2 8(B/CDEF) 1 249,018(A/B) 1 14,5 9(BCDE/F) 1 76,219(A/C) 1 21,1 10(C/BDEF) ,0 Problema Ilustrativo 2

Resolução do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader 01. [A/BCDEF] 1 33,8 03. [ABCDE/F] 1 77,4 02. [AB/CDEF] 1 256,3 04. [AC/BDEF] ,0 Primeiras colunas das seqüências: as que recebem os 6 componentes DS A ABCDEFABCDEF BCDEFBCDEF ABCDEFABCDEF ABCDEABCDE F ABCDEFABCDEF ABAB CDEFCDEF DE ACBDEFACBDEF ACAC BDEFBDEF

,877,4 256, ,0 00

16 521, ,3 872 ! 17 35,2 900,2 X 1468,3 (351,1) ,2 (565) ,7 (356,7) 985, ,0 (282,8) ,2 (110) ,8 X X 08. [B/CDEF] 1 249,0 09. [BCDE/F] 1 76,2 10. [C/BDEF] ,0 11. [B/CDE] 1 246,7 12. [C/BDE] 2 985,5 14. [CDE/F] 1 68,3 15. [C/DEF] 2 582,2 16. [C/DE] 2 521,3 17. [DE/F] 1 35,2

COLUNACusto da Coluna Custo Acumulado Partindo da coluna 01 Solução temporária: 01, 08, 14, [A/BCDEF] 1 33,8 03. [ABCDE/F] 1 77,4 02. [AB/CDEF] 1 256,3 04. [AC/BDEF] ,0 08. [B/CDEF] 1 249,0 09. [BCDE/F] 1 76,2 10. [C/BDEF] ,0 11. [B/CDE] 1 246,7 12. [C/BDE] 2 985,5 14. [CDE/F] 1 68,3 15. [C/DEF] 2 582,2 16. [C/DE] 2 521,3 17. [DE/F] 1 35,2 01. [A/BCDEF] 1 33,833,8 09. [BCDE/F] 1 76,2 110,0 11. [B/CDE] 1 246,7356,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,3351,1 16. [C/DE] 2 521,3 872 (novo limite) 15. [C/DEF] 2 582,2865,0 17. [DE/F] 1 35,2 900,2 (violou limite) 10. [C/BDEF] ,0 (violou limite)

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

COLUNA Custo da ColunaCusto 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") [AB/CDE] 1 254,2 331,6 16. [C/DE] [A/B] 1 521,3 + 14,5 867 (novo limite) 07. [AC/BDE] 2 981,6 (violou limite)- Partindo da coluna 03 Limite atual: 872 Solução temporária: 03, 06, [A/BCDEF] 1 33,8 03. [ABCDE/F] 1 77,4 02. [AB/CDEF] 1 256,3 04. [AC/BDEF] ,0 11. [B/CDE] 1 246,7 12. [C/BDE] 2 985,5 05. [A/BCDE] 1 32,8 06. [AB/CDE] 1 254,2 07. [AC/BDE] 2 981,6 16. [C/DE] 2 521,3 18. [A/B] 1 14,5

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

COLUNA Custo da ColunaCusto Acumulado 02. [AB/CDEF] 1 256,3 256,3 14. [CDE/F] [A/B] 1 68,3 + 14,5 339,1 16. [C/DE] 2 521,3 860 (novo limite) 15. [C/DEF] [A/B] 1 582,2 + 14,5 853,0 17. [DE/F] 1 35,2 888,2 (violou limite) Partindo da coluna 02 Limite atual: 867 Solução temporária: 02, , [A/BCDEF] 1 33,8 03. [ABCDE/F] 1 77,4 02. [AB/CDEF] 1 256,3 04. [AC/BDEF] ,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

COLUNA Custo da Coluna Custo Acumulado 04. [AC/BDEF] ,0 (violou limite) - Partindo da coluna 04 Limite atual: [A/BCDEF] 1 33,8 03. [ABCDE/F] 1 77,4 02. [AB/CDEF] 1 256,3 04. [AC/BDEF] ,0

1 DF C E A B A B B D E C D E A B D F C E F D E f C DE f f 02. [AB/CDEF] 1 256,3 256,3 14. [CDE/F] [A/B] 1 68,3 + 14,5 339,1 16. [C/DE] 2 521,3 860 Solução ÓTIMA do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader Foram geradas 11 soluções das 224 !

Árvore de Estados do Problema Ilustrativo 12 soluções permitidas das 224 possíveis (numeração da Tabela 7.2)

7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese Enunciado Problema Ilustrativo Solução A Natureza Combinatória do Problema de Síntese Representação de Misturas por Listas 7.3 Representação do Problema de Síntese Representação por Árvores de Estado Representação por Superestrutura 7.4 Resolução pelo Método Heurístico Regras Heurísticas para Sistemas de Separação Resolução do Problema Ilustrativo pelo Método Heurístico

7.5 Resolução pelo Método Evolutivo Regras Evolutivas Estratégia Evolutiva 7.6 Resolução por Método de Busca Orientada por Árvore de Estados Descrição do Método de Rodrigo & Seader 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.