Spelling suggestions: "subject:"engenharia dde sistemas"" "subject:"engenharia dee sistemas""
1 |
Planejamento da operação de curto prazo de sistemas hidrotermicos predominantemente hidraulicasOhishi, Takaaki, 1955- 13 July 2018 (has links)
Orientador : Secundino Soares Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:42:13Z (GMT). No. of bitstreams: 1
Ohishi_Takaaki_D.pdf: 5227218 bytes, checksum: 1c03a79a6506a5fc5c1a660e31c6141e (MD5)
Previous issue date: 1990 / Doutorado
|
2 |
Um algoritmo "Branch and Bound" para um modelo de otimização de um sistema "kanban"Guimarães, Lucia Filomena de Almeida 25 March 1991 (has links)
Orientador : Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T00:13:40Z (GMT). No. of bitstreams: 1
Guimaraes_LuciaFilomenadeAlmeida_M.pdf: 4750018 bytes, checksum: 47bfeb98ca30551c43a7ef2c350e4955 (MD5)
Previous issue date: 1991 / Resumo: O "Just in Time" é uma filosofia que visa um programa de produção consistente, estimulando a produtividade, eliminando estoques ociosos e melhorando a qualidade do produto. Um dos elementos desta filosofia é o sistema "Kanban" que é um sistema de informação que tem como objetivo programar a produção e controlar o estoque. O objetivo deste trabalho é estudar um modelo matemático de otimização para um sistema "Kanban" determinístico em um ambiente multi-estágio e o do
algoritmo "Branch and Bound" para a sua resolução / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica
|
3 |
Modelagem matemática e controle multivariável de sistemas de refrigeração por compressão mecânica de vaporSchurt, Leonardo Cesar 24 October 2012 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2009. / Made available in DSpace on 2012-10-24T07:11:49Z (GMT). No. of bitstreams: 1
269075.pdf: 2408821 bytes, checksum: b83c51e602e6628ecc809500a40c658c (MD5) / O presente trabalho apresenta uma estratégia de controle linear multivariável que atua na rotação do compressor e na abertura da válvula de expansão com a finalidade de controlar tanto a alimentação do evaporador como a capacidade de refrigeração de sistemas de refrigeração por compressão mecânica de vapor. O controlador foi projetado como base em um modelo fenomenológico especialmente desenvolvido para simular o comportamento dinâmico de tais sistemas. O modelo dinâmico foi linearizado de acordo com uma expansão por série de Taylor e utilizado pra projetar um controlador do tipo proporcional-integral baseado no método LQG, que utiliza um estimador de estados do tipo filtro de Kalman. Ensaios experimentais foram realizados em um aparato experimental capaz de controlar a rotação do compressor, a abertura da válvula de expansão e as taxas de transferência de calor no evaporador e no condensador. Os dados obtidos foram utilizados para identificar o sistema térmico, validar o modelo de simulação e avaliar o desempenho do controlador em termos de seguimento de referência e rejeição de perturbações. Verificou-se que o modelo reproduz as tendências experimentais em condições de trabalho distantes do ponto de operação (±30%) com um desvio máximo na faixa de erro de ±10%. Observou-se ainda que o sistema é capaz de seguir as mudanças de referência impostas ao controlador e rejeitar perturbações na carga térmica da ordem de ±25%. Em adição, um segundo controlador foi desenvolvido levando-se em consideração a maximização do COP em seu projeto. Observou-se que ambos controladores impõem dinâmicas muito parecidas às variáveis controladas, de modo que apresentam desempenhos energéticos semelhantes.
|
4 |
Detecção de movimento anormal em videovigilância baseada em rastreamento e agrupamentos uniformes ótimosCasagrande, Jorge Henrique Busatto January 2015 (has links)
Tese (doutorado)- Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2015. / Made available in DSpace on 2015-11-03T03:06:10Z (GMT). No. of bitstreams: 1
335690.pdf: 8551190 bytes, checksum: b97d001f26764f4c54a16d626f6bd51e (MD5)
Previous issue date: 2015 / A videovigilância compõe-se de um conjunto de câmeras e demais recursos tecnológicos para servir como uma ferramenta que visa a segurança pública ou privada em locais estratégicos da movimentação de pessoas e/ou veículos. Os interesses por estes sistemas, em expansão pelo mundo, estão ligados a sua potencialidade em coibir atos antissociais, apoiar na melhoria da mobilidade urbana ou ainda detectar ou prevenir eventos que demandem ação imediata para evitar colapsos, ou mesmo salvar vidas. A automação na monitoração é uma necessidade irreversível pois, sendo centralizada, depende de um operador humano para fiscalizar muitas câmeras através de um trabalho tedioso, cansativo e sujeito a erros e omissões no acompanhamento de movimentação suspeita. A Detecção de Movimento Anormal (DMA) é uma análise de vídeo útil para fins de videovigilância e, em especial, aquela realizada sobre o rastreamento de objetos em trajetos globais não usuais. Em função das barreiras no tratamento computacional de grandes volumes de dados, mesmo nas modernas arquiteturas de sistemas embarcados, propostas encontradas nas abordagens baseadas em rastreamento são geralmente limitadas em flexibilidade no que diz respeito a cenários, metas, duração do vídeo e realidade e assim, nem sempre viáveis nas aplicações em tempo real. Visando extrair o melhor de um modelo estatístico para esse propósito, como o modelo de misturas gaussianas (GMM - Gaussian Mixture Modeling), o presente trabalho apresenta uma nova abordagem para DMA ancorada sobre um classificador binário ótimo e construída a partir de três processos iterativos durante um treinamento supervisionado: a geração de amostras sobre agrupamentos uniformes formando uma grade de regiões, a aprendizagem por região dos parâmetros de umafunção de distribuição de probabilidade (pdf ) multivariada e por fim, o uso de curvas características de operação do receptor (ROC - Receiver Operating Characteristics) para encontrar o melhor classificador. Como base para avaliar a abordagem foram utilizados dados resultantes de anotações de vídeo do mundo real, elaborados a partir de ferramentas próprias ou de domínio público. Os resultados avaliados demonstraram que cada cenário possui uma área de agrupamento que otimiza o desempenho da DMA mesmo com uma significativa redução de amostras. Neste aspecto, além da tese contribuir com uma metodologia que garante a melhor performance dentro da abordagem da DMA proposta, ela revela que uma análise baseada em região reduz o custo computacional sem afetar significativamente a qualidade das inferências.<br> / Abstract : Video surveillance is composed of a set of cameras and other technological resources to serve as a tool to public or private safety in strategic locations of moving people and/or vehicles. The interest by these systems, expanding worldwide, are linked to their potentiality in curbing antisocial acts, to assist in improving urban mobility or also detect or prevent events that require immediate action to prevent collapses, or even save lives. The automation in monitoring these systems is an irreversible necessity, because being centralized, depends on a human operator to monitor many cameras through a tedious, tiresome and prone to errors and omissions job in the monitoring of suspicious motions. The Abnormal Motion Detection (AMD) is a useful video analysis for video surveillance purposes, and in particular, that performed on the objects tracking in unusual global paths. Due to the barriers in computational treating of large amounts of data, even in modern architectures embedded systems, proposals found in tracking based approaches are generally limited in flexibility regarding scenarios, goals, length of video and reality and thus, not always feasible in real-time applications. Aiming to extract the best froma statistical model for this purpose, as a Gaussian Mixture Model (GMM - Gaussian Mixture Modeling), this work presents a new approach to AMD docked on a best binary classifier and built from three iterative processes over a supervised training: The samples generation over uniform clusters forming a grid of regions, learning the parameters per region of a probability distribution function (pdf ) multivariated and finally, the use of curves the receiver operating characteristics (ROC - Receiver Operating Characteristics) to find the best classifier. As a basis to evaluate the approach, data derived from real world video annotations were used, elaborated from own or public domain tools. The evaluated results demonstrated that each scenario has a clustering area that optimizes the AMD performance even with a substantial samples reduction. In this regard, besides the thesis contribute on a methodology that ensures the best AMD approach performance, it reveals that a region-based analysis reduces computational cost without significantly affecting the inferences quality.
|
5 |
Modelagem e controle para operação de inversores monofásicos em paraleloSaggin, Fabrício January 2016 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:16:26Z (GMT). No. of bitstreams: 1
341246.pdf: 1588832 bytes, checksum: 05e70d5bb1b8d0ab56dc03064746981f (MD5)
Previous issue date: 2016 / A operação de inversores em paralelo tem se tornado cada vez mais atrativa, já que permite, por exemplo, a formação de micro redes de energia elétrica através de fontes de energia renováveis. No entanto, esse tipo de operação é bastante sensível e exige controladores que garantam o adequado funcionamento do sistema. Diversas técnicas são propostas na literatura, entre elas, as baseadas no droop control. A grande maioria desses trabalhos utiliza modelos de pequenos sinais para análise de estabilidade e projeto do controlador. No entanto, esses modelos possuem limitações. Assim, nos últimos anos começaram a surgir modelos mais precisos, permitindo um estudo mais detalhado de sistemas cujos controladores são baseados no droop control. Uma das técnicas utilizadas são os fasores dinâmicos, que permite a descrição do sistema da perspectiva de grandes sinais. Dessa forma, um modelo baseado em fasores dinâmicos é proposto nesse trabalho, incluindo as principais dinâmicas do sistema. A partir desse modelo, também se projeta um controlador multivariável através de desigualdades matriciais lineares (LMIs), garantindo estabilidade e desempenho do sistema, considerando as incertezas paramétricas no modelo. Simulações emulam um cenário realista, onde os controladores propostos são digitalizados e implementados em dois inversores, os quais estão conectados em paralelo e alimentam uma carga variável. Os resultados de simulação demonstram a precisão do modelo e a eficiência do controlador proposto.<br> / Abstract: The parallel operation of voltage source inverters has become increasingly attractive, as it allows, for instance, microgrids formation through renewable energy sources. Nonetheless, the parallelism of inverters is a quite sensible operation and requires controllers capable of making the system works correctly. Several techniques are found in the specialized literature, among them, the droop control-based ones. Most of these works consider small-signal models to assess stability analysis and control design. However, these models have limitations. Thus, during the last years, more accurate models have been presented, allowing a more detailed study of droop controlled systems. Dynamic phasors are a powerful tool that permits the description of the system behavior from a large-signal perspective. Hence, a dynamic phasor model is proposed in this work, including the system most relevant dynamics. From this model, a controller design methodology based on linear matrix inequality (LMI) constraints is also proposed, and ensures the system stability and performance, taking parametric uncertainties into account. Simulations emulate a realistic scenario, where the controllers are discretized and implemented into two parallel-connected inverters, feeding a variable load. The simulation results show the model accuracy and the controller effectiveness.
|
6 |
Um modelo de capacidade e maturidade para melhoria de processo de software para SaaS colaborativoCancian, Maiara Heil January 2013 (has links)
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2013. / Made available in DSpace on 2013-12-05T22:29:24Z (GMT). No. of bitstreams: 1
318112.pdf: 5399113 bytes, checksum: bf3e90f88182257cf559b15d8022c4d4 (MD5)
Previous issue date: 2013 / Atualmente, o cenário de desenvolvimento e disponibilização de software se mostra altamente exigente e dinâmico. SaaS (Software-as-a-Service) traz consigo uma série de vantagens que atraem provedores e clientes para tirarem proveito do cloud computing. Esses novos paradigmas permitem (com mais facilidade) a terceirização das soluções de TI e a colaboração entre provedores de serviços de software, tentando buscar novas oportunidades se beneficiando das alianças. As formas como as novas tecnologias e conceitos se relacionam, mudam e surgem, são muito dinâmicas, gerando grande cobrança nas empresas provedoras de serviço de software, para que elas acompanhem essas mudanças. A confiança na contratação dos serviços SaaS é uma necessidade que surge junto a essa mudança de paradigma computacional. Existem diversas frentes que vêem apoiar uma possível resolução deste problema, e uma delas é a adoção de melhoria de processo de software nesses provedores de serviços, cujas premissas da Engenharia de Software já são bastante difundidas, como fazem a norma ISO/IEC 15504 e o CMMI-DEV. Porém, os atuais modelos de referência e normas que norteiam essa necessidade são voltadas para o desenvolvimento de software tradicional, não cobrindo totalmente um ambiente de desenvolvimento SaaS e colaboração. Alguns modelos voltados para serviços também já estão disponíveis, como o CMMI for services e o MPS.br guia geral de serviços, porém, eles apresentam "serviços" como sendo um serviço atendimento ao cliente, e não como serviço de software, como é trazido nesta tese. Com isso, nesta tese de doutorado foi desenvolvido um Modelo de Capacidade e Maturidade para Melhoria de Processo de Software para Software-as-a-Service e para Colaboração. Esse Modelo é um repositório de boas práticas de processos (de desenvolvimento de serviços de software e colaboração), baseados na engenharia de software e princípios de gestão do processo. Ele é organizado em níveis de capacidade e maturidade, projetado para melhorar os processos. Esse Modelo vem oferecer uma possibilidade de adequação às exigências de qualidade para os provedores, oferecendo mais argumentos positivos em sua contratação e potencializando a colaboração entre os provedores. <br> / Abstract : Nowadays, the scenario of software development and availability hasshown highly demanding and dynamic. Software-as-a-Service (SaaS)brings a lot of advantages that is attracting providers and customers whoare already familiar with the facility coming from cloud computing.These new paradigms allow (more easily) outsourcing of IT solutionsand collaboration among providers (trying to reach new opportunities tobenefit from alliances). The ways in which this new technologies andconcepts are related, emerge and change are very dynamic, generating ahuge demand to software development providers. Trustworthiness in thehiring of SaaS services is a necessity that comes close to this paradigmshift. There are several options that support this problem, and one ofthem is implement software process improvement of services providers,whose premises the Software Engineering are already known, likeISO/IEC 15504 standard and CMMI-DEV. However, current referencemodels and standards available are geared towards the development oftraditional software, do not completely covering SaaS developmentenvironment. Some models focused to services are available like CMMIfor services and MPS.br general guide for services, but they introducethe term ?service? like a customer service, differently that term softwareservice that is assumed in this thesis. Thus, in this doctoral thesis wasdeveloped a Capability and Maturity Model for Software ProcessImprovement for Collaborative Software-as-a-Service. This Model is arepository of best practices to Services Development Processes (SaaS)and Collaboration. Based on software engineering and managementprinciples of the process, it is organized into capability and maturitylevels, designed to improve processes. This Model can offer a chance toadapt to the quality demands for providers, offering more positivearguments in its hiring and supporting the collaboration among providers.
|
7 |
Estratégias de linearização por partes adaptativas com aplicações à otimização da produção de petróleo e gásRocha, Vinícius Gravina da January 2013 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2013. / Made available in DSpace on 2013-12-05T22:52:53Z (GMT). No. of bitstreams: 1
318742.pdf: 2523824 bytes, checksum: c1c288ef5a3a99f32afc9d55568a477b (MD5)
Previous issue date: 2013 / O problema de otimizar a distribuição de gás de injeção a poços de petróleo
e direcionar a produção para separadores sujeitos a restrições de vazão
é um problema não-linear inteiro-misto de considerável dificuldade. Uma
abordagem para resolver tais problemas consiste em transformar as funções
não-lineares em lineares por partes. Ainda assim, para se obter bons modelos,
as curvas são finamente discretizadas, o que torna o modelo complexo.
Para abordar este problema, é proposta a estratégia de gerar curvas lineares
por partes de forma adaptativa. A adaptação é construída com um
subconjunto de breakpoints da função original de tal forma que a região do
ótimo coincida com a curva original. Este procedimento é nomeado Linearização
por Partes Adaptativa, que busca iterativamente encontrar o ponto
ótimo, adaptando as curvas no seu entorno até que o problema convirja.
Para gerar novas adaptações, com um dado ponto ótimo, três heurísticas
são propostas: linear, na qual a região no entorno do ponto ótimo na curva
é adaptada; linear com pontos fixos, que é a mesma da linear, mas fixando
pontos distantes do ótimo ao gerar uma nova adaptação; e logarítmica, inspirada
no algoritmo de busca binária, segundo o qual os intervalos da adaptação
próximos ao ponto ótimo são subdivididos.
A Linearização por Partes Adaptativa é então aplicada na otimização da
produção de diferentes campos de petróleo e gás com Curvas de Desempenho
dos Poços unidimensionais. No geral, o tempo computacional é superior
a uma resolução sem a Linearização por Partes Adaptativa, i.e. a técnica não
trouxe ganhos para funções unidimensionais. Dentre as heurísticas lineares,
não houve ganho ao fixar os pontos, pois o maior custo computacional é gasto
não no problema de adaptação, mas no de otimização, que é resolvido diversas
vezes, uma para cada iteração.
Para os cenários com baixa disponibilidade de gás, a heurística linear
convergiu com menos iterações, pois o ponto ótimo foi encontrado no início
das curvas, que é uma região bem adaptada já na aproximação inicial. Para
maiores disponibilidades, a heurística logarítmica convergiu com um menor
número de iterações.
Por último, são estabelecidas as fundações para a Linearização por Partes
Adaptativa bidimensional. As heurísticas lineares e logarítmicas são estendidas
para este contexto e validadas em problemas simples de otimização <br> / The problem of optimizing the allocating lift-gas to oil wells and routing
the production to separators subject to flow constraints is a mixed-integer
non-linear problem of considerable difficulty. One approach for solving this
problem is to transform the non-linear functions into piecewise linear ones.
Still, for accurate models, some curves are finely discretized, what adds up to
the model complexity.
In order to tackle this problem, a technique is proposed to generate an
adapted piecewise-linear curve. The adaptation is constructed with a subset of
breakpoints from the original curve, in a way that the region of the optimum
coincides with the original curve. This procedure is named Adaptive Piecewise
Linearization, which consists of iteratively finding the optimal point
and adapting the curves on its neighborhood until convergence is reached.
In order to generate new adaptations for a given optimal point, three
heuristics are proposed: linear, which adapts the region close the optimal
point on the curve; linear with fixed points, which is the same as the linear,
but it fixes the breakpoints that are far from the optimum upon generating a
new adaptation; and logarithmic, inspired on the binary search, which divides
the intervals of the piecewise-linear adaptation close to the optimum.
The Adaptive Piecewise Linearization is then applied to optimize the
production of different oil and gas fields with unidimensional Wells Performance
Curves. In general, the computational time is greater than solving
without the Adaptive Piecewise Linearization. Among the linear heuristics,
gains from fixing the points are rather fruitless, for most computational time
is spent, not on the adaptation, but on the optimization problem, which is
solved many times, once for each iteration.
For scenarios with low availability of gas, the linear heuristic converged
with fewer iterations, because the optimal point is located close the beginning
of the curve, a region that is well adapted in the initial approximation. For
higher gas availability, the logarithmic heuristic converged with fewer iterations.
Lastly, the foundations for the bi-dimensional Adaptive Piecewise Linearization
are laid. The linear and logarithmic heuristic are extended to this
context and are validated in some simple optimization problems.
|
8 |
Algumas contribuições à aplicaçao da teoria dos hipergrafosRabuske, Marcia Aguiar January 1981 (has links)
Tese (doutorado) - Universidade Federal do Rio de Janeiro. Faculdade de Engenharia / Made available in DSpace on 2012-10-16T21:21:30Z (GMT). No. of bitstreams: 0
|
9 |
Otimização da operação energetica de sistemas hidrotermicos com representação individualizada das usinas e afluencias deterministicasOliveira, Gustavo Gonzaga de 27 August 1993 (has links)
Orientador: Secundino Soares Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T13:11:31Z (GMT). No. of bitstreams: 1
Oliveira_GustavoGonzagade_M.pdf: 4858937 bytes, checksum: 1d1d95899c1cb92c5011d66a0dc3f6fc (MD5)
Previous issue date: 1993 / Resumo: Este trabalho apresenta um algoritmo determinístico para a etapa de médio prazo do planejamento da operação energética de sistemas hidrotérmicos com representação individualizada das usinas. O problema foi formulado como um fluxo em rede não linear de grande porte com arcos capacitados. A não linearidade e não diferenciabilidade da função de produção das usinas hidroelétricas e do custo da complementação não hidráulica são algumas das características da função objetivo que a torna extremamente complexa. Assim, o planejamento da operação de sistemas hidrotérmicos pode ser classificado como um problema não linear, não diferenciável e de grande porte. A formulação do problema considera alguns aspectos de modelagem importantes como a capacidade do sistema hidráulico atender a demanda de ponta mantendo constante a complementação não hidráulica no decorrer do intervalo. Esta restrição é atendida por uma função de penalização quadrática. Outro aspecto de modelagem normalmente desprezado é o afogamento do canal de fuga de uma usina pelo reservatório da usina diretamente a jusante. Para sistemas com alto nível de afogamento, podem ocorrer mudanças significativas na trajetória ótima dos reservatórios. Todas as particularidades do problema foram exploradas afim de melhorar a eficiência do programa. Foram implementados dois métodos de otimização, o Newton Truncado e o Gradient Reduzido. O Newton Truncado é um método de segunda ordem que calcula a direção iterativamente e possibilita explorar a estrutura tri-diagonal da matriz hessiana do problema. O Gradiente Reduzido foi implementado para avaliar o avanço obtido pelo método de segunda ordem em relação a um de primeira. A estrutura da rede hidráuJica formada pelas equações de balanço de água nos reservatórios é denominada arborescência expandida no tempo. Ela foi explorada através da definição da base pela Matriz de Defluência Básica. A estrutura da árvore formada por esta matriz e os métodos de otimização implementados sugerem a definição de estratégias heurÍsticas de partição de variáveis em básicas, superbásicas e não básicas. Estas estratégias foram baseadas na análise do comportamento ótimo de sistemas sobre diversas condições hidrológicas. Assim, o processo ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This work presents a nonlinear capacitated network flow algorithm specially designed for mid-term hydrothermal scheduling problem. It has been formulated as a deterministic optimization problem, where each hydro plant is represented individually, and the system operation cost function is defined by a prior optimization of the non-hydraulic sources. The nonlinearity and non-differenciability of the hydro production and operation cost functions characterize the problem as a nonlinear, non-differentiable and large scale one. Some important modeling aspects have been considerated in the problem formulation. The maximal capacity of the hydroelectric power system plus the non-hydraulic power average at each time interval must garantee the peak load requirement. It is formulated by a nonlinear constrain which is attended by a quadratic penalty function. Another unusual modeling aspect is the eventual influence of the forebay elevation of a given plant over the tailrace elevation of its upstream neighbor. The Truncated Newton method has been chosen to calculate second order directions iteratively to expoit the three-diagonal structure of the Hessian matrix. Reduced Gradient method has also been implemented in order to comparatively evaluate with the second order method by comparing to a first order one. The hydro scheduling network structure, so-called temporally expanded arborescence, has been exploit to improve the algorithm's performance. The spanning tree representation makes the algorithm implementation extremely sim pIe and suggests heuristic strategies for variable partition into basic-superbasic-nonbasic sets. These strategies have been based on the system optimal reservoir trajectories obtained by optimal solution analysis of different systems over several inflow conditions. Thus, the variable partition will induce the convergence process straightforward to the optimum, reducing the computation time. This code has been incorporated in a Decision Support System specially developed for the Brazilian Power System ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica
|
10 |
Problemas de roteamento de veiculos via metaheuristica tabuPureza, Vitoria M. M 20 August 1990 (has links)
Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:48:04Z (GMT). No. of bitstreams: 1
Pureza_VitoriaM.M_M.pdf: 5520851 bytes, checksum: dc03aff16af8a442dbd4125747f19351 (MD5)
Previous issue date: 1990 / Resumo: O Problema de Roteamento de Veículos (PRV) consiste basicamente em definir rotas eficientes para uma frota de veículos que deve entregar quantidades de bens a um conjunto de clientes. Vários métodos têm sido propostos para tal tarefa, mas devido ao esforço computacional requerido, problemas de maior porte (50 clientes ou mais) são resolvidos por algoritmos aproximados. Dentre estes algoritmos aproximados, abordamos os métodos de melhoria de rotas. Estes métodos são caracterizados pela geração de uma solução inicial factível, seguida da aplicação de mecanismos de busca que alteram a solução inicial. Estes mecanismos promovem essencialmente a melhoria da função objetivo em direção a um mínimo local. Neste ponto, dada a falta de movimentos de melhoria, o algoritmo pára. Apesar do desempenho excelente deste métod6S, observa-se uma limitação fundamental. Sendo o PRV um problema combinatório e, portanto, não convexo, o ótimo local obtido pode não ser o ótimo global. Conseqüentemente, a qualidade da solução final depende drasticamente da solução de partida. Várias técnicas foram elaboradas com vistas à superação da otimalidade local. A maioria delas recomeça o processo de busca a partir de soluções iniciais diferentes ou atrasa a obtenção do ponto ótimo. Outra maneira de lidar com tais limitações é através da aplicação da estratégia de Busca Tabu. Ao invés de evitar ótimos locais, a Busca Tabu os supera, permitindo assim a continuidade das explorações. Neste trabalho apresentamos um estudo da aplicação da técnica de Busca Tabu ao PRV. Um algoritmo dotado de mecanismos de Busca Tabu foi utilizado para a resolução de vinte problemas caracterizados pela existência (ou ausência) de certas restrições temporais. Procedemos a várias análises do comportamento do algoritmo e comparações com outros métodos heurísticos. Os resultados indicaram ser a BuscaTabu uma ferramenta poderosa na resolução de problemas combinatórios / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica
|
Page generated in 0.1289 seconds