nÃo hà / The Min-Degree Constrained Minimum Spannig Tree - MD-MST is to find a minimum spanning tree of a graph where each vertex is a leaf of the tree or satisfies a constraint of minimum degree. The leaf vertices are called terminals and the others are the central vertices. We define and study a variation of this problem, which we denote MDF-MST, where the terminal and central vertices are fixed. We show that the problem is NP-Hard and is in FPT, parameterized by the number of central vertices. We also identify cases where the problem becomes polynomial. We propose several integer programming formulations for the problem and compare the quality of lower bound generated by their linear relaxations. We propose and teste a Lagrangian Relaxation for the problem, which we also use to define Lagrangian heuristics. We define greedy heuristics, a VND Local search and a VNS heuristic. We present a Bendersâs Decomposition. We propose a new general heuristic that combines ingredients from the Bendersâs decomposition with subgradient method, which we call subgradient heuristic. We apply this heuristic to the MDF-MST. All these algorithms have been implemented, tested and compared among them and with the CPLEX solver. The computational efficiency of the proposed algorithms, especially the Lagrangian heuristics, is comparable with that of CPLEX, and even better in several cases. Some of these algorithms were adapted for the MD-MST and DC-MST (inthelatter,thedegreeconstraintisofmaximumdegree). Whencomparingthecomputational results with the literature, we conclude that the algorithms are competitive. / O Problema de Ãrvore Geradora MÃnima com RestriÃÃo de Grau MÃnimo (Min-Degree Constrained Minimum Spannig Tree - MD-MST) consiste em encontrar uma Ãrvore geradora mÃnima de um grafo onde cada vÃrtice ou à folha da Ãrvore ou satisfaz uma restriÃÃo de grau mÃnimo. Os vÃrtices folhas sÃo chamados terminais e os demais sÃo os centrais. Definimos e estudamos uma variaÃÃo desse problema, que denotamos MDF-MST, onde os terminais e centrais sÃo definidos a priori. Mostramos que o problema à NP-DifÃcil e està na Classe FPT, parametrizado pelo nÃmero de centrais. Identificamos tambÃm casos onde o problema torna-se polinomial. Propomos vÃrias formulaÃÃes de programaÃÃo inteira para o problema e comparamos teÃrica e computacionalmente a qualidade do limite inferior gerado por suas relaxaÃÃes lineares. Propomos e testamos uma relaxaÃÃo lagrangeana para o problema, que usamos tambÃm para definir heurÃsticas lagrangenas. Definimos heurÃsticas gulosas, uma busca VND e uma heurÃstica VNS. Apresentamos uma decomposiÃÃo de Benders. Propomos uma nova heurÃstica geral que combina ingredientes da decomposiÃÃo de Benders com mÃtodo de subgradientes, a qual denominamos HeurÃstica de Subgradientes. Aplicamos tal heurÃstica ao MDF-MST. Todos esses algoritmos foram implementados, testados, comparados entre si e com o solver CPLEX. A eficiÃncia computacional dos algoritmos propostos, especialmente a relaxaÃÃo lagrangeana, à competitiva com a do CPLEX, e superior em vÃrios casos. Alguns desses algoritmos foram adaptados para o problema MD-MST e seu correlato DC-MST (este Ãltimo onde a restriÃÃo sobre os centrais à de grau mÃximo). Quando comparamos os resultados computacionais com a literatura

