Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira

Detalhes bibliográficos
Autor(a) principal: Zeni, Guilherme Almeida, 1992-
Data de Publicação: 2020
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/1638490
Resumo: Orientador: Luis Augusto Angelotti Meira
id UNICAMP-30_0bb79f06971594696901c85e64f7b008
oai_identifier_str oai::1127172
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 Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur NogueiraModeling a benchmark for the vehicle routing problem based on a real post office deliveries case in the city of Artur NogueiraProblema de roteamento de veículosOtimização multiobjetivoLogísticaVehicles routing problemMultiobjective optimizationLogisticsOrientador: Luis Augusto Angelotti MeiraDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de TecnologiaResumo: O número de técnicas de otimização no domínio combinatório é grande e diversificado. Contudo, existem poucos benchmarks baseados em casos reais para testes de algoritmos. Nessa pesquisa, criamos um benchmark extensível de um caso real de entrega de carteiros para o Problema do Roteamento de Veículos (do inglês Vehicle Routing Problem, VRP) em um grafo planar no espaço euclidiano 2D, utilizando uma nova variante multi-objetivo que desenvolvemos, o VRP de Entregas de Correios (do inglês Post Office Deliveries VRP, PostVRP). Tal problema é um estudo de caso de Sistema de Entrega Inteligente (do inglês Smart Delivery Systems, SDS) multi-objetivo em um mapa de estradas com até 30.000 entregas diárias. Cada instância modela um dia de entrega de correspondência, permitindo comparação e validação de algoritmos de otimização para problemas de roteamento. O benchmark pode ser estendido para modelar outros cenáriosAbstract: The number of optimization techniques in the combinatorial domain is large and diversified. Nevertheless, real-world based benchmarks for testing algorithms are few. This work creates an extensible real-world mail delivery benchmark to the Vehicle Routing Problem (VRP) in a planar graph embedded in the 2D Euclidean space, using a new variant that we developed, the Post Office Deliveries VRP (PostVRP). Such problem is a multi-objective Smart Delivery System (SDS) case study on a roadmap with up to 30,000 deliveries per day. Each instance models one generic day of mail delivery, allowing both comparison and validation of optimization algorithms for routing problems. The benchmark may be extended to model other scenariosMestradoSistemas de Informação e ComunicaçãoMestre em TecnologiaFAPESP2015/11937-9  [s.n.]Meira, Luis Augusto Angelotti, 1979-Azevedo, Anibal Tavares deCoelho, Guilherme PalermoUniversidade Estadual de Campinas. Faculdade de TecnologiaPrograma de Pós-Graduação em TecnologiaUNIVERSIDADE ESTADUAL DE CAMPINASZeni, Guilherme Almeida, 1992-20202020-02-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (79 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638490ZENI, Guilherme Almeida. Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira. 2020. 1 recurso online (79 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638490. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1127172Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-04-27T09:17:32Zoai::1127172Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-04-27T09:17:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
Modeling a benchmark for the vehicle routing problem based on a real post office deliveries case in the city of Artur Nogueira
title Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
spellingShingle Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
Zeni, Guilherme Almeida, 1992-
Problema de roteamento de veículos
Otimização multiobjetivo
Logística
Vehicles routing problem
Multiobjective optimization
Logistics
title_short Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
title_full Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
title_fullStr Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
title_full_unstemmed Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
title_sort Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira
author Zeni, Guilherme Almeida, 1992-
author_facet Zeni, Guilherme Almeida, 1992-
author_role author
dc.contributor.none.fl_str_mv Meira, Luis Augusto Angelotti, 1979-
Azevedo, Anibal Tavares de
Coelho, Guilherme Palermo
Universidade Estadual de Campinas. Faculdade de Tecnologia
Programa de Pós-Graduação em Tecnologia
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Zeni, Guilherme Almeida, 1992-
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Otimização multiobjetivo
Logística
Vehicles routing problem
Multiobjective optimization
Logistics
topic Problema de roteamento de veículos
Otimização multiobjetivo
Logística
Vehicles routing problem
Multiobjective optimization
Logistics
description Orientador: Luis Augusto Angelotti Meira
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-02-27T00: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 https://hdl.handle.net/20.500.12733/1638490
ZENI, Guilherme Almeida. Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira. 2020. 1 recurso online (79 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638490. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1638490
identifier_str_mv ZENI, Guilherme Almeida. Modelagem de um benchmark para o problema de roteamento de veículos baseado em um caso real de entrega de correspondências na cidade de Artur Nogueira. 2020. 1 recurso online (79 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638490. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1127172
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (79 p.) : il., digital, arquivo PDF.
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_ 1799138548307197952

Registros relacionados