Orientador : Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T22:17:16Z (GMT). No. of bitstreams: 1 RegisFilho_LuizAugustoVitoria_M.pdf: 492278 bytes, checksum: 283b8c233f75c4c78df376ae1ad45aee (MD5) Previous issue date: 2004 / Mestrado

Orientador: Reginaldo Guirardello / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-03T22:32:26Z (GMT). No. of bitstreams: 1 Drummond_DanielaMedeirosDevienne_M.pdf: 955206 bytes, checksum: a94504eae86d3afd27583694f8f8cd9e (MD5) Previous issue date: 2004 / Resumo: A principal área de ação de um layout industrial é sem nenhuma dúvida a empresa, definindo e integrando os elementos produtivos. A questão está relacionada com o local e arranjo de departamentos, células ou máquinas em uma planta ou chão de escritório. Por causa dos aspectos geométricos e combinatoriais do problema, trata-se de uma questão cuja solução pode atingir altos níveis de complexidade, de acordo com o incremento de variáveis do sistema. Além disso, o layout industrial engloba fatores quantitativos e qualitativos que associados, podem tornar-se difíceis de modelar e analisar. A otimização é o processo de encontrar a melhor solução (ou solução ótima) de um conjunto de soluções para um problema. Existe um conjunto particular de problemas nos quais é decisiva a aplicação de um procedimento de otimização. São problemas complexos, muitas vezes de difícil solução, e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades. Os modelos matemáticos podem ser usados para se obter o layout de processo mais econômico, sujeito a restrições que possibilitem a operação, manutenção e segurança. Portanto, todos os modelos objetivam minimizar o custo total, desde que satisfaçam as restrições de espaço livre ao redor dos componentes. Essa categoria abrange a fabricação de papéis higiênicos, que respondem por 80% da produção, as toalhas (16%) e guardanapos/lenços (4%), além da chamada "linha institucional" para atendimento a consumidores maiores, como redes de fast-food, hospitais, escritórios, indústrias, etc. O Brasil contribui com 3,1 % da produção mundial e é o 8° produtor mundial de papel sanitário. Este trabalho tem como objetivo a utilização da modelagem matemática para otimização dos equipamentos na fabricação papel de papel Tissue. O modelo utilizado foi baseado em (GUlRARDELLO, 1993) e a programação foi feita em MILP, o software utilizado para a modelagem foi o GAMS (General Algebraic Modeling System), o qual é designado à construção e solução de grandes e complexos modelos de programação matemática, oferecendo recursos poderosos para programadores e sendo mais compreensível para usuários de modelos de outras disciplinas. Palavras Chave: Otimização, Papel Tissue, Layout, MILP, GAMS / Abstract: The main area of an industrial layout is without no doubt the company, defining and integrating the productive elements. The main question is related to the right the place and arrangement of departments, cells or machines in a plant or clerical soil. Because of the geometrical and combinatorid aspects of the problem, it is a kind of question that solution can reach high levels of complexity, in accordance with the incremented in variables of the system. Moreover, the industrial layout embodies quantitative and qualitative factors that in association, can become difficult to analyze and model . The optimization is the process to find the best solution (or excellent solution) amon a set of solutions for a problem. The application of a optimization procedure exists . There is a particular set problems in which is decisive. They are complex problems, many times of difficult solution, and that they involve significant reductions of costs, improvements of times of processes, or one better allocation of resources in atividades. Os mathematical models they can be used to get the layout of more economic process, subject to restrictions that make possible the operation, maintenance and security. Therefore, all the models objectify to minimize the total cost, since that they around satisfy the restrictions of free space of the components. This category encloses the toillet papers, that answer for 80% of the production, the towels (16%) and nippes (4%), beyond the call "institucional line" for attendance the consumers biggest, as nets of fast-food, hospitals, offices, industries, etc. Brazil contributes with 3.1 % of the world-wide production and is 8° producing world-wide of tissue paper. This work has as objective the use of the mathematical modeling for optimizing the position equipment in the manufacture paper of Tissue paper. The model used was based of (GUlRARDELLO, 1993) and the programming was made in Entire Mixing MILP, the software used for the modeling was the GAMS (General Algebraic Modeling System), which is assigned to the great construction and solution of and complex models of mathematical programming, offering powerful resources for programmers and being more understandable for users of models of others you discipline. Keywords: Optimization, Tissue Paper, Layout, MILP, GAMS / Mestrado / Mestre em Engenharia Química