nÃo hà / The oil and gas sector in Brazil is quite heated, mainly by investment in the production of the layer of pre-salt and the construction of new refineries. This case study of quantitative nature, aimed to assess how the change in the form of freight charges for purchases of materials made by an oil refinery in the state of Ceara will enable the increasement of workloads consolidation and the reduction of the time limits for delivery of these materials, as well as to propose a procurement system that offers a solution to the problem.The data collection was carried out through two instruments: a survey of data for the purchase of materials made for the refinery during the year of 2013 and a semistructured questionnaire, sent to the main suppliers.To analyze the quantitative results of the study, it was used the software Statistical Package for Social Sciences (SPSS), version 19.0.It was proposed as a system of purchases the carrying out of the acquisitions in the modality FCA, in which materials would be collected by a contracted carrier for the refinery tank supplier.The results show that the change in the modality of freight, from DDP to FCA, may cause a reduction in delivery time up to five days, although it does not make a large increasement in consolidation of workloads.The study was also able to verify that this change may cause a reduction close to 1% in the cost of transport for loads of a value around R$ 1,000.00, in addition to other secondary gains, such as reducing the amount of carriers that would access the refinery, with a consequent reduction of the administrative effort to receive and care for carriers. / O setor de petrÃleo e gÃs no Brasil està bastante aquecido, principalmente pelos investimentos na produÃÃo da camada de prÃ-sal e as construÃÃes de novas refinarias. Este estudo de caso, de natureza quantitativa, teve como objetivo avaliar como a alteraÃÃo da modalidade de frete das aquisiÃÃes de materiais realizadas por uma refinaria de petrÃleo do estado do Cearà viabilizarà o aumento da consolidaÃÃo de cargas e a reduÃÃo dos prazos de entrega desses materiais, bem como propor um sistema de compras que ofereÃa soluÃÃo ao problema. A coleta de dados foi realizada mediante dois instrumentos: levantamento dos dados das aquisiÃÃes de materiais realizadas para a refinaria durante o ano de 2013 e questionÃrio semiestruturado, enviado para os principais fornecedores. Para analisar os resultados quantitativos do estudo, fez-se uso do Software Statistical Package for Social Sciences (SPSS), versÃo 19.0. Foi proposta como sistema de compras a realizaÃÃo das aquisiÃÃes na modalidade FCA, na qual os materiais seriam coletados por transportadora contratada pela refinaria no depÃsito do fornecedor. Os resultados demonstram que a alteraÃÃo na modalidade de frete, de DDP para FCA, poderà provocar reduÃÃo nos prazos de entrega de atà 5 dias, apesar de nÃo viabilizar grande aumento da consolidaÃÃo de cargas. O estudo tambÃm foi capaz de verificar que essa alteraÃÃo poderà provocar reduÃÃo prÃxima a 1% no custo de transporte para cargas de valor em torno de R$ 1.000,00, alÃm de outros ganhos secundÃrios, como a reduÃÃo da quantidade de transportadores que acessariam a refinaria, com consequente reduÃÃo do esforÃo administrativo para recepÃÃo e atendimento aos transportadores.

nÃo hà / A dissertaÃÃo trata da gestÃo de investimentos das entidades fechadas de previdÃncia complementar (EFPC) no Brasil. O tema à abordado em cinco capÃtulos. No primeiro, à apresentado uma visÃo atuarial dessas entidades, atravÃs de um breve histÃrico sobre o setor, e dos conceitos envolvidos no seu estudo. No segundo, a abordagem à financeira, destacando os segmentos do mercado financeiro brasileiro, onde as entidades aplicam seus recursos e discorrendo sobre as modernas tÃcnicas de geraÃÃo de cenÃrios econÃmicos. No terceiro capÃtulo mostramos as modelagens mais utilizadas em se tratando de dimensionamento de ativos financeiros. No quarto à realizada uma explanaÃÃo sobre modelagem de passivos atuariais em fundos de pensÃo. No Ãltimo capÃtulo à mostrado um estudo de caso com sua implementaÃÃo e anÃlise. O resultado deste trabalho foi a definiÃÃo e implementaÃÃo de um modelo de ALM simplificado para ser utilizado em um Fundo de PensÃo com Plano de BenefÃcio do Tipo BenefÃcio Definido. / This study broachs the management of the investments of a Brazilian pension fund - EFPC. The theme is described in five chapters. In the first one is presented a actuarial vision of a EFPC, through a short historic about the sector and about the concepts involved especially concerning to the segments of the Brazilian financial Market. In the second, where the EFPC invests his resources and talking about the modern techniques of generation of economics scenario. In the third chapter we show the most used modeling in dimension of financial actives. The fourth shows a explanation about Modeling of Actuaries passives in pension funds. In the last one is showed a study of case including their implementation and analysis. The result of this work was definitions and implementation of a model of simplified ALM to be used in a pension fund with a defined benefit plans.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico

