Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Martínez Ríascos, Carlos Arturo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3137/tde-28102005-174637/
Resumo: A complexidade de alguns sistemas biotecnológicos impossibilita seu estudo sem o uso de técnicas de programação matemática avançadas. A quantificação de fluxos metabólicos e a síntese e projeto ótimos de plantas multiproduto são problemas com esta característica, abordados na presente tese. A quantificação de fluxos metabólicos empregando balanços de marcações é representada como um problema de otimização não-linear, o qual se resolve através da minimização da diferença entre as medidas experimentais e as predições do modelo da rede metabólica. Este problema surge da necessidade de se caracterizar o metabolismo mediante a estimação das velocidades das reações bioquímicas. O modelo matemático para problemas deste tipo é composto basicamente por balanços de metabólitos e de isótopos; os primeiros são lineares, enquanto os segundos introduzem não-linearidades ao problema e, neste trabalho, são modelados mediante uma modificação da técnica de matrizes de mapeamento de átomos. Para quantificar os fluxos metabólicos considerando a existência de ótimos locais, desenvolveu-se um algoritmo branch & bound espacial, no qual a busca global é feita mediante a divisão da região de busca (branching) e a geração de seqüências de limites (bounding) que convergem para a solução global. Como estudo de caso, estimaram-se os fluxos no metabolismo central de Saccharomyces cerevisiae. Os resultados confirmam a existência de soluções locais e a necessidade de desenvolver uma estratégia de busca global; a solução global obtida apresenta semelhanças, nos fluxos centrais, com a melhor solução obtida por um algoritmo evolucionário. Quanto aos problemas de síntese e projeto de sistemas biotecnológicos multiproduto, As abordagens mais empregadas para resolve-los são a definição e dimensionamento seqüencial das operações unitárias, e a fixação dos parâmetros de dimensionamento e de estimação do tempo de operação (com valores obtidos em laboratório ou planta piloto); porém ambas abordagens fornecem soluções subótimas. Por outro lado, a solução simultânea da síntese e projeto de sistemas biotecnológicos multiproduto gera modelos misto-inteiros não-lineares (MINLP) de grande porte, devido à combinação das decisões, ligadas à existência de alternativas no processo, com as restrições não-lineares geradas dos modelos das operações. Como estudo de caso considera-se uma planta para produção de insulina, vacina para hepatite B, ativador de plasminogênio tecidual (tissue plasminogen activator) e superóxido dismutase, mediante três hospedeiros diferentes: levedura (S. cerevisiae) com expressão extra ou intracelular, Escherichia coli e células de mamíferos. O projeto deve satisfazer a meta de produção para cada produto, minimizando os custos de capital e selecionando os hospedeiros, as operações e o arranjo dos equipamentos em cada estágio. Os resultados obtidos mostram que a formulação das decisões por abordagem big-M permite resolver o modelo MINLP gerado e que a consideração de múltiplos produtos com seqüências e condições de processamento diferentes gera grande ociosidade nos equipamentos e aumenta o custo total do projeto. Para o estudo de caso observou-se que a alocação de tanques intermediários tem um efeito limitado na diminuição do custo do projeto, porém a implementação simultânea da flexibilização do scheduling, do projeto de equipamentos auxiliares e tanques intermediários permite obter projetos satisfatórios.
id USP_090070971e3b07af1ffb7e361f961892
oai_identifier_str oai:teses.usp.br:tde-28102005-174637
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos. Mathematical programming techniques for analysis and design of biotechnological systems.global optimizationmathematical programmingmetabolic flux quantificationmixed-integer optimizationotimização globalotimização mista-inteiraprogramação matemáticaquantificação de fluxos metabólicossíntese e projeto de plantas multiprodutosynthesis and design of multiproduct plantsA complexidade de alguns sistemas biotecnológicos impossibilita seu estudo sem o uso de técnicas de programação matemática avançadas. A quantificação de fluxos metabólicos e a síntese e projeto ótimos de plantas multiproduto são problemas com esta característica, abordados na presente tese. A quantificação de fluxos metabólicos empregando balanços de marcações é representada como um problema de otimização não-linear, o qual se resolve através da minimização da diferença entre as medidas experimentais e as predições do modelo da rede metabólica. Este problema surge da necessidade de se caracterizar o metabolismo mediante a estimação das velocidades das reações bioquímicas. O modelo matemático para problemas deste tipo é composto basicamente por balanços de metabólitos e de isótopos; os primeiros são lineares, enquanto os segundos introduzem não-linearidades ao problema e, neste trabalho, são modelados mediante uma modificação da técnica de matrizes de mapeamento de átomos. Para quantificar os fluxos metabólicos considerando a existência de ótimos locais, desenvolveu-se um algoritmo branch & bound espacial, no qual a busca global é feita mediante a divisão da região de busca (branching) e a geração de seqüências de limites (bounding) que convergem para a solução global. Como estudo de caso, estimaram-se os fluxos no metabolismo central de Saccharomyces cerevisiae. Os resultados confirmam a existência de soluções locais e a necessidade de desenvolver uma estratégia de busca global; a solução global obtida apresenta semelhanças, nos fluxos centrais, com a melhor solução obtida por um algoritmo evolucionário. Quanto aos problemas de síntese e projeto de sistemas biotecnológicos multiproduto, As abordagens mais empregadas para resolve-los são a definição e dimensionamento seqüencial das operações unitárias, e a fixação dos parâmetros de dimensionamento e de estimação do tempo de operação (com valores obtidos em laboratório ou planta piloto); porém ambas abordagens fornecem soluções subótimas. Por outro lado, a solução simultânea da síntese e projeto de sistemas biotecnológicos multiproduto gera modelos misto-inteiros não-lineares (MINLP) de grande porte, devido à combinação das decisões, ligadas à existência de alternativas no processo, com as restrições não-lineares geradas dos modelos das operações. Como estudo de caso considera-se uma planta para produção de insulina, vacina para hepatite B, ativador de plasminogênio tecidual (tissue plasminogen activator) e superóxido dismutase, mediante três hospedeiros diferentes: levedura (S. cerevisiae) com expressão extra ou intracelular, Escherichia coli e células de mamíferos. O projeto deve satisfazer a meta de produção para cada produto, minimizando os custos de capital e selecionando os hospedeiros, as operações e o arranjo dos equipamentos em cada estágio. Os resultados obtidos mostram que a formulação das decisões por abordagem big-M permite resolver o modelo MINLP gerado e que a consideração de múltiplos produtos com seqüências e condições de processamento diferentes gera grande ociosidade nos equipamentos e aumenta o custo total do projeto. Para o estudo de caso observou-se que a alocação de tanques intermediários tem um efeito limitado na diminuição do custo do projeto, porém a implementação simultânea da flexibilização do scheduling, do projeto de equipamentos auxiliares e tanques intermediários permite obter projetos satisfatórios. The complexity of biotechnological systems does not allow their study without the use of advanced mathematical programming techniques. Metabolic flux quantification and optimal synthesis and design of multiproduct plants are problems with this characteristic, and are addressed in this thesis. The metabolic flux quantification employing labeling balances is formulated as a nonlinear optimization problem that is solved by the minimization of the difference between experimental measurements and predictions of the metabolic network model. This problem is generated by the necessity of estimating the rates of biochemical reactions that characterize the metabolism. The mathematical model for this class of problems is composed by balances of metabolites and isotopes; the former are linear whereas the latter are nonlinear and, in this work, are modeled by a modification of the atom mapping matrix technique. A spatial branch & bound algorithm was developed to quantify the metabolic fluxes, that considers the existence of local optima; in this algorithm, the global search is developed by the division of the searching region (branching) and the generation of sequences of bounds (bounding) that converge to the global solution. As a case study, fluxes in central metabolism of Saccharomyces cerevisiae were estimated. The results confirm the existence of local solutions and the necessity of develop a global search strategy; the central fluxes in the obtained global solution are similar to those ones obtained by an evolutionary algorithm. To solve problems of synthesis and design of multiproduct biotechnological systems, the most employed approaches are the sequential selection and sizing of the unit operations, and the fixing of sizing and time parameters (employing values from laboratory or pilot plants); nevertheless, both approaches generate suboptimal solutions. On the other hand, the simultaneous solution of the synthesis and design of multiproduct biotechnological systems generates large size mixed-integer nonlinear models (MINLP), due to the combination of options into the processing with nonlinear constraints from the operation models. As case study, a plant for production of insulin, hepatitis B vaccine, tissue plasminogen activator and superoxide dismutase was considered, by three hosts: yeast (S. cerevisiae) with extra or intracellular expression, Escherichia coli and mammalian cells. The design must satisfy the production target for each product, minimizing the capital cost and considering the selection of hosts, the operations and the number of parallel units in each stage. The obtained results show that the formulation of decisions by the big-M approach allows the solution of the generated MINLP model and that consideration of several products with different processing sequences and conditions generates large idleness at the equipment and increases the total cost of the design. In the case study it was observed that the allocation of storage tanks has a limited effect on cost reduction, but the simultaneous implementation of flexible scheduling, design of auxiliary equipments and intermediate storage tanks allow the generation of satisfactory designs. Biblioteca Digitais de Teses e Dissertações da USPPinto, Jose MauricioMartínez Ríascos, Carlos Arturo2005-09-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3137/tde-28102005-174637/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:49Zoai:teses.usp.br:tde-28102005-174637Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
Mathematical programming techniques for analysis and design of biotechnological systems.
title Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
spellingShingle Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
Martínez Ríascos, Carlos Arturo
global optimization
mathematical programming
metabolic flux quantification
mixed-integer optimization
otimização global
otimização mista-inteira
programação matemática
quantificação de fluxos metabólicos
síntese e projeto de plantas multiproduto
synthesis and design of multiproduct plants
title_short Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
title_full Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
title_fullStr Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
title_full_unstemmed Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
title_sort Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
author Martínez Ríascos, Carlos Arturo
author_facet Martínez Ríascos, Carlos Arturo
author_role author
dc.contributor.none.fl_str_mv Pinto, Jose Mauricio
dc.contributor.author.fl_str_mv Martínez Ríascos, Carlos Arturo
dc.subject.por.fl_str_mv global optimization
mathematical programming
metabolic flux quantification
mixed-integer optimization
otimização global
otimização mista-inteira
programação matemática
quantificação de fluxos metabólicos
síntese e projeto de plantas multiproduto
synthesis and design of multiproduct plants
topic global optimization
mathematical programming
metabolic flux quantification
mixed-integer optimization
otimização global
otimização mista-inteira
programação matemática
quantificação de fluxos metabólicos
síntese e projeto de plantas multiproduto
synthesis and design of multiproduct plants
description A complexidade de alguns sistemas biotecnológicos impossibilita seu estudo sem o uso de técnicas de programação matemática avançadas. A quantificação de fluxos metabólicos e a síntese e projeto ótimos de plantas multiproduto são problemas com esta característica, abordados na presente tese. A quantificação de fluxos metabólicos empregando balanços de marcações é representada como um problema de otimização não-linear, o qual se resolve através da minimização da diferença entre as medidas experimentais e as predições do modelo da rede metabólica. Este problema surge da necessidade de se caracterizar o metabolismo mediante a estimação das velocidades das reações bioquímicas. O modelo matemático para problemas deste tipo é composto basicamente por balanços de metabólitos e de isótopos; os primeiros são lineares, enquanto os segundos introduzem não-linearidades ao problema e, neste trabalho, são modelados mediante uma modificação da técnica de matrizes de mapeamento de átomos. Para quantificar os fluxos metabólicos considerando a existência de ótimos locais, desenvolveu-se um algoritmo branch & bound espacial, no qual a busca global é feita mediante a divisão da região de busca (branching) e a geração de seqüências de limites (bounding) que convergem para a solução global. Como estudo de caso, estimaram-se os fluxos no metabolismo central de Saccharomyces cerevisiae. Os resultados confirmam a existência de soluções locais e a necessidade de desenvolver uma estratégia de busca global; a solução global obtida apresenta semelhanças, nos fluxos centrais, com a melhor solução obtida por um algoritmo evolucionário. Quanto aos problemas de síntese e projeto de sistemas biotecnológicos multiproduto, As abordagens mais empregadas para resolve-los são a definição e dimensionamento seqüencial das operações unitárias, e a fixação dos parâmetros de dimensionamento e de estimação do tempo de operação (com valores obtidos em laboratório ou planta piloto); porém ambas abordagens fornecem soluções subótimas. Por outro lado, a solução simultânea da síntese e projeto de sistemas biotecnológicos multiproduto gera modelos misto-inteiros não-lineares (MINLP) de grande porte, devido à combinação das decisões, ligadas à existência de alternativas no processo, com as restrições não-lineares geradas dos modelos das operações. Como estudo de caso considera-se uma planta para produção de insulina, vacina para hepatite B, ativador de plasminogênio tecidual (tissue plasminogen activator) e superóxido dismutase, mediante três hospedeiros diferentes: levedura (S. cerevisiae) com expressão extra ou intracelular, Escherichia coli e células de mamíferos. O projeto deve satisfazer a meta de produção para cada produto, minimizando os custos de capital e selecionando os hospedeiros, as operações e o arranjo dos equipamentos em cada estágio. Os resultados obtidos mostram que a formulação das decisões por abordagem big-M permite resolver o modelo MINLP gerado e que a consideração de múltiplos produtos com seqüências e condições de processamento diferentes gera grande ociosidade nos equipamentos e aumenta o custo total do projeto. Para o estudo de caso observou-se que a alocação de tanques intermediários tem um efeito limitado na diminuição do custo do projeto, porém a implementação simultânea da flexibilização do scheduling, do projeto de equipamentos auxiliares e tanques intermediários permite obter projetos satisfatórios.
publishDate 2005
dc.date.none.fl_str_mv 2005-09-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3137/tde-28102005-174637/
url http://www.teses.usp.br/teses/disponiveis/3/3137/tde-28102005-174637/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258540293488640