• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 412
  • 19
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 438
  • 229
  • 119
  • 109
  • 104
  • 99
  • 79
  • 66
  • 61
  • 57
  • 45
  • 38
  • 38
  • 37
  • 36
  • 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.
351

Planejamento da expansão de sistemas de distribuição de energia elétrica considerando restauração do fornecimento /

Possagnolo, Leonardo Henrique Faria Macedo. January 2019 (has links)
Orientador: Rubén Augusto Romero Lázaro / Resumo: A grande maioria dos sistemas de distribuição de energia elétrica opera de forma radial. Isso significa que cada carga é alimentada por apenas uma subestação por meio de um único caminho. Entretanto, as redes de distribuição apresentam estrutura malhada, de forma que, caso uma contingência ocorra, o restabelecimento do fornecimento possa ser realizado para o maior número possível de consumidores. Os trabalhos que lidam com o problema de planejamento da expansão de sistemas de distribuição, no entanto, geralmente consideram a expansão do sistema para apenas uma topologia radial, sem levar em conta aspectos da restauração do fornecimento para melhoria dos índices de confiabilidade. Nesse contexto, este trabalho aborda o planejamento de sistemas de distribuição considerando aspectos econômicos e de confiabilidade, de forma a incluir a restauração do fornecimento no problema de planejamento da expansão. Na formulação do problema considera-se a expansão de novas subestações, o reforço de subestações existentes, a construção de novos alimentadores em novos caminhos, a troca de condutores existentes e a alocação de geradores distribuídos, além de expansão multiestágio e restauração do fornecimento para melhoria dos índices de confiabilidade. Dois métodos alternativos são propostos para resolver o problema descrito: o primeiro considera modelos matemáticos com diversos graus de precisão, para serem resolvidos por métodos exatos, e o segundo é uma meta-heurística de busca e vizinhança... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The vast majority of electricity distribution systems are operated radially. This means that each load is supplied by only one substation through a single path. However, distribution networks have a meshed structure so that, in the case of a contingency, the supply is restored to as many customers as possible. The works that deal with the distribution systems expansion planning problem, however, generally consider the expansion of the system for only one radial topology, disregarding the restoration aspects to improve reliability indices. In this context, this work deals with the planning of distribution systems considering economic and reliability aspects, to include the service restoration in the planning problem. In the formulation of the problem, it is considered the expansion of new substations, the reinforcement of existing substations, the construction of new feeders in new paths, the exchange of existing conductors, and the allocation of distribution generation, besides multistage expansion and service restoration to improve the reliability indices of the system. Two alternative methods are proposed to solve the described problem: the first one considers relaxed or approximated mathematical models to be solved by exact methods, and the second one is a variable neighborhood search metaheuristic, which solves the complete model for the problem approximately, without guarantee of optimality. The initial solution of the metaheuristic is generated by a strategy that constr... (Complete abstract click electronic access below) / Doutor
352

Integração de veículos elétricos no planejamento da expansão dos sistemas de distribuição /

Bañol Arias, Maria Nataly. January 2019 (has links)
Orientador: John Fredy Franco Baquero / Resumo: A crescente penetração dos Veículos Elétricos (VEs) no setor de transportes representa um novo e grande desafio para o planejamento da expansão e da operação dos Sistemas de Distribuição de Energia Elétrica (SDEEs) devido ao correspondente aumento da demanda associada ao carregamento das baterias. Portanto, devem ser desenvolvidos métodos que ajudem os SDEEs a lidar com esses desafios, considerando as incertezas associadas às demandas convencionais e aos VEs. Nesta tese é proposto um método robusto baseado em um modelo de Programação Linear Inteira-Mista (PLIM) para auxiliar a integração de VEs no SDEE. O método proposto permite resolver o problema de planejamento multi-estágio da expansão do SDEE considerando a alocação e o dimensionamento de Estações de Carregamento de VEs (ECVEs). Restrições probabilísticas são usadas na formulação proposta para lidar com as incertezas associadas à demanda, garantindo o cumprimento da capacidade de potência das subestações com um nível de confiança especificado. O modelo proposto para o planejamento da expansão avalia a construção e/ou reforço de subestações, ECVEs e circuitos, assim como também a alocação de unidades de geração distribuída e bancos de capacitores ao longo do horizonte de planejamento. O modelo de PLIM proposto é resolvido através de técnicas de otimização clássica visando garantir a solução ótima do problema. A eficiência e robustez do modelo são verificadas usando sistemas teste de 18 e 54 nós, junto com simulações de Mo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The increasing penetration of electric vehicles (EVs) in the transportation sector represents a new challenge for the expansion planning of electrical distribution systems (EDS) due to the corresponding increase of the energy demand. Therefore, methods to support the EDS considering the uncertainties associated with conventional and EV demands should be developed. This thesis presents a methodology to consider the EV integration into the EDS. A mixed-integer linear programming (MILP) model is proposed to solve the multi-stage expansion planning of EDS considering the allocation and sizing of EV charging stations (EVCSs). Chance constraints are used in the formulation to deal with the uncertainties associated with the demands, guaranteeing the fulfilment of the substation capacities within a given confidence level. The proposed model for the expansion planning considers the construction/reinforce of substations, EVCSs and circuits as well as the allocation of distributed generation units and capacitor banks along the planning horizon. The proposed MILP model guarantees optimality using classical optimization techniques. The efficiency and robustness of the model is verified using two test systems with 18-nodes and 54-nodes. Monte Carlo simulations were carried out to verify the compliance of the proposed chance constraint. / Doutor
353