nÃo hà / As grandes questÃes do mundo globalizado tÃm passado, necessariamente, pelos temas ligados à sustentabilidade, energia limpa, exploraÃÃo do meio ambiente de forma ecologicamente correta e inovaÃÃo tecnolÃgica para manter o planeta saudÃvel. Nesse contexto, a energia eÃlica vem se destacando, principalmente na regiÃo Nordeste do Brasil, pelo grande potencial dos ventos e as caracterÃsticas de renovabilidade e complementaridade com a energia das hidrelÃtricas. As torres, que representam parcela significativa do custo do sistema, tendem a crescer buscando ventos com maiores velocidade e permitindo a utilizaÃÃo de turbinas eÃlicas de maior capacidade de geraÃÃo, acentuando-se a sua importÃncia como elemento estrutural do sistema. O objetivo geral deste trabalho à formular um modelo de otimizaÃÃo de torres tubulares de aÃo, composta de segmentos em tronco de cone. Busca-se a soluÃÃo de peso mÃnimo, tendo como variÃveis de projeto os diÃmetros externos e as espessuras de chapa caracterÃsticas de cada segmento. RestriÃÃes relativas à resistÃncia, à estabilidade e rigidez sÃo impostas com base em normas brasileiras. RestriÃÃes relativas à frequÃncia natural, a limitaÃÃes de transporte e geomÃtricas sÃo tambÃm requeridas. O conjunto nacele/rotor à modelado como uma massa rÃgida fixada no topo da torre, sem rotaÃÃo, e o carregamento atuante na estrutura inclui os pesos da torre e do conjunto rotor/nacele, o efeito estÃtico da aÃÃo do vento sobre a torre e as pÃs do rotor. A concepÃÃo de anÃlise adota modelo de viga engastada na base e livre no topo e emprega uma formulaÃÃo nÃo linear geomÃtrica pelo MÃtodo de Elementos finitos usando um programa em C++. O modelo de otimizaÃÃo foi implementado no MATLAB e, devido à natureza discreta das variÃveis de projeto e Ãs descontinuidades de funÃÃes de restriÃÃo e de suas derivadas, utilizam-se algoritmos genÃticos na soluÃÃo. Buscas na vizinhanÃa das soluÃÃes discretas sÃo realizadas usando um algoritmo baseado em informaÃÃo de gradiente (fmincon do MATLAB). AplicaÃÃes para vÃrias alturas de torre sÃo feitas, incluindo comparaÃÃes com uma torre cilÃndrica para validaÃÃo do modelo. Os resultados sÃo analisados frente aos de outros modelos da literatura. Os conceitos de projeto de torre rÃgida e flexÃvel sÃo discutidos relaxando-se as restriÃÃes de rigidez e de frequÃncia. SoluÃÃes obtidas sÃo analisadas usando elementos de casca do programa de anÃlise ABAQUS para verificaÃÃo de tensÃes e deslocamentos / The main subjects of the globalized world have passed necessarily by issues related to sustainability, clean energy, environment exploration in an ecologically correct way, and technology innovation to maintain a healthy planet. In this context, the wind has been highlighting, especially in the Northeast of Brazil, because of the large wind potential and the characteristics of renewability and complementarily with hydropower energy. The towers represent significant portion of the cost of the system, tends to grow seeking greatest wind speeds and allowing the use of wind turbines with bigger production capacity, emphasizing its importance as a structural element of the system. The main objective of this work is to formulate an optimization model of tubular steel towers, composed of segments in truncated cone. The aim is a minimum weight solution, having outer diameters and plate thicknesses characteristics of each segment as design variables. Constraints related to strength, stability and stiffness are imposed based on Brazilian codes. Constraints related to natural frequency, the limitations of transport and geometry are also required. The nacelle/rotor conjunct is modeled as a rigid mass attached to the top of the tower, without rotation, and the loading acting on the structure includes the weights of the tower and the nacelle/rotor conjunct, the static wind effect on the tower and on rotor blades. The analysis model adopts cantilever beam and employs a formulation for geometric nonlinear finite element method using a C++ program. The optimization model was implemented in MATLAB and due to the discrete nature of the design variables and the discontinuities of the constraint functions and their gradients we use genetic algorithms in the solution. Searches in the neighborhood of the discrete solutions are performed using a gradient based algorithm (fmincon in MATLAB). Applications to several tower heights are made, including comparisons with a cylindrical tower to validate the model. The results are analyzed against others models in the literature. The concepts of rigid and flexible tower project are discussed relaxing their stiffness and frequency constraints. Solutions obtained are analyzed using shell elements of ABAQUS analysis program to check tensions and displacements

