Orientador : Jose Antonio Cordeiro / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T18:43:01Z (GMT). No. of bitstreams: 1 Moraes_AiporeRodriguesde_M.pdf: 2008378 bytes, checksum: 0519b492fb644a0372a4023ab123ace4 (MD5) Previous issue date: 1987 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Estatística

Made available in DSpace on 2019-03-29T23:27:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-09-23 / The IT (Information Technology) Governance is defined as a set of rules, activities and processes, providing corporate business objectives. Currently, the change management is presented as an important point of the IT governance, based on constant development of studies to build the best scheme for implementing changes. It, basically, consists to allocate optimally the changes in time intervals, called windows. In this context, the proposed model in this work offers the following contributions: improving of the scheme to implement changes so that they are performed in parallel; higher amount of changes in a single window; automated determination of change windows; determining of the total time that an IT service will be inactive due the changes; determining the potential financial loss during the time that each service is inactive; implementation of a return plan to restore to a state before the changes and compatibility of the original state according to predecessors and successors states. Keywords: change management, change window, schedule of changes. / A Governança da TI (Tecnologia da Informação) é definida como um conjunto de regras, atividades e processos, provendo os objetivos dos negócios corporativos. A gerência de mudanças apresenta-se como um importante ponto da governança da TI, tendo como base para a sua perfeita implantação o constante desenvolvimento de estudos para se construir o melhor esquema de implantação das mudanças. Consiste, portanto, em alocar essas mudanças de maneira otimizada em determinados intervalos de tempo, denominados de janelas. Neste contexto, o modelo proposto neste trabalho oferece as seguintes contribuições: aperfeiçoamento do esquema de implantação de mudanças, de modo que estas sejam realizadas em paralelo; maior quantidade de mudanças em uma mesma janela; determinação da janela de mudanças de forma automatizada; determinação do tempo total que um serviço de TI permanecerá inativo em virtude das mudanças; determinação da potencial perda financeira durante o tempo em que cada serviço permanece inativo e o tratamento das dependências; execução do plano de retorno para restaurar ao seu estado anterior as mudanças que tiveram problemas durante sua implantação e compatibilidade do estado anterior com as mudanças predecessoras e sucessoras. Palavras chaves: Gerência de mudanças, janela de mudanças, otimização.

Made available in DSpace on 2019-03-29T23:38:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-12-16 / A power law defines that the probability of an event r occurs, denoted by P(r), varies with the inverse of a power of r, i.e., P (r) r-µ. Power laws are present from biology to social sciences, so the development of methods and models to generate events that follow a power law has been the subject of scientific research. One of the defining characteristics for the generation of events that follow a power law distribution and, in one way or another, is incorporated in these models is what is known as "preferential attachment". Simplicity, it can be said that the probability of an event occurring in a given location is directly proportional to the amount of events that have occurred there. Many generators in the literature are based on a single function that implements the "preferential binding" and its variations, although this approach is efficient in terms of accuracy, it restricts the power of representation of the model and does not allow to exploit it as a tool for complete understanding of the dynamics governing the generation of these events in nature. In particular, we believe it necessary to focus on the role of dynamic interaction between the agents that contribute to the generation of the events that follow a power law distribution, as we seek to understand how multi-agent models can be created, adapted or customized, so dominated that the events generated by them to follow a power law. A first step in this research is to analyze multi-agent models that already exist in order to determine under what circumstances and characteristics which are peculiar to the rank of events generated by these models follow a power law. We introduced new features implemented in the models and analyze the impact of these changes in the results. Keywords: Power Lae, Ant Colony Optimization, Multi-Agents Systems / Uma lei de potência define que a probabilidade de um evento r ocorrer, denotada por P(r), varia com o inverso de uma potência de r, ou seja, P(r) r -µ. Leis de potência estão presentes desde a biologia a ciências sociais, portanto o desenvolvimento de métodos e modelos para gerar eventos que seguem uma lei de potência tem sido assunto de investigação científica. Uma das características determinantes para a geração de eventos que seguem uma distribuição lei de potência e que, de uma maneira ou de outra, está incorporada nestes modelos, é o que ficou conhecido por "ligação preferencial". De forma simplória, pode-se dizer que a probabilidade de um evento ocorrer em um determinado local é diretamente proporcional a quantidade de eventos que já ocorreram naquele local. Muitos geradores encontrados na literatura baseiam-se em uma única função implementa a "ligação preferencial" e suas variações, embora esta abordagem seja eficiente em termos de acurácia, ela restringe o poder de representação do modelo e não permite explorá-lo como ferramenta para a completa compreensão da dinâmica que rege a geração destes eventos na natureza. Em particular, acreditamos ser necessário enfocar o papel da dinâmica interativa entre os agentes que contribuem para a geração dos eventos que seguem uma distribuição de lei de potência, pois buscamos compreender como modelos multi-agentes podem ser criados, adaptados ou customizados e dominados de forma que os eventos gerados por eles sigam uma lei de potência. Um primeiro passo nessa investigação é analisar modelos multi-agentes já existentes com o intuito de verificar em que circunstâncias e quais características lhe são peculiares para que o ranque de eventos gerados por tais modelos siga uma lei de potência. Inserimos novas características nos modelos implementados e analisamos o impacto destas alterações nos resultados. Palavras chave: Lei de Potência, Ant Colony Optimization, Sistemas Multi-agentes

