• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 432
  • 67
  • 14
  • 5
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 533
  • 270
  • 124
  • 115
  • 95
  • 93
  • 92
  • 79
  • 76
  • 64
  • 62
  • 59
  • 53
  • 52
  • 51
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
451

Projeto de controladores para o amortecimento de oscilações em sistemas elétricos com geração distribuída / Design of controllers to damp oscillations in electrical systems with distributed generation

Roman Kuiava 04 March 2010 (has links)
Essa pesquisa se propõe a investigar o uso de Inclusões Diferenciais Lineares Limitadas por Norma (IDLNs) para projeto de controladores de amortecimento de tipo PSS (Power System Stabilizer) para sistemas elétricos com a presença de geração distribuída. Uma vez definida de maneira adequada, uma IDLN pode ser capaz de englobar um conjunto de trajetórias do modelo não-linear do sistema em estudo. Assim, é possível garantir certas propriedades (estabilidade assintótica, por exemplo) para as trajetórias da IDLN e, consequentemente, as mesmas propriedades terão validade para as trajetórias do modelo não-linear. Inicialmente propõe-se um procedimento para cálculo dos parâmetros do modelo de IDLN proposto de forma que ela seja capaz de agregar um conjunto de dinâmicas de interesse do sistema. Tal procedimento divide-se, basicamente, em duas etapas. Na primeira etapa, o objetivo é englobar um conjunto de trajetórias do modelo não-linear do sistema numa Inclusão Diferencial Linear Politópica (IDLP). Já na segunda etapa, os parâmetros da IDLN são calculados a partir da solução um problema na forma de LMIs (Linear Matrix Inequalities) que utiliza informações da IDLP obtida anteriormente. Em seguida, essa pesquisa propõe um procedimento sistemático na forma de LMIs para projeto de controladores de amortecimento de tipo PSS para sistemas de geração distribuída usando-se os modelos de IDLNs propostos. Restrições na forma de desigualdades matriciais são incluídas ao problema de controle para garantir um desempenho mínimo a ser atingido pelo controlador. Como resultado, a formulação do problema de controle é descrita por um conjunto de BMIs (Bilinear Matrix Inequalities). Entretanto, através de um procedimento de separação pode-se tratar o problema em duas etapas, ambas envolvendo a solução de um conjunto de LMIs. Uma planta de co-geração instalada numa rede de distribuição composta por um alimentador e 6 barras é utilizada como sistema teste. / This work proposes an investigation about the use of Norm-bounded Linear Differential Inclusions (NLDIs) for the design of PSS-type damping controllers for electrical systems with the presence of distributed generation. When the NLDI is properly defined, it is possible to guarantee certain properties (for example, asymptotic stability) to the trajectories of the NLDI and, consequently, the trajectories of the nonlinear model have these same properties. Initially, this research proposes a procedure to calculate the NLDI parameters in such way it can be capable to aggregate a set of dynamics of interest. Such procedure is constituted by two steps. In the first step, the objective is to aggregate some trajectories of the nonlinear model to a Politopic Linear Differential Inclusion (PLDI). In the second step, the NLDI parameters are calculated by solving a problem in the form of LMIs (Linear Matrix Inequalities) that uses the IDLP previously obtained. After that, this research proposes a systematic method based on LMIs for the design of PSS-type damping controllers for distributed generation systems. Such method uses the proposed NLDI models. Constraints in the form of LMIs are included to the control problem formulation in order to guarantee a desirable performance to the controller. As a result, the control problem formulation is structured by a set of BMIs (Bilinear Matrix Inequalities). However, it is possible to deal with such problem in two steps,both involving the solution of a set of LMIs. A cogeneration plant added to a distribution network constituted by a feeder and six buses is adopted as test system.
452

Perdas de oportunidades na prevenção do câncer de colo uterino durante o pré-natal em município do Rio Grande do Sul, Brasil / Loss of opportunities for the prevention of cancer of the cervix during prenatal care in city of the Rio Grande do Sul, Brazil.

