Show simple item record

dc.contributor.advisorSilva, Arinei Carlos Lindbeck da, 1960-pt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produçãopt_BR
dc.creatorSchwarzer, Eduardapt_BR
dc.date.accessioned2023-01-16T16:46:13Z
dc.date.available2023-01-16T16:46:13Z
dc.date.issued2022pt_BR
dc.identifier.urihttps://hdl.handle.net/1884/80738
dc.descriptionOrientador: Prof. Dr. Arinei Carlos Lindbeck da Silvapt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa : Curitiba, 14/10/2022pt_BR
dc.descriptionInclui referênciaspt_BR
dc.description.abstractResumo: 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.pt_BR
dc.description.abstractAbstract: 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.pt_BR
dc.format.extent1 recurso online : PDF.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.subjectCaixeiros-viajantespt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectRotas comerciaispt_BR
dc.subjectMorangopt_BR
dc.subjectEngenharia de Produçãopt_BR
dc.titleComparativo entre o problema do caixeiro viajante e caixeiro viajante com dependência de tempo : estudo de caso de entrega de um produtor ruralpt_BR
dc.typeDissertação Digitalpt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record