Tese de mestrado. Mestrado Integrado em Engenharia Electrotécnica e de Computadores - Major Energia. Faculdade de Engenharia. Universidade do Porto. 2012

No description available.

Tese de doutoramento. Engenharia Civil. Faculdade de Engenharia. Universidade do Porto. 2010

Tese de doutoramento. Engenharia Civil. Universidade do Porto. Faculdade de Engenharia. 2011

Orientadora: Adriana Cristina Cherri Nicola / Coorientador: Luiz Henrique Cherri / Banca: Pedro Augusto Munari Junior / Banca: Edilaine Martins Soler / Resumo: Este trabalho propõe diferentes estratégias de solução para a técnica de geração de colunas utilizada para resolver o problema de corte de estoque com sobras aproveitáveis (PCESA). Este problema consiste em atender a demanda de produção de itens solicitados por clientes a partir do corte de objetos comprados de fornecedores ou de sobras resultantes de cortes anteriores. O objetivo é de cunho econômico e visa, por exemplo, a minimização da perda gerada com o corte dos objetos. Neste problema, durante o processo de corte, sobras podem ser geradas para o estoque e não são contabilizadas como perdas. Uma técnica bastante utilizada para resolver este problema, assim como o clássico problema de corte de estoque, é o método de geração de colunas, que é um método iterativo no qual a cada iteração novas colunas (padrões de corte) são geradas a fim de encontrar a melhor solução para a relaxação linear do problema. A geração de colunas utiliza o problema da mochila para gerar as colunas que serão inseridas a cada iteração no problema de corte. Desta forma, o objetivo deste trabalho é estudar o impacto da inserção de K soluções, obtidas pelo problema da mochila em instâncias do PCESA unidimensional, a cada iteração do método de geração de colunas. Para as estratégias propostas, testes computacionais foram realizados utilizando classes de instâncias que variaram o valor de K. Os resultados mostraram que as estratégias reduzem o número de iterações e podem reduzir o tempo computacional em ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This work proposes different solution strategies to the column generation method used to solve the cutting stock problem with usable leftovers (CSPUL). This problem consists in meeting client demands cutting objects bought from the market or leftovers resulted from previous cuts. The objective is economic and aims, for example, to minimize the total waste generated by cutting objects. In this problem, during the cutting process, leftovers can be generated for the stock and are not counted as wastes. A very useful technique to solve this problem, as well as the classic cutting stock problems, is the column generation method that is an iterative method. In each iteration of the method, new columns (cutting patterns) are generated in order to find the best solution for the linear relaxation of the problem. The column generation uses the knapsack problem to generate the columns that will be inserted at each iteration in the cutting problem. Thus, the objective of this work is to study the impact of the insertion of K solutions obtained in the knapsack problem in instances of the one-dimensional CSPUL in each iteration of the column generation method. For the proposed strategies, computational tests were performed using classes of instances that varied the k value. The results showed that the strategies reduce the number of iterations and can reduce computational time in relation to the standard column generation, when only one column is inserted at each iteration / Mestre

