Orientador: Basilio Ernesto Almeida Milani / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T00:21:51Z (GMT). No. of bitstreams: 1 Correa_SilvinoSoares_D.pdf: 3344861 bytes, checksum: 21d1dd7c768f89217a7d42b17202aae9 (MD5) Previous issue date: 1999 / Resumo: Esta tese trata do problema de regulação robusta de tráfego em linhas de metrô, considerando de forma explícita as incertezas do modelo de tráfego e as limitações sobre suas variáveis de estado e controle. É assumido que os limites sobre as variáveis do modelo são definidos por poliedros convexos fechados simétricos e o domínio dos parâmetros incertos definido pelos pontos extremos de um poliedro convexo compacto. Para solução do problema de regulação, são propostas duas formulações: controle linear invariante no tempo e controle não linear calculado em tempo real. Em ambos os casos, explorando propriedades estruturais do modelo de tráfego, é mostrado que a lei de controle tem a forma de realimentação de estados, estrutura bi-diagonal, sendo facilmente obtida da solução de pequenos problemas de programação linear. Os resultados obtidos são aplicáveis às linhas de metrô atuais / Abstract: This thesis is concerned with the problem of robust traffic regulation for metro lines, considering explicitly the traffic model uncertainties and limits on its variables. It is assumed limits on model variables defined by symmetrical convex closed polyhedra and uncertain parameters domain defined by the extreme points of a convex compact polyhedron. Two approaches are proposed for solution of the regulation problem: linear time-invariant control and nonlinear control computed in real-time. In both cases, exploring structural properties of traffic model, it is showed that the control law has a state feedback form, bi-diagonal structure, being easily obtained solving small linear programming problems. The results are applicable to nowadays metro lines / Doutorado / Doutor em Engenharia Elétrica

Orientador: Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-25T01:09:27Z (GMT). No. of bitstreams: 1 Podesta_ValeriaAbraode_D.pdf: 3666244 bytes, checksum: 1835bad12b2cd2f4f460f94767c6052b (MD5) Previous issue date: 1999 / Resumo: O problema de Multifluxo (Fluxo de Multiproduto) em uma rede é um modelo de Programação Matemática com muitas aplicações práticas. Neste trabalho, apresentamos um estudo computacional do Método Primal-Dual de Pontos Interiores aplicado ao problema de Multifluxo. Destacamos a resolução do sistema linear das direções, onde é utilizado o método dos Gradientes Conjugados com uma combinação dos precondicionadores Diagonal e Floresta Geradora Máxima. Vários experimentos computacionais foram realizados, incluindo duas regras de atualização do parâmetro de centragem, três pontos iniciais e critérios de parada no Gradiente Conjugado, entre outros. Apresentamos ainda a caracterização da base de Multifluxo, uma heurística para a obtenção de uma base ótima a partir de uma solução interior "quase-ótima" fornecida pelo Método Primal-Dual e um estudo sobre a degenerescência / Abstract: The Multicommodity Flow Problem is a model of Mathematical Programming defined on a network that has many important applications. In this work, we perform a computational study of a Primal-Dual Interior Point Method applied to this problem. We solve the linear system of iterate displacements using the Conjugate Gradient Method with a combination of the preconditioned Diagonal and Maximum Spanning Forest. Several computational experiments were performed, considering different starting points, different rules of the centering parameter update and different stopping criterion for the Conjugate Gradient. We present a characterization of the Multiflow basis, a heuristic for constructing an optimal basis from an interior "quasi-optimal" solution given by the Primal-Dual Method as well as a study about degeneracy / Doutorado / Doutor em Matemática Aplicada

