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

Description

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

Links & Downloads

1. 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.
2. http://repositorio.unicamp.br/jspui/handle/REPOSIP/258237

Tags

Heurística

Distribuição de mercadorias

Roteiros

Programação heurística

Heuristic

Distribution of goods

Itineraries

Heuristic programming

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/258237
Date	12 December 2011
Creators	Vecchini, Dálton Cherubim
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Guimarães, Carlos Alberto Bandeira, 1957-, Cunha, Claudio Barbieri da, Costa, Diogenes Cortijo
Publisher	[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Civil, Arquitetura e Urbanismo, Programa de Pós-Graduação em Engenharia Civil
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	127 p. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess