Solução do problema do roteiro de veiculos da Distribuiçao das botijas de gás
Item
-
Tipo do ITEM
-
Artigo Ciêntifico
-
Título do Artigo
-
Solução do problema do roteiro de veiculos da Distribuiçao das botijas de gás
-
Descrição
-
O Problema com Roteamento de Veículos (PRV) é um dos mais estudados na área de otimização combinatória. Este problema tem se agravado devido ao crescimento das cidades e do número de veículos que circulam por elas diariamente. De forma simples, pode-se afirmar que este problema consiste em encontrar a melhor alternativa para o atendimento de um grupo de consumidores, a partir de um único ponto de origem. A restrição, no caso, seria a capacidade dos veículos disponíveis e a realização da precedência de tarefas, levando-se em conta a capacidade de entregas que precisam ser realizadas em determinado período, do ponto A aos pontos B, C ...Z. O objetivo central para a resolução deste problema é o atendimento a todos os Revendedores, dentro do horário do expediente da empresa, minimizando os custos de transporte. Para tanto, se faz necessário encontrar a melhor rota possível, o que conduz a um problema combinatório, já que existem diversas variáveis envolvidas. Pode-se falar então que o Problema de Roteirização de Veículos (PRV) é uma variação do Problema do Caixeiro Viajante (PCV). Os resultados encontrados foram: a melhoria no processo de distribuição de rotas e otimização das entregas que mostram a relevância da aplicação do estudo de caso.
Palavras-chave: Problema de Roteirização de Veículos. Rotas. Problema do Caixeiro Viajante.
-
Abstract
-
O Problema com Roteamento de Veículos (PRV) é um dos mais estudados na área de otimização combinatória. Este problema tem se agravado devido ao crescimento das cidades e do número de veículos que circulam por elas diariamente. De forma simples, pode-se afirmar que este problema consiste em encontrar a melhor alternativa para o atendimento de um grupo de consumidores, a partir de um único ponto de origem. A restrição, no caso, seria a capacidade dos veículos disponíveis e a realização da precedência de tarefas, levando-se em conta a capacidade de entregas que precisam ser realizadas em determinado período, do ponto A aos pontos B, C ...Z. O objetivo central para a resolução deste problema é o atendimento a todos os Revendedores, dentro do horário do expediente da empresa, minimizando os custos de transporte. Para tanto, se faz necessário encontrar a melhor rota possível, o que conduz a um problema combinatório, já que existem diversas variáveis envolvidas. Pode-se falar então que o Problema de Roteirização de Veículos (PRV) é uma variação do Problema do Caixeiro Viajante (PCV). Os resultados encontrados foram: a melhoria no processo de distribuição de rotas e otimização das entregas que mostram a relevância da aplicação do estudo de caso.
Palavras-chave: Problema de Roteirização de Veículos. Rotas. Problema do Caixeiro Viajante.
-
Língua do arquivo
-
inglês
-
Data da Publicação
-
Ano Desconhecido
-
Palavra-chave
-
Palavras-chave
-
Problema de Roteirizaç
-
Autores
-
IZABEL PINHEIRO ANDION
-
MARCELO DA SILVA ANDION
-
JORGE LAUREANO MOYA RODRÍGUEZ
-
JANDECY CABRAL LEITE
-
Local
-
UFPA - Janeiro 2016