Códice: o tempo em suspensão / Codex: the time in suspension

Grazziano, Gustavo 21 February 2017 (has links)
Refletindo sobre uma sensação de leveza e dilatação da passagem temporal, a pesquisa elabora a expressão \"tempo suspenso\" e analisa de que maneira essa singular percepção pode ser transmutada em códices. Para sua compreensão, dialoga sobretudo com duas produções artísticas: Em busca do tempo perdido (1908-1922), de Marcel Proust, e A última tempestade (1991), de Peter Greenaway. A primeira foi escolhida por discutir uma sensação como estopim para a elaboração de uma poética. A segunda, por colocar o códice artesanal como receptáculo de um assunto. O campo formado pelas duas referências aglutina a temática levantada e representa princípios geradores e norteadores no desenvolvimento de uma sintaxe visual composta de referências históricas e formais da estrutura do códice. Ademais, para a compreensão da dilatação do tempo foram analisadas obras clássicas japonesas onde se encontram características próprias dos termos wabi-sabi e ma. Elas são a representação estética de um método no qual a práxis poética é um momento decisivo na estruturação do objeto final. A partir dos diálogos estabelecidos, foram realizados sete livros de artista, chamados de códices, cada um apresentado separadamente em capítulos formados por registros fotográficos e textos contextualizadores dos assuntos elaborados. / Reflecting upon a soft and expanding sense of the passage of time, this re- search elaborates the term \"suspended time\", analyzing how this singular perception is possibly transformed into codex art. It dialogues mainly with two artistic works for further comprehension: Marcel Proust\'s In Search of Lost Time (1908-1922) and Peter Greenway\'s Prospero\'s Book (1991). The first one has been chosen for debating a sensation as the trigger for the elaboration of poetics. The second one for setting the handicraft codex as receptacle of a subject. The field formed by both works ties together the presented topic and represents the generative and guiding principles of a visual syntax made up of formal and historical references from the codex structure. Furthermore, in order to comprehend the expansion of time, classical Japanese works in which specific characteristics of the terms wabi-sabi and ma appear, have been analyzed. They are the aesthetic representation of a method in which the poetic praxis has a major role in the final object construction. Seven artists\' books named codex have been created out of the established discussion, each one is presented separately in chapters formed by photographic records and guiding texts about the formulated topics.
354

Análise comparativa de um modelo de programação convexa e meta-heurística para o planejamento de redes de distribuição de energia elétrica com fontes de geração distribuída renováveis e não renováveis /

