Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/5672
Título: Modelagem e otimização do problema do caixeiro viajante com restrições de tempo, distância e confiabilidade via algoritmos genéticos
Autor(es): BRAGA, Edgar Augusto Silva
Palavras-chave: Problema do Caixeiro Viajante; Algoritmos Genéticos; Confiabilidade; Logística
Data do documento: 2007
Editor: Universidade Federal de Pernambuco
Citação: Augusto Silva Braga, Edgar; Andrés López Droguett, Enrique. Modelagem e otimização do problema do caixeiro viajante com restrições de tempo, distância e confiabilidade via algoritmos genéticos. 2007. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal de Pernambuco, Recife, 2007.
Resumo: 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
URI: https://repositorio.ufpe.br/handle/123456789/5672
Aparece na(s) coleção(ções):Dissertações de Mestrado - Engenharia de Produção

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
arquivo7291_1.pdf566,58 kBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.