Return to search

Modelagem e otimização do problema do caixeiro viajante com restrições de tempo, distância e confiabilidade via algoritmos genéticos

Made available in DSpace on 2014-06-12T17:41:04Z (GMT). No. of bitstreams: 2
arquivo7291_1.pdf: 580173 bytes, checksum: bd3d8db14bddcd9da6a6fb0b872d8ef7 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Neste trabalho, propõe-se uma metodologia de modelagem para problemas de roteirização
de veículos baseada no Problema do Caixeiro Viajante. Mais especificadamente, busca-se
tornar o Problema do Caixeiro Viajante com Coletas de Prêmios mais coerente com a
realidade do contexto logístico, levando em conta a capacidade operacional da organização e
restrições mercadológicas. Para tal, são introduzidos novos elementos como a confiabilidade
do caixeiro e restrições de tempo para realizar o roteiro. O modelo consiste, então, em
maximizar o lucro obtido através da coleta de prêmios e do custo associado ao roteiro, sujeito
a restrições de tempo máximo e confiabilidade mínima aceita ao final do percurso. Esta nova
abordagem é modelada e resolvida via Algoritmos Genéticos e é ilustrada através de um
estudo de caso

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5672
Date January 2007
CreatorsBRAGA, Edgar Augusto Silva
ContributorsDROGUETT, Enrique Andrés López
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds