Routing Algorithm
Mostrando 1-12 de 50 artigos, teses e dissertações.
-
1. METAHEURISTICS EVALUATION: A PROPOSAL FOR A MULTICRITERIA METHODOLOGY
ABSTRACT In this work we propose a multicriteria evaluation scheme for heuristic algorithms based on the classic Condorcet ranking technique. Weights are associated to the ranking of an algorithm among a set being object of comparison. We used five criteria and a function on the set of natural numbers to create a ranking. The discussed comparison involves th
Pesqui. Oper.. Publicado em: 2015-12
-
2. THERMAL PERFORMANCE OF REFRIGERATED VEHICLES IN THE DISTRIBUTION OF PERISHABLE FOOD
The temperature of refrigerated products along the distribution process must be kept within close limits to ensure optimum food safety levels and high product quality. The variation of product temperature along the vehicle routing sequence is represented by non-linear functions. The temperature variability is also correlated with the time required for the re
Pesqui. Oper.. Publicado em: 2015-08
-
3. Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation
In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used fixed shortest-path routin
J. Microw. Optoelectron. Electromagn. Appl.. Publicado em: 2014-06
-
4. Comparing OSNR based policies for an adaptive-alternative IA-RWA algorithm applied to all-optical networks
We propose two policies to select the route for an adaptive-alternative routing algorithm for all-optical networks. We use the NrPSR to find the Nr routes with lower cost for a given source-destination pair according to a cost function expanded in a power series (PSR) in which the coefficients are determined by a Particle Swarm Optimizer (PSO). The selected
J. Microw. Optoelectron. Electromagn. Appl.. Publicado em: 2013-12
-
5. Some experiments with a savings heuristic and a tabu search approach for the vehicle routing problem with multiple deliverymen
In this work we consider a variant of the vehicle routing problem that allows the assignment of multiple deliverymen to one or more routes. A practical motivation for this variant arises, for example, in the distribution of beverages in highly dense urban areas, characterized by the difficulty in serving daily requests within regular working day hours with a
Pesqui. Oper.. Publicado em: 28/06/2012
-
6. Despacho online para o problema dinâmico de roteamento de veículos
The allocation of vehicles for a specific customers demand is subject to a combinatorial explosion of possibilities by the exponential increase of alternatives according to growth of the problem size. When environmental changes are considered, such as the advent of new customers, the Vehicle Routing Problem becomes dynamic and even more complex and unpredict
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/12/2011
-
7. 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
-
8. 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
-
9. Avaliação de algoritmos e modelos digitais de elevação para extração automática da drenagem / Automatic drainage network extraction using digital elevation models
This work is an evaluation of automatic processes for drainage extraction from Digital Elevation Models (DEM), as related to different data sources, terrain types, algorithms and operation parameters. SRTM, Topodata and GDEM data of four (4) watersheds with distinct geomorphometries were processed through six (6) different flow algorithms (D8, Rho8, Dinf, Mf
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/05/2011
-
10. Maze routing steiner trees with delay versus wire length tradeoff
In this paper, we address the problem of generating good topologies of rectilinear Steiner trees using path search algorithms. Various techniques have been applied in order to achieve acceptable run times on a Maze Router that builds Steiner trees. A biasing technique proposed for wire length improvement, produces trees that are within 2% from optimal topolo
Publicado em: 2011
-
11. Constraint-driven test scheduling for NoC-based systems
On-chip integrated network, the so-called networkon- chip (NoC), is becoming a promising communication paradigm for the next-generation embedded core-based system chips. The reuse of the on-chip network as test access mechanism has been recently proposed to handle the growing complexity of testing NoC-based systems. However, the NoC reuse is limited by the o
Publicado em: 2011
-
12. 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