%0 Thesis
%@rightsholder originalauthor yes locatedauthor no
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3F2PHGS
%@usergroup administrator
%@usergroup jefferson
%@usergroup penaegydio@uol.com.br
%@usergroup sergio
%@usergroup simone
%@usergroup yolanda.souza@mcti.gov.br
%3 paginadeacesso.html
%J Dynamic Vehicle Routing Problem with Time Windows
%@secondarytype TDI
%2 sid.inpe.br/mtc-m18@80/2008/12.16.17.22.04
%A Graça, Antonio Egydio São Thiago,
%P 84
%@dissemination NTRSNASA; BNDEPOSITOLEGAL.
%@secondarydate 20090520
%@group CAP-SPG-INPE-MCT-BR
%K Roteirização de veículos, algoritmos genéticos, depedência de tempo, janela de tempo, vehicle routes, genetic algorithms, time dependence, wiondows (intervals).
%@e-mailaddress penaegydio@uol.com.br
%@documentstage not transferred
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%@copyholder SID/SCD
%@secondarykey INPE-15659-TDI/1435
%9 Dissertação (Mestrado em Computação Aplicada)
%@area COMP
%8 2008-11-21
%X Um Problema de Roteirização de Veículos com Janela de Tempo Dinâmic(PRVJTD) é uma especialização do Problema de Roteirização de Veículos, que tem rotas para a entrega e ou coletas de itens, com penalidades de atraso ou antecipação de chegada dos veículos ao local da coleta e ou retirada e a possibilidade de inserções de novos locais de coleta em uma rota já iniciada. Este trabalho aborda novos algoritmos para resolver o PRVJTD, utilizando um algoritmo evolutivo aplicado a uma técnica de agrupamento, denominado Evolutionary Clustering Search (ECS) que vem sendo aplicada em outros problemas de Otimização com muito sucesso. ABSTRACT: 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.
%@project CAP-SPG-INPE-MCT-BR
%E Senne, Edson Luiz Franca (presidente),
%E Lorena, Luiz Antonio Nogueira (orientador),
%E Arakaki, Reinaldo Gen Ichiro,
%E Marins, Fernando Augusto Silva,
%T Novos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo
%4 sid.inpe.br/mtc-m18@80/2008/12.16.17.22
%D 2008
%C São José dos Campos