Novos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo

AUTOR(ES)

Antonio Egydio São Thiago Graça

DATA DE PUBLICAÇÃO

2008

RESUMO

- A Dynamic Vehicle Routing Problem with Time Windows (PRVJTD) is a specialization of the Vehicle Routing Problem, which presents routes to deliver and/or collect merchandize, with penalties due to the delay or anticipation on arrival of vehicles and inclusion of new pick up places when a route is in course. This dissertation presents new algorithms to solve the PRVJTD, using an evolutionary algorithm applied to a technic of clustering, called Evolutionary Clustering Search (ECS), which is being applied in other optimization problems with success.

ASSUNTO(S)

janela de tempo vehicle routes wiondows (intervals) depedência de tempo time dependence roteirização de veículos genetic algorithms algoritmos genéticos

Documentos Relacionados

• Algoritmos genéticos e computação paralela para problemas de roteirização de veículos com janelas de tempo e entregas fracionadas
• Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
• Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
• UMA APLICAÇÃO DE ALGORITMOS DE COLÔNIAS DE FORMIGAS EM PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO
• Uma abordagem de resolução integrada para os problemas de roteirização e carregamento de veículos