Problema de rotas de veículos
Problema de definição de rotas na prestação de serviços de exploração de sistemas de saneamento
... dos veículos. O problema de rotas de veículos clássico pode ser considerado como uma evolução que o modelo do caixeiro-viajante (Traveling Salesman Problem - TSP) sofreu ao longo dos anos, ...
16
Optimização de rotas de veículos - um caso de estudo
... O problema de rotas de veículos com pedidos nos arcos, conforme Vianna e Gomes (2006), consiste em visitar um subconjunto de arestas do grafo que descreve o problema atendendo aos seus ...Este ...
81
RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM BACKHAULS COM HEURÍSTICA BASEADA EM BUSCA LOCAL
... o Problema de Roteamento de Veículos com Backhauls (VRPB do inglês, Vehicle Routing Problem with Backhauls), abordado nesse ...este problema tem como objetivo definir rotas entre o depósito e ...
12
Aplicação de metaheurísticas para o problema de roteamento de veículos dinâmico para transporte reativo a demanda.
... o Problema Generalizado de Atribuição – PGA (FISHER; JAIKUMAR, 1981) com aplicação de relaxação e reformulação do PGA em problema de cobertura de conjuntos e resolvido através da aplicação do algoritmo do ...
90
Aplicação de Metaheurísticas para o problema de roteamento de veículos dinâmico para transporte reativo a demanda
... de Veículos (PRV) e a dificuldade em classificá-los, é sugerido em (MADSEN et ...das rotas são conhecidas quando o planejador inicia o processo de roteamento; e estas informações não são dependentes do ...
92
Planeamento e otimização de rotas para veículos
... das rotas. O problema em questão foi abordado como um problema de rotas para veículos, que visa a determinação de um conjunto de rotas que visitem, somente uma vez, um conjunto ...
85
Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
... de rotas. Na prática isso não ocorre e o número de veículos utilizado não difere muito das demais ...de veículos não demonstraram muita efetividade. O número de veículos entre todas ...
85
Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas
... o problema possui duas restrições que fazem com que a ordem em que os clientes são visitados importe para a factibilidade, sendo estas janelas de tempo, e coleta e entregas ...
96
Problema de Roteamento de Veículos – Vehicle Routing Problem (VRP)
... geograficamente dispersas, encontrar o melhor conjunto de rotas para atender todos os. clientes[r] ...
45
Desenvolvimento de uma heurística para a determinação de rotas de recolha e distribuição de produtos considerando múltiplos veículos
... Laporte et al., em [17], apresentam um algoritmo branch and cut para a resolução do TPP em que as distâncias são simétricas e para ambos os casos em que a disponibilidade dos mercados é ou não limitada. Estes autores ...
48
Um algoritmo genético aplicado no problema da roteirização periódica de veículos com caso prático
... o Problema de Roteirização Periódica de Veículos (PRPV), foi proposta uma técnica de resolução deste ...que rotas são geradas para cada dia, objetivando a redução do custo total de atendimento nesse ...
108
Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
... Inicialmente, a heurística i é aplicada considerando-se um único entregador por rota. Caso ainda haja nós clientes não roteados, um entregador é adicionado temporariamente a cada rota, uma rota por vez. Ao incremento do ...
108
Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos.
... Pode acontecer que após aplicado o método de combinação acima existam clientes desconectados das rotas, em cujo caso é necessária a viabilização da solução correspondente. Para isto é proposta uma heurística que ...
18
Repositório Institucional UFC: Um Algoritmo para o problema de roteirização de veículos com frota heterogênea
... ou Problema do Caixeiro Viajante, pode ser generalizado no VRP pela adição de algumas condições (DANTZIG; RAMSER, ...o problema de concepção de entrega ideal de um ou muitos depósitos para um número de ...
54
Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
... do problema do carteiro chinês, derivam do problema do PCV, que apresenta o mesmo local como ponto de origem e de destino com uma certa quantidade de pontos que devem ser visitados no ...o problema ...
48
Algoritmos para o problema de roteamento de veículos capacitado com restrições de carregamento bidimensional
... Duas novas heurísticas baseadas em CG, denominadas CGV e CGN, foram propos- tas para a resolução do 2L-CVRP. Até onde se sabe, essas são as primeiras abordagens hibridizadas de métodos heurísticos e exatos para resolver ...
134
O problema do transporte escolar rural: uma abordagem Column-and-cut para o problema de roteamento de veículos capacitado
... seu problema de precificação é baseado no Problema do Caminho Mínimo com Restrição de Recursos (DESROCHERS, ...somente rotas elementares, eles adicionaram inequações que tornavam inviáveis estas ...
81
Abordagens metaheurísticas para o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores.
... esse problema, as quais são baseadas em Busca Local Iterada (ILS, do inglês Iterated Local Search) e Busca em Vizinhança Grande (LNS, do inglês Large Neighborhood ...múltiplas rotas (Azi et ...o ...
15
Optimização de rotas dos veículos de uma empresa revendedora de materiais de construção
... em rotas com veículos ...de veículos é variável. Beasley reparou que a segunda fase deste problema era um problema padrão de caminho mínimo e que podia ser resolvido através do ...
68