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

Detalhes bibliográficos
Autor(a) principal: Eccel, Renan Artur Lopes
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: 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 2373
spelling Problemas dinâmicos de coleta e entrega com janelas de tempo: análise de instâncias de benchmarkEngenharia de sistemasAutomaçãoRoteamento (Gerência de redes de computadores)Algorítmos computacionaisDissertaçã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.Carlson, Rodrigo CastelanUniversidade Federal de Santa CatarinaEccel, Renan Artur Lopes2020-10-21T21:15:52Z2020-10-21T21:15:52Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis62 p.| il., gráfs.application/pdf369135https://repositorio.ufsc.br/handle/123456789/215368porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-10-21T21:15:53Zoai:repositorio.ufsc.br:123456789/215368Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar: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 Carlson, Rodrigo Castelan
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Eccel, Renan Artur Lopes
dc.subject.por.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.none.fl_str_mv 2019
2020-10-21T21:15:52Z
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 369135
https://repositorio.ufsc.br/handle/123456789/215368
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.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652310599958528

Registros relacionados