Home Ortiz, Juan Manuel January 2019 (has links)
Orientador: José Roberto Sanches Mantovani / Resumo: Neste trabalho propõem-se formulações matemáticas e metodologias para resolver o problema de planejamento da expansão e operação de sistemas de distribuição de energia elétrica de longo prazo com instalação de geração distribuída despachável, renovável e dispositivos armazenadores de energia, considerando as incertezas nos parâmetros e variáveis envolvidas no comportamento do sistema. No modelo de otimização desenvolvido considera- se uma formulação com espaço de busca convexo como um problema de programação cônica inteira de segunda ordem. Como primeira metodologia de solução para o modelo matemático proposto, usam-se solvers de otimização comerciais através de linguagem de programação matemática. Em segundo lugar é proposta a técnica de otimização meta-heurística VND combinada com um solver de otimização para resolver o modelo de otimização desenvolvido. Os algoritmos e modelos matemáticos de otimização usados para resolver o planejamento de sistemas de distribuição são implementados em AMPL e testados em sistemas presentes na literatura. Finalmente são comparadas as metodologias segundo a solução obtida e desempenho em tempo computacional. / Abstract: This work proposes mathematical formulations and methodologies to solve the long-term electric power distribution system operation and expansion planning with distributed renewable energy sources and energy storage devices, considering the uncertainties in the involved parameters and variables in the system behavior. In the developed optimization model, a convex formulation is considered as integer second-order conic programming problem. The first solution methodology for the proposed mathematical model, the commercial optimization solvers that uses mathematical modelling language is used. In the second way, the VND meta-heuristic optimization technique is proposed combined with the optimization solver to analyze the obtained solutions of the search through optimal neighborhoods. The mathematical optimization model and the proposed algorithm used to solver the planning of distribution systems are implemented in AMPL and tested in literature’s systems. Finally, the methodologies according to the obtained solution and computational time performance are compared. / Doutor
355

Mathematical optimization of unbalanced networks operation with smart grid devices /

Sabillón Antúnez, Carlos Francisco. January 2018 (has links)
Orientador: Marcos Julio Rider Flores / Abstract: Electric distribution networks should be prepared to provide an economic and reliable service to all customers, as well as to integrate technologies related to distributed generation, energy storage, and plug-in electric vehicles. A proper representation of the electric distribution network operation, taking into account smart grid technologies, is key to accomplish these goals. This work presents mathematical formulations for the steady-state operation of electric distribution networks, which consider the unbalance of three-phase grids. Mathematical models of the operation of smart grid-related devices present in electric distribution networks are developed (e.g., volt-var control devices, energy storage systems, and plug-in electric vehicles). Furthermore, features related to the voltage dependency of loads, distributed generation, and voltage and thermal limits are also included. These formulations constitute a mathematical framework for optimization analysis of the electric distribution network operation, which could assist planners in decision-making processes. Different objectives related to technical and/or economic aspects can be pursued within the framework; in addition, the extension to multi-period and multi-scenario optimization is discussed. The presented models are built based on mixed integer linear programming formulations, avoiding the use of conventional mixed integer nonlinear formulations. The application of the presented framework is illustrated throughou... (Complete abstract click electronic access below) / Resumo: As redes de distribuição de energia elétrica devem estar preparadas para fornecer um serviço econômico e confiável a todos os clientes, bem como para integrar tecnologias relacionadas à geração distribuída, armazenamento de energia e veículos elétricos. Uma representação adequada da operação das redes de distribuição, considerando as tecnologias de redes inteligentes, é fundamental para atingir esses objetivos. Este trabalho apresenta formulações matemáticas para a operação em regime permanente das redes de distribuição, que consideram o desequilíbrio de redes trifásicas. Modelos matemáticos da operação de dispositivos relacionados à redes inteligentes presentes em redes de distribuição são desenvolvidos (e.g., dispositivos de controle volt-var, sistemas de armazenamento de energia e veículos elétricos). Além disso, características relacionadas à dependência da tensão das cargas, geração distribuída e limites térmico e de tensão também estão incluídos. Essas formulações constituem um marco matemático para a análise de otimização da operação das redes de distribuição de energia elétrica, o que possibilita modelar os processos de tomada de decisões. Objetivos diferentes relacionados a aspectos técnicos e/ou econômicos podem ser almejados dentro deste marco; Além disso, a extensão para otimização multi-período e multi-cenário é discutida. Os modelos apresentados são construídos com base em formulações de programação linear inteira mista, evitando o uso de formulações não-lineare... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor
356

Capilaroscopia na DMTC: um processo dinâmico associado ao envolvimento intersticial pulmonar e à gravidade de doença / Capillaroscopy in MCTD: a dynamic process associated to lung interstitial involvement and disease severity