Made available in DSpace on 2019-03-29T23:42:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-07-26 / The cutting and packing problems are known and frequently discussed. These present themselves constantly in industrial production environments. Many have compositional nature, and can be formulated readily understood, while others require the assistance of strategies for obtaining a satisfactory solution. A specialization of this problem is the placement of irregular figures with characteristics similar cut, but dealing with figures irregulars. O goal of this dissertation is to describe a hybrid approach that combines a genetic algorithm and a heuristic positioning, applied to the problem of positioning Irregular shapes dimensional. The No-Fit Polygon tool is essential for obtaining local optima. Furthermore, an algorithm is incorporated into the compression meta-heuristics to identify solutions of better quality. Computational experiments performed on a library of tests as well as a case study in a clothing industry, are performed aiming to test the potential behind this approach. KEYWORDS: Optimization, Cutting and Packing, Nesting Problem, Hybrid Methods, Genetic Algorithms, Irregular Strip Packing Problems / Os Problemas de corte e empacotamento são conhecidos e frequentemente abordados. Esses se apresentam constantemente nos ambientes de produção industrial. Muitos possuem natureza combinatória, podendo ser facilmente compreendidos e formulados, ao passo que outros, necessitam do auxílio de estratégias para obtenção de uma solução satisfatória. Uma especialização desse tipo de problema é o posicionamento de figuras irregulares possuindo características semelhantes de corte, porém lidando com figuras irregulares. O objetivo desta dissertação é descrever uma metodologia híbrida que combina um Algoritmo Genético e uma heurística de posicionamento, aplicada ao Problema de Posicionamento de Formas Irregulares bidimensional. A ferramenta No-Fit Polygon é fundamental para a obtenção de ótimos locais. Além disso, um algoritmo de compactação é incorporado à meta-heurística para identificar soluções de melhor qualidade. Experimentos computacionais realizados em uma biblioteca de testes, bem como um estudo de caso em uma indústria de confecção, são realizados objetivando testar as potencialidades por trás dessa abordagem. Palavras-chave: Otimização, Corte e Empacotamento, Problema de Posicionamento de Formas Irregulares, Métodos Híbridos, Algoritmos Genéticos.

Tese (doutorado) - Universidade Estadual de Campinas, Departamento de Matematica Aplicada / Made available in DSpace on 2012-10-16T08:32:59Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T17:24:42Z : No. of bitstreams: 1 100944.pdf: 2681436 bytes, checksum: ec6222871d8589d1aa458a2da32245b7 (MD5)