Orientador: Jurandir F. R. Fernandes, Takaaki Ohishi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T06:04:39Z (GMT). No. of bitstreams: 1 Silva_AdrianoCavalcantida_M.pdf: 7286698 bytes, checksum: 99de7d7e5d9bc158aa4a076b572a90fb (MD5) Previous issue date: 1999 / Resumo: Este trabalho aborda o problema do transporte de petróleo, extraído de poços e estocado em tanques, de forma a ser entregue em uma planta de pré-processamento. A finalidade desta planta é separar a água e o sal mesclados ao petróleo, para depois enviá-lo para as refinarias que produzem os diversos derivados do petróleo. O objetivo do presente trabalho é o de garantir uma taxa de fluxo constante, para o ponto de entrega na planta de pré-processamento, de maneira a evitar flutuações em sua capacidade, devido as implicações negativas no processo de injeção de produtos, estabilidade física e química nos processos realizados na planta. A metodologia proposta consiste de um procedimento híbrido, no qual a resolução do problema é decomposto em T subproblemas, um para cada intervalo de tempo, sendo que estes subproblemas são resolvidos seqüencialmente a partir do primeiro intervalo de tempo até o último intervalo. A primeira etapa trata somente do problema com variáveis inteiras, e a segunda etapa trata somente das variáveis contínuas. A análise da solução é proposta pela utilização de algoritmos genéticos e programação linear, baseada na modelagem matemática que permite atingir ótimos resultados com um pequeno esforço computacional. A busca no espaço de soluções combinatórias baseia-se no controle do funcionamento das bombas, com o objetivo de controlar a entrega do petróleo a planta de pre-processamento... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This work treats the problem of petroleum transport, extracted from wells and stocked in containers, in order to achieve preprocessing plant. The purpose of this plant is take out the water and salt mixed within the oil, and after send the petroleum treated to refineries which produce derivative products. The goal of present work is to warranty a constant flow rate, at the inlet of the oil treatment plant, in order to avoid fluctuations on the capacity, which have implications on dosing of products, stability of physical and chemical processes that take place within the plant. The methodology proposed consist in a hybrid proceeding, in that the problem resolution is decomposed in T problem steps, one to each interval, and this steps in the problem are resolved sequentially from the first interval through the last interval of time. The first step treats only the problem with integer variables, and the second step of resolution treats only the continue variables. The solution analysis were proposed by means with Genetic Algorithms and Linear Programming, based on applied mathematical modeling, which allows to reach optimal results at a short computational effort. The combinatorial effort is focused on the solutions possibility space to control pumps functioning, with the objective to control the oil delivery from those pumps to the central treatment plant. The selection of each pump contribution is made on the basis of its container own filling regime, which in turn, depends on the wells contribution... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Marcius Fabius Henriques de Carvalho, Paulo Augusto Valente Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-25T07:25:21Z (GMT). No. of bitstreams: 1 Fernandes_CarlosAlbertodeOliveira_D.pdf: 4072272 bytes, checksum: 2d6920de02e05608ae692561de99534e (MD5) Previous issue date: 1999 / Resumo: A alocação temporal dos recursos da produção num ambiente de manufatura multiestágio, multiperíodo, multiproduto, com demanda determinística é modelada como um problema de fluxo em redes com restrições adicionais. Assume-se que decisões tais como agrupamento de máquinas, escala de manutenção e capacidade de carregamento das máquinas e/ou ferramentas tenham sido tomadas num nível hierárquico superior, como por exemplo no nível de planejamento estratégico. O objetivo deste trabalho é propor algoritmos de otimização para o planejamento da produção que explorem a estrutura especial desta formulação. Os resultados esperados são os níveis ótimos de estoque, de atendimento à demanda, de carregamento das máquinas, de pedidos em atraso e a necessidade temporal de matéria prima. Formulações multiobjetivo de problema e métodos eficientes de solução que levem em conta o grande porte e a natureza linear do problema são propostos. As principais contribuições da tese são ilustradas através de aplicações reais em ambientes de manufatura encontrados no parque industrial brasileiro. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The production planning of a multiproduct multiperiod multistage manufacturing system with deterministic demand is modeled as a network flow optimization problem with side constraints. This approach allows to explore the special structure of the problem during the solution process. It is assumed that decisions such as maintenance scheduling, machine and tools capacity, had been made by the strategic decision leveI. The optimization algorithm determines the optimum storage leveI, the demand supply leveI, backorders, and the temporal allocation of raw material. A multiobjective formulation associated to an efficient solution technique, taking into consideration the large size of the problem, is proposed. The main contributions of this work are illustrated through an application to an actual manufacturing environment from the brazilian industry. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Celso Pascoli Bottura, Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-14T03:31:11Z (GMT). No. of bitstreams: 1 Armentano_ViniciusAmaral_M.pdf: 6248423 bytes, checksum: 3fbfa1b6616c2229cb675d79d44fbf3e (MD5) Previous issue date: 1979 / Resumo: Sistemas físicos e econômicos modelados como sistemas lineares dinâmicos a tempo discreto com critério ou função objetivo linear são considerados problemas lineares dinâmicos. A Programação Linear Dinâmica é um corpo de teoria e métodos destinados ao estudo desses problemas. Um problema 'linear dinâmico pode ser considerado um caso especial de um problema mais geral de controle ótimo ou otimização dinâmica. No Capítulo I e feita a apresentação do problema, bem como dos métodos de resolução, aqui divididos em duas categorias: a-) Métodos indiretos que buscam a decomposição do problema original ou que somente se utilizam da separabilidade da função objetivo. b-) Métodos diretos que exploram a estrutura da matriz de restrições global. No Capítulo II são expostos três métodos pertencentes a categoria dos indiretos. Todos eles dependem de teoria e técnicas provenientes da programação matemática, aqui apresentadas de maneira sucinta antes de serem aplicadas aos problemas lineares dinâmicos. As seções desse capítulo pode ser lidas independentemente. No capítulo III são descritos dois algoritmos baseados no método Simplex e classificados como diretos. A principal característica desses algoritmos esta na manipulação da base global que é substituída por um conjunto de bases locais. O número dessas bases e igual ao numero de períodos que constituem o horizonte de planejamento. O capítulo se encerra com uma análise comparativa entre os dois algoritmos / Mestrado / Mestre em Engenharia Elétrica

