dc.contributor.advisor | Silva, Jair da | pt_BR |
dc.contributor.author | Dias, Stéfany Nayane Sales, 1995- | pt_BR |
dc.contributor.other | Universidade Federal do Paraná (Campus Jandaia do Sul). Curso de Graduação em Engenharia de Produção | pt_BR |
dc.date.accessioned | 2020-10-01T23:12:23Z | |
dc.date.available | 2020-10-01T23:12:23Z | |
dc.date.issued | 2018 | pt_BR |
dc.identifier.uri | https://hdl.handle.net/1884/68751 | |
dc.description | Orientador : Jair da Silva | pt_BR |
dc.description | Monografia (graduação) - Universidade Federal do Paraná, Campus Jandaia do Sul, Curso de Engenharia de Produção | pt_BR |
dc.description | Inclui referências | pt_BR |
dc.description.abstract | Resumo : Nesta presente monografia apresentamos um estudo de caso sobre o problema de rotas de veículos com o interesse de investigar um planejamento logístico de transporte de uma empresa de confecção de roupas infantis. Além do algoritmo exato Branch-and-Bound, foi utilizado algoritmos heurísticos como Nearest-Neighbor, Farthest-Insertion e K-opt para a resolução do problema de rotas e apresentado a coleta de dados da empresa seguidos da melhor solução encontrada comparando os resultados do método exatos com os heurísticos, utilizando conceitos do caixeiro viajante que é um problema que define a menor rota para percorrer uma série de cidades visitando uma única vez cada uma delas e retornando à cidade de origem. | pt_BR |
dc.format.extent | 70 p. : il. (algumas color.). | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.subject | Caixeiros-viajantes | pt_BR |
dc.title | Estudo de um problema de rotas de uma empresa de confecção de roupas infantis | pt_BR |
dc.type | Monografia Graduação Digital | pt_BR |