@conference {5518,
	title = {Um Algoritmo Simulated Annealing Eficiente para o Problema de Roteamento de Ve{\'\i}culos com Janela de Tempo},
	booktitle = {XXV Encontro Nac. de Eng. de Produ{\c c}{\~a}o},
	year = {2005},
	abstract = {Este trabalho apresenta um algoritmo eficiente, baseado na metaheur{\'\i}stica Simulated Annealing (SA), para resolver o Problema de Roteamento de Ve{\'\i}culos com Janela de Tempo. Esse problema tem como objetivo determinar as rotas de custo m{\'\i}nimo para uma frota de ve{\'\i}culos de mesma capacidade, atendendo {\`a} demanda de um conjunto de clientes dentro de um intervalo de tempo determinado, chamado janela de tempo. A metodologia proposta, denominada SA-RAI, incorpora ao algoritmo Simulated Annealing cl{\'a}ssico, mecanismos auto-adaptativos para determina{\c c}{\~a}o da temperatura inicial e n{\'u}mero de itera{\c c}{\~o}es em uma mesma temperatura. Ainda nesta metodologia, quando a temperatura atinge um valor limiar, a mesma {\'e} reaquecida um certo n{\'u}mero de vezes, possibilitando escapar de {\'o}timos locais. Al{\'e}m disso, ela conta com uma fase de intensifica{\c c}{\~a}o. Sempre que uma melhor solu{\c c}{\~a}o {\'e} encontrada, ela {\'e} submetida a um procedimento de refinamento, visando ao seu melhoramento. A metodologia foi aplicada a 168 inst{\^a}ncias-teste da literatura e 13 novos melhores resultados foram encontrados.},
	url = {http://www.abepro.org.br/biblioteca/enegep2005_enegep0608_0902.pdf},
	author = {Alo{\'\i}sio de Castro Gomes J{\'u}nior and Marcone Jamilson Freitas Souza and Alexandre Xavier Martins}
}