Orientador: Ariovaldo Verandio Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T03:34:50Z (GMT). No. of bitstreams: 1 Avila_ViltonerJose_M.pdf: 2227174 bytes, checksum: 6913d80db8ce59e9aa7ed5f75a6dbafa (MD5) Previous issue date: 1984 / Resumo: Este trabalho apresenta um algoritmo para o planejamento de reativos em sistemas de energia elétrica. O algoritmo desenvolvido é flexível em sua aplicação, e pode ser utilizado tanto em problemas de despacho ótimo de reativos como em planejamento de reativos a longo prazo. No despacho ótimo de reativos, o objetivo é determinar um ponto de operação tal que a soma dos valores absolutos de potência reativa necessária para controlar as tensões, seja mínima. Para o planejamento de reativos de longo prazo, pode-se considerar a determinação tanto dos locais (barras / subestações ) que devem ter fontes reativas (banco de capacitores, reatores e compensadores síncronos), quanto a capacidade dessas fontes, tendo-se como objetivo principal um padrão de operação normal do sistema, que pode ser definido pelos níveis de tensão nas barras / subestações. As restrições de operação, que são os limites nas magnitudes das tensões de cada barra, e a demanda existente do sistema, devem ser respeitadas. As variáveis de controle são as injeções de potência reativa de barra e os taps dos transformadores (em fase). / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador : Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T20:12:42Z (GMT). No. of bitstreams: 1 Marins_FernandoAugustoSilva_D.pdf: 8217799 bytes, checksum: 742307af34df06fe0a33afc37f0dd706 (MD5) Previous issue date: 1987 / Resumo: Este trabalho propõe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensão do conceito de bases fortemente viáveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variável básica que deve deixar a base em cada iteração do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenômenos de ciclagem ("cycling") e de empacamento ("stalling"). Alem disto são apresentados resultados computacionais testando o MSFV combinado com várias regras de entrada. Adicionalmente, é realizada uma investigação do desempenho do MSFV incorporando a Tecnica de Mudança de Escala, proposta por Edmonds e Kar / Abstract: This work proposes a refinementof the simplex method especialized for solving Piecewise-Linear Network Programs, named MSFV. Such a refinement is an extension of the strongly feasible bases concept for Network Programs, developed by W.H. Cunningham. Strongly feasibility is preserved by a specific leaving variable selection rule at each simplex ite~ation. It is proved that the use of strong feasibility together with adequate entering variable selection rules prevents two phenomena cycling (ciclic sequence of degenerate iterations) and stall ing (exponentially long sequence of degenerated iterations). Moreover it is reported a computational testing of MSFV linked with several entering variable selection rules. In addition, it is investigated the performance of MSFV with theScaling Technique, proposed by Edmonds and Kar / Doutorado

