CAPÍTULO 7 SÍNTESE DE SISTEMAS DE SEPARAÇÃO 08 DE OUTUBRO DE 2008 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. Matéria prima Produto Processo Químico Esta Tarefa é complexa e compreende 4 Sub-Tarefas Matéria prima Produto Processo Químico Sub-tarefas: Reação SeparaçãoIntegração Controle (a) Reação: responsável pela modificação do conjunto de espécies, fazendo aparecer o produto principal. (b) Separação: responsável pelo ajuste de composição das correntes, separando o produto dos sub-produtos e do excesso de reagentes. (c ) Integração: responsável pela movimentação de matéria e ajustes de temperatura das correntes. (d) Controle: responsável pela operação segura e estável do processo. SUB-SISTEMAS TOTALMENTE INTEGRADOS FORMANDO O PROCESSO Separação Reação Controle Integração 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 S R M O fluxograma - embrião estabelece as metas para os sistemas de separação, integração e controle. nC4H10 iC4H10 [A] 100 C S [C] 186 A 11 B 100 C R [B] C5H12 (inerte) 286 A 11 B 100 A 11 B M 0,35 11 B 100 C 186 A 100 C 186 A Sistema de Separação ? 186 A 11 B 100 C R 286 A 11 B 0,35 186 A 11 B M 100 A 11 B 100 C 186 A 100 C 186 A 11 B R 100 C 32 oC 286 A 11 B 104 oC 100 A 11 B M 82 oC 0,35 27 oC 186 A 11 B 100 C Integração Energética ? 186 A 100 C 286 A 11 B R 32 oC 104 oC 0,35 74 oC 82 oC 186 A 11 B 104 oC 186 A 11 B 100 C 37 oC 100 A 11 B 27 oC M ORGANIZAÇÃO DO TEXTO/DISCIPLINA 1 INT RODUÇÃO GERAL ANÁLISE SÍNTESE 2 6 INTRODUÇÃO À INTRODUÇÃO À ANÁLISE DE PROCESSOS 3 4 ESTRATÉGIAS AVALIAÇÃO DE CÁLCULO ECONÔMICA SÍNTESE DE PROCESSOS 5 OTIMIZAÇÃO 7 SÍNTESE DE SISTEMAS DE SEPARAÇÃO 8 SÍNTESE DE SISTEMAS DE INTEGRAÇÃO ENERGÉTICA 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.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 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 Transferência de Massa Cinética Química Termodinâmica (Modelos Matemáticos) CIÊNCIAS BÁSICAS FUNDAMENTOS ENGENHARIA DE EQUIPAMENTOS Projeto e Análise dos Equipamentos de Processo CIÊNCIAS BÁSICAS FUNDAMENT OS ENG. DE EQUIPAMENT OS Reatores Trocadores de calor Separadores Torres de destilação Torres de absorção Extratores Cristalizadores Filtros Outros... Instrumentos de Controle Automático 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.1 SISTEMAS DE SEPARAÇÃO São sistemas formados por equipamentos que promovem a separação total ou parcial dos componentes de uma mistura (Separadores). 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. Os Sistemas de Separação são utilizados quando um único separador é insuficiente para a tarefa. PROCESSO sistema de separação B B S2 Destino de B Produto Principal BC S1 ABC R A S A reciclo C Destino de C Sub-Produto AI A,I Fonte de A Matéria Prima I Destino de I Impureza 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 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.2 O PROBLEMA DE SÍNTESE 7.2.1 Enunciado Este Capítulo é voltado à resolução do seguinte problema: nC4H10 iC4H10 [A] 100 C S 186 A 11 B 100 C [C] R . [B] 5C H12 (inerte) 286 A 11 B M 100 A 11 B 0,35 11 B 100 C 186 A 100 C 186 A Sistema de Separação ? 186 A 11 B 100 C R 286 A 11 B M 100 A 11 B 0,35 186 A 11 B Estabelecer um sistema de custo mínimo que, a partir de uma dada corrente, produza um conjunto de correntes de composições definidas. 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.2.2 Problema Ilustrativo (Henley & Seader) A A E B C D SISTEMA DE SEPARAÇÃO C B D ? E Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 Butenos-2: mistura de trans e cis butenos-2 Processo Destilação Simples Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) ij TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 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). 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 = Ki / Kj. 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. Tratando-se de volatilidades relativas adjacentes Ki > Kj e ij > 1 Portanto, quanto mais similares as estruturas dos componentes, mais difícil é a separação e mais próximo de 1 é o valor de ij. 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 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.2.3 Solução: uma das soluções do problema (multiplicidade !) A A B B C D C A B E B C D D C D E D E Características Básicas da Solução (a) seqüência das separações (b) tipo de operação em cada etapa Componente Símbolo Propano A Buteno-1 B n-Butano C Butenos-2 D n-Pentano E 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 7.2.3 Solução 7.2.4 A Natureza Combinatória do Problema de Síntese 7.2.5 Representação Misturas por Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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 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 Soluções para 2 componentes e 2 processos plausíveis A A A B DS A B DE B B Coluna de destilação simples Coluna de destilação extrativa Situação mais comum: misturas multicomponentes e mais de um processo plausível de separação. Exemplo: 3 componentes 2 processos plausíveis 2 A 5 A B C B 8 soluções ! A 1 B C B C A B 1 B 1 C 2 C 1 A 3 A A B A B C C 6 A 1 B A B B 1 C 8 A 2 B C B B 2 B 1 C 7 A A A B B A 1 B 2 C C C B A B A 2 B 2 C B 2 B C C A A B C C 4 Diferenças: Seqüência dos Cortes Tipo de Separador A 1 C Enumeradas ao acaso 2 C Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis [2(C 1)]! C1 N P (C 1)!C! C: No. de componentes P: No. de processos plausíveis Número de Fluxogramas Possíveis C Problema Ilustrativo P=1 P=2 P=3 2 3 4 5 6 7 8 1 2 5 14 42 132 429 2 8 40 224 1.344 8.448 54.912 3 18 135 1.134 10.206 96.228 938.223 9 10 1.430 4.862 366.080 2.487.344 7.382.230 95.698.746 Desafio: achar a solução ótima (ou, pelo menos, próxima da ótima) EXPLOSÃO COMBINATÓRIA !!! Espaço de Soluções Espaço das 14 Soluções do Problema Ilustrativo 4 5 7 12 6 10 11 3 8 13 14 1 2 9 Número de separadores passíveis de utilização: todos os que recebem 5, 4, 3 e 2 componentes A AB Problema Ilustrativo AB ECD B C D CD E DE E C 2 3 4 5 6 7 8 9 10 11 S 1 4 10 20 35 56 84 120 165 220 S = C (C-1)(C+1)/6 As 20 colunas do Problema Ilustrativo Coluna Alimentação Coluna Alimentação 1 A/BCDE 11 A/BC 2 AB/CDE 12 AB/C 3 ABC/DE 13 B/CD 4 ABCD/E 14 BC/D 5 A/BCD 15 C/DE 6 AB/CD 16 CD/E 7 ABC/D 17 A/B 8 B/CDE 18 B/C 9 BC/DE 19 C/D 10 BCD/E 20 D/E 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.2.5 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 A E B D C Mistura volatilidade A B C D E Lista Componentes ordenados segundo as suas volatilidades. A: mais volátil : mais leve (menor TE) E: menos volátil : mais pesado (maior TE) Os separadores podem ser considerados processadores de listas: efetuam um corte na lista (alimentação) formando duas sub-listas (produtos). A B C Produto de topo A B E C D volatilidade alimentação A B C D E D E Produto de fundo Lista alimentação A B C D E Sub - listas produtos Coluna de Destilação O traço representa o “corte” efetuado pelo separador entre o chave-leve e o chave-pesado. Os componentes localizados nas pontas da Lista podem ser separados com uma única operação. A A B C D A B C D B C D A B C D Os demais componentes precisarão de duas separações. Ex.: B. A B C D A B C D B C D ou A B C D A B C D Optar pela separação mais fácil A B A presença de uma outra substância pode alterar a ordem na Lista: Destilação Simples AB ECD F A B C D E F Destilação Extrativa (c/ furfural) AB ECD F f A C B D E F A presença de uma outra substância pode alterar a dificuldade da separação (volatilidade relativa). Destilação Simples AB ECD F Destilação Extrativa (c/ furfural) A ECD B ausente Ff A BC A B C (C/D) = 1,07 D E D F F E A B C D E F A C A C (C/D) = 1,70 D E D F F E A C D E F As 20 colunas do Problema Ilustrativo e os seus Custos Anuais (representadas por Listas) Coluna 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. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7 .1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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ÍNTESE Uma das maiores limitações na solução do problema de Projeto antes do advento da Engenharia de Processos: Considerar todas as soluções possíveis para não omitir a solução ótima. Uma das maiores contribuições da Inteligência Artificial: 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. Duas representações importantes: (a) Árvore de Estados (b) Superestrutura 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvore de Estado 7.3.2 Representação por Superestrutura 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.1 Representação por Árvores de Estado Representação com forma de árvore invertida: raiz, ramos, folhas Raiz Estados Intermediários 1 2 Soluções Parciais Incompletas 3 4 5 Estados Finais Soluções Finais Completas 6 A 2 B A Exemplo: 3 componentes 2 processos plausíveis B C 8 soluções ! B A 1 B C B C A 5 1 B 1 C 2 C 1 A 3 A A B A B C C 6 A 1 B A B B 1 C A A 2 B C B B 2 C 1 C A Geração ao acaso 7 A A A B B A 1 B 2 C C C B A B A 2 B 2 C B 2 B C C 4 A B C B 1 C 8 2 C 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 ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A A A 1 B 4 B 2 C 2 7 1 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 A A B A B C 1 B 1 C 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. As 8 soluções organizadas numa árvore de estados ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A A A 1 B 4 B A A B A B C 2 B 1 C 2 C 2 7 3 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A A 4 A 1 B B A A A B B 1 B 2 C C 2 C 2 7 4 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A A A 1 B 4 B A A B A B C 2 B 2 C 2 C 2 7 7 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB 1 C C A 2 B 1 A 1 B 3 A A 4 A 1 B B A A B C B 1 B C 1 C 2 C 2 7 2 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A 4 A 1 A B B A A B C B 1 B C 2 C 2 C 2 7 5 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB C 1 C A 2 B 1 A 1 B 3 A A A 1 B 4 B A A B C B 2 B C 1 C 2 C 2 7 6 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 As 8 soluções organizadas numa árvore de estados ABC AB C AB 1 C C A 2 B 1 A 1 B 3 A A A 1 B 4 B A A B C B 2 B C 2 C 2 C 2 7 8 BC 2 A 2 B A BC 1 C 1 A 2 B 1 C 5 B 2 C 6 B C 8 A 2 B A Exemplo: 3 componentes 2 processos plausíveis B C 8 soluções ! B A 1 B C B C A 5 1 B 1 C 2 C 1 A 3 A A B A B C C 6 A 1 B A B B 1 C A B C B B 2 C 1 C A 7 A A A B B A 1 B 2 C C C B A B A 2 B 2 C B 2 B C C 4 A B C B 1 C 8 A 2 Agora enumeradas com auxílio da árvore 2 C Representação do Problema Ilustrativo A A E B C D SISTEMA DE SEPARAÇÃO C B D ? E Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Butenos-2: mistura de trans e cis butenos-2 Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 Processo Destilação Simples Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis [2(C 1)]! C1 N P (C 1)!C! C: No. de componentes P: No. de processos plausíveis Número de Fluxogramas Possíveis C Problema Ilustrativo 2 3 4 5 6 7 8 9 10 P=1 1 2 5 14 42 132 429 1.430 4.862 P=2 2 8 40 224 1.344 8.448 54.912 366.080 2.487.344 P=3 3 18 135 1.134 10.206 96.228 938.223 7.382.230 95.698.746 Espaço das 14 Soluções do Problema Ilustrativo 4 5 7 12 6 10 11 3 8 13 14 1 2 9 Tendo em mente as 20 colunas do Problema Ilustrativo 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 AS 14 SOLUÇÕES DO PROBLEMA ILUSTRATIVO PODEM SER ORGANIZADAS EM ÁRVORE DE ESTADOS: 00 A BCDE AB CDE 01 B CDE 08 C DE 02 BC DE B C BCD E 09 CD E 10 C B CD BC D 15 16 00 13 14 D E C D D E C D B C 20 19 20 19 18 01 01 02 03 ABC 04 05 DE DE ABCD E 03 CD E A BC 04 A BCD AB C AB CD 15 16 11 12 D E C D B C A B B CD 20 19 18 17 13 14 17 D E D E C D B C C 17 20 20 19 18 19 07 08 09 A B 17 06 A B 05 10 ABC 06 BC D 11 07 A B 12 D A BC 11 D B 18 13 AB C 12 C A 17 14 B 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Super- estrutura 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 EXEMPLOS ANTERIORES DE SUPER-ESTRUTURAS Equipamentos Disponíveis para o Exemplo do Capítulo 6 RM RT DS DE A Aquecedor Reator de mistura Reator tubular Coluna de destilação simples Coluna de destilação extrativa R Resfriador T Trocador de Integração A,B A,B A,B A Fluxogramas Viáveis A A,B A A (12) (7) A T DE T DS RT RM T A,P DS P RM P,A R P RM DS P (10) P,A (8) P,A P A,B A A,B A A,B A RT (14) A,P R A DS A (11) (9) RT P A T A,P DE RM P A,B A RT R A,P P,A DE R DE (13) P P Super – Estrutura RM RT DE DS A Aquecedor Reator de mistura Reator tubular Coluna de destilação simples R T Resfriador Trocador de Integração Coluna de destilação extrativa T DS RM R A RT DE Fluxograma Embrião S1 R1 S2 R2 S3 R3 M1 M2 M3 A 2 B A Exemplo: 3 componentes 2 processos plausíveis B C B A 1 B C B C A 5 1 B 1 C 2 C 1 A 3 A A B A B C C 6 A 1 B A B B 1 C 8 A 2 B C B B 2 C 1 C A 7 B C B A B C C B C A 1 B 2 B 2 2 C A A A B A C 4 Diferenças: A B C B 1 C Seqüência dos Cortes Tipo de Separador A 2 B 2 C Superestrutura? 7.3.2 Representação por Super-Estrutura A B C AB BC ABC 1 1 2 1 1 2 2 2 A/BC B/C B/C AB/C A/B A/B A/BC AB/C 1 A Super-estrutura contém todos os separadores, todas as correntes e abriga os 8 fluxogramas. Ex.: A A Fluxograma 1 B A B C 1 B 1 C A B C AB BC ABC 1 1 2 1 1 A/BC B/C B/C AB/C A/B 2 A/B 2 A/BC 2 AB/C 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.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. O Método Heurístico não conduz à solução ótima. Almeja produzir uma solução economicamente próxima da ótima Solução Ótima Método Heurístico Vantagem: rapidez. Evita a Explosão Combinatória 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 A,B Repetir Reconhecer as circunstâncias do problema Selecionar uma Regra Regras para reatores Aplicar a Regra Obter uma solução parcial 0 RT Até Chegar à Solução Final RM DE 3 SI 7 4 CI 8 A RT SI 9 DS Regras para Integração 5 CI 10 SI 11 T DS CI 12 2 DE 6 SI 13 Fluxograma completo Um dos ramos da árvore de estados Evitada a Explosão Combinatória !!! A,P P Regras para separadores 1 DS (12) CI 14 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.4.1 Regras Heurísticas para Sistemas de Separação Essas Regras são úteis apenas quando se configuram as situações por elas previstas. 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. 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 3: Ao usar destilação, remover um componente de cada vez como destilado. 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. 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 6: Remover logo os componentes corrosivos ou mais perigosos. Regra 7: Ao usar destilação, ou processo semelhante, remover como destilado a espécie de maior valor ou produto desejado. 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. Ilustração das Regras 1 e 2 Separação Completa de 4 Componentes por um Único Tipo de Processo de Separação 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). 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). Ilustração das Regras 1 e 2 Separação Completa de 4 Componentes por um Único Tipo de Separador 1 (a) 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. 1 2 3 4 2 2 3 4 3 3 4 4 O Custo financeiro deve ser proporcional a: D1 + D2 + D3 + D4 D2 + D3 + D4 D3 + D4 + + 12 23 34 (b) (c) 1 1 2 1 2 2 1 2 1 2 3 3 2 4 3 2 3 4 3 3 3 4 4 4 D1 + D2 + D3 + D4 D2 + D3 + D4 D2 + D3 + + 12 34 23 4 D 1 + D 2 + D 3 + D 4 D1 + D 2 D 3 + D 4 + + 23 12 34 (d) 1 (e) 1 1 2 1 2 1 2 3 2 1 2 3 3 1 2 3 2 2 3 3 4 4 4 4 D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D1 + D 2 + + 34 23 12 3 D1 + D 2 + D 3 + D 4 D1 + D 2 + D 3 D 2 + D 3 + + 34 12 23 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. 1 (a) 1 2 3 4 12 = 23 = 34 = (extremo: igualmente fáceis/difíceis) Alimentação D1 D2 D3 D4 Fluxograma (a) (b) (c) (d) (e) Caso 1 10D D D D “Custo” Caso 1 18 (D/) 18 (D/) 26 (D/) 36 (D/) 27 (D/) Caso 2 D D D D 3 3 4 1 (b) 2 4 2 3 2 3 4 4 1 (c) 1 2 3 4 Caso 1: (a), (b): componente 1 é logo removido. Caso 2: (c): cortes em partes iguais. 2 3 4 1 2 3 4 Caso 2 9 (D/) 9 (D/) 8 (D/) 9 (D/) 9 (D/) 2 1 2 2 3 3 4 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). D1 = D2 = D3 = D4 = D (extremo: quantidades iguais) (b) 12 = 34 = 23 = /10 (mais difícil) Fluxograma (a) (b) (c ) (d) (e) "Custo” 36 (D/ ) 27 (D/ ) 44 (D/ ) 36 (D/ ) 27 (D/ ) (b), (e ): separação mais difícil por último 1 2 2 1 2 3 3 2 4 3 3 4 4 1 (e) 1 2 1 2 3 2 2 3 3 4 4 3 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 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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 Estado 1 A E B Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano C D Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 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. Estado 1 A E B Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano C D Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 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. Estado 2 D C A E B A E B C D E Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 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. Estado 3 A E B A D C A E B D C A E B C D E Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 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 4 A E B A D C A E B B C D DC ABE E Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano DC ABE Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 Decisão 4: separação compulsória C/D. Resulta o Estado 5. Estado 5 Final A DC A E B B DB A E B C C D DC A E B E DC D Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 A Solução Heurística na Árvore de Estados 00 AB CDE A BCDE 01 B CDE 08 C DE 02 BC DE B C BCD E 09 CD E 10 C B CD BC D 15 16 18 13 14 D E C D D E C D B C 20 19 20 19 18 01 01 02 03 ABC 04 05 DE DE ABCD E 03 CD E A BC 04 AB C A BCD 15 16 11 12 D E C D B C A B B CD 20 19 18 17 13 D E D E 17 20 20 07 08 09 A B 17 06 A B ABC A B CD 05 06 D 07 A B A 14 17 11 C D B C C 19 18 19 10 BC 11 12 D D B 18 13 BC AB C 12 C A B 17 14 Cujo custo pela tabela das listas 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 Resulta na Solução Heurística Fluxograma 10 (847 $/a) A DC A E B B DB A E B C D C DC A E B E DC D Comparando com a Solução Ótima Fluxograma 7 (760 $/a) A A B B C D C A B E B C D D C D E E D Solução Heurística no Espaço das Soluções 7 12 2 6 1 3 4 10 5 11 8 9 13 14 No exemplo anterior, as Regras Heurísticas não foram aplicadas com segurança ... 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. Procedimento (a) escrever as Regras Heurísticas no formato da Lógica Matemática SE Condição ENTÃO Ação ou seja: se a Condição for verdadeira então execute-se a Ação recomendada. (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. Aplicação à Destilação 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. 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 3: Se a dificuldade dos cortes e as quantidades não diferirem muito, então remover o componente mais leve. - dificuldade dos cortes volatilidade relativa adjacente - quantidades frações molares (a) escrever as Regras Heurísticas no formato da Lógica Matemática SE Condição ENTÃO Ação 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). Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. SE Condição ENTÃO Ação 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). Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. Cada Condição é constituída de duas assertivas: Dificuldade: muito e pouco são conceitos vagos Portanto, o conjunto das assertivas é um CONJUNTO NEBULOSO CONJUNTOS NEBULOSOS ("FUZZY SETS") 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 Existe um campo da Matemática denominado Lógica Nebulosa (“Fuzzy Logic”) que trabalha com Conjuntos Nebulosos (“Fuzzy Sets”) Para avaliar o Grau de Veracidade de uma assertiva é necessário quantificar muito e pouco. (b) Estimar o Grau de Veracidade da Condição Para quantificar muito e pouco, são usados Índices de Dispersão min R = max x min Q = x max min, max: menor e maior valores de dentre os componentes da mistura no momento da decisão. xmin, xmax: menor e maior valores de x dentre os componentes da mistura no momento da decisão. Do Exemplo Ilustrativo Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 R = min / max = 1,15/2,70 = 0,43 Q = xmin / xmax = 10/341 = 0,03 As frações diferem muito mais do que as volatilidades 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. 1 1 0,8 0,8 0,6 frações diferem muito 0,4 0,6 0,2 0,2 0,4 Informação contida em Q Q = xmin / xmax frações diferem pouco 0 0 0,2 0,4 0,6 0,8 1 1 1 0,8 0,8 0,6 Frações diferem 0,4 pouco 0,6 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) Frações diferem 0,4 muito 0,2 0,2 0 0 0,2 0,4 0,6 1-Q 0,8 1 1 1 0,8 0,8 0,6 Volat. diferem muito 0,4 0,6 0,2 0,2 Informação contida em R R = min / max Volat, diferem pouco 0,4 0 0 0,2 0,4 0,6 0,8 1 1 R Grau de Veracidade Variável cujo valor deve ser o mais próximo de 1 quanto mais verdadeira for a assertiva Volatil. diferem pouco 1 0,8 0,8 0,6 0,6 0,4 0,4 O Grau de Veracidade da assertiva "volatilidades diferem muito", deve ser 0,2 (1 – R) O Grau de Veracidade da assertiva "volatilidades diferem pouco", deve ser (R) 0,2 0 0 0,2 0,4 0,6 1-R 0,8 1 Volatil. diferem muito Regra 1: SE (as frações diferem muito E as volatilidades diferem pouco) ENTÃO remover o componente com a maior fração. SE (1 - Q) e R ENTÃO remover o mais abundante. Regra 2: SE (as frações diferem pouco E as volatilidades diferem muito) ENTÃO efetuar o corte mais fácil (maior volatilidade). SE Q e (1 - R) ENTÃO separar o mais fácil primeiro. Regra 3: SE (as frações diferem pouco E as volatilidades diferem pouco) ENTÃO remover o componente mais leve. SE Q e R ENTÃO remover o mais leve. (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 Vi da Regra i: Regra 1: Se (1 - Q) e R então remover o mais abundante V1 = Min (1 - Q, R) Regra 2: Se Q e (1 - R) então separar o mais fácil primeiro V2 = Min (Q, 1 - R) Regra 3: Se Q e R então remover o mais leve V3 = Min (Q, R) A Regra mais confiável é a que apresenta o maior dentre os menores valores das assertivas: Max [V1, V2, V3]. Na verdade, escolhe-se a Regra menos fraca Seleção de Regras Heurísticas pelos Índices de Dispersão R m/M 1,0 0,9 0,8 0,7 0,6 0,5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,3 1,3 1,3 1,3 1,3 1,2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 0,4 0,3 0,2 0,1 0,0 1 1 1 1 1,2,3 0,0 1 1 1 1,2,3 2 0,1 1 1 1,2,3 2 2 0,2 1 1,2,3 2 2 2 0,3 1,2,3 2 2 2 2 0,4 2 2 2 2 2 0,5 2 2 2 2 2 0,6 2 2 2 2 2 0,7 2 2 2 2 2 0,8 2 2 2 2 2 0,9 2 2 2 2 2 1,0 Q (x m / x M) Max [V1, V2, V3] Regra 1: Se (1 - Q) e R então remover o mais abundante V1 = Min (1 - Q, R) Regra 2: Se Q e (1 - R) então separar o mais fácil primeiro V2 = Min (Q, 1 - R) Regra 3: Se Q e R então remover o mais leve V3 = Min (Q, R) 12 = 23 = 34 = (extremo: igualmente fáceis/difíceis) Alimentação D1 D2 D3 D4 Caso 1 10D D D D 1 Caso 2 D D D D (a) 1 2 3 4 2 2 3 3 4 3 4 4 1 (b) 1 2 3 4 (d) 2 1 2 1 3 2 2 3 4 1 3 (c) 1 2 4 1 2 2 (e) 1 3 4 2 3 4 1 2 3 1 2 3 3 4 1 2 1 2 3 2 2 3 3 3 4 4 4 4 3 Seleção de Regras Heurísticas pelos Índices de Dispersão D2 = D3 = D4 = D; D1 = 10D (Q = 0,1) 12 = 23 = 34 = (R = 1) [Regra 1] remover o mais abundante R m/M 1,0 0,9 0,8 0,7 0,6 0,5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,3 1,3 1,3 1,3 1,3 1,2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 0,4 0,3 0,2 0,1 0,0 1 1 1 1 1,2,3 0,0 1 1 1 1,2,3 2 0,1 1 1 1,2,3 2 2 0,2 1 1,2,3 2 2 2 0,3 1,2,3 2 2 2 2 0,4 2 2 2 2 2 0,5 2 2 2 2 2 0,6 2 2 2 2 2 0,7 2 2 2 2 2 0,8 2 2 2 2 2 0,9 2 2 2 2 2 1,0 Q (x m / x M) 1 (a) 1 1 2 3 4 (b) 2 2 2 1 2 3 4 3 3 2 3 3 2 4 3 3 4 4 4 4 Seleção de Regras Heurísticas pelos Índices de Dispersão D1 = D2 = D3 = D4 = D (Q = 1 ) 12 = 23 = 34 = (R = 1) [Regra 3] remover o mais leve (ou em partes iguais) R m/M 1,0 0,9 0,8 0,7 0,6 0,5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,3 1,3 1,3 1,3 1,3 1,2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 0,4 0,3 0,2 0,1 0,0 1 1 1 1 1,2,3 0,0 1 1 1 1,2,3 2 0,1 1 1 1,2,3 2 2 0,2 1 1,2,3 2 2 2 0,3 1,2,3 2 2 2 2 0,4 2 2 2 2 2 0,5 2 2 2 2 2 0,6 2 2 2 2 2 0,7 2 2 2 2 2 0,8 2 2 2 2 2 0,9 2 2 2 2 2 1,0 1 Q (x m / x M) (c) 1 2 1 2 2 3 4 3 3 4 4 Seleção de Regras Heurísticas pelos Índices de Dispersão D1 = D2 = D3 = D4 = D (Q = 1 ) 12 = 34 = ; 23 = /10 (R = 0,1) [Regra 2] separar o mais fácil primeiro (ou mais difícil por último) R m/M 1,0 0,9 0,8 0,7 0,6 0,5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1,3 1,3 1,3 1,3 1,3 1,2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 3 3 3 3 3 2,3 0,4 0,3 0,2 0,1 0,0 1 1 1 1 1,2,3 0,0 1 1 1 1,2,3 2 0,1 1 1 1,2,3 2 2 0,2 1 1,2,3 2 2 2 0,3 1,2,3 2 2 2 2 0,4 2 2 2 2 2 0,5 2 2 2 2 2 0,6 2 2 2 2 2 0,7 2 2 2 2 2 0,8 2 2 2 2 2 0,9 2 2 2 2 2 1,0 Q (x m / x M) (b) 1 1 2 3 4 2 1 3 2 2 3 4 1 (e) 2 1 2 3 2 2 3 3 3 4 4 4 3 RESOLUÇÃO DO PROBLEMA ILUSTRATIVO Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano R = 1,15/2,70 = 0,43 (1-R=0,57) Q = 10/341 = 0,03 (1-Q=0,97) V1 = Min (1-Q,R) = 0,43 V2 = Min (Q,1-R) = 0,03 V3 = Min (Q,R) = 0,03 Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 Regra 1 (remover o mais abundante) Remover C Então: AB / CDE Regra 1: Se 0,97 e 0,43 então R1 Regra 2: Se 0,03 e 0,57 então R2 Regra 3: Se 0,03 e 0,43 então R3 Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) (adj.) TE(oC) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 -42,1 -6,3 -0,5 [0,9 3,7] 36,1 R = 1,15/2,70 = 0,43 (1-R=0,57) Q = 40/341 = 0,12 (1-Q=0,88) V1 = Min (1-Q,R) = 0,43 V2 = Min (Q,1-R) = 0,12 V3 = Min (Q,R) = 0,12 Regra 1 (remover o mais abundante) Remover C Então: C / DE Regra 1: Se 0,88 e 0,43 então R1 Regra 2: Se 0,12 e 0,57 então R2 Regra 3: Se 0,12 e 0,43 então R3 Símbolo A B C D E Componente Propano Buteno-1 n-Butano Butenos-2 Pentano Vazão (x) 10 (0,01) 100 (0,15) 341 (0,50) 187 (0,28) 40 (0,06) 2,21 1,20 1,15 2,70 Separações Compulsórias A/B D/E SOLUÇÃO HEURÍSTICA APOIADA NOS CONJUNTOS NEBULOSOS A B C D E A B C D E D E Fluxograma 6 As Soluções Heurísticas na Árvore de Estados 00 AB CDE A BCDE 01 B CDE 08 C DE 02 BC DE B C BCD E 09 CD E 10 C B CD BC D 15 16 18 13 14 D E C D D E C D B C 20 19 20 19 18 01 01 02 03 ABC 04 05 DE DE ABCD E 03 CD E A BC 04 AB C A BCD 15 16 11 12 D E C D B C A B B CD 20 19 18 17 13 D E D E 17 20 20 07 08 09 A B 17 06 apoiada A B ABC A B CD 05 06 A 14 17 11 C D B C C 19 18 19 intuitiva D 07 A B 10 BC 11 12 D D B 18 13 BC AB C 12 C A B 17 14 Cujo custo pela tabela das listas 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 Resulta na Solução Heurística Fluxograma 6 (768 $/a) A A B B B D DC A B E C D C D E 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 DC A E B B DB A E B C D C DC A E B E DC D E com a Solução Ótima Fluxograma 7 (760 $/a) A A B B C D C A B E B C D D C D E E D Soluções Heurísticas no Espaço das Soluções 7 12 2 6 1 3 4 10 5 11 8 9 13 14 7.5 Resolução pelo Método Evolutivo 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 O Método Evolutivo consiste em evoluir de uma solução inicial até uma solução final, possivelmente ótima. A evolução consiste na aplicação sucessiva de duas etapas: (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 Como opera o Método Evolutivo Gerar um fluxograma Base Repetir Identificar e otimizar os fluxogramas vizinhos Identificar o fluxograma vizinho de menor custo Se Custo do fluxograma vizinho < Custo do fluxograma Base Então tomar como fluxograma Base o fluxograma vizinho de menor custo Senão adotar o fluxograma Base como solução 80 90 100 60 90 75 50 60 40 70 80 80 95 100 90 70 10 50 300 200 60 20 40 30 100 Método Heurístico Evita a Explosão Combinatória !!! 7.5 Resolução pelo Método Evolutivo 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.1 Regras Evolutivas São as regras que definem os fluxogramas vizinhos. Em Sistemas de Separação: 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). Exemplificando ... Vizinhança Estrutural A B C D 1 B C D 2 De antemão, são previstos: C D BASE Processos 1 - 2 vizinhos pela Regra (a) - 3 vizinhos pela regra (b) Vizinhança Estrutural Regra (a) A B C D A B C D 1 B C D 2 BASE C D 1 A B 2 C D 1 1 A B C D 1 B C D B C 1 2 A B C D Regra (b) A B C D 1 B C D 2 C D 1 A B C D 2 1 B C D 2 B C D 1 C D 1 C D 1 BASE A B C D 1 B C D 2 C D 2 Vizinhança Estrutural dos Fluxogramas no Espaço das Soluções 2 A 5 A B C B A 1 B C B C A B 1 B 1 C 2 C 1 A 3 A A B A B C C 6 A 1 B A B B 1 C A A 2 B C B B 2 C 1 C A 7 A B B A B C C B 2 C A 1 B 2 C B 2 A A B A C C 4 A B C B 1 C 8 2 B 2 C 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 00 AB CDE A BCDE 01 B CDE 08 C DE 02 BC DE B C BCD E 09 CD E 10 C B CD BC D 15 16 18 13 14 D E C D D E C D B C 20 19 20 19 18 01 01 02 03 ABC 04 05 DE ABCD E 03 DE CD E A BC 04 AB C A BCD 15 16 11 12 D E C D B C A B B CD 20 19 18 17 13 D E D E 17 20 20 07 08 09 A B A 17 06 apoiada B ABC A B CD 05 06 BC 07 A B A 14 17 11 C D B C C 19 18 19 10 intuitiva D 11 12 D D B 18 13 BC AB C 12 C A B 17 14 Vizinhança Estrutural das 14 Soluções do Problema Ilustrativo 7 12 2 6 1 3 4 10 5 11 8 9 13 14 RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO A B C D E A B C D E A B C D E C D E Base 6 (768 $/a) A 1 (836 $/a) B C D E B A B C D E A B C A B A B C D E A B D E C D E C D E C D E A Regra (b) não se aplica. 9 (784 $/a) 7 (760 $/a) C D Nova Base 760 7 12 2 6 1 3 4 10 5 11 836 Base 8 768 784 9 13 14 A B C D E A B C D E A B C D E A B C D E C D C D E E C D 7 (760 $/a) Solução A B C D E A B C D 2 (828 $/a) A B 12 (784 $/a) C D Solução 760 7 12 784 Base 2 4 10 5 11 828 6 1 3 836 8 768 784 9 13 14 RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO 7 12 784 2 851 Base 4 10 847 870 6 1 3 5 8 9 11 13 14 RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO Base 760 7 12 784 851 2 4 10 847 870 6 1 3 5 11 13 14 817 8 9 RESOLUÇÃO DO PROBLEMA ILUSTRATIVO PELO MÉTODO EVOLUTIVO Base Solução 760 7 12 784 851 2 4 10 847 828 870 6 1 3 5 11 13 14 817 768 8 9 Problema Ilustrativo 2 (Henley & Seader) A A F E B SISTEMA DE SEPARAÇÃO C D ? E B D C F Componente Propano Buteno-1 n - Butano t – Buteno-2 c – Buteno-2 n - Pentano Símbolo A B C D E 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 Explosão Combinatória na Síntese de Sistemas de Separação N: No. de fluxogramas possíveis [2(C 1)]! C1 N P (C 1)!C! C: No. de componentes P: No. de processos plausíveis Número de Fluxogramas Possíveis C Problema Ilustrativo 2 D e E juntos P=1 P=2 P=3 2 3 4 5 6 7 8 1 2 5 14 42 132 429 2 8 40 224 1.344 8.448 54.912 3 18 135 1.134 10.206 96.228 938.223 9 10 1.430 4.862 366.080 2.487.344 7.382.230 95.698.746 Desafio: achar a solução ótima (ou próxima da ótima) 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 2 3 4 5 6 7 8 9 10 11 S 1 4 10 20 35 56 84 120 165 220 O Processo Ilustrativo 2, com duas operações plausíveis, contempla 40 colunas que se combinariam para gerar as 224 soluções. Na resolução deste problema, 21 colunas apresentaram um custo muito elevado e comprometeriam qualquer fluxograma em que aparecessem. Elas foram classificadas como “proibidas” e omitidas na Tabela 7.2, em que somente aparecem as 19 "permitidas" pre-screening Coluna Alimentação $/ano Coluna Alimentação $/ano 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. A única coluna sem alternativa por destilação simples é (C/DE) que deve ser muito cara em função da dificuldade deste corte. Coluna Alimentação $/ano Coluna Alimentação $/ano 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 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 4 5 7 12 6 10 3 11 8 1 2 9 Problema Ilustrativo 2 D A F B C E Estado 1 COMPONENTE A B C D E F Propano Buteno-1 n-Butano t-Buteno-2 c-Buteno-2 n-Pentano VAZÃO kmol/h 4,5 45,4 154,7 48,1 36,7 18,1 S (A/B) = 2,45 (A/C) = 2,89 (B/C) = 1,18 (C/D) = 1,07 (E/F) = 2,50 E (C/B) = 1,17 (C/D) = 1,70 Um problema peculiar: duas operações de separação plausíveis. Não há regras para lidar com duas operações: apenas o bom senso. Optamos por considerar as operações separadamente, como se a outra não estivesse sendo considerada. COLUNA 01 COMPONENTE VAZÃO A B C D E F Propano Buteno-1 n-Butano t-Buteno-2 c-Buteno-2 n-Pentano kmol/h 4,5 45,4 154,7 48,1 36,7 18,1 Destilação Simples R = 1,07/2,50 = 0,43 (A/C fora da análise) A Q = 4,5/154,7 = 0,03 B C V1 = Min (1-Q,R) = 0,43 D V2 = Min (Q,1-R) = 0,03 E V3 = Min (Q, R) = 0,03 S (A/B) = 2,45 (A/C) = 2,89 (B/C) = 1,18 (C/D) = 1,07 (E/F) = 2,50 E (C/B) = 1,17 (C/D) = 1,70 Destilação Extrativa R = 1/1,17 = 0,85 (C/D fora da análise) Q = 4,5 / 154,7 = 0,03 A C V1 = Min (1-Q,R) = 0,85 B V2 = Min (Q,1-R) = 0,03 D V3 = Min (Q, R) = 0,03 E OBS: =1 é o menor valor possível Por destilação simples, a Regra 1 é a Por destilação extrativa, também a Regra 1 preferida. Mas o Butano se encontra no é a indicada. Para deixar C na ponta da lista meio da lista. Para deixá-lo na ponta da seguinte, a única coluna "permitida" é a 4 lista seguinte, (B/C) é mais fácil do que (AC/BDEF). (C/D). Os cortes (B/C) e (C/B) se Destilação Simples equivalem (1,18 x 1,17) mas a Destilação Extrativa destilação extrativa inclui um A A componente estranho (furfural). B C C B Regra 5: Evitar separações que exigem D D espécies estranhas à mistura, removendoE E as logo que possível no caso de se ter que F F usá-las. COMPONENTE VAZÃO A B C D E F Propano Buteno-1 n-Butano t-Buteno-2 c-Buteno-2 n-Pentano kgmol/h 4,5 45,4 154,7 48,1 36,7 18,1 S (A/B) = 2,45 (A/C) = 2,89 (B/C) = 1,18 (C/D) = 1,07 (E/F) = 2,50 E (C/B) = 1,17 (C/D) = 1,70 Por 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). Destilação Simples A B C D E F 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 Extrativa Coluna 01 A B C D E F A B Destilação Simples C D E F A C B D E F COLUNA 02 COMPONENTE VAZÃO C D E F n-Butano t-Buteno-2 c-Buteno-2 n-Pentano S kmol/h 154,7 48,1 36,7 18,1 (C/B) = 1,17 (C/D) = 1,07 (E/F) = 2,50 Destilação Simples C D E F R = 1,07/2,50 = 0,43 Q = 18,1/154,7 = 0,12 V1 = Min (1-Q,R) = 0,43 V2 = Min (Q,1-R) = 0,12 V3 = Min (Q, R) = 0,12 C D E F (proibida) Destilação Extrativa Única alternativa permitida: COLUNA 02 C D E F 2 C D E F C D E F COLUNA 03 COMPONENTE VAZÃO D E F t-Buteno-2 c-Buteno-2 n-Pentano D E F kmol/h 48,1 36,7 18,1 D E F Como D e E têm mesmo destino: A A E F B C D E BD C F Solução do Problema 7.3 pelo Método Heurístico com Heurísticas Nebulosas Por curiosidade: Destilação Simples A B C D E F 1 256,3 A B 1 14,5 C D E F 2 582,2 C = 888 D E F 1 35,2 Destilação Extrativa A C B D E F 2 1.047,5 A C 2 21,1 B D E F 1 46,6 C = 1.115 Solução do Problema Ilustrativo 2 pelo Método Heurístico A A B 1 B B E D D D C A F B E E C 1 1 f C F D E F 2 1 F D Ef F D E Solução 888 $/a Resolução do Problema Ilustrativo 2 pelo Método Evolutivo Fluxograma 9: Base obtida pelo Método Heurístico (intuitivo) A A B B C C D E 1 3 COLUNA 3 5 12 B D E F C CUSTO ($/a) 77,4 32,8 985,5 TOTAL 1.096 5 D 1 E 2 12 Evolução 9 1096 A D C A E B C 1 C B E C B E D D C A F B E 1 00 2 D B E F 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 3 17 4 16 5 6 7 8 9 1.096 10 11 12 Fluxograma 9 A B C D E F A B C D E 1 C 1 5 3 B D E 2 12 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!) Fluxograma 2 B A B C D E F 1 C D E F 1 9 C 1 B D E 2 12 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 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 1.095 3 17 4 16 5 6 7 8 9 1.096 10 11 12 Fluxograma 1 Vizinho do Fluxograma 2 pela troca de processo de separação B A C B C E D E F B D F 1 D 1 E 9 CUSTO ($/a) 33,8 76,2 246,7 521,3 878 D E 1 11 1 COLUNA 1 9 11 16 TOTAL C C 2 16 Evolução 9 1096 a 2 1095 b 1 878 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 878 1.095 3 17 4 16 5 6 7 8 9 1.096 10 11 12 Fluxograma 1 B C D E A B C D E F 1 F 1 9 B 1 C D E C 1 11 D E 2 16 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. Fluxograma 8 Vizinho do Fluxograma 3 pela Inversão dos Cortes das Colunas 1 e 9 A B C D E F A B C D E 1 B C D E 1 5 CUSTO ($/a) 77,4 32,8 246,7 521,3 878 D E 1 11 3 COLUNA 3 5 11 16 TOTAL C 2 16 Evolução 8 a a 9 1096 b 2 1095 1 878 878 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 878 1.095 3 17 4 16 5 6 7 8 9 878 1.096 10 11 12 Fluxograma 3 Vizinho do Fluxograma 1 pela Inversão dos Cortes das Colunas 9 e 11 A B B C D E F C D E F 1 C D E 1 F 8 CUSTO ($/a) 33,8 249,0 68,3 521,3 872 D E 1 14 1 COLUNA 1 8 14 16 TOTAL C 2 16 Evolução 8 a a 9 1096 878 b 2 1095 1 878 a 3 872 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 878 1.095 3 872 17 4 16 5 6 7 8 9 878 1.096 10 11 12 Fluxograma 3 A B B C D E F C D E F 1 1 8 C D E 1 F 14 C 1 D E 2 16 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). Fluxograma 6 Vizinho do Fluxograma 3 pela Inversão dos Cortes das Colunas 1 e 8 COLUNA 2 18 14 16 TOTAL A A B C D E F 2 B 1 18 1 C D E C F 1 14 D E CUSTO ($/a) 256,3 14,5 68,3 521,3 860 2 16 8 Evolução a a 9 1096 878 b 2 1095 1 878 a a 3 6 872 860 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 878 1.095 3 872 17 4 16 5 6 860 7 8 9 878 1.096 10 11 12 Fluxograma 6 A A B C D E F 2 B 1 18 1 C D E F 14 C 1 D E 2 16 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) Fluxograma 10 Vizinho do Fluxograma 6 pela Inversão dos Cortes das Colunas 2 e 14 COLUNA 3 6 18 16 TOTAL A A B C D E F A B B 18 C D E 1 1 C 1 D E 6 3 2 CUSTO ($/a) 77,4 254,2 14,5 521,3 867 16 Evolução 8 a a 9 1096 878 b 2 1095 1 878 a a a 3 6 872 860 10 867 00 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 16 2 878 1.095 3 872 17 4 16 5 6 860 7 8 9 10 878 1.096 867 11 12 Fluxograma 6 A A B C D E F 2 B 1 18 1 C D E F 14 C 1 D E 2 16 Mediante o insucesso na evolução a partir do Fluxograma 6 ... Fluxograma 6 Solução do Problema Ilustrativo 2 pelo Método Evolutivo COLUNA 2 18 14 16 TOTAL A A B C D E F B 1 18 1 2 C D E C F 1 14 D E CUSTO ($/a) 256,3 14,5 68,3 521,3 860 2 16 8 Evolução a Estado Final a 9 1096 878 b 2 1095 1 878 a a 3 6 872 860 Solução do Problema Ilustrativo 2 pelo Método Evolutivo A A B 1 B D C A F B E B E D C f D E 1 1 E D C 2 1 f D E f 1 C F D E 860 $/a F Espaço das 12 soluções permitidas do Problema Ilustrativo 2 Vizinhança Estrutural Heurístico 7 4 12 888 5 Evolutivo 6 10 11 860 3 8 1 2 9 1.096 Heurístico intuitivo 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 Ótimo global Ótimo local Fluxogramas de um sub-espaço não são alcançado a partir do outro 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 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 Relembrando o Capítulo 6 Equipamentos Disponíveis para o Processo Ilustrativo RM Reator de mistura RT Reator tubular DS DE A R Aquecedor Resfriador Coluna de destilação Coluna de destilação extrativa simples T Trocador de Integração Resolução do Problema de Síntese por Árvore de Estados Busca Inteligente com Limitação (“Branch-and-Bound”) Análise das estruturas intermediárias e cálculo do custo acumulado A ramificação é interrompida [X] quando o custo acumulado de um ramo ultrapassa o custo da melhor solução completa até então obtida []. Geração de uma solução inicial RM 10 DS 60 SI 60 3 110 105 DE DS 60 4 120 7 8 X 130 110 Foram geradas 12 estruturas 15 2 110 CI Progresso da solução 130 40 70 RT 0 1 10 0 15 DE 95 SI 5 CI 65 75 6 30 11 12 140 105 X Solução 110 X 7.5 Resolução pelo Método Evolutivo 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.6.1 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). 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 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 Resolução do Problema Ilustrativo pelo Método de Rodrigo & Seader 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 Primeiras colunas das seqüências: as que recebem os 5 componentes 01. [A/BCDE] 04. [ABCD/E] 02. [AB/CDE] 03. [ABC/DE] A B C D A A B C D E A B C D E DS B C D E 90 95 261 540 DS E A B C A B A B C D E A B C D E F DS C D E DS D E 00 01 04 02 03 90 95 261 540 01. [A/BCDE] 01. [A/BCDE] Coluna 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 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 01 10 94 (184) 10. [BCD/E] 08 90 (90) (Custo Acumulado) 254 (344) 09 530 (620) 10. [BCD/E] Coluna 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 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 14. [BC/D] 500 01 10 13 94 (184) 247 (431) 13. [B/CD] 14 08 500 (684) 90 (90) (Custo Acumulado) 254 (344) 09 530 (620) 13. [B/CD] 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 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 14. [BC/D] 500 19. [C/D] 420 01 10 13 247 (431) 19 420 (851) 851 94 (184) 14 08 500 (684) 14. [BC/D] 90 (90) (Custo Acumulado) 254 (344) 09 530 (620) 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 14. [BC/D] 500 19. [C/D] 420 18. [B/C] 190 01 10 94 (184) 08 90 (90) (Custo Acumulado) 254 (344) 08. [B/CDE] 13 247 (431) 14 500 (684) 19 420 (851) 18 190 (874) 851 X 09 530 (620) 08. [B/CDE] 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 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 16. [CD/E] 64 14. [BC/D] 500 15. [C/DE] 460 01 10 94 (184) 08 13 247 (431) 14 500 (684) 19 420 (851) 18 190 (874) 851 X 16 19. [C/D] 420 18. [B/C] 190 90 (90) (Custo Acumulado) 254 (344) 64 (408) 16. [CD/E] 15 09 460 (804) 530 (620) 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 16. [CD/E] 64 14. [BC/D] 500 15. [C/DE] 460 13 19 851 18. [B/C] 190 20. [D/E] 32 01 10 19. [C/D] 420 94 (184) 247 (431) 14 420 (851) 18 X 08 500 (684) 16 190 (874) 19 828 64 (408) 420 (828) 90 (90) (Custo Acumulado) 254 (344) 15 20 X 09 460 (804) 32 (836) 530 (620) 09. [BC/DE] 09. [BC/DE] 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 10. [BCD/E] 08. [B/CDE] 09. [BC/DE] 94 254 530 13. [B/CD] 247 16. [CD/E] 64 14. [BC/D] 500 15. [C/DE] 460 13 247 (431) 18. [B/C] 190 20. [D/E] 32 01 10 19. [C/D] 420 94 (184) 14 08 500 (684) 16 64 (408) 90 (90) (Custo Acumulado) 254 (344) 15 09 460 (804) 530 (620) 20 32 190 (842) 19 851 420 (851) 18 X 190 (874) 19 828 420 (828) 20 X 32 (836) 18 X 01. [A/BCDE] 90 10. [BCD/E] 94 08. [B/CDE] 254 09. [BC/DE] 530 13. [B/CD] 247 19. [C/D] 420 14. [BC/D] 500 18. [B/C] 190 20. [D/E] 32 16. [CD/E] 64 15. [C/DE] 460 Partindo da coluna 01 Solução temporária: 01 08 16 19 01. [A/BCDE] 10. [BCD/E] 13. [B/CD] 19. [C/D] 90 94 247 420 90 184 431 851 (primeiro limite) 14. [BC/D] 18. [B/C] 08. [B/CDE] 16. [CDE/F] 19. [C/D] 500 190 254 64 420 684 874 X 344 408 828 (novo limite) 15. [C/DE] 460 20. [D/E] 32 09. [BC/DE] 530 20. [C/D]+18. [B/C] 32+190 804 836 X 620 842 X 00 01 04 02 03 90 95 261 540 (828) 04. [ABCD/E] 04. [ABCD/E] Coluna 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 04. [ABCD/E] 95 05. [A/BCD] 85 06. [AB/CD] 254 07. [ABC/D] 510 13. [B/CD] 247 14. [BC/D] 500 17. [A/B] 15 04 Limite atual: 828 05 13 247 (427) 06 500 (680) 95 (95) Novo Limite: 784 85 (180) 14 19. [C/D] 420 11. [A/BC] 59 18. [B/C] 190 12. [AB/C] 197 17 19 15 07 510 (605) 254 (349) 420 11 784 19 X 420 (847) 18 X 190 (870) 18 X 197 12 59 (664) (802) X 190 (854) 04. [ABCD/E] 95 05. [A/BCD] 85 06. [AB/CD] 254 07. [ABC/D] 510 13. [B/CD] 247 19. [C/D] 420 11. [A/BC] 59 14. [BC/D] 500 18. [B/C] 190 12. [AB/C] 197 17. [A/B] 15 Partindo da coluna 04 Novo Limite: 784 Limite atual: 828 COLUNA 04. [ABCD/E] 05. [A/BCD] 13. [B/CD] 19. [C/D] 14. [BC/D] 18. [B/C] 06. [AB/CD] 17. [A/B] + 19. [C/D] 07. [ABC/D] 11. [A/BC] 18. [B/C] 12. [AB/C] Custo da Coluna 95 85 247 420 500 190 254 15+420 510 59 190 197 Custo Acumulado 95 180 427 847 X 680 870 X 349 784 (Novo Limite) 605 664 854 X 802 X Solução temporária: 04 06 17+19 00 01 04 02 03 90 95 261 540 (828) (784) 02. [AB/CDE] 04. [AB/CDE] 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 02. [AB/CDE] 261 16. [CD/E] 64 15. [C/DE] 460 19. [C/D] 420 20. [D/E] 32 17. [A/B] 15 02 261 (261) Limite atual: 784 16 17 64 19 420 (340) 15 15 460 (736) 20 32 (768) 760 !!! X 02. [AB/CDE] 261 16. [CD/E] 64 15. [C/DE] 460 17. [A/B] 15 19. [C/D] 420 20. [D/E] 32 Partindo da coluna 02 Limite atual: 784 COLUNA 02. [AB/CDE] 16. [CD/E] + 17. [A/B] 19. [C/D] 15. [C/DE] + 17. [A/B] 20. [D/E] Custo da Coluna 261 64+15 420 460+15 32 Novo Limite: 760 Custo Acumulado 261 340 760 (novo limite) 736 768 X Solução temporária: 02 (16 + 17) 19 00 01 04 02 03 90 95 261 540 (828) (784) (760) 03. [ABC/DE] 03. [ABC/DE] 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 11. [A/BC] 59 12. [AB/C] 197 03. [ABC/DE] 540 18. [B/C] 190 17. [A/B] 15 20. [D/E] 32 03 540 (540) Limite atual: 760 11 20 59 (631) 18 X 190 (821) 32 12 197 (769) 17 X 15 (784) 03. [ABC/DE] 540 11. [A/BC] 59 12. [AB/C] 197 18. [B/C] 190 17. [A/B] 15 20. [D/E] 32 Partindo da coluna 03 Limite atual: 760 COLUNA 03. [ABC/DE] 11. [A/BC] + 20. [D/E] 18. [B/C] 12. [AB/C] + 20. [D/E] 17. [A/B] Custo da Coluna 540 59 + 32 190 197 + 32 15 Custo Acumulado 540 631 821 X 769 X 784 X Solução ÓTIMA do Problema Ilustrativo pelo Método de Rodrigo & Seader 02. [AB/CDE] 16. [CD/E] + 17. [A/B] 19. [C/D] 261 64 + 15 420 261 340 760 A A B B DB C D C A B E C D 1 D C D E E As Soluções na Árvore de Estados 00 AB CDE A BCDE 01 B CDE 08 C DE BC DE B C BCD E 10 C B CD BC D 15 16 18 13 14 D E C D D E C D B C 20 19 20 19 18 01 01 02 03 04 05 DE DE ABCD E 03 02 09 CD E ABC CD E A BC 04 AB C A BCD 15 16 11 12 D E C D B C A B B CD 20 19 18 17 13 D E D E 17 20 20 07 08 09 A B 17 06 A B apoiada ótima ABC A B CD 05 06 A 14 17 11 C D B C C 19 18 19 intuitiva D 07 A B 10 BC 11 12 D D B 18 13 BC AB C 12 C A B 17 14 EXERCÍCIO: Resolução do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader A E A F E B C D C F B D Problema Ilustrativo 2 Coluna Alimentação $/ano Coluna Alimentação $/ano 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 Resolução do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader Primeiras colunas das seqüências: as que recebem os 6 componentes 01. [A/BCDEF]1 03. [ABCDE/F]1 02. [AB/CDEF]1 04. [AC/BDEF]2 A B C D E A A B C D E F A B C D E F DS B C D E F 33,8 77,4 256,3 1.047,0 DS F A C A B A B C D E F DS C D E F A C B D E F DE B D E F 00 01 03 02 04 33,8 77,4 256,3 1.047,0 08. [B/CDEF]1 249,0 11. [B/CDE]1 246,7 14. [CDE/F]1 68,3 16. [C/DE]2 09. [BCDE/F]1 76,2 12. [C/BDE]2 985,5 15. [C/DEF]2 582,217. [DE/F]1 10. [C/BDEF]2 1.047,0 521,3 35,2 01 33,8 09 76,2 (110) 08 249,0 (282,8) 10 1.047 X 11 246,7 (356,7) 16 878 521,3 12 985,5 14 68,3 (351,1) 15 582,2 (565) 16 17 X 521,3 872 ! 35,2 900,2 X 01. [A/BCDEF]1 33,8 08. [B/CDEF]1 249,0 03. [ABCDE/F]1 77,4 09. [BCDE/F]1 76,2 02. [AB/CDEF]1 256,3 10. [C/BDEF]2 1047,0 04. [AC/BDEF]2 1.047,0 16. [C/DE] 521,3 2 17. [DE/F]1 35,2 11. [B/CDE]1 246,7 12. [C/BDE]2 985,5 14. [CDE/F]1 68,3 15. [C/DEF]2 582,2 Partindo da coluna 01 COLUNA Custo da Coluna Custo Acumulado 01. [A/BCDEF]1 33,8 33,8 09. [BCDE/F]1 76,2 110,0 11. [B/CDE]1 246,7 356,7 16. [C/DE]2 521,3 878 (primeiro limite) 12. [C/BDE]2 985,5 (violou limite) 08. [B/CDEF]1 249,0 282,8 14. [CDE/F]1 68,3 351,1 16. [C/DE]2 521,3 872 (novo limite) 15. [C/DEF]2 582,2 865,0 17. [DE/F]1 35,2 900,2 (violou limite) 10. [C/BDEF]2 1047,0 (violou limite) Solução temporária: 01, 08, 14, 16 01. [A/BCDEF]1 33,8 03. [ABCDE/F]1 77,4 02. [AB/CDEF]1 256,3 04. [AC/BDEF]2 1.047,0 05. [A/BCDE]1 32,8 06. [AB/CDE]1 254,2 07. [AC/BDE]2 981,6 03 77,4 Limite atual: 872 05 32,8 06 11. [B/CDE]1 246,7 12. [C/BDE]2 985,5 16. [C/DE]2 18. [A/B]1 14,5 7 981,6 254,2 X 11 246,7 12 X 16 521,3 878,2 X 985,5 18 14,5 867 16 521,3 521,3 01. [A/BCDEF]1 33,8 05. [A/BCDE]1 32,8 03. [ABCDE/F]1 77,4 06. [AB/CDE]1 254,2 02. [AB/CDEF]1 256,3 07. [AC/BDE]2 981,6 04. [AC/BDEF]2 1.047,0 11. [B/CDE]1 246,7 12. [C/BDE]2 985,5 16. [C/DE]2 18. [A/B]1 521,3 14,5 Partindo da coluna 03 Limite atual: 872 COLUNA Custo da Coluna Custo Acumulado 03. [ABCDE/F]1 77,4 77,4 05. [A/BCDE]1 32,8 110,2 11. [B/CDE]1 246,7 356,9 16. [C/DE]2 521,3 878,2 12. [C/BDE]2 985,5 (violou "bound") 06. [AB/CDE]1 254,2 331,6 16. [C/DE]2 + 18. [A/B]1 521,3 + 14,5 867 (novo limite) 07. [AC/BDE]2 981,6 (violou limite) - Solução temporária: 03, 06, 16 + 18 01. [A/BCDEF]1 33,8 03. [ABCDE/F]1 77,4 02. [AB/CDEF]1 256,3 04. [AC/BDEF]2 1.047,0 14. [CDE/F]1 68,3 15. [C/DEF]2 582,2 18. [A/B]1 14,5 16. [C/DE]2 17. [DE/F]1 521,3 35,2 02 256,3 Limite atual: 867 14 16 860 68,3 521,3 18 15 582,2 14,5 17 985,5 X 01. [A/BCDEF]1 33,8 03. [ABCDE/F]1 77,4 02. [AB/CDEF]1 256,3 04. [AC/BDEF]2 1.047,0 14. [CDE/F]1 68,3 15. [C/DEF]2 582,2 16. [C/DE]2 18. [A/B]1 521,3 14,5 Partindo da coluna 02 Limite atual: 867 COLUNA Custo da Coluna 02. [AB/CDEF]1 256,3 14. [CDE/F]1 + 18. [A/B]1 68,3 + 14,5 16. [C/DE]2 521,3 15. [C/DEF]2 + 18. [A/B]1 582,2 + 14,5 17. [DE/F]1 35,2 Custo Acumulado 256,3 339,1 860 (novo limite) 853,0 888,2 (violou limite) Solução temporária: 02, 14 + 18, 16 01. [A/BCDEF]1 03. [ABCDE/F]1 02. [AB/CDEF]1 04. [AC/BDEF]2 33,8 77,4 256,3 1.047,0 Partindo da coluna 04 Limite atual: 860 COLUNA 04. [AC/BDEF]2 Custo da Coluna 1.047,0 (violou limite) Custo Acumulado - Solução ÓTIMA do Problema Ilustrativo 2 pelo Método de Rodrigo & Seader 02. [AB/CDEF]1 14. [CDE/F]1 + 18. [A/B]1 16. [C/DE]2 256,3 68,3 + 14,5 521,3 256,3 339,1 860 A A B 1 B D C A F B E B E D C f D E 1 E D C 2 1 f D E f 1 C F D E F 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) 02 01 09 10 08 14 18 11 12 14 15 13 16 04 03 15 05 06 07 13 18 17 19 11 12 18 19 16 16 1 878 16 17 2 3 4 986 872 900 16 5 6 1.128 860 7 8 9 10 888 878 1.096 867 11 12 1.080 1.115 7. SÍNTESE DE SISTEMAS DE SEPARAÇÃO 7.1 Sistemas de Separação 7.2 O Problema de Síntese 7.2.1 Enunciado 7.2.2 Problema Ilustrativo 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 Listas 7.3 Representação do Problema de Síntese 7.3.1 Representação por Árvores de Estado 7.3.2 Representação por Superestrutura 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.5 Resolução pelo Método Evolutivo 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 - 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.