Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Eccel, Renan Artur Lopes
Orientador(a): Carlson, Rodrigo Castelan
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/215368
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.
id UFSC_6375e5e51cfb99daf71d1cbbf97f4aea
oai_identifier_str oai:repositorio.ufsc.br:123456789/215368
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaEccel, Renan Artur LopesCarlson, Rodrigo Castelan2020-10-21T21:15:52Z2020-10-21T21:15:52Z2019369135https://repositorio.ufsc.br/handle/123456789/215368Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.O problema de coleta e entrega com janelas de tempo (PDPTW - Pickup and Delivery Problem with Time Windows e o problema dial-a-ride (DARP - Dial-A-Ride Problem) dinâmicos não possuem instâncias de benchmark que sejam amplamente usadas, o que dificulta a comparação de diferentes algoritmos de solução. Por esse motivo, este trabalho tem como propósito analisar os conjuntos de instâncias de problemas PDPTW e DARP dinâmicos atualmente disponíveis para uso, assim como os métodos usados para gerálas. Como base para análise serão usadas duas medidas, grau de dinamismo e urgência, que caracterizam a distribuição dos pedidos dinâmicos das instâncias. Isto é feito com a finalidade de auxiliar a escolha de conjuntos de instâncias de interesse para teste de novos algoritmos, ou, caso necessário, a escolha de um método para geração de novas instâncias. Os resultados de análise mostram que, em sua maioria, os conjuntos estudados apresentam baixa variabilidade em suas medidas de dinamismo e urgência. Isso acontece principalmente por causa do método utilizado para geração das instâncias.Abstract: The dynamic PDPTW (Pickup and Delivery Problem with Time Windows) and DARP (Dial-A-Ride Problem) do not have widely used benchmarks, which makes it difficult to compare different solution algorithms. For this reason, this dissertation aims to analyze the sets of instances of dynamic PDPTW and DARP currently available for use, as well as the methods used to generate them. As a basis for analysis two measures will be used: degree of dynamism and urgency, which characterize the instances dynamic requests distribution. This is done in order to help reserachers choose interesting sets of instances to test new algorithms, or, if necessary, the choice of a method for generating new instances. The analysis results show that most of the studied sets have low variability in their measures of dynamism and urgency. This characteristic is mainly caused by the method used to generate the instances.62 p.| il., gráfs.porEngenharia de sistemasAutomaçãoRoteamento (Gerência de redes de computadores)Algorítmos computacionaisProblemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmarkinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0339-D.pdfPEAS0339-D.pdfapplication/pdf2219265https://repositorio.ufsc.br/bitstream/123456789/215368/-1/PEAS0339-D.pdf30328a757ab14ac9a87b3da8a833cb21MD5-1123456789/2153682020-10-21 18:15:53.138oai:repositorio.ufsc.br:123456789/215368Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732020-10-21T21:15:53Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
title Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
spellingShingle Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
Eccel, Renan Artur Lopes
Engenharia de sistemas
Automação
Roteamento (Gerência de redes de computadores)
Algorítmos computacionais
title_short Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
title_full Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
title_fullStr Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
title_full_unstemmed Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
title_sort Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmark
author Eccel, Renan Artur Lopes
author_facet Eccel, Renan Artur Lopes
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Eccel, Renan Artur Lopes
dc.contributor.advisor1.fl_str_mv Carlson, Rodrigo Castelan
contributor_str_mv Carlson, Rodrigo Castelan
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Automação
Roteamento (Gerência de redes de computadores)
Algorítmos computacionais
topic Engenharia de sistemas
Automação
Roteamento (Gerência de redes de computadores)
Algorítmos computacionais
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-10-21T21:15:52Z
dc.date.available.fl_str_mv 2020-10-21T21:15:52Z
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://repositorio.ufsc.br/handle/123456789/215368
dc.identifier.other.none.fl_str_mv 369135
identifier_str_mv 369135
url https://repositorio.ufsc.br/handle/123456789/215368
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 62 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/215368/-1/PEAS0339-D.pdf
bitstream.checksum.fl_str_mv 30328a757ab14ac9a87b3da8a833cb21
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759218493751296

Registros relacionados