Dissertação (Mestrado) - UNiversidade Federal de Santa Catarina, Centro de Ciencias Fisicas e Matematicas / Made available in DSpace on 2012-10-17T04:31:04Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T00:53:40Z : No. of bitstreams: 1 148769.pdf: 1735468 bytes, checksum: 3d73effe3c34eeceff349b79dcb092ca (MD5) / Apresentase uma prova geral do Teorema de Equivalencia que relaciona o Método de Ponto Proximal e o Método Lagrangeano Aumentado a qual inclui quase todos os casos existentes na literatura. Também mostramos novos resultados de unicidade a respeito da sequencia de multiplicadores (seqüência dual) gerada pelo algoritmo Lagrangeano Aumentado. Abstract : We present here a general proof of the well known Equivalence Theorem which relates the Proximal Point and the Augmented Lagrangian methods. This p.roof includes almost all the cases existent in the literature. Following a logical path we first do a detailed study of the Proximal Point method and its evolution since its introduction in 1970 until now when applied to the specific problem of minimizing a closed proper convex function. This subjet is very dispersed and so we have attempted to put order and simplicity in it by giving sufficient conditions for the Proximal Point algorithm to be well defined. Next we have described the Generalized Augmented Lagrangian method and we have proved the well-definiteness of the corresponding algorithm. Without making use of the relationship between the Proximal Point and the Augmented Lagrangian methods we have obtained new uniqueness results on the sequence of multipliers (dual sequence) generated by the Augmented Lagrangian algorithm. In order to prove the Theorem of Equivalence we defined the kernel to be used in the Proximal Point method as the summation of the conjugares of the penalties of the Augmented Lagrangian method and then we proved the well-definiteness of the associated Proximal Point algorithm when applied to the dual problem. Finally we proved that the sequences {µk} generated by each of the methods are indeed the same.

