Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Videira, Aline Sandra [UNESP]
Data de Publicação: 2011
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/121714
Resumo: The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution
id UNSP_54d9fad1a60519a475b3cb6bfe19883d
oai_identifier_str oai:repositorio.unesp.br:11449/121714
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genéticoComputaçãoPesquisa operacionalAlgoritmos genéticosThe vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolutionO Problema de Roteirização de Veículos consiste em encontrar uma melhor rota de modo a atender um conjunto de clientes que se encontram dispersos geográficamente utilizando-se veículos que se encontram num depósito central ao qual devem retornar após o atendimento dos clientes. Esses clientes possuem uma demanda que deve ser atendida. Problemas desse tipo tem uma grande aplicação prática entre as quais podemos citar: transporte escolar, distribuição de jornais, recolhimento de lixo, entre outros. Por se tratar de um problema classificado como NP-difícil1, esses problemas tem despertado interesse na busca de métodos de resolução mais eficientes. No presente trabalho utilizamos o Algoritmo Genético como proposta de resoluçãoUniversidade Estadual Paulista (Unesp)Néia, Silvely Nogueira de Almeida Salomão [UNESP]Universidade Estadual Paulista (Unesp)Videira, Aline Sandra [UNESP]2015-03-23T15:29:40Z2015-03-23T15:29:40Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfVIDEIRA, Aline Sandra. Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético. 2011. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2011.http://hdl.handle.net/11449/121714000707528videira_as_tcc_prud.pdfAlephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-06-19T18:29:59Zoai:repositorio.unesp.br:11449/121714Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:41:32.829782Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
title Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
spellingShingle Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
Videira, Aline Sandra [UNESP]
Computação
Pesquisa operacional
Algoritmos genéticos
title_short Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
title_full Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
title_fullStr Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
title_full_unstemmed Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
title_sort Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético
author Videira, Aline Sandra [UNESP]
author_facet Videira, Aline Sandra [UNESP]
author_role author
dc.contributor.none.fl_str_mv Néia, Silvely Nogueira de Almeida Salomão [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Videira, Aline Sandra [UNESP]
dc.subject.por.fl_str_mv Computação
Pesquisa operacional
Algoritmos genéticos
topic Computação
Pesquisa operacional
Algoritmos genéticos
description The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution
publishDate 2011
dc.date.none.fl_str_mv 2011
2015-03-23T15:29:40Z
2015-03-23T15:29:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv VIDEIRA, Aline Sandra. Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético. 2011. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2011.
http://hdl.handle.net/11449/121714
000707528
videira_as_tcc_prud.pdf
identifier_str_mv VIDEIRA, Aline Sandra. Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético. 2011. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista, Faculdade de Ciências e Tecnologia, 2011.
000707528
videira_as_tcc_prud.pdf
url http://hdl.handle.net/11449/121714
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129451071897600