ADAPTAÇÃO DA META-HEURÍSTICA GRASP NA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO

Autores

  • Edgar Fonseca Franco Júnior Laboratório de Inteligência Computacional (LInC) Universidade Federal de Alfenas - UNIFAL-MG
  • Humberto César Brandão de Oliveira Laboratório de Inteligência Computacional (LInC) Universidade Federal de Alfenas - UNIFAL-MG

Resumo

O Problema de Roteamento de Veículos com Janela de Tempo (PRVJT) trata maneiras efetivas de se alcançar ganhos em sistemas de aplicações logísticas, sendo a minimização da distância total o principal foco deste trabalho, seguido pela diminuição do número total de veículos. O PRVJT consiste em um conjunto de consumidores com necessidades de demanda, um determinado número de veículos e um depósito central onde se iniciam e terminam as rotas que seguem restrições quanto ao tempo de atendimento ao consumidor. Este trabalho implementou uma mescla de algoritmos exatos e heurísticos para a resolução deste problema, a fim de possibilitar um melhor desempenho quanto a otimização das soluções. Para a execução dos experimentos foram utilizadas as instâncias de Solomon (1987), com o objetivo de efetuar um benchmarking sobre a minimização da distância total percorrida, os resultados foram comparados com os melhores da literatura, onde foram igualados ou superados 38 das 56 instâncias.

Palavras Chave: Problema de Roteamento de Veículos, GRASP, Problema de Particionamento de Conjuntos, Otimização Combinatória.

Biografia do Autor

Edgar Fonseca Franco Júnior, Laboratório de Inteligência Computacional (LInC) Universidade Federal de Alfenas - UNIFAL-MG

Humberto César Brandão de Oliveira, Laboratório de Inteligência Computacional (LInC) Universidade Federal de Alfenas - UNIFAL-MG

Downloads

Publicado

2012-09-21

Como Citar

Franco Júnior, E. F., & de Oliveira, H. C. B. (2012). ADAPTAÇÃO DA META-HEURÍSTICA GRASP NA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO. Pesquisa Operacional Para O Desenvolvimento, 4(3), 271–287. Recuperado de https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/107

Edição

v. 4 n. 3 (2012)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.