Orientador: Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:09:37Z (GMT). No. of bitstreams: 1 Kawaoka_FernandoRyuRamos_M.pdf: 427632 bytes, checksum: 13674b3822d7b0ab3661dd74d4bad522 (MD5) Previous issue date: 2004 / Resumo: Esta dissertação descreve dois novos metodos de redução de ordem de modelos a tempo discreto, baseados na minização das normas H2 e H do erro de redução. Os metodos são definidos a partir de um problema de programação convexa dado em termos de desigualdades matriciais lineares. A solução assim obtida e subotima. Os metodos são comparados ao truncamento balanceado, procedimento cl'assico para a redução de modelos. Quanto a redução em norma H2, os resultados indicam que o metodo proposto tem desempenho equivalente aquele do truncamento balanceado. No caso H, no entanto, o metodo proposto apresenta desempenho signicativamente superior / Abstract: This work describes two new methods for model reduction of discrete time models, based on the minimization of the H2 and H norms of the reduction error. The methods are defined by a convex optimization problem given in terms of linear matrix inequalities. The resulting solution is suboptimal. The methods are compared to the balanced truncation, a classical model reduction procedure. The results indicate that, with respect to the H2 norm reduction, the proposed method has a similar performance to that from balanced truncation. In the H case, however, the proposed method performs significantly better / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:10:13Z (GMT). No. of bitstreams: 1 Silva_GustavoLevinLopesda_M.pdf: 1078058 bytes, checksum: 420f4e8861c7632bc0a3b04685a55960 (MD5) Previous issue date: 2004 / Resumo: Este trabalho e dedicado ao projeto de filtros de ordem reduzida para sistemas lineares continuos no tempo. A utilização tanto da norma H2 quanto da norma H°° do erro de estimação como criterio de projeto e discutida e um novo metodo, baseado em LMIs, e proposto para o projeto de filtros reduzidos. Diferentemente de outros metodos disponiveis na literatura, a nova proposta consiste na aproximação do problema original, de natureza não-convexa, por um problema convexo atraves da escolha previa de uma certa matriz associada a restrição de posto do filtro, dispensando com isso a aplicação de algoritmos numericos de programação não-convexa. Para tanto, uma estrategia de escolha dessa matriz e proposta, visando minimizar o grau de sub-otimalidade introduzido pela aproximação. A eficiencia do novo metodo e comprovada atraves de exemplos numericos / Abstract: This work addresses the reduced order filtering design problem for continuous-time linear systems. Either H2 and H°° norms of the estimation error, used as performance criteria, are discussed and a new LMI-based method for reduced order filter design is proposed. Differently from other methods available in the literature to date, the one presented here does not solve the associated nonconvex problem by an optimization numerical method. It is based on the a priori determination of certain matrix related to the filter rank constraint. A strategy for the choice of this matrix is proposed, in such a way that the problem to be solved is approximated by a convex one whose solution presents a reduced degree of suboptimality. The efficiency of the proposed method is tested by means of numerical examples / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-25T01:09:27Z (GMT). No. of bitstreams: 1 Podesta_ValeriaAbraode_D.pdf: 3666244 bytes, checksum: 1835bad12b2cd2f4f460f94767c6052b (MD5) Previous issue date: 1999 / Resumo: O problema de Multifluxo (Fluxo de Multiproduto) em uma rede é um modelo de Programação Matemática com muitas aplicações práticas. Neste trabalho, apresentamos um estudo computacional do Método Primal-Dual de Pontos Interiores aplicado ao problema de Multifluxo. Destacamos a resolução do sistema linear das direções, onde é utilizado o método dos Gradientes Conjugados com uma combinação dos precondicionadores Diagonal e Floresta Geradora Máxima. Vários experimentos computacionais foram realizados, incluindo duas regras de atualização do parâmetro de centragem, três pontos iniciais e critérios de parada no Gradiente Conjugado, entre outros. Apresentamos ainda a caracterização da base de Multifluxo, uma heurística para a obtenção de uma base ótima a partir de uma solução interior "quase-ótima" fornecida pelo Método Primal-Dual e um estudo sobre a degenerescência / Abstract: The Multicommodity Flow Problem is a model of Mathematical Programming defined on a network that has many important applications. In this work, we perform a computational study of a Primal-Dual Interior Point Method applied to this problem. We solve the linear system of iterate displacements using the Conjugate Gradient Method with a combination of the preconditioned Diagonal and Maximum Spanning Forest. Several computational experiments were performed, considering different starting points, different rules of the centering parameter update and different stopping criterion for the Conjugate Gradient. We present a characterization of the Multiflow basis, a heuristic for constructing an optimal basis from an interior "quasi-optimal" solution given by the Primal-Dual Method as well as a study about degeneracy / Doutorado / Doutor em Matemática Aplicada

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-15T04:48:04Z (GMT). No. of bitstreams: 1 Rodrigues_LuizHenriqueAntunes_M.pdf: 2987974 bytes, checksum: 64c611230f244eb8c26c119d7be40ea4 (MD5) Previous issue date: 1989 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Secundino Soares Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-15T07:26:24Z (GMT). No. of bitstreams: 1 Garcia_RoseanaMoraes_M.pdf: 632100 bytes, checksum: 19dcf50c3395fad3033b1a408ae6f508 (MD5) Previous issue date: 1980 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador: Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-08-03T15:12:53Z (GMT). No. of bitstreams: 1 Mendes_RossanaRebello_D.pdf: 1099141 bytes, checksum: 2309973284fb5647b113c8d2a0ee0da1 (MD5) Previous issue date: 1999 / Doutorado

