Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo

Detalhes bibliográficos
Autor(a) principal: Branchini, Rodrigo Moretti, 1975-
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1600611
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_c9c3d0df86c7e2dee38a71b3df374356
oai_identifier_str oai::347041
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempoCaminhõesPesquisa operacionalHeurísticaOrientador: Vinicius Amaral ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O problema de roteamento dinâmico de veículos com janelas de tempo (PRDVJT) decorre do problema de roteamento estático de veículos com janelas de tempo (PRVJT). No problema estático, o objetivo é atender todos os clientes dentro de intervalos de tempo previamente estipulados, respeitando as restrições de capacidade dos veículos e minimizando o número de veículos e a distância percorrida. Neste problema, todos os dados necessários para a definição das rotas são conhecidos a priori. No PRDVJT, algumas informações, por exemplo, a localização e a demanda de alguns clientes, são reveladas dinamicamente ao tomador de decisão, ao mesmo tempo em que os motoristas percorrem seus roteiros. Este trabalho estuda e desenvolve métodos para os problemas PRVJT e PRDVJT. Para o PRVJT são testadas heurísticas construtivas, incluindo a proposta de uma heurística focada na redução do número de rotas, e métodos de busca local e tabu baseados na vizinhança granular. Posteriormente, as heurísticas são adaptadas e aplicadas ao PRDVJT, avaliando-se os benefícios de desvio do destino planejado e de inclusão de estratégias de espera e de posicionamento de veículos. Os testes computacionais do PRDVJT são executados num ambiente de simulação baseado em características práticas levantadas numa pesquisa a campo com empresas de transportes da região de Campinas e São PauloAbstract: The dynamic vehicle routing problem with time windows (DVRPTW) originates from the static vehicle routing problem with time windows (VRPTW). The objective of the static problem is to serve a given set of clients within their time window constraints, subject to each vehicle capacity, minimizing the number of vehicles and the distance traveled. In this problem, all data needed to create routes is previously known. In the DVRPTW, some information, for instance, the positioning and demand of some clients, is dynamic revealed for the decision maker at the same time in which the drivers are executing their routes. This work studies and develops methods for the VRPTW and DVRPTW. Constructive heuristics, as well as a suggestion of an heuristic focused on route minimization, are discussed for the VRPTW. Also for the same problem, local and tabu search methods based on the granular neighborhood are tested. Afterward, these heuristics are adapted and applied for the DVRPTW, evaluating the benefits of diversion and waiting and positioning strategies. Computational experiments for the DVRPTW are performed with a simulation environment founded on practical attributes collected during interviews with transportation companies of the Campinas and São Paulo regionMestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Cunha, Claudio Barbieri daRonconi, Debora PrettiFerreira, Paulo Augusto ValenteUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASBranchini, Rodrigo Moretti, 1975-20052005-05-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf199p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1600611BRANCHINI, Rodrigo Moretti. Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo. 2005. 199p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600611. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/347041porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:15:38Zoai::347041Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:15:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
title Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
spellingShingle Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
Branchini, Rodrigo Moretti, 1975-
Caminhões
Pesquisa operacional
Heurística
title_short Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
title_full Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
title_fullStr Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
title_full_unstemmed Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
title_sort Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
author Branchini, Rodrigo Moretti, 1975-
author_facet Branchini, Rodrigo Moretti, 1975-
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Cunha, Claudio Barbieri da
Ronconi, Debora Pretti
Ferreira, Paulo Augusto Valente
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Branchini, Rodrigo Moretti, 1975-
dc.subject.por.fl_str_mv Caminhões
Pesquisa operacional
Heurística
topic Caminhões
Pesquisa operacional
Heurística
description Orientador: Vinicius Amaral Armentano
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-05-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1600611
BRANCHINI, Rodrigo Moretti. Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo. 2005. 199p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600611. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
BRANCHINI, Rodrigo Moretti. Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo. 2005. 199p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1600611. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1600611
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/347041
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
199p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188927152586752

Registros relacionados