Algoritmos meta-heurísticos para o problema dial-a-ride.

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Souza, André Luyde da Silva
Orientador(a): Não Informado pela instituição
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
Palavras-chave em Português:
Transporte urbano
Trânsito urbano
Problema de roteamento de veículos
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/11697
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_b69e163d24433aa112834a321fad7ed6
oai_identifier_str oai:repositorio.ufop.br:123456789/11697
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Algoritmos meta-heurísticos para o problema dial-a-ride.Transporte urbanoTrânsito urbanoProblema de roteamento de veículosPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.Este trabalho trata do problema Dial-a-Ride, que consiste em fazer rotas para veículos com a finalidade de transportar pacientes de diferentes locais para realizar exames médicos em unidades de tratamento de saúde. O Dial-a-Ride é uma extensão do Problema de Roteamento de Veículos, possuindo características do Problema de Roteamento de Veículos com Janela de Tempo e do Problema de Roteamento de Veículos com Coleta e Entrega, combinados com restrições relativas aos pacientes. O trabalho considera a forma estática do problema e utiliza dados obtidos da Prefeitura Municipal de Ouro Preto-MG para modelagem e contextualização do problema. Para resolvê-lo, propõe-se dois algoritmos heurísticos, MS-VNS1 e VNS2, ambos baseados na meta-heurística Variable Neighborhood Search (VNS). O primeiro, MSVNS1, é guiado pela meta-heurística Multi-Start tendo como busca local o VNS. O segundo, por sua vez, é guiado apenas pelo VNS. Nos dois algoritmos o método de busca local do VNS é o procedimento heurístico Randomized Variable Neighborhood Descent (RVND), o qual usa os movimentos de realocação, troca e cruzamento para explorar o espaço de soluções do problema. Os resultados computacionais foram obtidos pela aplicação dos algoritmos em um conjunto de instâncias da literatura e comparados com os das melhores soluções desta variante do problema. Apesar de simples, os algoritmos desenvolvidos foram capazes de encontrar a solução ótima para algumas instâncias e soluções de boa qualidade para as demais. Os algoritmos também foram testados em um conjunto de instâncias criadas a partir de dados fornecidos pela Prefeitura Municipal de Ouro Preto-MG. Ambos se mostraram capazes de atender as demandas da cidade de Ouro Preto de forma automatizada, proporcionando ao setor de transporte da prefeitura uma ferramenta que possibilita reduzir os custos com o transporte de pacientes e diminuir a alocação de funcionários para cumprir essa atividade.Penna, Puca Huachi VazSouza, Marcone Jamilson FreitasPenna, Puca Huachi VazSouza, Marcone Jamilson FreitasSantos, André Gustavo dosToffolo, Túlio Ângelo MachadoSouza, André Luyde da Silva2019-08-07T17:08:51Z2019-08-07T17:08:51Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSOUZA, André Luyde da Silva. Algoritmos meta-heurísticos para o problema dial-a-ride. 2019. 50 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.http://www.repositorio.ufop.br/handle/123456789/11697Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 31/07/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2024-11-10T14:19:54Zoai:repositorio.ufop.br:123456789/11697Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332025-10-20T22:06:43.289025Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Algoritmos meta-heurísticos para o problema dial-a-ride.
title Algoritmos meta-heurísticos para o problema dial-a-ride.
spellingShingle Algoritmos meta-heurísticos para o problema dial-a-ride.
Souza, André Luyde da Silva
Transporte urbano
Trânsito urbano
Problema de roteamento de veículos
title_short Algoritmos meta-heurísticos para o problema dial-a-ride.
title_full Algoritmos meta-heurísticos para o problema dial-a-ride.
title_fullStr Algoritmos meta-heurísticos para o problema dial-a-ride.
title_full_unstemmed Algoritmos meta-heurísticos para o problema dial-a-ride.
title_sort Algoritmos meta-heurísticos para o problema dial-a-ride.
author Souza, André Luyde da Silva
author_facet Souza, André Luyde da Silva
author_role author
dc.contributor.none.fl_str_mv Penna, Puca Huachi Vaz
Souza, Marcone Jamilson Freitas
Penna, Puca Huachi Vaz
Souza, Marcone Jamilson Freitas
Santos, André Gustavo dos
Toffolo, Túlio Ângelo Machado
dc.contributor.author.fl_str_mv Souza, André Luyde da Silva
dc.subject.por.fl_str_mv Transporte urbano
Trânsito urbano
Problema de roteamento de veículos
topic Transporte urbano
Trânsito urbano
Problema de roteamento de veículos
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-07T17:08:51Z
2019-08-07T17:08:51Z
2019
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 SOUZA, André Luyde da Silva. Algoritmos meta-heurísticos para o problema dial-a-ride. 2019. 50 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
http://www.repositorio.ufop.br/handle/123456789/11697
identifier_str_mv SOUZA, André Luyde da Silva. Algoritmos meta-heurísticos para o problema dial-a-ride. 2019. 50 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
url http://www.repositorio.ufop.br/handle/123456789/11697
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1857928212876623872

Registros relacionados