Roteamento
Mostrando 25-36 de 258 artigos, teses e dissertações.
-
25. Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
Os problemas de transporte público de cadeirantes são comumente resolvidos pelo modelo Dial-a-Ride Problem (DARP) com janelas de tempo (Time Window - TW). Com base nas restrições de janela de tempo na origem e no destino de cada cliente, no número de veículos e na capacidade de cada um deles, deseja-se minimizar os custos de atendimento dessas demandas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/09/2011
-
26. Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
A atribuição e o planejamento de rotas de veículos é um problema crucial daadministração de cadeias de suprimentos. No ambiente real é comum encontrarproblemas que envolvam uma quantidade muito grande de clientes e queconseqüentemente fogem do alcance de métodos exatos. Neste contexto, este trabalhovisa desenvolver metaheurísticas capazes de resolv
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/09/2011
-
27. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
28. MTRP: Multi-Topology Routing Protocol. / MTRP: Multi-Topology Routing Protocol.
Este trabalho tem como objetivo descrever as funcionalidades básicas de um protocolo de roteamento IP, para redes fixas, que utiliza técnicas de geração de multitopologias e pré-processamento de rotas para a recuperação de nós e enlaces falhos na escala de milisegundos. As principais características do protocolo foram incorporadas levando em conside
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/08/2011
-
29. INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
30. BEE-C: UM ALGORITMO DE ROTEAMENTO BIO-INSPIRADO PARA ECONOMIA DE ENERGIA EM REDES DE SENSORES SEM FIO
Este trabalho apresenta um algoritmo de roteamento para Redes de Sensores Sem Fio (BEEC) baseado no LEACH (Low-Energy Adaptive Clustering Hierarchy) e no LEACH-C (LEACH Centralizado). O BEE-C, assim como o LEACH-C, foi desenvolvido para redes de sensores que coletam informações periodicamente durante o tempo de vida. Para redes deste tipo, o tempo de vida
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/08/2011
-
31. Integração do controle de densidade, cobertura e roteamento em redes de sensores sem fio: modelos matemáticos, algoritmos de otimização e simulação
Nesta dissertação, introduzimos modelos e algoritmos de otimização visando reduzir o consumo de energia das Redes de Sensores Sem Fio, através da resolução integrada de problemas de otimização comuns a esse tipo de rede. Um simulador de eventos discretos é implementado e testado computacionalmente com o intuito de avaliar, a partir de determinadas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/08/2011
-
32. NSINKS: protocolo de roteamento para redes de sensores sem fio em redes com vários sorvedouros / Wireless sensor networks; Routing protocols; Sinalgo simulator
This work describes the operation of NSINKS, a protocol based ont DESRO protocol, that has the feature of working with more than one sink node and allows dynamic route management in a Wireless Sensor Network. A comparison between protocols NSINKS and DESRO was performed, using the Sinalgo simulator, that showed that the use of multiple sink nodes can increas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/07/2011
-
33. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
34. Protocolo ciente de correlação espacial para redes de sensores sem fio
Redes de Sensores Sem Fio (RSSFs) estão sendo cada vez mais utilizadas na vida diária das pessoas em aplicações que incluem desde monitoramento de gasto de energia em residências e prédios em geral, até monitoramento de sinais vitais para medicina assistida, monitoramento de infraestruturas físicas, vazamentos de produtos químicos ou biológicos em
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/06/2011
-
35. Proposta de roteamento plano baseado em uma métrica de OU-Exclusivo e visibilidade local / A flat routing proposal based on the XOR metric and local visibility
Roteamento é uma das principais funções em redes de computadores, sendo responsável pelo encaminhamento de tráfego entre todos os pares de nós de origem e destino. O princípio de roteamento comum a protocolos usados mundialmente requer a presença de informação sobre todos os destinos disponíveis, em todos os roteadores compondo a rede, de tal form
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/06/2011
-
36. 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