Problemas de rotas de veículos
Optimização de rotas na recolha de leite
... O algoritmo de 2ª ordem descrito em (Karnaugh 1976), também conhecido por estratégia de antecipação (look-ahead), foi aplicado ao problema de árvores de suporte de custo mínimo com restrição de capacidade no número de ...
91
Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização...
... os problemas de roteirização de veículos pertencem à categoria conhecida como NP-difícil (do inglês NP-hard), ou seja, possuem ordem de complexidade ...exatos, problemas de certo porte pertencentes à ...
89
Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas.
... Este movimento é aplicado para cada cliente i, i = 1,...,n que está fracionado em mais de uma rota. Inicia-se com o cliente i mais distante do CD. Para um determinado cliente i, escolhe-se, inicialmente, a rota R j que ...
15
Problemas de rotas em recolha de resíduos urbanos: uma abordagem heurística
... As dificuldades inerentes à criação ou alteração do planeamento de uma rota de recolha de RSU prendem-se com a complexidade do mapa de ligações (sentidos, a falta de conetividade entre pontos sequenciais) e com o tempo ...
104
Planeamento de rotas para a distribuição farmacêutica
... de veículos desenvolvidas de uma forma eficiente podem desempenhar um papel importante para um leque extenso de sectores ...de problemas de rotas são modelados como estáticos quando, na verdade, ...
120
Integração dos problemas de carregamento e roteamento de veículos com janela de tempo...
... Potvin e Rousseau (1995) compararam diferentes heurísticas de melhoria para o VRPTW (2-opt, 3-opt, and Or-opt) e introduziram uma nova, 2-opt*. Este novo procedimento se baseia na combinação entre duas rotas, os ...
136
Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
... algumas rotas muito semelhantes ou até mesmo idênticas àquelas presentes na solução ...as rotas que fazem parte da solução ótima podem ser produzidas, mesmo que isoladamente em diferentes mínimos locais, ...
199
Gestão de rotas na recolha de resíduos
... (m veículos) em m problemas de ...das rotas e neste caso foram aplicados 2 métodos diferentes para posterior comparação, que foi a meta-heurística do arrefecimento simulado (simulated-annealing) e a ...
82
Otimização das rotas de distribuição da frota de veículos subcontratados pela Prio Energy S.A.
... os veículos tem sido tida como uma das estratégias mais importantes relativamente aos problemas da dependência energética, qualidade do ar, e, mais recentemente, alterações ...
85
Desenvolvimento de uma heurística para a determinação de rotas de recolha e distribuição de produtos considerando múltiplos veículos
... determinar rotas para vários veículos de modo a satisfazer a procura de um conjunto de clientes a partir de mercados que praticam preços distintos para os vários ...de veículos que partem do ...
48
Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
... novas rotas ainda que violem restrições do problema, e outros nós pertencentes a ela, são “ejetados” para novas rotas com vistas a factibilização da ...
101
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
... dos problemas de roteirização de veículos está cada vez mais clara para os pesquisadores da área e também para as empresas que os ...os problemas desta ...
48
Scatter Search para problemas de roterização de veículos com frota heterogênea, janelas...
... de veículos com janela de tempo flexível ...de veículos homogênea e há restrições de capacidade dos veículos, janelas de tempo flexíveis e duração máxima da jornada de ...de veículos é ...
222
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA
... Quanto a heurística Sweep os resultados foram inferiores em relação aos outros métodos. Geralmente esse método é utilizado como geração de soluções iniciais para métodos heurísticos, como em Tang (2010). O método também ...
77
Planeamento de rotas de distribuição
... Nos problemas reais pode existir a necessidade de ter mais que um ...as rotas são projetadas de modo a ligar os clientes afetos ao mesmo depósito (Tansini e Viera, 2004 ...de veículos, bem como a ...
106
Optimização de rotas de veículos - um caso de estudo
... Foi o primeiro problema de rotas a ser estudado, e é talvez o mais conhecido. P. Belfiore (2006) menciona que o problema consiste em encontrar uma única rota (sequência de pontos a visitar - clientes) para um ...
81
Algoritmos genéticos e computação paralela para problemas de roteirização de veículos com janelas de tempo e entregas fracionadas.
... à demanda das lojas de modo a minimizar o custo da ope- ração, respeitando suas restrições. Desta forma, a estrutu- ra da solução deve conter a informação necessária para a construção destas rotas. No entanto, ...
12
Gestão de rotas na Racentro S.A
... de rotas de entregas/recolhas de produtos onde os veículos partem apenas de um depósito e visitam um elevado número de pontos geograficamente ...os problemas estocásticos surgem sempre que algum dos ...
86
Setores e Rotas em Problemas de Localização-Distribuição
... de rotas, apenas se consideram essenciais a distância (compri- mento das arestas do grafo) entre pontos, a procura por parte deste e a capacidade dos próprios ...
122
Optimização de rotas dos veículos de uma empresa revendedora de materiais de construção
... de problemas, os veículos além de distribuírem material, também fazem a recolha de material para transportarem para o ...os veículos voltavam vazios para o armazém (Goetschalckx and Jacobs- Blecha ...
68