nÃo hà / Este trabalho foi motivado pela necessidade da exploraÃÃo do potencial do paralelismo distribuÃdo em aplicaÃÃes em OtimizaÃÃo CombinatÃria. Para tanto, propomos uma interface de programaÃÃo distribuÃda, na qual prezamos dois requisitos principais: eficiÃncia e reuso. O primeiro advÃm da necessidade de aplicaÃÃes de CAD exigirem mÃximo desempenho possÃvel. Assim sendo, especificamos esta interface como uma extensÃo da biblioteca MPI, a qual à assumida como eficiente para aplicaÃÃes distribuÃdas. O requisito reuso deve tornar compatÃveis duas caracterÃsticas importantes: assincronismo e operaÃÃes coletivas. O assincronismo deve estar presente na interface, uma vez que as aplicaÃÃes em OtimizaÃÃo CombinatÃria, em sua maioria, possuem uma natureza assÃncrona. OperaÃÃes coletivas sÃo funcionalidades que devem estar disponÃveis na interface, de modo que possam ser utilizadas por aplicaÃÃes em suas execuÃÃes. Tendo em vista atender o requisito reuso, baseamos esta interface nos Modelos de ComputaÃÃo DistribuÃda Dirigidos por Eventos e por Pulsos, pois os mesmos sÃo assÃncronos e permitem a incorporaÃÃo de operaÃÃes coletivas. Implementamos parcialmente a inteface definida neste trabalho. Tendo em vista validar uso desta inteface por aplicaÃÃes em OtimizaÃÃo CombinatÃria, selecionamos duas aplicaÃÃes e as implementamos utilizando a interface. SÃo elas a tÃcnica Branch-and-Bound e o Problema do Conjunto Independente MÃximo (CIM). Fornecemos tambÃm alguns resultados experimentais. / This work was motivated by the need of exploiting the potential of distributed paralelism in combinatorial optimization applications. propose a distributed programming interface, To achieve this goal, we in which we cherish two main requirements: eciency and reuse. The rst stems from the need of HPC (High applications require maximum possible performance. Performance Computing) Therefore, we specify our interface as an extension of the MPI library, which is assumed to be ecient for distributed applications. The reuse requirement must make compatible two important features: asynchronism and collective operations. Asynchronism must be present at our interface, once most of combinatorial optimization applications have an asynchronous nature. Collective operations are features that should be available in the interface, so that they can be used by applications in their execution. In order reach the reuse requirement, we based this interface on the Event- and Pulse-driven Models of Distributed Computing, once they are asynchronous and allow the incorporation of collective operations. We implemented partially the interface dened in this work. In order to validate the use of the inteface by combinatorial optimization applications, we selected two applications and implemented them using our interface. They are the Branch-and-Bound technique and the Maximum Stable Set Problem (MSSP). We also provide some experimental results.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / A animaÃÃo de personagens virtuais à uma das Ãreas mais fascinantes em computaÃÃo grÃfica pelo fato de estar diretamente relacionada à manifestaÃÃo de vida em um ambiente virtual. Entretanto, mesmo envolvendo pesquisa em diferentes Ãreas, tais como biomecÃnica, robÃtica, dinÃmica, inteligÃncia artificial e otimizaÃÃo, e sendo bastante incentivada pelas indÃstrias cinematogrÃficas e pelas indÃstrias de jogos, gerar ferramentas de animaÃÃo capazes de produzir locomoÃÃes realistas para personagens arbitrÃrios, de maneira automÃtica, à extremamente difÃcil, e muita pesquisa ainda à necessÃria. Simular a fÃsica presente no mundo real e entender como animais utilizam seus prÃprios aspectos fÃsicos para se locomover à de fundamental importÃncia para animar tais personagens arbitrÃrios de maneira natural, jà que capturar movimentos nem sempre à possÃvel. Particularmente, esse problema se destaca ainda mais quando se deseja gerar locomoÃÃo para animais extintos ou completamente fictÃcios. De fato, à intuitivo que existe alguma relaÃÃo entre a forma de um animal e a maneira como ele se locomove. Por outro lado, gerar locomoÃÃo usando abordagens dinÃmicas à bastante desafiador porque a qualidade visual e o estilo da locomoÃÃo estÃo integralmente associados ao papel bÃsico do controlador em fazÃ-la funcionar. Este trabalho propÃe um mÃtodo de descriÃÃo e de controle de locomoÃÃes, baseado na hipÃtese que animais reais exploram suas estruturas elÃsticas passivas atravÃs de excitaÃÃes internas correspondentes Ãs suas vibraÃÃes naturais de mais baixas frequÃncias, para se locomover de maneira energeticamente eficiente. Disponibilizando uma paleta composta pelos modos naturais de vibraÃÃo do prÃprio personagem simulado, uma interface visual permite que o animador guie a locomoÃÃo final atravÃs da seleÃÃo e da combinaÃÃo interativa dessas vibraÃÃes. A partir do esboÃo da locomoÃÃo fornecido pelo animador, uma otimizaÃÃo baseada em simulaÃÃo à realizada sobre os parÃmetros do controlador a fim de produzir automaticamente uma locomoÃÃo cÃclica e fisicamente correta, considerando o efeito da gravidade e a influÃncia do chÃo. Essa decomposiÃÃo modal da dinÃmica do personagem permite que a locomoÃÃo seja definida em um espaÃo de controle reduzido e dinamicamente independente, o que facilita o processo de otimizaÃÃo. Como resultado, o sistema de animaÃÃo proposto consiste em uma ferramenta Ãtil de controle, capaz de produzir uma grande variedade de estilos de locomoÃÃo para personagens articulados arbitrÃrios, com diferentes morfologias.

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / The application of heuristics optimization has proven quite effective when compared to traditional optimization methods by differentiation. It is known that in some cases, directly minimizing the functions involved in the process can be complicated or even impossible. This work aims to develop a Weibull curve fitting methodology, using Ant Colony Optimization method and the Particle Swarm Optimization method as far as the hybridization of these. The tipical stochastic characteristic should provide good results for any wind distribution, concentrated or dispersed, which would make it valid to use in coastal conditions, flat or complex terrain or even urban. The result obtained by the heuristic approach of two SONDA wind samples, referring to Petrolina, Pernambuco, Brazil and Sao Martinho da Serra, Rio Grande do Sul, Brazil was compared with eight other known methods and commercially applied: the least squares method, the moment method, empirical method, the maximum likelihood method, the modified maximum likelihood method, energy pattern method, equivalent energy method and the chi-squared method and the goodness of fit will be evaluated by RMSE tests, MAPE, R2, and the deviation in the forecast power density. Heuristic methods have proven competitive, with power forecast error values around 10−14%. / A aplicaÃÃo de mÃtodos heurÃsticos em otimizaÃÃo tem se mostrado bastante eficaz quando comparado aos tradicionais mÃtodos de otimizaÃÃo por diferenciaÃÃo. à sabido que, em alguns casos, minimizar de forma direta as funÃÃes envolvidas no processo pode ser complicado ou mesmo impossÃvel. Buscou-se com esse trabalho desenvolver uma metodologia para ajuste de curvas de Weibull para a caracterizaÃÃo do regime de ventos, utilizando a otimizaÃÃo pelo mÃtodo do Formigueiro e pelo mÃtodo do Enxame de PartÃculas (do inglÃs Ant Colony Optimization (ACO) e Particle Swarm Optimization (PSO), respectivamente) bem como a hibridizaÃÃo destes dois mÃtodos. Acredita-se que a caracterÃstica estocÃstica dos mÃtodos pode proporcionar resultados refinados para qualquer tipo de distribuiÃÃo de vento, seja concentrada ou dispersa, o que tornaria vÃlido utilizar o mÃtodo nas condiÃÃes de litoral, relevo plano, acidentado ou mesmo urbano, com obstÃculos na direÃÃo dos aerogeradores. O resultado obtido pela aproximaÃÃo heurÃstica de duas amostras de vento do projeto SONDA, referentes a Petrolina-PE e SÃo Martinho da Serra-RS foi comparado com outros oito mÃtodos jà conhecidos e comercialmente aplicados: mÃtodo dos mÃnimos quadrados, mÃtodo do momento, mÃtodo empÃrico, mÃtodo da mÃxima verossimilhanÃa, mÃtodo da mÃxima semelhanÃa, mÃtodo da energia padrÃo, mÃtodo da energia equivalente e mÃtodo do chi-quadrado e a qualidade do ajuste serà avaliada pelos testes de RMSE, MAPE, R2 e pelo desvio na previsÃo de densidade de potÃncia. Os mÃtodos heurÃsticos se mostraram competitivos, com valores de erro em previsÃo de potÃncia da ordem de 10−14%.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / Diversas formas de geraÃÃo de energia vÃm sendo desenvolvidas com o intuito de oferecer alternativas ecologicamente corretas. Na regiÃo Nordeste do Brasil e principalmente no Estado do CearÃ, a energia eÃlica vem se destacando devido ao grande potencial dos ventos da regiÃo. Para aumentar a potÃncia gerada, torres cada vez mais altas tÃm sido usadas em busca de ventos mais fortes. Vale ressaltar que o custo das torres, geralmente fabricados em aÃo, representa parcela importante (20 a 30%) do custo total do sistema de geraÃÃo eÃlico. Este trabalho apresenta duas formulaÃÃes para a otimizaÃÃo do projeto de torres tubulares para geradores eÃlicos de aÃo. A primeira considera uma torre de aÃo cilÃndrica prismÃtica, onde foi modelada segundo a teoria de viga clÃssica de Euler-Bernoulli. A segunda formulaÃÃo considera uma torre, composta de segmentos de troncos de cone, onde foram utilizados para anÃlise por elementos finitos clÃssicos de pÃrtico plano. As variÃveis de projeto que definem as estruturas sÃo os diÃmetros representativos dos segmentos e as suas espessuras. Na torre cilÃndrica este diÃmetro à Ãnico. O custo mÃnimo à procurado minimizando-se o peso da torre. As restriÃÃes dizem respeito ao comportamento estrutural (rigidez, resistÃncia e estabilidade de acordo com recomendaÃÃes de normas) e ao processo de fabricaÃÃo e transporte. O processo de fabricaÃÃo confere aos diÃmetros representativos de cada segmento uma natureza contÃnua, e em conseqÃÃncia da disponibilidade comercial, as espessuras das chapas possuem natureza discreta. As restriÃÃes relativas à verificaÃÃo da seguranÃa segundo as normas apresentam pontos com descontinuidades nas funÃÃes e nas suas derivadas. Estes dois aspectos, que dificultam a soluÃÃo do problema pelos mÃtodos clÃssicos de ProgramaÃÃo MatemÃtica, tÃm sido adequadamente tratados por algoritmos baseados na simulaÃÃo do processo de evoluÃÃo de Darwin e em princÃpios da genÃtica, os chamados Algoritmos GenÃticos (AGâs). Assim, algumas aplicaÃÃes da formulaÃÃo sÃo feitas e soluÃÃes sÃo obtidas usando AGâs. Os resultados obtidos sÃo comparados com soluÃÃes da literatura e soluÃÃes Ãtimas sÃo verificadas por meios de modelos de elementos finitos de cascas usando o software ABAQUS. / Different forms of energy generation have been developed with the intention of offering environmentally friendly alternatives. In the Northeast region of Brazil and especially in the state of CearÃ, wind energy has been increasing due to the large potential of wind in the region. To increase the power, increasingly high towers have been used to capture stronger winds. It is noteworthy that the cost of towers, generally made of steel, represents significant portion (20-30%) of the total wind power generation system costs. This work presents two approaches for optimizing the design of tubular towers for wind steel generators. The first considers a prismatic cylindrical steel tower, which is modeled by means of the classical Euler-Bernoulliâs beam theory. The second formulation considers a tower composed of segments of the trunks of cone. The analysis was run by finite element analysis. The design variables that define the structures are the diameters of representative segments and their thicknesses. In the prismatic cylindrical tower, this diameter is unique. The minimum cost is searched by minimizing the weight of the tower. Constraints related to the structural behavior (stiffness, strength and stability in accordance with recommendations of standards) and the manufacturing process and transportation are considered. The manufacturing process gives the diameters of each segment representing a continuous nature, and as a result of commercial availability, the thicknesses of the plates have a discrete nature. The constraints to ensure the safety of the structure followed the standards recommendations. They presented discontinuities in their functions and their derivatives. The discrete nature and the discontinuities hinder the solution of the problem by classical methods of mathematical programming. So, they had been adequately addressed by algorithms based on simulation of the process of Darwinian evolution and principles of genetics, called Genetic Algorithms (GA). Thus, some applications of the formulation are made and solutions are obtained using GAâs. The results are compared with solutions from literature, and the optimum solutions obtained are verified by shell finite elements models using the software ABAQUS.