Orientador : Ariovaldo Verandio Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T20:59:28Z (GMT). No. of bitstreams: 1 Mantovani_JoseRobertoSanches_M.pdf: 4680412 bytes, checksum: 4a8b0ebd7f0f25606df6f8b4e48935bc (MD5) Previous issue date: 1987 / Resumo: Neste trabalho apresenta-se um modelo para resolver o problema de planejamento de reativos em sistemas de energia elétrica. O método proposto utiliza programação linear inteira mista (PLIM) e é resolvido usando enumeração implícita (busca binária). São adotadas heurísticas especiais para reduzir o conjunto inicial de candidatas e para obter soluções discretas. Foram realizadas duas implementações do algoritmo, uma seqüencial e outra paralela. A implementação paralela utiliza um modelo de programação assíncrona e é ajustada para computador de memória distribuída. Definido um conjunto de barras candidatas à alocação de novas fontes reativas o programa desenvolvido fornece a localização e a magnitude das fontes reativas (se necessárias) que devem ser alocadas no sistema, considerando restrições de segurança e de operação. O desempenho da implementação paralela é avaliado para três sistemas reais de 309, 725 e 810 barras. Apresentam-se resultados para os sistema testes IEEE30, IEEE118 e os três sistemas reais usados na avaliação da implementação paralela / Abstract: Not informed. / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T12:11:50Z (GMT). No. of bitstreams: 1 Santos_GedsonOliveira_M.pdf: 357922 bytes, checksum: 0e5b89d41d77b575e7c1eaf58856ae09 (MD5) Previous issue date: 2005 / Resumo: administração do risco de crédito requer modelos e técnicas sofisticadas para auxílio nas tomadas de decisões. Área com pouquíssimos trabalhos acadêmicos e vasto campo para estudo tem na Otimização Contínua uma excelente alternativa para o seu desenvolvimento. Baseado nos conceitos de Basiléia II, este trabalho propõe o desenvolvimento de instrumentos de otimização da carteira de crédito, os quais podem efetivamente reestruturá-la na minimização de riscos e concentrações e na maximização de retornos. Para atingirmos nosso objetivo, utilizamos técnicas de Programação Matemática que trabalham com variáveis contínuas, tais como, Programação Linear, Programação Linear Paramétrica e Programação Quadrática Convexo / Abstract: Credit risk management requires sophisticated models and techniques in the decision making process. It is an area with few academic works, and that makes it a vast field for research. The Continuous Optimization technique offers an excellent opportunity for the development of new approaches. Based on that technique, and using the concepts of Basel II, this work develops instruments for the optimization of credit portfolios, which can effectively reorganize them, with minimization of risks and concentrations and maximization of returns. To reach our objective, we use Mathematical Programming techniques that work with continuous variables such as Linear Programming, Parametric Linear Programming and Convex Quadratic Programming / Mestrado / Engenharia de Software / Mestre em Computação

Made available in DSpace on 2014-06-12T23:15:45Z (GMT). No. of bitstreams: 2 arquivo8616_1.pdf: 761655 bytes, checksum: f59752a4a137e904cfb39e15f91dc4f0 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / A monitoração individual avalia a exposição às fontes externas de radiação ionizante X, γ, β e n, as quais trabalhadores ocupacionais estão submetidos, para assegurar condições radiológicas aceitáveis e seguras em seus locais de trabalho. A avaliação da dose recebida por trabalhadores deve atender aos limites autorizados por organismos nacionais regulatórios. Atualmente, dois sistemas de unidades radiométricas convivem, baseados em resoluções da Comissão Nacional de Energia Nuclear (CNEN) e da International Commission on Radiation Units and Measurements (ICRU): no sistema convencional (CNEN), as doses recebidas pelos trabalhadores são avaliadas através da dose individual Hx, onde dosímetros usados na superfície do tórax são calibrados em termos do kerma ar; no sistema recente (ICRU), as doses são avaliadas através do equivalente de dose pessoal HP(d), onde dosímetros são calibrados em termos da dose sobre um fantoma. O sistema recente aprimora a forma de avaliar, por considerar a influência do espalhamento e absorção da radiação pelo corpo humano. Este trabalho adapta um serviço de dosimetria fotográfica às recentes publicações da ICRU, para avaliação de monitores individuais em função do equivalente de dose pessoal HP(10) para radiações fortemente penetrantes. Para tal, utiliza uma metodologia baseada na Programação Linear e determina curvas de calibração para as qualidades de radiação, espectros largos (W) e estreitos (N), descritos pela International Organization for Standardization (ISO 4037-1, 1995). Estas curvas de calibração oferecem uma melhor exatidão na determinação das doses e energias, aperfeiçoando a qualidade do serviço prestado à sociedade