Gonçalves, Carla Vitola 04 June 2008 (has links)
Um terço dos casos de carcinoma cervical ocorre no período reprodutivo. Sendo que, cerca de 3% dos diagnósticos são realizados durante a gravidez. Evidências atuais indicam que as gestantes apresentam maior chance de terem diagnosticadas lesões iniciais. Pois a gravidez é uma excelente oportunidade para o rastreio desta neoplasia, já que faz parte da rotina pré-natal o exame ginecológico. No entanto, na prática esta oportunidade parece não estar sendo aproveitada na sua totalidade. Com este estudo objetivou-se avaliar o conhecimento das puérperas sobre a prevenção do carcinoma cervical, descrever características associadas a não realização do citopatológico nos últimos três anos e comparar a cobertura da citologia no início e no final do pré-natal. Trata-se de uma avaliação transversal realizada na cidade de Rio Grande-RS, entre maio e junho de 2007. A amostra foi calculada pelo programa Epi-Info 6.04, totalizando 224 puérperas. Durante a internação hospitalar foi aplicado às puérperas um questionário estruturado e pré-codificado. Os dados foram digitados no Epi-Info 6.04, sendo a analise bruta realizada no software SPSS e a multivariada pela Regressão de Poisson no programa Stata. Das 230 puérperas entrevistadas 96,5% referiram conhecer o exame preventivo do câncer do colo uterino. Apesar disso, a prevalência de citopatológico nos últimos 36 meses era de 32,6% no inicio da gestação, chegando a 55,2% no puerpério. Mostrando a associação positiva do pré-natal na cobertura do citopatológico (p>0,001). Mesmo assim, 74 puérperas (32,2%) permaneceram sem nunca terem coletado o citopatológico e 29 (12,6%) continuaram com a citologia desatualizada. Na análise bruta, o grupo de puérperas com idade igual ou inferior a 19 anos, não brancas, de escolaridade igual ou inferior a oito anos, com renda familiar per capita inferior a um salário mínimo, início da vida sexual aos 15 anos ou menos, com inicio do pré-natal no 2º e 3º trimestres, que realizaram cinco consultas ou menos e que fizeram o acompanhamento no SUS, apresentaram diferenças estatísticas significantes para uma menor cobertura do exame citopatológico ao final do pré-natal. Após a análise ajustada, o grupo que consultou no Hospital Universitário da Fundação Universidade Federal do Rio Grande - FURG (IC95%: 0,18 0,82) e as puérperas com idade entre 25 a 29 anos (IC95%: 0,29 0,90), mostraram-se significativamente associadas à melhora da cobertura do citopatológico nos últimos três anos. Portanto, evidenciou-se neste estudo que apesar do pré-natal ter melhorado a cobertura do exame citopatológico. O serviço local de saúde mostra-se pouco efetivo pois cobriu menos mulheres do que o preconizado, e desigual porque o acesso ao exame variou conforme algumas características das usuárias. Além disso, os critérios epidemiológicos de risco para o carcinoma cervical não foram priorizados pela assistência médica. Os resultados revelam a necessidade de aumentar a cobertura do citopatológico e melhorar a qualidade da atenção pré-natal oferecida em Rio Grande. Motivando e capacitando os profissionais de saúde quanto à importância dos procedimentos da rotina pré-natal, pois apenas as gestantes que consultaram no Hospital Universitário da FURG tiveram a cobertura do citopatológico próxima do preconizado pela Organização Mundial da saúde. / One third of the cases of cervical carcinoma occur during the reproductive period and approximately 3% of the diagnoses are made during pregnancy. Current evidence indicates that pregnant women have a better chance of having early lesions diagnosed. Thus, pregnancy represents an excellent opportunity for the screening for this neoplasia, since gynecological examination is part of routine prenatal care. However, in practice this opportunity does not seem to be fully explored. The objective of the present study was to assess the knowledge of puerperae about the prevention of cervical carcinoma, to describe the characteristics associated with the lack of cytopathological examination during the last three years, and to compare the cytology coverage at the beginning and at the end of the prenatal care period. This was a cross-sectional evaluation performed in the city of Rio Grande-RS from May to June 2007. Sample size was calculated using the Epi-Info 6.04 software and corresponded to 224 puerperae. A structured and pre-coded questionnaire was applied to the puerperae during hospitalization. The data were entered in the Epi-Info 6.04 and crude analysis was performed using the SPSS software and multivariate analysis using Poisson regression and the Stata software. Of the 230 puerperae interviewed, 96.5% reported that they knew about the preventive exam for cancer of the uterine cervix. Nevertheless, the prevalence of cytopathological examination in the last 36 months was 32.6% at the beginning of pregnancy, reaching 55.2% during the puerperium, showing a positive association of prenatal care with cytopathological examination (p>0.001). Even so, 74 puerperae (32.2%) had never been submitted to cytopathological examination and 29 (12.6%) had out of date cytology. Crude analysis revealed that the group of puerperae aged 19 years or younger, non-white, with schooling of eight years or less, with a per capita income of less than one minimum wage, with the beginning of sex life at 15 years of age or less, with the beginning of prenatal care in the 2nd and 3rd trimester, who had received five visits or less and who had been followed up at the Unified Health System (SUS) differed in a statistically significant manner regarding a lower cytopathological examination coverage at the end of prenatal care. After adjusted analysis, the group seen at the University Hospital of Fundação Universidade Federal do Rio Grande FURG (95% CI: 0.18 0.82) and the puerperae aged 25 to 29 years (95% CI: 0.29 0.90) showed a significant association with better cytopathology coverage over the last three years. Thus, the present study demonstrated that, even though prenatal care improved the coverage of cytopathological examination, the local health service proved to be poorly effective since it covered fewer women than recommended, and unequal since access to the exam varied according to some characteristics of the users. In addition, the epidemiological criteria of risk for cervical carcinoma were not a priority for the providers of medical care. These results reveal the need to expand the coverage of cytopathological examination and to improve the quality of the prenatal medical care offered in Rio Grande. There is a need to motivate and qualify the health professionals regarding the importance of routine prenatal procedures since only the pregnant women seen at the University hospital of FURG received cytopathological coverage similar to that recommended by the WHO.
453

