Orientador: Rubén Augusto Romero Lázaro / Banca: Jose Roberto Sanches Mantovani / Banca: Sergio Azevedo de Oliveira / Banca: Antônio César Baleeiro Alves / Banca: Eduardo Nobuhiro Asada / Resumo: O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solução do problema de planejamento. Às vezes a resolução desses problemas de PL representa o maior esforço computacional dos algoritmos de planejamento. A particularidade desses problemas de PL é que, na solução ótima, apenas algumas restrições de desigualdade estão ativas. Este trabalho considera a formulação e a implementação computacional de vários algoritmos de PL resultantes, ou seja, os algoritmos propostos fazem modificações nos problemas de PL resultantes dos modelos de transportes e DC de maneira que apresentam uma única restrição de igualdade, a equação de balanço de potência ativa, e muitas restrições de desigualdade. É usado um algoritmo dual simplex canalizado e uma estratégia de relaxação para resolver esses problemas de PL que inicia o processo de otimização com uma única restrição de igualdade e, em cada passo, é adicionada a restrição mais violada. Portanto, a lógica de trabalho é parecida com a proposta apresentada por Brian Stott para o planejamento da operação de sistemas elétricos. Os resultados encontrados mostram um desempenho superior do algoritmo quando comparados com métodos do tipo primal simplex. / Abstract: The transmission network planning problem is a non linear integer mixed programming problem (NLIMP) which used the DC model. Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LP problems represents a major computational effort of planning algorithms. The particularity of these LP problems in optimal solution is that only some inequality constraints are binding. This work considers the formulation and the computational implementation of algorithms several of the LP problems resulting, i.e., the proposed algorithms make modifications in the LP problems resulting of the transports and DC models so that present an only equality constraint, only one equality constraint, the power flow equation, and many inequality constraints. It is used a dual simplex algorithm and a relaxation strategy to solve these LP problems_ which start the optimization process with only one equality constraint and, in each step, the most unfeasible constraint is added. Then, the logic used is similar to the proposal presented in Brian Stott for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods. / Doutor

Orientador: Silvio Alexandrede Araujo / Banca: Bernardo Sobrinho Simões de Almada Lobo / Banca: Franklina Maria Bragion Toledo / Resumo: O problema de dimensionamento de lotes é um problema de otimização da produção, em que o objetivo é planejar a quantidade de itens a ser produzida em várias, ou única, máquinas em cada período ao longo do horizonte de tempo, de modo a tender uma demanda e otimizar uma função objetivo. Este trabalho aborda o problema de dimensionamento de lotes em um único estágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina, acarretando um tempo de preparação que é gasto antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é desenvolvido um método de solução baseado numa reformulação do problema a e na relaxação lagrangiana de um conjunto de restrições. Alguns resultados computacionais são apresentados algumas propostas futuras para a continuidade do trabalho. / Abstract: The lot-sizing problem is a production optimization problem, where the objective is to plan the quantity of items to be produced in multiple, or single, machines in each period over a time horizon, in order to satisfy a demand and optimize an objective function. This work addresses the single stage parallel machine lot-sizing problem. Each item can be produced on any machine, and incur a setup time before to start the production. The objective of this work is to lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constrainsts. Some computational results are presented comparing the proposed method with a method from the literature, and, some future researches are proposed. / Mestre

Resumo: Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo matem'atico para este problema é um modelo de programação linear inteira mista. A solução deste modelo através de metaheurísticas, dependendo do sistema elétrico sob análise, pode exigir a solução de centenas de milhares de problemas de programação linear (PL) que exigem elevado esforço computacional e consomem a maior parte do tempo de CPU exigido pela metaheurística. A ideia fundamental deste artigo consiste em identificar soluções básicas adequadas para iniciar o processo de solução do problema de planejamento da transmissão e os inúmeros problemas de PL exigidos pela metaheurística, fazendo que os problemas de PL sejam resolvidos de forma eficiente computacionalmente. A solução básica adequada consiste na definição uma base dual factível específica para o problema que permite que novos problemas de PL resultantes das alterações de alguns parâmetros do problema de planejamento possam ser resolvidos usando um algoritmo dual simplex canalizado. A metodologia proposta foi validada e testada em um sistema de médio porte / Abstract: This paper presents a linear programming expert strategy to solve efficiently the energy transmission network expansion planning problem using the variable neighborhood search algorithm (VNS). The mathematical model used is a mixed integer linear programming problem. Solution of this model using different metaheuristics, depending on the electrical system under analysis, may require hundreds of thousands of linear programming problems (LP) which require high computational effort and consume almost all of the CPU time required by the metaheuristic. The basic idea of this paper is to identify appropriate basic solutions which help to start the process and speed up the solution of the many subsequent subproblems generated during a typical run, solving the LP problems efficiently. The starting basic solution is defined as an appropriate dual feasible basis for the specific problem, new LP problems resulting from changes in some parameters of the planning problem are solved using a bounded dual simplex algorithm. The proposed methodology was validated and tested in a system of medium size / Orientador: Rubén Augusto Romero Lázaro / Coorientador: Jose Roberto Sanches Mantovani / Banca: Anna Diva Plasencia Lotufo / Banca: Carlos Roberto Minussi / Banca: Antônio César Baleeiro Alves / Banca: Marcos Julio Rider Flores / Doutor

