bachelorThesis
Comparação de metodos heuristicos para otimização de rotas de distribuição no municipio de Cascavel-PR
Fecha
2017-11-13Registro en:
SIQUEIRA, Rafael. Comparação de métodos heurísticos para otimização de rotas de distribuição no município de Cascavel-PR. 2017. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Medianeira, 2017.
Autor
Siqueira, Rafael
Resumen
Logistics currently plays a key role in the formation of final product prices, being an important factor for the profitability of companies. Given this, the theme of routing has been much sought after by organizations. This work presents a modeling for the vehicle routing problem focusing on the optimization of routes of a company from the west of Paraná. This research will consist of analyzing the logistic approach currently used by the company, collecting data from weekly delivery reports. To obtain the routes, the work was subdivided into two steps: formation of an initial solution through the nearest neighbor insertion algorithm and refinement of this solution using the 2-Opt algorithm in parallel with the Inverse Subcircuit method. The combined use of these algorithms will allow to obtain a satisfactory solution to the problem of routes.