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

dc.contributor.advisorNéia, Silvely Nogueira de Almeida Salomão [UNESP]
dc.contributor.authorVideira, Aline Sandra [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2015-03-23T15:29:40Z
dc.date.available2015-03-23T15:29:40Z
dc.date.issued2011
dc.description.abstractThe 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 resolutionen
dc.description.abstractO 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çãopt
dc.identifier.aleph000707528
dc.identifier.citationVIDEIRA, 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.
dc.identifier.filevideira_as_tcc_prud.pdf
dc.identifier.urihttp://hdl.handle.net/11449/121714
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.sourceAleph
dc.subjectComputaçãopt
dc.subjectPesquisa operacionalpt
dc.subjectAlgoritmos genéticospt
dc.titleUma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genéticopt
dc.typeTrabalho de conclusão de curso
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Ciências e Tecnologia, Presidente Prudentept
unesp.undergraduateCiências da Computação - FCTpt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
videira_as_tcc_prud.pdf
Tamanho:
2.55 MB
Formato:
Adobe Portable Document Format