Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Arinei Carlos Lindbeck da, 1960- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção | - |
Autor(es): dc.creator | Schwarzer, Eduarda | - |
Data de aceite: dc.date.accessioned | 2025-09-01T10:42:31Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T10:42:31Z | - |
Data de envio: dc.date.issued | 2023-01-15 | - |
Data de envio: dc.date.issued | 2023-01-15 | - |
Data de envio: dc.date.issued | 2021 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/80738 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/80738 | - |
Descrição: dc.description | Orientador: Prof. Dr. Arinei Carlos Lindbeck da Silva | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa : Curitiba, 14/10/2022 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Resumo: A pesquisa operacional constitui uma área de conhecimento e ode ser utilizada para encontrar soluções em problemas de roteirização de veículos. Um dos problemas conhecidos e estudados em relação à Pesquisa Operacional é o problema do caixeiro viajante, o qual apresenta muitas vertentes, sendo uma delas o problema do caixeiro viajante com dependência de tempo. Visando à eficiência desses problemas em determinar uma rota ótima, decidiu-se utilizá-lo para definir a melhor rota de entrega para um pequeno produtor rural que produz e comercializa morangos. A pesquisa busca fazer um comparativo entre o problema do caixeiro viajante e o problema do caixeiro viajante com dependência de tempo, que considera o momento do dia em que ocorrem as entregas e, assim, elenca-se a melhor rota, para o caso de poucos pontos em uma distância curta. O morango é uma fruta de alta perecibilidade, devendo ser manuseado com cuidado e refrigerado, por isso o tempo de entrega deve ser considerado, e um tempo de transporte muito longo pode afetar a qualidade do produto. Elencaram-se esses problemas para encontrar solução mais adequadas para a entrega do produto, sem elevar o custo da fruta e chegando ao consumidor da forma adequada. | - |
Descrição: dc.description | Abstract: Operations research is an area of knowledge used to find solutions to vehicle routing problems. One of the known and studied problems in relation to Operations Research is the traveling salesman problem, which has many aspects, one of which is the timedependent traveling salesman problem. Aiming at the efficiency of these problems in determining an optimal route, it was decided to use it to define the ideal delivery path for a small rural producer that produces and sells strawberries. The research seeks to compare the traveling salesman problem and the traveling salesman problem with time dependence, which considers the moment of the day when deliveries occur and, thus, the best route is listed, for the case of a few points within a short distance. Strawberry is a highly perishable fruit and must be handled with care and refrigerated, so the delivery time must be considered. A very long transport time can affect the quality of the product. These problems were listed in order to find an adequate solution for the delivery of the product, without raising the cost of the fruit and reaching the consumer in the appropriate way. | - |
Formato: dc.format | 1 recurso online : PDF. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Caixeiros-viajantes | - |
Palavras-chave: dc.subject | Pesquisa operacional | - |
Palavras-chave: dc.subject | Rotas comerciais | - |
Palavras-chave: dc.subject | Morango | - |
Palavras-chave: dc.subject | Engenharia de Produção | - |
Título: dc.title | Comparativo entre o problema do caixeiro viajante e caixeiro viajante com dependência de tempo : estudo de caso de entrega de um produtor rural | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: