Orientador: Romero Lázaro, Rubén Augusto / Banca: Marcos Julio Rider Flores / Banca: Eduardo Nobuhiro Asada / Resumo: Os problemas de corte ótimo são considerados como clássicos dentro da pesquisa operacional, dado sua grande área de aplicação na industria e sua alta complexidade matemática e computacional. Um dos problemas mais conhecidos desta classe é o chamado Cutting Stock Problem, o qual permite dividir uma placa em varias peças de diversos tamanhos, com a finalidade de obter a configuração que maximize a área da placa que está sendo utilizada. Dado o nível de dificuldade e a grande quantidade de aplicações deste problemas em diversas áreas, existe muito interesse em criar novos procedimentos eficientes para resolver este tipo de problemas. Nesta dissertação, é apresentado o estado da arte dos diversos problemas de corte bidimensional de peças retangulares em uma única placa, em varias placas e em rolos, considerando a possibilidade de rotacionar as peças em um ângulo de 90 e com restrições de corte tipo não-guilhotinado. Além disso, são descritas as abordagens matemáticas aplicadas pelos diversos pesquisadores dedicados a resolver estes problemas. Este trabalho está focado em resolver exclusivamente o Cutting Stock Problem com e sem rotação de peças. Portanto, é proposto um tipo de codificação binária com vista a ser aplicada neste tipo de problema e resolvê-lo mediante o uso do algoritmo heurístico Bottom-Left, em conjunto com a metaheurística Simulated Annealing. Finalmente, para comprovar a eficiência da metodologia apresentada, foram utilizados alguns casos de estudo da literatura especializada, com diferentes níveis de complexidade. Para cada caso, são apresentados os resultados obtidos e é realizada uma comparação dos métodos de solução propostos para resolver o Cutting Stock Problem com e sem rotação de peças. / Abstract: The problems of optimal cutting are considered as classic within the operational research, given their large area of application in industry and their high computational and mathematic complexity. One of the most well-known of this kind of problem is called the Cutting Stock Problem, which allows to divide a plate in several pieces of various sizes, in order to obtain the configuration that maximizes the area of the plate being used. Given the level of difficulty and the large number of applications of this problem in several areas, there is interest in creating new efficient procedures for solving this kind of problem. In this dissertation, it is presented the state of the art of the two-dimensional cutting problems of rectangular pieces on a single plate, in several plates and rollers, considering the possibility of rotating the pieces at an angle of 90 in which the cuts are restricted to non-guillotined type. Furthermore, the mathematical approaches applied by different researchers dedicated to solving these problems are described. This work is focused exclusively on solving the Cutting Stock Problem with and without rotating pieces. Therefore, a kind of binary encoding in order to be applied to this kind of problem and to solving it through the use of the Bottom-Left heuristic algorithm in conjunction with Simulated Annealing are proposed. Finally, to prove the efficiency of the presented methodology, some study cases from the specialized literature were used, with different levels of complexity. For each case, the results are presented and a comparison of the proposed solution methods for solving the Cutting Stock Problem with and without rotating pieces is performed. / Mestre

