Comparativo entre o problema do caixeiro viajante e caixeiro viajante com dependência de tempo : estudo de caso de entrega de um produtor rural

Abstract

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.

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.