Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo

• Main Author: Vecchini, Dálton Cherubim
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2011
• Subjects: Heurística; Distribuição de mercadorias; Roteiros; Programação heurística; Heuristic; Distribution of goods; Itineraries; Heuristic programming
• Online Access: VECCHINI, Dálton Cherubim. Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo. 2011. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/258237>. Acesso em: 19 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/258237

Orientador: Carlos Alberto Bandeira Guimarães === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação === Made available in DSpace on 2018-08-19T08:42:56Z (GMT). No. of bitstreams: 1 Vecchini_DaltonCherubim_M.pdf: 2675188 bytes, checksum: c6d42c6c743a4bf310db50ca2ef591df (MD5) Previous issue date: 2011 === Resumo: Os problemas dinâmicos de roteirização de veículos com janela de tempo (DVRPTW), derivados dos clássicos problemas de roteirização de veículos (VRP), são conhecidos e estudados há muito tempo. Devido ao barateamento das tecnologias de comunicação, de mapas digitais, a computadores mais rápidos e a sua relevância no dia a dia das empresas de transporte, o interesse da comunidade científica em solucioná-los vem ganhando maior importância e atenção.Este trabalho estuda as características dos DVRPTW e os tipos de abordagem para sua solução.Posteriormente é estabelecida uma estratégia de abordagem e aplicada uma heurística a um caso prático extraído do levantamento em campo em uma empresa de transporte de carga seca e fracionada na cidade de São Paulo, com o objetivo de reduzir o tempo de atendimento das coletas dinâmicas. Finalmente são realizados comparativos entre a prática e o simulado focando na avaliação do tempo de atendimento, distância percorrida e tempo de processamento === Abstract: The problems of dynamic vehicle routing with time window (DVRPTW), derived from the classic vehicle routing problem (VRP), are well known and studied for a long time. Due to cheapening of communication technologies, digital maps, faster computers and its relevance in everyday transport companies, the scientific community's interest in solve them is gaining greater importance and attention. This study shows the characteristics of DVRPTW and the types of approach to its solution. Later it is established a strategy and implemented an heuristic approach to a practical case taken from the field survey in a business of transporting dry cargo and fractionated in São Paulo, aiming to reduce the handling time of dynamics pickups. Finally comparisons are made between the practice and simulated focusing on the evaluation of service time, distance and time processing === Mestrado === Transportes === Mestre em Engenharia Civil