Tese (Doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T05:31:48Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T23:06:35Z : No. of bitstreams: 1 144964.pdf: 5034109 bytes, checksum: fd67b09bab65ffec7da9a36631a5b932 (MD5)

Desde a década de 60, o problema de síntese de redes ótimas de trocadores de calor que resultem no menor consumo energético possível e com o menor número de equipamentos, vem despertando o interesse da comunidade científica e industrial, motivando a criação de técnicas e ferramentas especializadas. Este trabalho analisa as oportunidades de integração energética de uma Planta de Olefinas existente, identifica e quantifica as reduções de consumo de energia possíveis, propondo modificações do arranjo da rede de trocadores de calor para viabilizar estes objetivos. Além da análise das oportunidades na condição de projeto de operação da planta, variações das condições operacionais foram levadas em consideração para propor modificações que se adequassem à operação da planta real (flexibilidade). Em virtude da complexidade da planta e dimensão do problema em análise, a metodologia do trabalho foi dividida em duas: a planta como um todo foi inicialmente avaliada com as ferramentas tradicionais da Análise Pinch, levando em conta a necessidade de integração conjunta calor e trabalho devido à existência de ciclos de refrigeração. Desta avaliação inicial, as oportunidades foram identificadas e as modificações propostas. Posteriormente, segregando as modificações para que representassem porções menores e independentes entre si, uma delas foi selecionada para ser reanalisada, levando-se em conta dois cenários operacionais diversos. A redução de dimensão do problema permitiu a aplicação das metodologias matemáticas para síntese de redes flexíveis, gerando uma proposta de modificação que se adéqua aos cenários de operação propostos. / Since early 60’s, scientific and industrial community has been interested on synthesis of optimum heat exchanger networks capable of minimum energy consumption and requiring few heat transfer equipments, and has been motivated to develop specialized tools and techniques to approach this problem. This work analyses heat integration opportunities of an Olefins Plant, identifies and quantifies reduction of energy consumption, and propose changes of the existent heat exchanger network to achieve these goals. Besides the analysis of plant design conditions, multiple operational scenarios were considered to propose modifications able to handle real plant operation (flexibility). On the strength of plant complexity and large dimension, work methodology was splitted in two parts: initially, the whole plant was evaluated with traditional Pinch Analysis tools, considering heat and power integration in conjunct since refrigeration cycles are available. From this initial evaluation, opportunities are identified and modifications proposed. After that, modifications are segregated so as to represent small and independent portions of the original process. One of them is selected to be reanalyzed, considering two distinct operational scenarios. The reduction of problem dimension allowed mathematical methodologies to the synthesis of flexible networks to be applied, generating a feasible modification capable to fulfill proposed operational scenarios.

Desde a década de 60, o problema de síntese de redes ótimas de trocadores de calor que resultem no menor consumo energético possível e com o menor número de equipamentos, vem despertando o interesse da comunidade científica e industrial, motivando a criação de técnicas e ferramentas especializadas. Este trabalho analisa as oportunidades de integração energética de uma Planta de Olefinas existente, identifica e quantifica as reduções de consumo de energia possíveis, propondo modificações do arranjo da rede de trocadores de calor para viabilizar estes objetivos. Além da análise das oportunidades na condição de projeto de operação da planta, variações das condições operacionais foram levadas em consideração para propor modificações que se adequassem à operação da planta real (flexibilidade). Em virtude da complexidade da planta e dimensão do problema em análise, a metodologia do trabalho foi dividida em duas: a planta como um todo foi inicialmente avaliada com as ferramentas tradicionais da Análise Pinch, levando em conta a necessidade de integração conjunta calor e trabalho devido à existência de ciclos de refrigeração. Desta avaliação inicial, as oportunidades foram identificadas e as modificações propostas. Posteriormente, segregando as modificações para que representassem porções menores e independentes entre si, uma delas foi selecionada para ser reanalisada, levando-se em conta dois cenários operacionais diversos. A redução de dimensão do problema permitiu a aplicação das metodologias matemáticas para síntese de redes flexíveis, gerando uma proposta de modificação que se adéqua aos cenários de operação propostos. / Since early 60’s, scientific and industrial community has been interested on synthesis of optimum heat exchanger networks capable of minimum energy consumption and requiring few heat transfer equipments, and has been motivated to develop specialized tools and techniques to approach this problem. This work analyses heat integration opportunities of an Olefins Plant, identifies and quantifies reduction of energy consumption, and propose changes of the existent heat exchanger network to achieve these goals. Besides the analysis of plant design conditions, multiple operational scenarios were considered to propose modifications able to handle real plant operation (flexibility). On the strength of plant complexity and large dimension, work methodology was splitted in two parts: initially, the whole plant was evaluated with traditional Pinch Analysis tools, considering heat and power integration in conjunct since refrigeration cycles are available. From this initial evaluation, opportunities are identified and modifications proposed. After that, modifications are segregated so as to represent small and independent portions of the original process. One of them is selected to be reanalyzed, considering two distinct operational scenarios. The reduction of problem dimension allowed mathematical methodologies to the synthesis of flexible networks to be applied, generating a feasible modification capable to fulfill proposed operational scenarios.

Desde a década de 60, o problema de síntese de redes ótimas de trocadores de calor que resultem no menor consumo energético possível e com o menor número de equipamentos, vem despertando o interesse da comunidade científica e industrial, motivando a criação de técnicas e ferramentas especializadas. Este trabalho analisa as oportunidades de integração energética de uma Planta de Olefinas existente, identifica e quantifica as reduções de consumo de energia possíveis, propondo modificações do arranjo da rede de trocadores de calor para viabilizar estes objetivos. Além da análise das oportunidades na condição de projeto de operação da planta, variações das condições operacionais foram levadas em consideração para propor modificações que se adequassem à operação da planta real (flexibilidade). Em virtude da complexidade da planta e dimensão do problema em análise, a metodologia do trabalho foi dividida em duas: a planta como um todo foi inicialmente avaliada com as ferramentas tradicionais da Análise Pinch, levando em conta a necessidade de integração conjunta calor e trabalho devido à existência de ciclos de refrigeração. Desta avaliação inicial, as oportunidades foram identificadas e as modificações propostas. Posteriormente, segregando as modificações para que representassem porções menores e independentes entre si, uma delas foi selecionada para ser reanalisada, levando-se em conta dois cenários operacionais diversos. A redução de dimensão do problema permitiu a aplicação das metodologias matemáticas para síntese de redes flexíveis, gerando uma proposta de modificação que se adéqua aos cenários de operação propostos. / Since early 60’s, scientific and industrial community has been interested on synthesis of optimum heat exchanger networks capable of minimum energy consumption and requiring few heat transfer equipments, and has been motivated to develop specialized tools and techniques to approach this problem. This work analyses heat integration opportunities of an Olefins Plant, identifies and quantifies reduction of energy consumption, and propose changes of the existent heat exchanger network to achieve these goals. Besides the analysis of plant design conditions, multiple operational scenarios were considered to propose modifications able to handle real plant operation (flexibility). On the strength of plant complexity and large dimension, work methodology was splitted in two parts: initially, the whole plant was evaluated with traditional Pinch Analysis tools, considering heat and power integration in conjunct since refrigeration cycles are available. From this initial evaluation, opportunities are identified and modifications proposed. After that, modifications are segregated so as to represent small and independent portions of the original process. One of them is selected to be reanalyzed, considering two distinct operational scenarios. The reduction of problem dimension allowed mathematical methodologies to the synthesis of flexible networks to be applied, generating a feasible modification capable to fulfill proposed operational scenarios.