Orientador: Miguel Taube Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-07-15T19:01:33Z (GMT). No. of bitstreams: 1 Podesta_ValeriaAbraode_M.pdf: 2905810 bytes, checksum: 1a50d268b1dafe68281c127db6fcfbec (MD5) Previous issue date: 1982 / Resumo: Neste trabalho, apresentamos os métodos de decomposição de Dantzig-Wolfe e de Rosen, quando aplicados a problemas de Programação Linear com estrutura bloco-angular e que possuem tanto variáveis quanto restrições canalizadas. Como caso particular, mostramos o problema da otimização simultânea de várias rações. No capítulo 1, apresentamos o problema geral e, como caso particular deste, o problema da otimização global de rações. Estruturamos o problema de modo a transformá-lo numa forma padrão, onde as restrições canalizadas são transformadas em restrições de igualdade e deixando ainda as variáveis canaliza das com limites inferiores iguais a zero. No capítulo 2, desenvolvemos o Método de Dantzig-Wolfe aplicado ao problema geral, comentando as simplificações que ocorrem na aplicação deste método ao problema da otimização global de rações. No capítulo 3, desenvolvemos o Método de Rosen aplicado ao mesmo problema, e também comentamos a aplicação deste método ao problema da otimização global de rações. No capítulo 4, comentamos as experiências computacionais obtidas com os vários programas desenvolvidos para a aplicação dos dois métodos. Nos apêndices A, B e C apresentamos, respectivamente: um resumo do Método Simplex Revisado com variáveis canalizadas; em algumas etapas do Método de Rosen que não foram mostradas no desenvolvimento do capítulo 3; a documentação e a listagem do pro­grama que resolve o problema da otimização global de rações. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Este trabalho detalha o problema de programação de atividades de desenvolvimento de poços marítimos (PPADPM), cujo objetivo é definir o uso de sondas e navios, de forma a otimizar a produção de óleo dos poços marítimos. São apresentados cinco modelos baseados em programação linear-inteira mista (MILP) e um modelo gerado via programação por restrições (PR) para este problema. Concluiu-se que, dentre os modelos MILP, aquele baseado em variáveis que definem a ordem de execução das atividades apresenta os melhores resultados, tanto em termos de qualidade de soluções quanto em termos de tamanho do modelo. O aumento do tamanho da instância (em número de poços e/ou em número de recursos) traz como consequência um menor número de nós analisados dentro de um tempo limite de execução do modelo, ao mesmo tempo em que se observa que as estratégias de escolha de variáveis, de escolha de nós e de uso de solução inicial nos modelos MILP tornam-se ineficientes. Na comparação entre modelos MILP e o modelo baseado em PR, constatou-se que este último obteve as melhores soluções em mais de 90% dos casos analisados e, consistentemente, obteve mais soluções viáveis para cada instância. Entretanto, por não fornecer informações sobre a qualidade da solução, o modelo baseado em PR somente obtém a solução ótima ao analisar todo o espaço de busca do modelo; desta forma, este apenas chegou à solução ótima em instâncias com até quatro poços, enquanto alguns dos modelos MILP obtiveram a solução ótima para instâncias com até treze poços. / This work details the offshore wells activities on specialized resources scheduling problem, focusing on the optimization of the total oil production. A Constraint Programming (CP) model and five Mixed-Integer Linear Programming (MILP) models were studied. Among the linear models, those based on activities order variables are smaller, and led to the better solutions for almost all of the instances analyzed. As far as the size of the instances (number of wells and/or number of resources) increases, the number of branched nodes in a limited time decreases and, consequently, the influence of B&B nodes and variable selection strategies and of the initial guesses on the MILP model solution gets less efficient. Comparing best solutions for each instance, the CP model outperformed MILP models in 90% of the studied cases. In addition, the CP based model consistently found more solutions per instance than the MILP based models did. However, because the CP model does not give information on the quality of a solution (gap), it was only able to obtain optimal solutions for instances with up to four wells, while MILP based models found optimal solutions for instances up to thirteen wells.