Extensiones multivariantes del modelo "Besag, York y Mollié" : Aplicación al estudio de las desigualdades socioeconómicas en la mortalidad

Marí Dell'Olmo, Marc, 1978- 05 December 2012 (has links)
Esta tesis tiene dos objetivos principales. El primero es proponer métodos multivariantes para el estudio de las desigualdades socioeconómicas en la mortalidad en áreas pequeñas. El segundo es estudiar estas desigualdades en la práctica en varias ciudades españolas. En consecuencia, se han realizado cuatro estudios diferentes: dos de ellos más metodológicos y los otros dos más aplicados al estudio de las desigualdades. El primer estudio metodológico propone usar Análisis Factorial Bayesiano para el cálculo de índices de privación. Además, en este estudio se concluye que ignorar la variabilidad en la estimación del índice puede conducir a un sesgo cuando las áreas se agrupan según cuantiles del índice. En el segundo estudio se ha reformulado el modelo SANOVA de modo que es posible introducir una covariable dentro de este modelo. Asimismo, dicha reformulación permite la descomposición de la varianza de los patrones estudiados como suma de varianzas de todas las componentes del modelo. Finalmente, los estudios restantes evidencian la existencia de desigualdades socioeconómicas en la mortalidad total y en la mortalidad por las principales causas específicas en once ciudades españolas. Además, para las enfermedades isquémicas del corazón estas desigualdades parecen aumentar ligeramente en el tiempo. / This thesis has two main objectives. The first is to propose multivariate methods for the study of socioeconomic inequalities in mortality in small areas. The second is to study socioeconomic inequalities in mortality in small areas of several Spanish cities. Four different studies were conducted to attain these objectives: two of them focussed on the methodological aspects and the other two being empirical studies focussed on the study of inequalities. The first methodological study proposes the Bayesian factor analysis to calculate a deprivation index. Additionally, this study concludes that ignoring the uncertainty obtained in the estimation of the index may result in a misclassification bias when the areas are grouped according to quantiles of the index. In the second methodological study the SANOVA model has been reformulated enabling the introduction of a covariate in the model. Also, this reformulation permits the decomposition of the variance of the studied patterns into the sum of variances of all the model components. Finally, the other studies show the existence of socioeconomic inequalities in total mortality and mortality by specific causes in eleven major Spanish cities. In addition, for ischemic heart disease these inequalities appear to increase slightly over time.
454