Adriana de Holanda Mafaldo Diogenes 03 October 2006 (has links)
Selecionamos consecutivamente 63 pacientes com doença mista do tecido conectivo (DMTC) (Kasukawa, 87) para determinar a relevância do padrão SD. Ter uma capilaroscopia periungueal (CPU) até cinco anos antes do início do estudo foi o principal critério de inclusão. Na entrada, avaliamos o envolvimento de órgãos e os auto-anticorpos. A idade média e o tempo de doença foram 45,3 + 10 e 8,45 + 5,42 anos, respectivamente. O padrão SD foi observado em 41 pacientes na entrada (65%) e em 45 na CPU prévia (71,5%), p = 0,20. Dez pacientes (16%) alteraram a CPU, 7 normalizaram e 3 desenvolveram padrão SD. O tempo de doença, número e freqüência de órgãos envolvidos foram semelhantes em pacientes com e sem padrão SD. Em contraste, a análise de cada parâmetro do padrão SD mostrou uma freqüência significativamente menor de áreas avasculares (AA) moderadas/graves na entrada, comparada com a CPU anterior (26,5 e 53%, p = 0,013). Além disto, 76% dos pacientes com doença intersticial pulmonar (TCAR) tiveram AA na entrada, enquanto apenas 24% dos pacientes com esta alteração não apresentavam este achado à CPU (p = 0,017). Adicionalmente, reduzida densidade capilar foi freqüentemente observada em pacientes submetidos à terapia imunossupressora, quando comparados com o grupo sem este tratamento (66,7 e 33,3%, p = 0,001). A CPU na DMTC é um processo dinâmico e a análise de cada parâmetro do padrão SD parece ser um bom indicador de doença intersticial pulmonar e gravidade de doença. / For determining the clinical relevance of SD-pattern in MCTD, sixty-three MCTD patients (Kasukawa´s criteria) were consecutively selected. The main inclusion criterion was availability of previous nailfold capillaroscopy (NC) 5 years before inclusion. At entry, organ involvement and autoantibody evaluation were performed. The mean age and disease duration were 45.3 + 10 and 8.45 + 5.42 years, respectively. SD-pattern was observed in 41 patients at entry (65%) and in 45 at previous NC (71.5%), p = 0.20. Ten patients (16%) changed NC, 7 normalized, and 3 developed SD-pattern. Disease duration, number and frequency of organ involvement were similar in patients with and without SD-pattern. In contrast, analysis of each SD-pattern parameter revealed a significant lower frequency of moderate/severe avascular areas (AA) at entry compared to previous examination (26.5 vs. 53%, p = 0.013). Moreover, 76% of patients with interstitial lung disease (HRCT) had AA at entry, whereas only 24% of patients with this alteration did not have this NC finding (p = 0.017). Furthermore, reduced capillary density was frequently observed in patients taking immunosuppressive therapy than those without (66.7 vs. 33.3%, p = 0.001). NC in MCTD is a dynamic process and analysis of each SD-pattern parameter seems to be a good indicator of lung involvement and disease severity
357

Uma contribuição para o problema de programação de operações flow shop com buffer zero e tempos de setup dependente da sequência e da máquina / A contribution to the flow shop problem with zero buffer and sequence and machine dependent setup times

Mauricio Iwama Takano 03 August 2016 (has links)
O problema do sequenciamento da produção diz respeito à alocação das tarefas nas máquinas em um ambiente de fabricação, o qual vem sendo amplamente estudado. O sequenciamento pode variar em tamanho e complexidade dependendo do tipo de ambiente onde ele é aplicado, do número e tipos de restrições tecnológicas e da função objetivo do problema. A utilização de métodos de decisão para a solução de problemas de sequenciamento na indústria depende de modelos que sejam capazes de oferecer soluções para os problemas reais, que geralmente envolvem diversas restrições, os quais devem ser considerados simultaneamente. No presente trabalho o problema de sequenciamento da produção em ambientes flow shop permutacionais, com bloqueio com buffer zero, e com tempos de setup dependente da sequência e da máquina, com o objetivo de minimização do makespan é estudado, sendo este considerado um problema NP-Completo. O problema é pouco explorado na literatura. No presente trabalho é apresentado um procedimento de cálculo para o makespan e três métodos de solução para o problema: quatro limitantes inferiores para o procedimento Branch-and-Bound; quatro modelos MILP, sendo dois deles adaptados; e 28 modelos heurísticos construtivos adaptados para o problema. Os métodos desenvolvidos baseiam-se em propriedades matemáticas do problema que são apresentadas neste trabalho como limitante inferior e limitante superior. Dentre todos os modelos MILP, o modelo adaptado RBZBS1 obteve os melhores resultados para os problemas menores e o modelo desenvolvido TNZBS1 obteve os melhores desvios relativos médios do makespan para os problemas maiores, que não foram resolvidos dentro do limite de tempo computacional estipulado. O limitante inferior para o Branch-and-Bound LBTN2 foi melhor que os demais tanto no tempo computacional e no número de nós explorados como também no número de problemas não resolvidos e no desvio relativo médio do makespan. Foi realizado uma comparação entre o melhor modelo MILP e o melhor limitante inferior para o Branch-and-Bound, sendo que o último obteve melhores resultados para os problemas testados. Entre os métodos heurísticos adaptados, o PF foi o que obteve, de uma forma geral, os melhores resultados em todas as fases. / Production scheduling is defined as a problem of allocating jobs in machines in a production environment and it has been largely studied. The scheduling can vary in difficulty and complexity depending on the environment, the variety and types of technological restraints and the objective function of the problem. The use of decision making methods to solve scheduling problems in the industry needs models that are capable to solve real problems, that usually involve a big variety of restraints that have to be simultaneously studied. At the present work the scheduling problem in a permutational flow shop environment, considering blocking with zero buffer, and sequence and machine dependent setup times, with the objective of minimizing makespan is studied, which is considered a NP-Complete problem and little explored in literature. The work presents a calculation procedure for the makespan and three solution methods for the problem: four lower bounds for the Branch-and-Bound procedure; four MILP models, two of which are adapted; and 28 constructive heuristic methods adapted to the problem. The methods developed are based on mathematical properties of the problem that are presented in this work as a lower bound and an upper bound. Among all the MILP models, the adapted model RBZBS1 was the one to obtain the best results for the smaller problems, and the developed model TNZBS1 obtained the smallest mean relative deviation of the makespan for the bigger problems that were not solved within the specified computational time limit. The lower bound for the Branch-and-Bound LBTN2 obtained smaller computational times and number of explored nodes as well as the number of unsolved problems and the mean relative deviation for the makespan than all other lower bounds. Also, a comparison among the best MILP model and the best lower bound for the Branch-and-Bound was performed, being that the last obtained better results for the tested problems. Among the adapted heuristic methods, the PF heuristic was the one that obtained, in general, the better results in all phases.
358

[en] MARITIME INVENTORY ROUTING: A PRACTICAL ASSESSMENT AND ROBUST OPTIMIZATION APPROACH / [pt] ROTEAMENTO DE NAVIOS COM GESTÃO DE ESTOQUES: UMA AVALIAÇÃO PRÁTICA E UMA ABORDAGEM ROBUSTA

GUSTAVO SOUTO DOS SANTOS DIZ 11 February 2019 (has links)
[pt] O problema de roteamento de navios com gestão de estoques (conhecido pelo termo em inglês Maritime inventory routing ou MIR) representa um problema prático de logística onde o transportador da carga também é responsável pela manutenção dos estoques do produto transportado nos portos de carga e descarga. Esta tese estuda um caso real do problema MIR. Um conjunto de testes é apresentado de modo a comparar diferentes formulações matemáticas da literatura, a fim de encontrar aquela mais aderente ao problema real. Em função da complexidade computacional do problema, é apresentada uma abordagem heurística que consegue encontrar soluções similares e reduz consideravelmente o tempo computacional quando comparadas com as formulações baseadas em PLIM. No entanto, problemas reais são muito influenciados por aspectos incertos. Sendo assim, é apresentada uma abordagem robusta para a otimização do problema MIR, que considera incerteza no tempo de estadia do navio nos portos. A abordagem apresentada produz soluções para diferentes níveis de robustez. Em outras palavras, considera o risco de variação no tempo de estadia do navio em um porto durante uma operação de carga ou descarga. Assim, é capaz de determinar a probabilidade de inviabilidade da solução encontrada para cada nível de robustez oferecido, além do impacto no custo de transporte à medida que soluções mais robustas são apresentadas. Esta abordagem oferece ao tomador de decisão a medida do trade-off entre robustez e custo de transporte. Desta forma, o mesmo pode determinar qual o nível de conservadorismo irá adotar em sua programação de navios e quanto isto irá impactar o custo de transporte. Os experimentos apresentados identificaram que, aumentos sutís no nível de robustez (com pequeno impacto no custo de transporte) podem reduzir consideravelmente a probabilidade de inviabilidade de uma solução. / [en] Maritime inventory routing (MIR) problem is an academic name for a practical logistic problem that represents the routing or scheduling of vessels to carry product(s) between ports. Meanwhile, the product(s) inventory levels in these ports must remain between operational bounds during the entire planning horizon. This thesis focus on how to support decision on a real-life MIR problem faced by a Brazilian petroleum company. To do so, we structure a set of tests to compare different formulation from literature and identify which is more adherent to real problem. Due to computational complexity of the problem, we present an heuristic approach that provides reasonably good solutions when compared to deterministic mixed integer linear programming (MILP) formulations and reduces considerably the computational time of solving real-life instances. However, uncertainty events have great impact in the ship scheduling planning. Therefore, we propose a robust optimization approach that considers uncertainty in the time spent at ports in each ship visit. Our approach is able to determine the probability of infeasibility and the impact in the objective function for each level of robustness, helping to measure the uncertain aversion of the decision maker. Our experiments identified that, for a certain instance, varying the level of robustness one may reduce the probability of infeasibility from 87 per cent (of deterministic solution) to 2 per cent and it represents an increase in the transportation costs of about 13 per cent.
359

[en] DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS / [pt] ALGORITMOS BASEADOS EM DECOMPOSIÇÃO E RELAXAÇÃO PARA PROBLEMAS DE PROGRAMAÇÃO INTEIRA MISTA QUADRÁTICA COM RESTRIÇÕES QUADRÁTICAS NÃO CONVEXA

TIAGO COUTINHO CARNEIRO DE ANDRADE 29 April 2019 (has links)
[pt] Esta tese investiga e desenvolve algoritmos baseados em relaxação Lagrangiana e técnica de desagregação multiparamétrica normalizada para resolver problemas não convexos de programação inteira-mista quadrática com restrições quadráticas. Primeiro, é realizada uma revisão de técnias de relaxação para este tipo de problema e subclasses do mesmo. Num segundo momento, a técnica de desagregação multiparamétrica normalizada é aprimorada para sua versão reformulada onde o tamanho dos subproblemas a serem resolvidos tem seu tamanho reduzido, em particular no número de variáveis binárias geradas. Ademais, dificuldas em aplicar a relaxação Lagrangiana a problemas não convexos são discutidos e como podem ser solucionados caso o subproblema dual seja substituído por uma relaxação não convexa do mesmo. Este método Lagrangiano modificado é comparado com resolvedores globais comerciais e resolvedores de código livre. O método proposto convergiu em 35 das 36 instâncias testadas, enquanto o Baron, um dos resolvedores que obteve os melhores resultados, conseguiu convergir apenas para 4 das 36 instâncias. Adicionalmente, mesmo para a única instância que nosso método não conseguiu resolver, ele obteve um gap relativo de menos de 1 por cento, enquanto o Baron atingiu um gap entre 10 por cento e 30 por cento para a maioria das instâncias que o mesmo não convergiu. / [en] This thesis investigates and develops algorithms based on Lagrangian relaxation and normalized multiparametric disaggregation technique to solve nonconvex mixed-integer quadratically constrained quadratic programming. First, relaxations for quadratic programming and related problem classes are reviewed. Then, the normalized multiparametric disaggregation technique is improved to a reformulated version, in which the size of the generated subproblems are reduced in the number of binary variables. Furthermore, issues related to the use of the Lagrangian relaxation to solve nonconvex problems are addressed by replacing the dual subproblems with convex relaxations. This method is compared to commercial and open source off-the-shelf global solvers using randomly generated instances. The proposed method converged in 35 of 36 instances, while Baron, the benchmark solver that obtained the best results only converged in 4 of 36. Additionally, even for the one instance the methods did not converge, it achieved relative gaps below 1 percent in all instances, while Baron achieved relative gaps between 10 percent and 30 percent in most of them.
360

Modelo matemático para o scheduling integrado de parque de tancagem e polidutos / Mathematical model for the tank farm scheduling integrated to scheduling of pipeline network

Schneider, Guilherme Alceu 08 June 2016 (has links)
Este trabalho apresenta modelos baseados em PLIM (Programação Linear Inteira Mista) com representação contínua do tempo com o objetivo de realizar o scheduling (programação ou agendamento) no parque de tanques de produtos finais em um órgão do tipo refinaria. O modelo é uma contribuição para uma solução integrada que envolve outros elementos presentes na cadeia de suprimentos (CS) da indústria do petróleo. Deste modo, um ponto relevante na fundamentação teórica deste trabalho é a descrição do sistema integrado de refino. Este sistema pode ser dividido em quatro estágios (subsystems) que envolvem a movimentação de produtos dentro e fora da refinaria. O scheduling de tanques finais é parte de um desses estágios e solucioná-lo contribui para a operacionalização das atividades de transporte de produtos dentro da refinaria envolvendo a produção interna, a demanda local e as movimentações de recebimento e envio por poliduto. Neste trabalho, o scheduling dos eventos de carga e descarga nos tanques finais da refinaria é determinado considerando dados de problemas reais obtidos a partir da solução apresentada por Boschetto (2011). O scheduling determinado por Boschetto (2011) gera os parâmetros do modelo PLIM aqui proposto. Tais parâmetros consistem em informações sobre volumes, tempos e vazões das movimentações que devem ocorrer entre órgãos (refinarias, portos e terminais) da cadeia de suprimentos através da rede de polidutos. Essas informações juntamente com as informações de planejamento da refinaria sobre demanda e produção e ainda com os valores de estoque e capacidade volumétrica dos tanques fornecem os dados necessários para a realização do scheduling de tanques finais. O modelo PLIM aqui proposto busca minimizar o número de movimentações internas no parque de tanques da refinaria respeitando as condições estruturais, operacionais e os valores das movimentações impostas pelo scheduler dos polidutos de Boschetto (2011). Então, com o objetivo de encontrar soluções adequadas em um menor tempo computacional, uma abordagem PLIM combinada com um algoritmo iterativo e com a inserção de restrições de corte é proposta, no que foi chamado de modelo PLIM-AI. Os resultados permitem melhorar o desempenho de tempo computacional do modelo bem como analisar as violações de tempo e capacidade em tanques para cenários mensais. A proposta permitiu encontrar soluções em tempos computacionais relativamente reduzidos, respeitando as condições estruturais e operacionais da refinaria. As soluções obtidas contribuem para as atividades de transferência e estocagem (TE) da refinaria em dois pontos: (i) minimizam o número de movimentações internas, o que contribui para a operacionalização da busca por rotas disponíveis (atividade operacional do programador da refinaria); e (ii) permitem o feedback para o scheduler de polidutos, possibilitando verificar a factibilidade das movimentações que ocorrem na rede de polidutos. / This work presents a Mixed-Integer Linear Programming (MILP) model with continuous time representation to address the tank farm scheduling of finished products in refineries. The model is part of a larger solution process that involves other elements from oil industry supply chain (SC), where strategic, tactical, and operational decisions must be taken. In this context, the standard refinery system can be divided into four subsystems involving the flow of products among refinery internal (tank farm, production units) and external (vessels, pipelines, final costumers, other refineries) entities. The tank farm scheduling is part of one of these subsystems and its solution contributes to the operational activities of the refinery tank farm, enabling the integration that occurs between domestic production, domestic demand, and product transport by pipelines. In this work the scheduling of loading and unloading operations in the tank farm of finished products at each network node (refinery) is determined. Real scenarios are considered, which were obtained from the planning of refineries and external pipeline network scheduling, proposed by Boschetto (2011). The scenarios present volumes and values of stored product inventories, maximum capacity tanks, and start and end times to product movements at the refinery interfaces (production, demand, and pipelines). Thus, the pipeline scheduling determined by Boschetto (2011) is an input parameter to the considered approach. The proposed MILP model searches a scheduling that minimizes the movements within the refinery tank farm in order to respect the imposed operational and structural constraints. Further, for making feasible the scheduling in a smaller computational time, an iterative algorithm is developed and cutting restrictions are inserted in a new model approach, named MILP-IA. The results allow us to analyze the model computational time, the temporal and structural violations, and the number of product movements for each scenario. For the studied cases, we can also check for attending to time and monthly volume constraints to each interface. Finally, the results also indicate that the proposed MILP-IA approach finds solutions in computational times in the order of minutes. The obtained solutions contribute to improve the transfer and storage activities (TS) on two main points: (i) they minimize the number of movements, facilitating the plant operational tasks (searching for routes); and, (ii) they provide feedback to the pipeline scheduling.

Page generated in 0.054 seconds