Tesis
Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo
A hybrid approach to the dynamic vehicle routing problem with time window
Registro en:
Autor
Vecchini, Dálton Cherubim
Institución
Resumen
Orientador: Carlos Alberto Bandeira Guimarães Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação 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