Influencia del status social subjetivo en la salud de las mujeres inmigrantes latinoamericanas residentes en la Comunidad de Canabria

Sanchón Macías, Maria Visitación 22 November 2012 (has links)
El propósito de la tesis es estudiar las características socioeconómicas y el estatus social subjetivo de las mujeres inmigrantes y analizar su relación con la salud. Así como, explorar los determinantes del estatus social subjetivo y como las mujeres explican la influencia de los mismos en sus trayectorias de salud. El estudio utilizó metodología cuantitativa y cualitativa. Se observó una asociación débil entre las medidas del estatus socioeconómico y la salud percibida. El estatus social subjetivo fue significativamente asociado con la salud percibida, lo que sugiere que puede ser un indicador relevante para el estudio de las desigualdades en salud Las entrevistas muestran las trayectorias de salud y las desigualdades en los determinantes sociales de salud de las inmigrantes en relación a la población Cántabra. Los determinantes del estatus social subjetivo y de la salud de las mujeres se encuentran, principalmente, en el contexto socioeconómico y político de España.
455

Desigualdades en el estado de salud y utilización de Servicios de Salud Odontológicos en Catalunya, España

Pizarro Díaz, Vladimir 24 June 2006 (has links)
La existencia de desigualdades socio-económicas en el estado de salud dentalde los ancianos no institucionalizados de la ciudad de Barcelona, sumado a labaja utilización de servicios odontológicos, indican un problema de acceso aeste tipo de servicios. Este tipo de hallazgos son especialmente relevantespara países como España, que aunque cuentan con un Sistema Nacional deSalud para toda la población, poseen una limitada cobertura de tratamientosodontológicos para adultos, que sólo incluye las extracciones dentales.Si bien durante la década de los años 90 se ha registrado un aumento en elporcentaje de utilización de servicios de salud odontológicos en Cataluña, esteindicador aún es bajo si se compara con el resto de países de Europa. Por otrolado, a pesar de que se han producido reducciones de las desigualdades en lautilización de servicios de salud odontológicos según ciertas característicasestudiadas como el tipo cobertura sanitaria y el grupo de ancianos, lasdesigualdades en la utilización persisten para las clases sociales másdesaventajadas y para las personas con bajo nivel de educación. Por todo ello,son necesarios futuros estudios que ayuden a conocer la evolución futura deesta tendencia
456

Projeto de controladores baseados em LMIs: realimentação derivativa e sistemas chaveados utilizando estrutura variável