Made available in DSpace on 2014-06-11T19:22:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-25Bitstream added on 2014-06-13T18:49:35Z : No. of bitstreams: 1 000740375.pdf: 2082789 bytes, checksum: d1483f48718c198c624d0f146dae6d70 (MD5) / Os problemas de corte ótimo são considerados como clássicos dentro da pesquisa operacional, dado sua grande área de aplicação na industria e sua alta complexidade matemática e computacional. Um dos problemas mais conhecidos desta classe é o chamado Cutting Stock Problem, o qual permite dividir uma placa em varias peças de diversos tamanhos, com a finalidade de obter a configuração que maximize a área da placa que está sendo utilizada. Dado o nível de dificuldade e a grande quantidade de aplicações deste problemas em diversas áreas, existe muito interesse em criar novos procedimentos eficientes para resolver este tipo de problemas. Nesta dissertação, é apresentado o estado da arte dos diversos problemas de corte bidimensional de peças retangulares em uma única placa, em varias placas e em rolos, considerando a possibilidade de rotacionar as peças em um ângulo de 90 e com restrições de corte tipo não-guilhotinado. Além disso, são descritas as abordagens matemáticas aplicadas pelos diversos pesquisadores dedicados a resolver estes problemas. Este trabalho está focado em resolver exclusivamente o Cutting Stock Problem com e sem rotação de peças. Portanto, é proposto um tipo de codificação binária com vista a ser aplicada neste tipo de problema e resolvê-lo mediante o uso do algoritmo heurístico Bottom-Left, em conjunto com a metaheurística Simulated Annealing. Finalmente, para comprovar a eficiência da metodologia apresentada, foram utilizados alguns casos de estudo da literatura especializada, com diferentes níveis de complexidade. Para cada caso, são apresentados os resultados obtidos e é realizada uma comparação dos métodos de solução propostos para resolver o Cutting Stock Problem com e sem rotação de peças. / The problems of optimal cutting are considered as classic within the operational research, given their large area of application in industry and their high computational and mathematic complexity. One of the most well-known of this kind of problem is called the Cutting Stock Problem, which allows to divide a plate in several pieces of various sizes, in order to obtain the configuration that maximizes the area of the plate being used. Given the level of difficulty and the large number of applications of this problem in several areas, there is interest in creating new efficient procedures for solving this kind of problem. In this dissertation, it is presented the state of the art of the two-dimensional cutting problems of rectangular pieces on a single plate, in several plates and rollers, considering the possibility of rotating the pieces at an angle of 90 in which the cuts are restricted to non-guillotined type. Furthermore, the mathematical approaches applied by different researchers dedicated to solving these problems are described. This work is focused exclusively on solving the Cutting Stock Problem with and without rotating pieces. Therefore, a kind of binary encoding in order to be applied to this kind of problem and to solving it through the use of the Bottom-Left heuristic algorithm in conjunction with Simulated Annealing are proposed. Finally, to prove the efficiency of the presented methodology, some study cases from the specialized literature were used, with different levels of complexity. For each case, the results are presented and a comparison of the proposed solution methods for solving the Cutting Stock Problem with and without rotating pieces is performed.

Orientador: Peter Christian Hackspacher / Coorientador: Eduardo Augusto Campos Curvo / Banca: Julio Cesar Hadler Neto / Banca: Sandro Guedes de Oliveira / Resumo: No presente trabalho foram efetuados estudos sobre o annealing dos traços de fissão em epídoto. Os experimentos foram feitos aquecendo-se o mineral por tempos de 1, 10 e 100 horas, variando a temperatura de 350 a 950°C. Os resultados obtidos foram curvas de annealing tanto para comprimento como para densidade dos traços. Os dados de comprimento dos traços de fissão foram utilizados para obter os parâmetros do modelo de cinética de annealing para o epídoto. O modelo utilizado foi o proposto pelo grupo de Cronologia da UNICAMP. Cálculos baseados nesses ajustes conduziram a uma previsão de zona de annealing parcial (ZAP) entre 218 a 588°C (para 1 Ma). Quando unidos com os dados de annealing para epídoto de Curvo (2005) a zona de annealing parcial prevista varia de 218 a 487°C (para 1 Ma). Esses valores situam a ZAP para tracos de fissão armazenados no epídoto acima da ZAP para a apatita e sobreposta a ZAP do zircão (possuindo, contudo o limite superior da ZAP acima da do zircão). Uma nova curva de ataque químico foi confeccionada com intenção de se utilizar uma menor temperatura do reagente (15°C, 40% HF). Nove pontos de ataque químico foram realizados, em tempos que variam de 30 a 110 minutos. O tempo estabelecido como ótimo foi 80 minutos. Realizou-se também, uma tentativa de datação de uma amostra de fratura localizada nas redondezas do município de Curitiba. A idade aparente encontra da foi de 240±209 Ma / Abstract: This paper presents studies conducted on the annealing of fission tracks in the epidote. The experiments were done by heating the mineral in time periods of 1, 10 and 100 hours, varying the temperature between 350 and 950°C.The results obtained were annealing curves both for length and for density of the fission tracks. The length data of the fission tracks were used to obtain the parameters for the annealing kinetics model of the epidote. The kinetic model for fission track used was the one proposed by the UNICAMP Chronology group. The mathematical calculations based on these adjustments led to a prediction of a partial annealing zone (PAZ) between 218 and 588°C (for 1 Ma).When united with the data for epidote annealing from Curvo (2005) the partial annealing zone varies from 218 to 487°C (for 1 Ma).These values situate the epidote PAZ above the apatite PAZ and having an intersection with the zircon one (presenting however an upper limit superior to the zircon PAZ).A new etching curve was measured aiming at a lower reagent temperature (15°C, 40% HF). Nine etching points were carried out in time periods ranging from 30 to 110 minutes. The optimal etching time was 80 minutes. An attempt to date an epidote fracture sample located near the city of Curitiba was also conducted. The dating provided the apparent age of 240±209 Ma / Mestre