Dissertação (mestrado)—Universidade de Brasília, Departamento de Economia, 2006. / Submitted by mariana castro (nanacastro0107@hotmail.com) on 2009-09-24T22:19:27Z No. of bitstreams: 1 Dissertacao de Mestrado JOAO VAGNES DE MOURA SILVA.pdf: 694855 bytes, checksum: 6143c420c6291384525e6e9e873ea359 (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2010-06-10T17:22:37Z (GMT) No. of bitstreams: 1 Dissertacao de Mestrado JOAO VAGNES DE MOURA SILVA.pdf: 694855 bytes, checksum: 6143c420c6291384525e6e9e873ea359 (MD5) / Made available in DSpace on 2010-06-10T17:22:37Z (GMT). No. of bitstreams: 1 Dissertacao de Mestrado JOAO VAGNES DE MOURA SILVA.pdf: 694855 bytes, checksum: 6143c420c6291384525e6e9e873ea359 (MD5) Previous issue date: 2006 / Nos últimos anos, a modelagem de risco operacional tornou-se fator crítico de sucesso para o gerenciamento de riscos em instituições financeiras. Com o advento do novo acordo de capital – Basiléia II, diversos modelos de mensuração de risco operacional têm sido discutidos. Este trabalho preocupa-se em discutir métodos avançados e modernos na mensuração de riscos operacionais, em especial avaliando a aplicabilidade da Teoria dos Valores Extremos – EVT, de forma a se medir o Valor em risco – VaR operacional – e quantificar adequadamente a necessidade de alocação de capital. Será demonstrado que a modelagem estocástica aplicada a dados empíricos de severidade de perdas operacionais, utilizando-se a EVT como ferramenta, produz resultados em gestão de risco que atendem aos requisitos de robustez, confiabilidade e segurança definidos pelo Comitê de Basiléia. Finalmente, justificando a abordagem quantitativa, o trabalho traz aplicação da Teoria dos Valores Extremos em gerenciamento de risco operacional, modelando duas séries de dados referentes à categoria de perdas com fraudes eletrônicas de um grande banco brasileiro, no período de janeiro de 2004 a dezembro de 2005, além da análise dos resultados obtidos. _________________________________________________________________________________________ ABSTRACT / In recent years, the modeling of operational risk became a critical factor of success to an efficient risk management in financial institutions. Many operational risk models have been reviewed with the advent of the New Agreement of Capital – Basel II. This work is focused on advanced and modern method of operational Risk measurement, in particular, the applicability of Extreme Value Theory – EVT as a consistent model to evaluate Operational Value at Risk and to quantify the allocation of capital necessity. It will be demonstrated that EVT as a stochastic modeling toll is suitable to empirical data of operational losses severity, producing robust, security and reliable risk management results as expected by the Basel Committee. Finally, justifying the quantitative approach, the study brings application of EVT in management of operational risk, shaping two data series of electronic frauds losses of a great Brazilian bank, from January 2004 to December 2005, in addition to the results analysis.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-22T21:56:01Z (GMT). No. of bitstreams: 1 238306.pdf: 412990 bytes, checksum: 45884af398ed6a91e04edd7726745cd9 (MD5) / O problema clássico de caminhos mínimos pode ser resolvido com algoritmos conhecidos de tempo de execução polinomial. Mas quando restrições de tempo ou recursos são impostas ao problema, este se torna NP-Difícil. Este problema é conhecido como problema de caminhos mínimos sob restrições e são estudados neste trabalho a sua modelagem, algoritmos e aplicações. O algoritmo de programação dinâmica e o de aproximação-e são os métodos de maior destaque, que nesta dissertação foram implementados e exemplificados. No presente trabalho são apresentados aplicação em diversos contextos: em agentes móveis, em tráfego urbano e em redes de computadores. No contexto de agentes móveis este tipo de algoritmo pode resolver problemas como o escalonamento de tarefas com restrição de tempo de execução, ou seja, com um deadline. Em redes de tráfego veicular pode auxiliar na resolução de um problema mais complexo, ou simplesmente obter o caminho mais rápido com restrições orçamentárias. E por fim, em rede de computadores pode criar rotas que satisfazem métricas de Qualidade de Serviço (QoS).

[pt] A perfuração de poços de petróleo é uma operação complexa e de elevado risco e custo financeiro. Com o passar dos anos o número de poços horizontais e de longo alcance perfurados aumentou consideravelmente devido à existência de reservatórios mais profundos e de difícil acesso, além da necessidade de se obter uma melhor eficiência na extração do petróleo. Juntamente com este aumento na complexidade da perfuração surgiram problemas operacionais que, por muitas vezes, não são identificados e acabam sendo responsáveis pela maior parte do tempo não produtivo da operação elevando, assim, seus custos diários. Logo, o estudo destes problemas é de extrema importância para se garantir condições seguras de operação, além de contribuir para a otimização da mesma, mitigação dos efeitos causados e uma maior rapidez e eficácia nas tomadas de decisões. O presente trabalho apresenta uma metodologia de identificação de problemas operacionais a fim de otimizar a perfuração de poços, através da utilização de recursos computacionais, para gerar análises de previsão de torque, arraste e hidráulica e, posterior, comparação com os dados de perfuração obtidos, em tempo real, dos sensores de mudlogging e da ferramenta de PWD. A caracterização dos problemas foi realizada com base nos dados reais de poços horizontais, perfurados na Bacia de Campos, mediante a identificação de possíveis desvios importantes, que não estavam previstos, nos parâmetros de perfuração. Através da retro-análise dos dados de perfuração dos poços foi possível diagnosticar alguns problemas operacionais ocorridos durante esta operação, tais como: perda de circulação, prisão da coluna de perfuração, washout no tubo de perfuração e dificuldade de avanço causada por uma limpeza deficiente, pelo enceramento da broca e pela vibração na coluna de perfuração. Além disso, foram destacados também alguns exemplos que mostraram variações na tendência do torque em função de mudança na litologia do poço. / [en] Drilling is a complex and a high risk process which involves high financial cost. Over the years the number of horizontal wells and extended reach wells increased, due to the existence of deeper reservoirs, which are more difficult to access, in addition to the need of having an improvement in the oil production efficiency. Along with this increased complexity of drilling, unidentified operational problems end up being responsible for most of the non-productive time and daily cost increase. Thus, analyzing such problems it is very important to ensure safe operating conditions, optimize drilling operation, control causes/effects and have a faster and efficient decision-making capability. This paper presents a methodology to identify operational problems in order to optimize drilling operation using computer resources to predict torque, drag and hydraulic effects and later on to compare with the drilling data obtained in real time from mudlogging sensors and PWD (Pressure While Drilling). Cases were based on real time data from horizontal wells drilled in Campos Basis, Rio de Janeiro, and the problems were identified with unforeseen changes in drilling parameters trend. After studying the available well data, it was possible to diagnose several operational problems occurred during drilling, such as: lost circulation, stuck pipe, drill pipe washout and difficulty in drilling due to a poor hole cleaning, bit balling and drill string stick-slip vibration. In addition, it was also highlighted some examples that showed variations in the torque trend due to lithology changes.

Submitted by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-13T11:21:18Z No. of bitstreams: 2 felipe_sousa_moreira.pdf: 747902 bytes, checksum: c48aace073efb527178a79a337f76a81 (MD5) license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-13T11:21:48Z (GMT) No. of bitstreams: 2 felipe_sousa_moreira.pdf: 747902 bytes, checksum: c48aace073efb527178a79a337f76a81 (MD5) license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-01-13T11:22:09Z (GMT) No. of bitstreams: 2 felipe_sousa_moreira.pdf: 747902 bytes, checksum: c48aace073efb527178a79a337f76a81 (MD5) license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) / Made available in DSpace on 2015-01-13T11:22:09Z (GMT). No. of bitstreams: 2 felipe_sousa_moreira.pdf: 747902 bytes, checksum: c48aace073efb527178a79a337f76a81 (MD5) license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Previous issue date: 2013 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Avaliou-se o desempenho produtivo e econ?mico de diferentes grupos gen?ticos de bovinos em sistema de produ??o com recria a pasto e termina??o em confinamento, com ciclo de um ano, na regi?o de Curvelo - MG. O experimento foi dividido em dois per?odos, que corresponderam a recria e o confinamento (termina??o), respectivamente. Foram utilizados 36 bovinos, n?o castrados, com m?dia de 270 ?50 dias de idade e peso m?dio inicial de 241,3 ?34 kg, sendo 12 Guzolando (? Guzer? x? Holand?s), 12 Guzonel (? Guzer? x ? Nelore) e 12 Tricross (? Simental x ? Guzonel). O delineamento estat?stico foi inteiramente casualizado (DIC), de forma que cada grupo foi considerado com um tratamento, e os animais, as repeti??es (3 x 12). Os animais permaneceram no mesmo lote, em pastejo rotacionado de Brachiaria brizantha cv. Marandu, com suplementa??o comercial; na termina??o, receberam dieta composta por silagem de sorgo e concentrado (50:50) durante 61 dias, ap?s adapta??o de 22 dias. Os ?ndices de desempenho foram ganho m?dio de peso di?rio (GMD), ganho m?dio de peso no per?odo (GMP), peso corporal final (PCF) nas duas fases al?m de ganho de peso de carca?a (GPC) na fase de termina??o. Os indicadores de desempenho econ?mico foram a receita total (RT), custo operacional total por arroba (COT/@), custo total por arroba (CT/@), margem l?quida e lucratividade. Os custos foram obtidos atrav?s da metodologia de custo operacional. O GMD, na recria, foi semelhante (P>0,05) aos grupamentos que apresentaram m?dia de 746 e 456 gramas, respectivamente, para os per?odos transi??o ?guas/secas. O COT/@ da recria do grupamento Tricross (R$ 69,44) foi superior aos dos grupamentos Guzonel (R$ 66,75) e Guzolando (R$ 64,86). No per?odo de termina??o, o GMD do grupamento Guzolando (1,65 kg/dia) foi superior estatisticamente (P<0,05) ao do Guzonel (1,39 kg/dia), por?m sem diferen?a estat?stica (P>0,05) ao do Tricross (1,26 kg/dia). O GPC foi maior (P<0,05) para o grupamento Tricross (79,79 kg), por?m n?o diferiu estatisticamente (P>0,05) entre os grupamentos Guzonel (62,62 kg) e Guzolando (59,41 kg). O COT/@ da termina??o em confinamento foram R$ 91,48, R$114,15 e R$122,78, respectivamente, para os grupamentos Tricross, Guzonel e Guzolando. Considerando-se a an?lise do sistema de ciclo curto com a inclus?o dos dois per?odos experimentais, obteve-se um COT/@ menor para o grupamento Tricross (R$77,92) seguido pelo grupamento Guzonel (R$ 74,89) e Guzolando (R$ 78,43). Esses resultados propiciaram maior lucratividade para os cruzamentos Tricross (21,99%) comparados aos demais cruzamentos (18,92% e 18,31%, respectivamente, para Guzonel e Guzolando), o que indica a op??o deste tipo de cruzamento na regi?o estudada. / Disserta??o (Mestrado) ? Programa de P?s-Gradua??o em Zootecnia, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2013. / ABSTRACT The productive and economic performance of different genetic groups of cattle production system under grazing and feedlot finishing with one year cycle in Curvelo - MG region?s was evaluated. The experiment was divided into two periods, corresponding to recreate and confinement (termination), respectively. We used 36 cattle bulls, averaging 270 days of age (? 30) and average weight of 241.3 kg (? 34), divided into three groups: Guzolando (X ? ? Guzer? Dutch), Guzonel (? Guzer? X Nelore) and Tricross (X ? Simmental ? Guzonel). The experimental design was completely randomized (CRD) and each group was considered a treatment and animals repetitions (3 x 12). These remained in the same batch, in rotational grazing Brachiaria brizantha. Palisade, supplementation with commercial and termination received diet containing sorghum silage and concentrate (50:50) for 61 days, after 22 days of adaptation. The performance indices were average daily weight gain (ADG), average daily gain during the period (GMP), final body weight (PCF) in the two phases as well as gain carcass weight (GPC) in the finishing phase. The economic performance indicators were total revenue (TR), total operating expenses per bushel (COT / @), total cost per bushel (CT / @), net margin and profitability. Costs were obtained through the methodology of operational cost. The ADG during the growing phase was similar (P> 0.05) between the groups with a mean of 746 and 456 grams, respectively, for the period?s transitional waters / dry. The COT / @ recreates the grouping of Tricross (R$ 69.44) was higher than that of groups Guzonel (R$ 66.75) and Guzolando (R$ 64.86). In the finishing period, ADG of grouping Guzolando (1.65 kg / day) was statistically higher (P <0.05) to the Guzonel (1.39 kg / day), but no statistical difference (P> 0.05) of the Tricross (1, 26 kg / day). The GPC was higher (P <0.05) to the grouping Tricross (79.79 kg), though not significantly different (P> 0.05) between the groups Guzonel (62.62 kg) and Guzolando (59.41 kg.) The COT / @ the feedlot finishing were R $ 91.48, R $ 114.15 and R $ 122.78 respectively for the groups Tricross, and Guzonel Guzolando. Considering the analysis of the short-cycle system with the inclusion of the two experimental periods, we obtained a COT / @ lowest for grouping Tricross (R$ 77.92) followed by grouping Guzonel (R$ 74.89) and Guzolando (R$ 78, 43). These results provided higher profitability for the crosses Tricross (21.99%) compared to other intersections (18.92% and 18.31% respectively, and for Guzonel Guzolando) which indicates the choice of this type of intersection in the study area.