Orientador: Sandra Leal Calais / Banca: Maria Cristina de Oliveira Miyazaki / Banca: Olga Maria Piazentin Rolim Rodrigues / Resumo: Estudos sobre a Disfunção da Articulação Temporomandibular (DTM) e dores orofaciais têm apontado uma associação entre seu diagnóstico e sintomas psicológicos como estresse e ansiedade. No entando, pouco se referem ao tratamento com técnica de relaxamento. Esse projeto teve por objetivo verificar o efeito da Técnica de Relaxamento Progressivo em disfunções temporomandibulares e nas possíveis variáveis ansiedade e estresse contribuintes nas DTMs. Os participantes foram 46 pacientes, divididos em dois grupos com 25 e 21 (controle experimental), respectivamente, com DTM e queixa muscular, que procuraram um serviço especializado de Odontologia de uma universidade pública. Foram aplicados o Inventário de Ansiedade - BAI (CUNHA, 2001), o Inventário de Stress - ISSL (LIPP, 2002) e o Research Diagnostic Criterion-adaptado (RDC, 2007). Esses dois grupos estavam fazendo uso de placa miorelaxante, que faz parte do tratamento odontológico. O grupo experimental foi submetido a oito sessões da técnica de Relaxamento Progressivo. Após a intervenção, foi feita nova avaliação por mieo dos inventários para análise do efeito da aprendizagem em relaxamento nos dois grupos. Ao grupo controle foi oferecida a oportunidade de também participarem das sessões, após o término da intervenção com o grupo experimental. Os dados foram analisados com a estatística não paramétrica para comparação inter-grupos e intra-grupos. A partir destes resultados pode-se afirmar, com 99% de confiança, que para a amostra estudada, tanto no grupo experimental quanto no controle, existe uma correlação positiva moderada entre os níveis de ansiedade e estresse e entre o nível de ansiedade e estresse e entre o nível de ansiedade e o grau da dor crônica e, com 95% de confiança, que existe correlação positiva moderada entre o nível de estresse e o grau da dor crônica. O fato destas variáveis... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Study Temporomandibular Joint Dysfunction (TMD) and orofacial pain have shown an association between diagnosis and psychological sumptoms such as stress amd anxiety. However, few refer to treatment with relaxation techniques. This project aimed to verify the effect of progressive relaxion technique in temporomandibular disorders and the possible variables anxiety and stress taxpayers in TMD. Participants were 46 patients divided into two groups with 25 and 21 (control and experimental), respectively, with TMD and muscle complaint, which sought a specialized dentistry at a public university. Were applied Anxiety Inventory - BAI (CUNHA, 2001), the Inventory of Stress - (SSI LIPP, 2002) and Research Diagnostic Criterion-adapted (DRC, 2007). These two groups were making use of miorelaxant place, with is part of dental treatment. The experimental group underwent eight sessions of progressive relaxion techique. After the intervention, was reassessed by means of inventories to analyze the effect of learning in relaxation in both groups. In the control group was offered the opportunity to also participate in mneeting after the end of the intervention with the experimental group. The data were analyzed with nonparametric statistics to compare inter-group and intra-groups. From these results, we can say with 99% condidence that the sample studied, both in the experimental group and in control, there is a moderate positive correlation between levels of anxiety and stress and between anxiety levels and the degree chronic pain, with 95% confidence that there is moderate positive correlation between stress level and degree of chronic pain. The fact that these variables are related to each other suggests that a change in the level of anxiety and/or level of stress may reflect changes in the degree of chronic pain patients. This condition possibly account for the data obtained with 95% confidence... (Complete abstract click electronic access below) / Mestre