Made available in DSpace on 2015-03-03T11:52:45Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-28Bitstream added on 2015-03-03T12:07:04Z : No. of bitstreams: 1 000806511.pdf: 1126054 bytes, checksum: 89f062b306094ea8ac4e9ba7f7b07b7b (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Durante os anos 1970 e 1980 pesquisadores da comunidade de traços de fissão discutiram os problemas relacionados à inclusão do mineral epídoto nesta metodologia, pois haviam discrepâncias significativas entre resultados apresentados pelos laboratórios/pesquisadores. Os debates não levaram a nenhuma definição clara sobre as condições de ataque químico para a revelação dos traços de fissão, bem como, da temperatura de apagamento total dos traços. Por fim, estes problemas culminaram no abandono dos estudos sobre este mineral dentro da metodologia por traços de fissão por um longo período de tempo. A fim de trazer à tona os estudos com este mineral, foram adquiridas 11 amostras de epídotos através de transações comerciais e/ou fornecidas por pesquisadores. Essas amostras formaram o grupo inicial para os estudos de ataque químico, datação e annealing deste trabalho. Após estudos sistemáticos, está sendo sugerido um ataque químico padrão de HF 40% a 15ºC por 80 minutos para epídotos com composição química Ca2Al2(A1, Fe3+)(SiO4)(Si2O7)O(OH). Ainda foram datadas 3 amostras das 11 do grupo inicial de epídoto. Essas amostras são da região do Rio Grande do Norte-Brasil, e as idades obtidas, como resultado, se mostraram compatíveis entre si. Também, foram obtidos 12 pontos de annealing (medidas de densidades superficiais e comprimentos reduzidos), 4 para o tempo de 1 hora (250, 300, 425 e 475ºC), 4 para 10 horas (250, 300, 430 e 510ºC) e mais 4 para 1000 horas (350, 500, 600 e 670ºC). Isto, tanto em densidade como em comprimento reduzidos. No caso da densidade, em cada ponto, foram analisados por volta de 100 campos e no caso do comprimento de traços confinados 100 traços medidos. Com o conjunto de dados de annealing apresentado no mestrado desde doutorando (Nakasuga 2010) mais os obtidos nesta tese pôde-se ajustar as curvas de annealing utilizando os modelos cinéticos de Guedes et. al. (2004) e... / During the 70 and 80's researchers of fission tracks is discussed about issues related to inclusion of epidote mineral in this methodology because they had significant discrepancies between results reported by the laboratories/researches. The discussions did not lead to any clear definition of the conditions of etching for the development of fission tracks, as well as the temperature of the total fading of one. Finally, these problems resulted in the abandonment of the studies on this mineral in the method of fission tracks for a long period of time. In order to bring out studies with epidote, 11 samples epidotes were acquired through purchases or provided by researchers. These samples formed the initial group for studies of etching, dating and annealing of this work. After systematic studies, a standard etching has been suggested it is 40% HF at 15ºC for 80 minutes for epidotes with chemical composition Ca2Al2(Al,Fe3+)(SiO4)(Sl2O7)O(OH). Although 3 of the 11 samples of the inicial group of epidote were dated. These samples are from Rio Grande do Norte, Brazil region and the ages obtained, as a result, proved compatible among them. Moreover, 12 points annealing (measured surface densities and reduced length) 4 for 1 hour time (250, 300, 425 and 475ºC), 4 hours for 10 (250, 300, 430 and 510ºC) and another 4 for 1000 hours (350, 500, 600 and 670ºC) were made. This, in both reduced density and length of fission tracks. In case the density at each point, were analyzed around 100 fields and in the case the length of fission tracks 100 are confined measured. In the annealing data set shown in Nakasuga (2010) and the made in this thesis were adjusted annealing curves using the kinetic m odels Guedes et. al. (2004) and Lizandrão-Filho (2014). The result led to zones of Partial Annealing of 190-370ºC for data Nakasuga (2010) and 270-440ºC for the data made in this thesis, both for the period of 1 milion years. Through the Corsini et. al... / FAPESP: 10/20496-2

Submitted by Beatriz Abreu (beatrizabreu@fgvmail.br) on 2016-08-29T18:33:06Z No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Approved for entry into archive by ÁUREA CORRÊA DA FONSECA CORRÊA DA FONSECA (aurea.fonseca@fgv.br) on 2016-08-30T20:08:27Z (GMT) No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Approved for entry into archive by Maria Almeida (maria.socorro@fgv.br) on 2016-09-02T13:26:30Z (GMT) No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Made available in DSpace on 2016-09-02T13:27:18Z (GMT). No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) Previous issue date: 2016-05-31 / Rankings are a recent tool being used in several fields, including in management. Their pervasive use is associated to the fields of behavior and decision making. Despite their constant usage, few research have tried to define the concept of ranking and the parameters to judge whether it is acceptable. In absence of a more precise understanding of what the term ranking means, its power is diminished as well as its purpose. Thus, in this work I present the characteristics, advantages and disadvantages of rankings. Further, I analyze patterns of behavior elicited in real rankings. To this end, I propose the use of simulated annealing to study the quality of convergence of rankings’ chosen dimensions. The graphical analyses suggest, at least, two different patterns of convergence for rankings. The categories were named after well behaved and poorly behaved rankings.