Orientador: Silvio Alexandre de Araujo / Banca: Rubén Augusto Romero Lázaro / Banca: Fernando Luiz Pio dos Santos / Banca: Sonia Cristina Poltroniere Silva / Banca: Flavio Molina da Silva / Resumo: Nessa tese abordamos dois problemas reais identificados no processo produtivo de indústrias de embalagens de papelão ondulado, que denotaremos por Problema de Minimização de Trocas de Gramaturas e Rolos Corrugadores (PMTGRC) e Problema da Alocação de Bobinas no Corrugador (PABC). Ambos os problemas ocorrem no corrugador, máquina multiestágio que produz as chapas de papelão ondulado. O PMTGRC surge da necessidade de minimizar trocas de gramaturas e rolos corrugadores durante o processo de produção dos boletins, uma vez que cada boletim traz as gramaturas específicas das camadas da chapa, além do tipo de onda empregada no(s) miolos(s). O sequenciamento dos boletins impacta na quantidade de mudanças de gramaturas nos porta-bobinas e se haverá troca de rolos corrugadores para dois boletins subsequentes. As trocas de gramaturas impactam em custos de transporte de bobinas e as trocas de rolos corrugadores impactam em perda de produtividade. Para o PMTGRC propomos quatro modelos inéditos de programação inteira capazes de integrar essas duas considerações. O PABC integra várias considerações relacionadas à alocação das bobinas no corrugador, como por exemplo, a minimização das sobras não aproveitáveis e das quantidades de consumos parciais, fatores que influenciam diretamente nos custos de produção. Um modelo linear inteiro misto inédito é proposto, determinando quais bobinas serão utilizadas em cada porta-bobinas. Além disso, propomos uma estratégia de sequenciamento das bobinas em cada... / Abstract: In this thesis we approached two real problems identified over the productive process of corrugated cardboard industries, which we will denote as the Minimization of Converting Weights and Corrugators Problem (MCWCP) and the Corrugators Coil Allocation Problem (CCAP). Both of these problems happen in the corrugators, a multistage machine which produces corrugated cardboard. The MCWCP appears from the necessity to minimize changes of weight and corrugator rolls during the production process of the bulletins, since each one brings the specific layers's weight of the sheets, besides the kind of wave put in the middle. The sequence of bulletins impact in the number of weight changes in the coil holders and if there will be corrugating rollers's exchange for two following bulletins. The gramature's exchanges impact in the costs of transportation and the corrugating rollers exchange causes lost in the productivity. We propose four whole programming models capable of integrating both considerations. The CCAP integrates many considerations related to the coils's allocation on the corrugators, for example, the minimization of the non-usable leftovers and the amount of partial consumption, factors which influence directly on the production's costs. A whole new mist linear model is proposed, determined which coil on the corrugators are going to be used in each coil holder. Besides this, we propose a sequel strategy for the coils in each coil holder, avoiding stops on the corrugators ... / Doutor