@MASTERSTHESIS{ 2017:687494057,
 	title = {Heurísticas para problemas integrados de roteamento e empacotamento de um único veículo com coletas e entregas},
 	year = {2017},
 	url = "http://bibliotecatede.uninove.br/handle/tede/1941",
 	abstract = "O presente trabalho trata de problemas integrados de roteamento e empacotamento tridimensional de um único veículo. Em particular, os estudos consideram restrições de coletas e entregas em dois problemas distintos: (i) problemas com backhauls, em que um único veículo deve sair do depósito carregado para realizar todas as entregas e, em seguida, realizar todas as coletas conforme roteiro definido; (ii) problemas com pares de coletas e entregas, em que um único veículo deve sair vazio do depósito para realizar as coletas e as respectivas entregas durante o roteiro, retornando vazio para o depósito. No primeiro caso existe uma restrição de precedência entre todas as entregas e todas as coletas, enquanto no segundo caso existem restrições de precedência entre cada cliente de coleta e o seu respectivo par de entrega. Em ambos os casos é considerada a geometria tridimensional dos itens (caixas) a serem coletados e entregues, além de restrições de múltiplas orientações, estabilidade do empacotamento e múltiplos destinos. Por se tratarem de problemas pouco abordados pela literatura, explora-se neste trabalho como alguns métodos podem otimizar a busca por uma solução factível. Para tratar os problemas apresentados são utilizados métodos de otimização heurísticos, tais como o algoritmo de Clarke & Wright para o roteamento do veículo e o algoritmo de George & Robinson para o empacotamento das caixas, além da meta-heurística Simulated Annealing para integrar a utilização de ambos algoritmos. Foram desenvolvido um algoritmo para resolver cada um dos problemas abordados neste trabalho, com instâncias geradas com base na literatura. Com os resultados obtidos pôde-se observar que a utilização de métodos heurísticos e meta-heurísticos para tratamento dos problemas, conforme propostos neste trabalho, é promissora. Os resultados e os métodos ainda apresentam espaço para melhorias e testes adicionais, mas são capazes de gerar soluções de boa qualidade. Testes isolados das estratégias de roteamento e de empacotamento podem ser aperfeiçoados com a implementação de novos algoritmos de busca local e otimizações no espaço de busca.",
 	publisher = {Universidade Nove de Julho},
 	scholl = {Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção},
 	note = {Engenharia}
}