Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T07:42:30Z (GMT). No. of bitstreams: 1 295134.pdf: 3300794 bytes, checksum: 2e4906157b9f1035162468e9714c55a6 (MD5) / Este trabalho propõe um modelo para o problema de alocação de unidades hidrelétricas, cujo objetivo consiste em determinar quais unidades devem operar, e os respectivos níveis de geração de usinas hidrelétricas em cascata, a cada hora, em um horizonte de um dia. Como uma contribuição apresenta-se uma nova modelagem para a função de produção das unidades geradoras, com destaque para as perdas mecânicas e elétricas presentes nos conjuntos turbina gerador. Para levar em consideração as complexidades inerentes deste problema de maneira condizente com as necessidades do caso brasileiro, o modelo da alocação é representado matematicamente como um problema de programação não linear binário-misto. Com o objetivo de resolver este problema eficientemente este trabalho faz uso de uma estratégia de decomposição baseada nos métodos da Relaxação Lagrangeana e do Lagrangeano Aumentado. Diferentes análises em torno da modelagem e da estratégia de solução propostas neste trabalho são realizadas mediante o uso de um sistema composto por quatro usinas hidrelétricas em cascata, cuja capacidade de potência instalada é de 4.170 MW.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2006 / Inclui bibliografia / Este trabalho trata do problema de minimizar uma função não linear sujeita a restrições lineares de igualdade, min f(x) s.a Ax = b onde f(x) é uma função duas vezes continuamente diferenciável, A é uma matriz m × n, com m < n, de posto m, e b um vetor de

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2005 / Inclui bibliografia / O planejamento da expansão dos sistemas de distribuição de energia elétrica é um problema relevante para as empresas distribuidoras de energia. Neste caso o problema pode ser formalizado para minimização os custos de expansão do sistema com foco na constr / The expansion planning of electric energy distribution systems is a matter of huge importance for companies that offer that service, have in one mind that this problem can be formalized to decrease the costs of expansion of the system with focus on the co

Dissertação (Mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2003 / Inclui bibliografias / O processo de otimização tornou-se indispensável. Os cálculos, muitas vezes tediosos, de escolhas de parâmetros, formas e tamanhos, tornou-se muito mais eficaz e rápido fazendo uso das técnicas de Programação Matemática, PM. Procurou-se, neste trabalho, c / Nowadays, the optimization process is indispensable. With the use of Mathematical Programming (MP) techniques, the choice, almost always tedious, of parameters, shapes and sizes has became faster and more e±cient. The aim of this work is to understand and

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2004 / Inclui bibliografias / O transporte de minério, material estéril e rejeitos, representa o custo mais elevado na operação de uma mina. Este transporte, na maioria das vezes, é feito por caminhões fora-de-estrada, com capacidades que variam de 20 a 400 toneladas. Devido aos altos

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 77-79 / Este trabalho trata do problema de minimizar uma função quadrática sujeita a restrições lineares de igualdade que aparece em geral como um subproblema nos problemas de programação não linear com restrições. Uma grande variedade de algoritmos de otimização / This work deals with problem to minimize a quadratic function subject to linear equality constraints which appears in general like a subproblem on the problems of nonlinear quadratic programming with constrained. A large variety of algorithms for linearly

Submitted by Michelle Bandarra (michelle.bandarra@gmail.com) on 2017-11-09T12:55:55Z No. of bitstreams: 1 Dissertação EMAp Michelle Bandarra_correcoes_bib.pdf: 10393257 bytes, checksum: 31966b31b85e1d4936e9244bc9cbf592 (MD5) / Approved for entry into archive by Janete de Oliveira Feitosa (janete.feitosa@fgv.br) on 2017-11-22T17:42:42Z (GMT) No. of bitstreams: 1 Dissertação EMAp Michelle Bandarra_correcoes_bib.pdf: 10393257 bytes, checksum: 31966b31b85e1d4936e9244bc9cbf592 (MD5) / Made available in DSpace on 2017-11-29T13:56:40Z (GMT). No. of bitstreams: 1 Dissertação EMAp Michelle Bandarra_correcoes_bib.pdf: 10393257 bytes, checksum: 31966b31b85e1d4936e9244bc9cbf592 (MD5) Previous issue date: 2017-09-26 / We study two topics of applied mathematics. The first topic is devoted to the estimation of blood supply time series and the generation of simulated trajectories. The main goal is to contribute to the literature of stock management of perishable goods. We use Autoregressive Vetors models and two bootstrap techniques when residuals are nonGaussian. We conclude that both techniques are suitable for the problem at hand and are good approaches to enhance predictability of the blood supply time series. The second topic is devoted to the study of different extensions of the Stochastic Dual Dynamic Programming algorithm (SDDP). We compare the computational performance of two algorithms applied to portfolio selection models. The first one is Multicut Decomposition Algorithm (MuDA) which modifies SDDP by including multiple cuts (instead of just one) per stage and per iteration. The second, Cut Selection Multicut Decomposition Algorithms (CuSMuDA), combines MuDA with cut selection strategies and, to the best of our knowledge, has not been proposed so far in the literature. We compare two Cut Selection strategies, CS1 and CS2. We run simulations for 6 different instances of the portfolio problem. Results show the attractiveness of CuSMuDA CS2, which was much quicker than MuDA (between 5,1 and 12,6 times quicker) and much quicker than the other cut selection strategy, CuSMuDA CS1 (between 10,3 and 21,9 times quicker). / Estudamos dois tópicos distintos da matemática aplicada. O primeiro tópico dedica-se à estimação e geração de trajetórias futuras de séries de oferta de sangue, contribuindo para a literatura de gestão de estoque de bens perecíveis. São utilizados modelos de Vetores Auto Regressivos (VAR) e as trajetórias são geradas por duas técnicas distintas de bootstrap presentes na literatura que consideram a não-normalidade dos erros do modelo. Conclui-se que ambas técnicas são adequadas e abordagens possíveis para melhorar a previsibilidade das séries de oferta de sangue. O segundo tópico dedica-se ao estudo de diferentes extensões do algoritmo de Programação Dinâmica Dual Estocástica (Stochastic Dual Dynamic Programming, SDDP). Sob a ótica de modelos de seleção de carteira, são comparados os desempenhos computacionais de dois algoritmos. O primeiro é uma modificação do SDDP que calcula múltiplos cortes por iteração, Multicut Decomposition Algorithm (MuDA). O segundo introduz estratégias de seleção de corte ao MuDA, no que denominamos de Cut Selection Multicut Decomposition Algorithm, CuSMuDA e, até onde sabemos, ainda não foi proposto pela literatura. São comparadas duas estratégias de seleção de corte distintas, CS1 e CS2. Foram rodadas simulações para 6 casos do problema de seleção de carteira e os resultados mostram a atratividade do modelo proposto CuSMuDA CS2, que obteve tempos computacionais entre 5,1 e 12,6 vezes menores que o MuDA e entre 10,3 e 21,9 vezes menores que o CuSMuDA CS1.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-14T11:00:06Z No. of bitstreams: 1 texto completo.pdf: 1892866 bytes, checksum: 725886f14f97ae6598868af898629ce4 (MD5) / Made available in DSpace on 2017-02-14T11:00:06Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1892866 bytes, checksum: 725886f14f97ae6598868af898629ce4 (MD5) Previous issue date: 2016-06-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Transporte reativo a demanda, na língua inglesa Demand Responsive Transport (DRT) é uma forma de prover transporte, seja para passageiros ou mercadorias, na qual o serviço é ativado sob demanda. Ao contrário dos serviços tradicionais de transporte público, os quais operam por meio de rotas, horários e pontos de atendimento fixos, os serviços DRT operam de formas flexíveis ou semi-flexíveis. Para utilização do serviço, passageiros devem enviar requisições, nas quais informam locais e horários desejados de embarque e desembarque. A partir das requisições, ocorre o processo de roteamento dos veículos e agendamento dos atendimentos. Usuários provenientes de requisições diferentes, mas com características em comum, seja área e/ou momento de atuação do serviço podem ser atendidos simultaneamente pelo mesmo veículo. Devido a esta forma de prover transporte, para alguns pesquisadores do tema, serviços DRT são conside- rados uma forma intermediária de transporte, situada entre os serviços de transporte público (caráter geral e compartilhado) e os táxis (personalizado e individual) e con- tribuem direta e indiretamente na redução de alguns dos principais problemas comuns em centros urbanos, tais como: excesso de veículos nas vias trafegando com baixa ocu- pação, poluição, congestionamentos, exclusão social relacionada ao acesso a meios de transporte público e etc. Neste trabalho, foram propostos modelos de programação linear mista, abordagens multiobjetivo e abordagens heurísticas para otimização de um serviço DRT introduzido na literatura, o qual foi explorado para os casos estático e dinâmico. As abordagens apresentadas foram avaliadas por meio de experimentos computacionais e testes estatísticos sobre conjuntos de instâncias com diferentes carac- terísticas, que indicaram as melhores abordagens para cada situação. / Heuristic approaches to optimizing a demand responsive transport. Ad- viser: André Gustavo dos Santos. Demand responsive transport is a way to provide transportation for passengers or go- ods, in which the service is activated on demand. Unlike traditional public transport services, which operate through fixed routes, schedules and service points, DRT ser- vices operate in flexible or semi-flexible way. In order to use the service, passengers must submit requests, in which they inform the desired local and times of departure and arrival. The routing of vehicles and the scheduling of calls are performed based on those requests. Users from different requests, but with common features like area and/or moment of the service can be served simultaneously by the same vehicle. Due to this way of providing transport, some researchers consider the DRT services an inter- mediate form of transport, situated between public transport services (general purpose and shared) and taxis (custom and individual) and contribute directly and indirectly in reducing some of the major common problems in urban centers, such as: too many vehicles traveling on the roads with low occupancy, pollution, congestion, social exclu- sion related to access to public transportation, etc. In this work, we proposed mixed linear programming models, multi-objective approaches and heuristics approaches for optimization of a DRT service from the literature, which was exploited for the static and dynamic case. The approaches presented were evaluated through computational experiments and statistical tests using sets of instances with different characteristics, showing the best approaches for each situation.

Submitted by Nathália Faria da Silva (nathaliafsilva.ufv@gmail.com) on 2017-06-21T19:25:27Z No. of bitstreams: 1 texto completo.pdf: 1516667 bytes, checksum: 36ba9fe3a7a2bd81b371a3c712b1f6cf (MD5) / Made available in DSpace on 2017-06-21T19:25:27Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1516667 bytes, checksum: 36ba9fe3a7a2bd81b371a3c712b1f6cf (MD5) Previous issue date: 2003-09-22 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / O presente trabalho foi realizado com o objetivo de avaliar os extratores comumente utilizados em métodos de fracionamento de fósforo (P) em combinação com outros componentes para otimização da resposta de extração. Para isso, utilizaram-se matrizes experimentais para misturas ternárias (fase líquida) e componentes-modelo (fase sólida) dos minerais gibbsita, goehita e hematita. Foram avaliadas as melhores combinações dos extratores de forma a minimizar problemas referentes aos processos de readsorção, precipitação e seletividade das frações de P adsorvido a gibbsita e a óxidos de Fe. Ao mesmo tempo, procurou-se melhorar a seletividade na extração do P ocluído por óxidos de Fe (P-ocluso). Os resultados obtidos pelas superfícies de respostas possibilitaram avaliação das interações entre os componentes utilizados, levando a conclusão de que: para o P adsorvido a gibbsita e óxidos de Fe (frente a problemas relacionados a processos de readsorção e interferência do Ca 2+ na eficiência dos extratores), houve necessidade de maior proporção de citrato e NH 4 F e menor proporção de EDTA para a extração do P adsorvido a gibbsita, ao passo que para o P adsorvido a óxidos de Fe, a combinação binária de EDTA e NaOH mostrou-se indispensável para maior extração. Na matriz experimental utilizando-se os extratores NH 4 F, malato e oxalato, os componentes- modelo naturais e sintéticos apresentaram comportamento diferenciado na extração pelas misturas ternárias. Para o P adsorvido a gibbsita, a mistura binária de malato e oxalato foi mais seletiva quando utilizados os óxidos naturais, enquanto com os sintéticos, a maior participação do fluoreto em misturas com malato e oxalato resultou em maior seletividade na extração. Na otimização da extração do P-ocluso, a diminuição das concentrações de ditionito e complexantes de forma ótima implicou em uma maior seletividade aos óxidos de ferro, possibilitando a dissolução superficial do mineral e, ainda, sugerindo a extração de uma forma de P-ocluso mais externamente nos óxidos de ferro. / The present work was conducted with the objective of evaluating the extractors commonly used in methods of phosphorus (P) fractionation in combination with other components for optimization of the extraction response. For that, experimental design for ternary mixtures (phase liquid) and component-model (solid phase) of the minerals gibbsite, goethite and hematite were used. The best combinations of the form extractors were sourest so as to minimize problems of readsorption, precipitation and selectivity processes of P fractions by gibbsite and iron oxides. At the same time it was tried to improve the selectivity of the extraction of P occluded by iron oxides. Results obtained by surface response made possible the evaluation of the interactions among the components used leading to the conclusion that: for P adsorbed by gibbsite and iron oxides (due to problems related to readsorption processes and interference by calcium on extractor efficiency) it was necessary to increase the proportion of citrate and ammonium fluoride and decrease the proportion of EDTA to extract P adsorbed by gibbsite. The binary combination of EDTA and NaOH was required to extract P adsorbed by iron oxides. In this experiment when ammonium fluoride, malate and oxalate were used, natural and synthetic component-models showed different performance during extraction by ternary mixtures. The binary mixture of malate and oxalate was more selective when natural iron oxides were used to extract P adsorbed by gibbsite. Among the synthetic the higher proportion of fluoride mixed with malate and oxalate gave better selectivity in the extraction. During optimization of P occluded extraction lowering concentrations of dithionite and complexants gave a higher selectivity to the iron xvioxides, thus making possible the superficial dissolution of the mineral and suggesting the extraction of a form of P occluded more external to iron oxides.

Made available in DSpace on 2010-04-20T20:20:02Z (GMT). No. of bitstreams: 0 Previous issue date: 1997-08-13T00:00:00Z / O objetivo desta dissertação é o estudo da utilização da modelagem quantitativa para apoio às decisões na gestão de operações. Através da apresentação de casos práticos (Sadia, AMO e Philips), conclui-se que a aplicação dos conceitos de Pesquisa Operacional, além de auxiliar significativamente nas tomadas de decisões na produção, pode levar a excelentes resultados financeiros para uma empresa.