WS-DSAC à uma plataforma desenvolvida sob um cluster de servidores Web com balanceamento de cargas capaz de realizar o controle de admissÃo e diferenciaÃÃo de serviÃos para permitir a diferenciaÃÃo da QoS oferecida aos clientes e utilizar de forma eficaz os recursos disponÃveis. Quando requisiÃÃes em excesso sÃo enviadas para o cluster, o sistema se torna "saturado". Isto significa que o mecanismo de controle de admissÃo nÃo à mais capaz de manter o tempo de resposta necessÃrio para que se possa garantir a qualidade de serviÃo do sistema como um todo. Neste trabalho à apresentado um mecanismo que utiliza o conceito de interrupÃÃo e reativaÃÃo de processos para otimizar a capacidade de processamento do sistema com a finalidade de evitar o problema da "saturaÃÃo". Este mecanismo interrompe apenas os processos que podem ocasionar sobrecarga do servidor e reinicializando-os posteriormente quando a carga do servidor volta a melhores condiÃÃes de processamento. Desta forma, à possÃvel aumentar o nÃmero de requisiÃÃes privilegiadas Ãs expensas de outros serviÃos que podem esperar, diminuindo tambÃm nÃmero de requisiÃÃes nÃo atendidas. / With the expansion of services offered through the Internet and the popularization of the Web technology in the modern world, the toughest problems Web server administrators face are how to dimension infrastructure and how to manage the high workload during intense processing moments. As a result, we have websites with extremely high response times, due to bad resource management. This paper presents a mechanism of high availability for services and process management, for the optimization of server capacity, through a technique called process interruption and restart. The interruption and restart technique was employed to enable services to be available even through high workload moments. The restarts have three important advantages. First, it either makes a process go back to its initial state or become immune to problems. Second, the restarts have the property of increasing system reliability. The suspension and restart technique is utilized to control resource consumption under heavy processing workload. Another advantage is that restarting is a simple mechanism, easy to implement and retrieve. This has created the possibility of creating a new layer that allows better process management under severe workloads. It provides better machine performance, lower response time, and greater service availability, in addition to meeting SLA needs â QoS contracts.