Cardim, Rodrigo [UNESP] 12 September 2009 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:30:49Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-09-12Bitstream added on 2014-06-13T20:00:53Z : No. of bitstreams: 1 cadim_r_dr_ilha.pdf: 1217588 bytes, checksum: e5c74b6a258852f996ebb5ae3e66b97a (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Neste trabalho são apresentados estudos teóricos, projetos de controladores e simulações numéricas de alguns sistemas de controle automáticos, que no decorrer das pesquisas geraram novas contribuições. Primeiramente foi feito um breve estudo sobre os sistemas fuzzy Takagi- Sugeno (TS) e realizadas algumas simulações envolvendo exemplos acadêmicos como o sistema bola-viga e o levitador magnético. Em decorrência desses estudos foi proposto um novo método para o controle de sistemas mecânicos não-lineares, descritos através de modelos fuzzy TS, considerando o acesso somente às derivadas das variáveis de estado da planta, com projeto baseado em desigualdades matriciais lineares, em inglês Linear Matrix Inequalities (LMIs) e estabilidade assegurada através de funções de Lyapunov. Adicionalmente, foram feitos estudos sobre realimentação derivativa, e proposto um novo método para projetar a matriz de realimentação discreta no tempo da derivada do vetor de estado, tal que o sinal de controle obtido seja equivalente a uma dada lei de controle contínua no tempo com realimentação do vetor de estado. O controlador discreto é obtido com base no controlador contínuo, utilizando um método de aproximação, baseado em LMIs. É suposto que a planta é controlável, linear e invariante no tempo, com uma (SI) ou múltiplas (MI) entradas. Este procedimento permite o uso de métodos de projeto bem conhecidos de realimentação das variáveis de estado em sistemas contínuos no tempo, para calcular diretamente os ganhos de realimentação da derivada das variáveis de estado em sistemas discretos no tempo. Os projetos com realimentação derivativa podem ser úteis no controle de sistemas mecânicos, utilizando-se acelerômetros como sensores. Finalizando, um outro assunto abordado neste trabalho e que também trouxe contribuições relevantes... / In this work, theoretical studies, controller designs and numeric simulations of several automatic control systems that generated new contributions are presented. Firstly, a study on Takagi-Sugeno fuzzy systems modeling, control designs and simulations with practical examples, such as a ball-beam system and a nonlinear magnetic suspension system, are described. With these studies a simple method, based on Linear Matrix Inequalities (LMIs) and Lyapunov functions, for designing a control system using the Takagi-Sugeno fuzzy models in mechanical systems, where the available signals for the control are state-derivative, is proposed. Additionally, new results about state-derivative feedback including a simple method for designing a digital state-derivative feedback gain such that the control law is equivalent to a known and adequate continuous-time state feedback control law with a guaranteed stability are proposed. The digital controller is obtained by the continuous controller, using an approach method, based on LMIs. It is assumed that the plant is a linear controllable, time-invariant, Single-Input (SI) or Multiple-Input (MI) system. This procedure allows the use of well-known continuous-time state feedback design methods to directly design discrete-time state-derivative feedback control systems. The state-derivative feedback can be useful in the vibration control of mechanical systems, where the main sensors are accelerometers. Finally, we have the study with the design of state-feedback Variable Structure Controllers (VSC) for a class of continuous-time switched plants where is assume that the state vector is available for feedback. The design is based on Lyapunov-Metzler (LM) inequalities and also on Strictly Positive Real (SPR) systems stability results. The recent definition of Lyapunov-Metzler-SPR (LMSPR) systems is presented and a new direct application... (Complete abstract click electronic access below)
457

Projeto de Controladores Robustos H∞ para Sistemas Discretos Utilizando Modificação de Zeros

Mendes, Renato de Aguiar Teixeira [UNESP] 12 November 2010 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:30:49Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-11-12Bitstream added on 2014-06-13T20:40:35Z : No. of bitstreams: 1 mendes_rat_dr_ilha.pdf: 2326436 bytes, checksum: 60aa15eb5fb66a63b31662bee7904bfa (MD5) / Neste trabalho sao propostas metodologias de modificacao de zeros para solucionar o problema do rastreamento do sinal de referencia em sistemas discretos determinısticos, sistemas discretos incertos e sistemas discretos nao-lineares considerando-se uma entrada de perturbacao na planta. Em um primeiro momento e projetado um controlador discreto para minimizar a norma H∞ entre a entrada ex´ogena e o sinal de saıda com o objetivo de reduzir o efeito da perturbacao sobre a saıda do sistema determinıstico. Posteriormente, minimiza-se a norma H∞ entre o sinal de referencia e o erro de rastreamento atraves da modificacao otima de zeros do sistema discreto, constituindo desta maneira o rastreador de sinal de referencia. Essa nova estrutura de projeto do controlador e estendida para o projeto do controlador robusto H∞, supondo incertezas politopicas na planta e tambem para sistemas nao-lineares. No caso de sistemas com incertezas politopicas na planta, um controlador discreto e projetado para minimizar o custo garantido H∞ entre a entrada exogena e o sinal de saıda com o objetivo de reduzir o efeito da perturbacao sobre a saıda do sistema discreto incerto. Posteriormente e projetado um rastreador para sinais de referˆencia em sistemas com incertezas politopicas, utilizando-se modificacao de zeros. Por fim, estende-se a metodologia de rastreamento do sinal de referencia com rejeicao do disturbio para sistemas nao-lineares. A formulacao do projeto e descrita na forma de inequacoes matriciais lineares, pois estas permitem a descricao de problemas de otimizacao convexa / The tracking problems in uncertain, deterministic and nonlinear discrete time systems, with the presence of a disturbance signal in the plant, are solved in this work proposing a zero variation methodology. A discrete state feedback controller is designed in order to minimize the H∞-norm between the exogen input and the output signal, such that the effect of the disturbance is attenuated in deterministic systems. After, the tracking problem is solved using the variation of the zeros minimizing the H∞-norm from the reference input signal to the error tracking signal. This new structure is extended to design of H∞ robust controller, supposing politopic uncertainties and other one supposing nonlinearities in the plant. In uncertain systems case, a discrete controller is designed in order to minimize the H∞ guaranteed cost between the exogen input and the output signal such that the effect of the disturbance is attenuated in uncertain systems. Then, the tracking problem in uncertain systems is solved using the variation of the zeros minimizing the H∞ guaranteed cost from the reference input signal to the error tracking signal. Finally, the zero variation methodology is extended to nonlinear systems. The design is formulated in the Linear Matrix Inequalities (LMI) framework, such that the optimal solution of the stated control problem is obtained when feasible solution exists
458

Projeto de controle robusto para sistemas chaveados via LMIs /

Tello, Ivan Francisco Yupanqui January 2017 (has links)
Orientador: Rodrigo Cardim / Resumo: Neste trabalho são apresentados uma série de resultados relacionados com as técnicas de controle para sistemas lineares chaveados incertos que asseguram índices de desempenho e custos garantidos no projeto. Inicialmente a técnica abordada para este estudo consiste na utilização das desigualdades de Lyapunov-Metzler e as propriedades dos sistemas Estritamente Reais Positivos (ERP). São abordados os sistemas Lyapunov-Metzler-ERP (LMERP), que permitem o desenvolvimento de um método de projeto de estabilização para sistemas que apresentam comutação e incertezas no modelo, usando para isto a realimentação do vetor de estado. A análise de estabilidade é descrita por meio de Desigualdades Matriciais Lineares (em inglês: Linear Matrix Inequalities), LMIs, que, quando factíveis, são facilmente resolvidas por meio de ferramentas disponíveis de programação convexa. Neste trabalho trata-se também da síntese via realimentação de estado com chaveamento no ganho que assegura o critério de desempenho Hoo. Para a validação das estratégias de controle mencionadas foram realizadas simulações e experimentos práticos em um sistema de suspensão ativa de bancada e em um sistema ball balancer, equipamentos fabricados pela Quanser. Os resultados comprovam a eficácia dos método propostos tanto nas simulações quanto nos testes realizados em bancada. / Mestre
459

Projeto via LMI de controladores gain scheduling com restrição de D-estabilidade /

Rodríguez Cadalso, Mario Rolando January 2016 (has links)
Orientador: Edvaldo Assunção / Resumo: Neste trabalho são propostas metodologias com base na teoria de estabilidade segundo Lyapunov para projetar controladores gain scheduling usando realimentação de estado ou derivativa e o conceito de D-estabilidade. As condições de projeto são dadas por desigualdades matriciais lineares (do inglês, Linear Matrix Inequalities - LMIs). A metodologia é aplicada em sistemas lineares sujeitos a parâmetros variantes no tempo (do inglês, Linear Parameter Varying - LPV). A utilização do Lema de Finsler eliminou a necessidade de inverter uma matriz literal para projetar o ganho de realimentação. Com o objetivo de satisfazer requisitos práticos, foi feito uso da restrição de D-estabilidade no projeto de um controlador para um sistema de suspensão ativa. A implementação prática mostra a eficiência da metodologia proposta. / Abstract: In this work are proposed methologies based on Lyapunov stability theory for designing gain scheduling controller using state-derivative feedback or state feedback and considering D-stability constraint. The design conditions are given by Linear Matrix Inequalities. The methodology is applied on system with time-variant parameter. The use of Finsler’s Lemma eliminated the problem of inverting a symbolic matrix to calculate the feedback gain. The theory of D-stability allowed to get implementable controllers for an active suspension system. The practical implementation showed the efficiency of the proposed methodology. / Mestre
460

[en] ACCELERATING BENDERS STOCHASTIC DECOMPOSITION FOR THE OPTIMIZATION OF PARTIAL BACKORDER CONTROL FOR PERIODIC REVIEW (R, S) INVENTORY SYSTEM WITH UNCERTAIN DEMAND / [pt] ACELERANDO A DECOMPOSIÇÃO DE BENDERS ESTOCÁSTICA PARA OTIMIZAÇÃO DE UM MODELO DE GESTÃO DE ESTOQUE DE REVISÃO PERIÓDICA (R, S) COM BACKORDER PARCIAL E DEMANDA INCERTA

FELIPE SILVA PLACIDO DOS SANTOS 05 September 2017 (has links)
[pt] Este trabalho apresenta uma proposta de aceleração da decomposição de Benders aplicada a uma versão mais geral e compacta (menos restrições e variáveis) do modelo de gestão de estoques, otimizado via programação estocástica de dois estágios que considera uma camada, um item, demanda incerta e política de controle (R, S). De maneira a ser possível considerar problemas de grande porte, foram aplicados os métodos L-Shaped tradicional com corte único e a sua forma estendida com múltiplos cortes. Resultados computacionais preliminares mostraram um substancial melhor desempenho computacional do método L-Shaped tradicional em relação à sua forma multi-cut L-Shaped, mesmo o primeiro necessitando de mais iterações para convergir na solução ótima. Tal observação motivou o desenvolvimento de uma nova técnica de aceleração da decomposição de Benders e de um conjunto de desigualdades válidas. Experimentos numéricos mostram que a abordagem proposta de combinar a técnica de aceleração elaborada com as desigualdades válidas desenvolvidas provê significativa redução do tempo computacional necessário para a solução de instâncias de grande porte. / [en] This dissertation presents a speed up proposal for the Benders decomposition applied to a more general and compact version (less constraints and variables) of inventory management model, optimized via two-stage stochastic programming, which considers one layer, one item, uncertain demand and control policy (R, S). In order to be possible to consider large scale problems, the L-Shaped traditional method with single cuts and its extended form with multiple cuts were applied. Preliminary computational results showed a substantially better computational performance of the traditional L-Shaped method in comparison to the multi-cut L-Shaped method, even with the first requiring more iterations to converge on optimum solutions. This observation led to the development of a new technique to accelerate the decomposition of Benders and a set of valid inequalities. Numerical experiments show that the proposed approach of combining the elaborate acceleration technique with the developed valid inequalities, provide significant reduction in the computational time required to solve large scale instances.

Page generated in 0.056 seconds