Made available in DSpace on 2014-06-11T19:26:14Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-12-16Bitstream added on 2014-06-13T19:33:37Z : No. of bitstreams: 1 nakasuga_wm_me_rcla.pdf: 1104050 bytes, checksum: 7b62a9ce4f59dc522bbfdb33e9faeb9e (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / No presente trabalho foram efetuados estudos sobre o annealing dos traços de fissão em epídoto. Os experimentos foram feitos aquecendo-se o mineral por tempos de 1, 10 e 100 horas, variando a temperatura de 350 a 950°C. Os resultados obtidos foram curvas de annealing tanto para comprimento como para densidade dos traços. Os dados de comprimento dos traços de fissão foram utilizados para obter os parâmetros do modelo de cinética de annealing para o epídoto. O modelo utilizado foi o proposto pelo grupo de Cronologia da UNICAMP. Cálculos baseados nesses ajustes conduziram a uma previsão de zona de annealing parcial (ZAP) entre 218 a 588°C (para 1 Ma). Quando unidos com os dados de annealing para epídoto de Curvo (2005) a zona de annealing parcial prevista varia de 218 a 487°C (para 1 Ma). Esses valores situam a ZAP para tracos de fissão armazenados no epídoto acima da ZAP para a apatita e sobreposta a ZAP do zircão (possuindo, contudo o limite superior da ZAP acima da do zircão). Uma nova curva de ataque químico foi confeccionada com intenção de se utilizar uma menor temperatura do reagente (15°C, 40% HF). Nove pontos de ataque químico foram realizados, em tempos que variam de 30 a 110 minutos. O tempo estabelecido como ótimo foi 80 minutos. Realizou-se também, uma tentativa de datação de uma amostra de fratura localizada nas redondezas do município de Curitiba. A idade aparente encontra da foi de 240±209 Ma / This paper presents studies conducted on the annealing of fission tracks in the epidote. The experiments were done by heating the mineral in time periods of 1, 10 and 100 hours, varying the temperature between 350 and 950°C.The results obtained were annealing curves both for length and for density of the fission tracks. The length data of the fission tracks were used to obtain the parameters for the annealing kinetics model of the epidote. The kinetic model for fission track used was the one proposed by the UNICAMP Chronology group. The mathematical calculations based on these adjustments led to a prediction of a partial annealing zone (PAZ) between 218 and 588°C (for 1 Ma).When united with the data for epidote annealing from Curvo (2005) the partial annealing zone varies from 218 to 487°C (for 1 Ma).These values situate the epidote PAZ above the apatite PAZ and having an intersection with the zircon one (presenting however an upper limit superior to the zircon PAZ).A new etching curve was measured aiming at a lower reagent temperature (15°C, 40% HF). Nine etching points were carried out in time periods ranging from 30 to 110 minutes. The optimal etching time was 80 minutes. An attempt to date an epidote fracture sample located near the city of Curitiba was also conducted. The dating provided the apparent age of 240±209 Ma

Orientador: Carlos Alberto Tello Sáenz / Co-orientador: Eduardo Augusto Campos Curvo / Banca: Julio Cesar Hadler Neto / Banca: Silvio Rainho Teixeira / Banca: Sergio Roberto de Paulo / Banca: Neri Alves / O Programa de Pós Graduação em Ciência e Tecnologia dos Materiais, PosMat, tem caráter institucional e integra as atividades de pesquisa em materiais de diversos campi / Resumo: Durante os anos 1970 e 1980 pesquisadores da comunidade de traços de fissão discutiram os problemas relacionados à inclusão do mineral epídoto nesta metodologia, pois haviam discrepâncias significativas entre resultados apresentados pelos laboratórios/pesquisadores. Os debates não levaram a nenhuma definição clara sobre as condições de ataque químico para a revelação dos traços de fissão, bem como, da temperatura de apagamento total dos traços. Por fim, estes problemas culminaram no abandono dos estudos sobre este mineral dentro da metodologia por traços de fissão por um longo período de tempo. A fim de trazer à tona os estudos com este mineral, foram adquiridas 11 amostras de epídotos através de transações comerciais e/ou fornecidas por pesquisadores. Essas amostras formaram o grupo inicial para os estudos de ataque químico, datação e annealing deste trabalho. Após estudos sistemáticos, está sendo sugerido um ataque químico padrão de HF 40% a 15ºC por 80 minutos para epídotos com composição química Ca2Al2(A1, Fe3+)(SiO4)(Si2O7)O(OH). Ainda foram datadas 3 amostras das 11 do grupo inicial de epídoto. Essas amostras são da região do Rio Grande do Norte-Brasil, e as idades obtidas, como resultado, se mostraram compatíveis entre si. Também, foram obtidos 12 pontos de annealing (medidas de densidades superficiais e comprimentos reduzidos), 4 para o tempo de 1 hora (250, 300, 425 e 475ºC), 4 para 10 horas (250, 300, 430 e 510ºC) e mais 4 para 1000 horas (350, 500, 600 e 670ºC). Isto, tanto em densidade como em comprimento reduzidos. No caso da densidade, em cada ponto, foram analisados por volta de 100 campos e no caso do comprimento de traços confinados 100 traços medidos. Com o conjunto de dados de annealing apresentado no mestrado desde doutorando (Nakasuga 2010) mais os obtidos nesta tese pôde-se ajustar as curvas de annealing utilizando os modelos cinéticos de Guedes et. al. (2004) e... / Abstract: During the 70 and 80's researchers of fission tracks is discussed about issues related to inclusion of epidote mineral in this methodology because they had significant discrepancies between results reported by the laboratories/researches. The discussions did not lead to any clear definition of the conditions of etching for the development of fission tracks, as well as the temperature of the total fading of one. Finally, these problems resulted in the abandonment of the studies on this mineral in the method of fission tracks for a long period of time. In order to bring out studies with epidote, 11 samples epidotes were acquired through purchases or provided by researchers. These samples formed the initial group for studies of etching, dating and annealing of this work. After systematic studies, a standard etching has been suggested it is 40% HF at 15ºC for 80 minutes for epidotes with chemical composition Ca2Al2(Al,Fe3+)(SiO4)(Sl2O7)O(OH). Although 3 of the 11 samples of the inicial group of epidote were dated. These samples are from Rio Grande do Norte, Brazil region and the ages obtained, as a result, proved compatible among them. Moreover, 12 points annealing (measured surface densities and reduced length) 4 for 1 hour time (250, 300, 425 and 475ºC), 4 hours for 10 (250, 300, 430 and 510ºC) and another 4 for 1000 hours (350, 500, 600 and 670ºC) were made. This, in both reduced density and length of fission tracks. In case the density at each point, were analyzed around 100 fields and in the case the length of fission tracks 100 are confined measured. In the annealing data set shown in Nakasuga (2010) and the made in this thesis were adjusted annealing curves using the kinetic m odels Guedes et. al. (2004) and Lizandrão-Filho (2014). The result led to zones of Partial Annealing of 190-370ºC for data Nakasuga (2010) and 270-440ºC for the data made in this thesis, both for the period of 1 milion years. Through the Corsini et. al... / Doutor

Made available in DSpace on 2016-12-23T14:33:40Z (GMT). No. of bitstreams: 1 projeto de dissertacao banestes.pdf: 405648 bytes, checksum: 123869407ef32303b7f08104239d0c73 (MD5) Previous issue date: 2009-08-26 / The multi-mode resource constrained project scheduling problem (MMRCPSP), is an extension of the resource constrained project scheduling problem (RCPSP), where the activities should be implemented in one of their modes, respecting their precedence and resource constraints. The difficulty of solving the problem, due to its complexity, together with its great practical applicability, because several problem of various areas can be solved by MMRCPSP, have attracted the attention of researchers which has developed several methods to solve the same. In this work two procedures have been proposed, one based on the metaheuristic Simulated Annealing (Simulated Annealing) and the other on Variable Neighborhood Search (Search in Variable Neighborhood), testing them, with instances of the library PSPLIB to verify the quality of the results / O problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento, em inglês multi-mode resource-constrained project scheduling problem (MMRCPSP), é uma extensão do problema de escalonamento de projetos com restrição de recursos, resource-constrained project scheduling problem (RCPSP), onde as atividades devem ser executadas em um dos seus modos disponíveis, respeitando suas restrições de precedência e disponibilidade dos recursos renováveis e não renováveis. A inerente dificuldade da resolução do problema, dada a sua complexidade, junto com a sua grande aplicabilidade prática, pois diversos problemas de várias áreas podem ser resolvidos via MMRCPSP, tem atraído a atenção de pesquisadores que vem desenvolvendo vários métodos para a resolução do mesmo. Neste trabalho dois procedimentos de resolução foram propostos, um baseado na metaheurística Simulated Annealing (Recozimento Simulado) e o outro em Variable Neighborhood Search (Busca em Vizinhança Variável), testando-os com as instâncias da biblioteca PSPLIB para se verificar a qualidade das respostas obtidas.

Orientador: Marcia A. Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-05T23:37:23Z (GMT). No. of bitstreams: 1 Haeser_Gabriel_M.pdf: 906525 bytes, checksum: ea7e3eb42abe6b8b451f99c4c63a3da4 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho estudamos a teoria de algumas heurísticas para otimização global, e também a generalização do algoritmo genético de Aarts, Eiben e van Hee. Propomos um algoritmo para otimização global de problemas canalizados e diferenciáveis utilizando simulated annealing e o solver local GENCAN. Experimentos numéricos com o problema OVO ( Order- Value Optimization) são apresentados, e também com 28 problemas clássicos da literatura. Para problemas de otimização com restrições, apontamos idéias de como utilizar solvers locais e heurísticas globais em busca de bons algoritmos para otimização global, e propomos um algoritmo baseado em simulated annealing com solver local ALGENCAN / Abstract: In this work we study the theory behind some classical heuristics for global optimization, and a generalization of genetic algorithms from Aarts, Eiben and van Hee. We propose an algorithm for global optimization of box-constrained differentiable problems, using simulated annealing and the local solver GENCAN. Numerical experiments are presented for the OVO problem (Order-Value Optimization) and 28 classical problems. For general nonlinear programming problems, we mention some ideas of how to use local solvers and global heuristics towards good algorithms for global optimization, we also propose an algorithm based on simulated annealing with local solver ALGENCAN / Mestrado / Otimização / Mestre em Matemática Aplicada

Orientador: Katia Lucchesi Cavalca / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-09T12:41:08Z (GMT). No. of bitstreams: 1 Castro_HelioFioride_D.pdf: 2921981 bytes, checksum: 83a1aae9466f9a33a00043c950bea261 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho, foi realizada a análise e validação de um modelo de sistema rotativo sustentado por mancais hidrodinâmicos. Para isto, considerou-se um modelo não-linear de mancal hidrodinâmico. A parte girante do sistema foi modelada pelo Método dos Elementos Finitos. Este modelo é capaz de simular a resposta do sistema a auto-excitação causada pelo ilme de óleo no mancal hidrodinâmico. Para calibração do modelo, um método de ajuste metaheurístico, baseado em Algoritmo Genético e Recozimento Simulado foi aplicado. Após o ajuste do modelo, compararam-se os resultados da simulação, considerando o resultado do ajuste, e resultados adquiridos na bancada experimental de teste do Laboratório de Máquinas Rotativas (DPM) na Faculdade de Engenharia Mecânica da UNICAMP. Uma especial atenção foi dada na análise dos esforços hidrodinâmicos, pois se buscou levantar os coeficientes dinâmicos lineares (coeficientes de amortecimento e rigidez) dos mancais através dos resultados obtidos experimentalmente e pelas simulações. Além disto, foram estimados coeficientes não-lineares das forças, os quais são relacionados a termos quadráticos de deslocamentos e velocidades e suas combinações, ressaltando o caratê não-linear deste tipo de mancais. Os resultados demonstraram que o modelo não-linear de mancais hidrodinâmicos é capaz de representar a instabilidade fluidoinduzida / Abstract: In this investigation, the analysis and validation of rotative system supported by hydrodynamic journal bearings was accomplished. A non-linear hydrodynamic bearing model was considered. The rotary shaft and rotor mass were modeled by The Finite Element Method. The combination of these models is able to simulate the system response to the auto-excitation caused by the oil film instabilities in the journal bearing. In order to calibrate the model, a metaheuristic method, based in Genetic Algorithm and Simulated Annealing, was applied. After the model fitting, the simulation results, taking into account the fitting results, and experimental results acquired from the experimental set-up at the Rotating Machine Laboratory in the Department of Mechanical Design of the Mechanical Engineering Faculty at UNICAMP. A special attention was directed to the hydrodynamic forces, because the dynamic bearing coefficients (stiffness and damping coefficients) were evaluated through simulated and experimental results. Moreover, non-linear coefficients of the forces were also estimated. These coefficients are related to quadratic terms of displacements and velocities and ççtheir combinations, highlighting the non-linear feature of this kind of bearing. The results showed hat the non-linear journal bearing model is able to represent the fluid-induced instability / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutor em Engenharia Mecânica