Algoritmos De Roteamento
Mostrando 13-24 de 95 artigos, teses e dissertações.
-
13. Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos / Analysis of heuristic algorithms for rich vehicle routing problems
O Problema de Roteamento de Veículos (VRP, em inglês) foi proposto por Dantzig e Ramser em 1959 e, desde então, um grande número de artigos foi dedicado à solução de suas variantes. O problema original consiste em determinar rotas otimais que serão usadas por veículos de capacidade limitada para servirem a um conjunto de clientes. Neste trabalho foc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/05/2011
-
14. Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência
Redes móveis sem fio são redes de computadores autônomas e auto organizáveis, cuja a mobilidade dos nós altera suas topologias. Essas redes são compostas por dispositivos móveis que possuem alguma tecnologia de comunicação sem fio tal, como WiFi ou WiMax, e são utilizadas para criar uma rede ad hoc. Nessas redes, a topologia pode ser muito dinâmic
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/04/2011
-
15. Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento / Approximation algorithms for the strip packing problem with unloading constraints
Neste trabalho estudamos problemas de empacotamento com restrições de descarregamento considerados NP-difíceis. Estes problemas possuem aplicações nas áreas de logística e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Uma das abordagens consideradas para tratar tais proble
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/03/2011
-
16. Sistemas de apoio à decisão para problemas de localização e roteamento.
O objetivo deste trabalho é mostrar os sistemas de apoio à decisão desenvolvidos para solucionar problemas de localização e roteamento, composto pelos novos enfoques de algoritmos de localização e roteamento e sistemas de informação geográfica Spring, Map Objects, Transcard e Arc View.
Campinas: Embrapa Informática Agropecuária. Publicado em: 2011
-
17. Novos algoritmos para resolução do problema de roteamento.
O projeto Análise de Redes com Sistemas de Informações Geográficas - ARSIG, tem como uma de suas metas a especialização de soluções de roteamento de veículos em uma dada área (rural ou urbana).
Campinas: Embrapa Informática Agropecuária. Publicado em: 2011
-
18. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor / Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação
Publicado em: 2011
-
19. Geração de circuitos utilizando matrizes de células pré-difundidas / Circuit generation using prediffused sea-of-cells masterslices
Este trabalho propõe e avalia uma nova abordagem para projeto de circuitos dedicados utilizando matrizes pré-difundidas. A principal vantagem desta abordagem, denominada Marcela, reside na decomposição lógica do circuito a ser implementado em termos de primitivas disponíveis na matriz escolhida. Aplicando-se tal procedimento, alcança-se grande flexibi
Publicado em: 2011
-
20. Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio / Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil
O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada p
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/12/2010
-
21. Modelos e algoritmos para o projeto de redes ópticas WDM
Dentre os principais problemas relacionados a redes ópticas WDM, neste trabalho tem-se o foco sobre o Problema de Roteamento e o Problema de Roteamento e Alocação de Comprimento de Onda (RWA). Em ambos os casos leva-se em conta a questão da sobrevivência da rede, ou seja, é adicionada uma proteção a rede a fim de torná-la mais confiável em caso de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/09/2010
-
22. Roteamento de multi-fluxos em redes de filas genéricas
Problemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simulta
Pesquisa Operacional. Publicado em: 2010-12
-
23. Algoritmos de roteamento dirigidos a desempenho / Performance-driven routing algorithms
Este trabalho realiza uma avaliação e comparação abrangente dos algoritmos de roteamento encontrados na literatura, através do uso de várias métricas de desempenho e topológicas, com o uso de parâmetros de resistência e capacitância de tecnologias nanométricas, em cenários de interconexões comprometidos com o estado da arte. As avaliações e c
Publicado em: 2010
-
24. Implementação e avaliação de abordagens heurísticas para o problema do roteamento de cabos em painéis elétricos / Implementation and evaluation of heuristic approaches for the cable routing problem in electrical panels
Esta dissertação apresenta um estudo sobre as características do Problema do Roteamento de Cabos em Painéis Elétricos e sua solução por meios computacionais. Especificamente, este trabalho apresenta uma definição formal para o problema, descreve as abordagens computacionais disponíveis e propõe uma série de algoritmos para sua solução. Por fim,
Publicado em: 2010