Estudo de um método heurístico para resolver o problema de entrega de cartas

Abstract

This job is a heuristic method to calculate the route in order to optimize the size of the route. The optimization of routes is of high relevance for any type of company because it allows the saving of time and money in the delivery of the mail. Currently, among logistic costs, transport represents the highest percentage in order of 60% and for this reason the organizations seeks to reduce it by means of heuristic methods in order to obtain the lowest possible cost. However, the application of the method is ample; its application being possible for problems of electrical engineering, in the optimization of circuits, among others. The Heuristic was constructed, as a mixture of optimization techniques: 2-3 OPT, greedy algorithm, dijkstra, Tabu search and heuristic control techniques. To test the method, a random region of the city of Ituitaba – MG was chosen, so that it was the same way, to be created as the delivery routes in order to minimize logistic costs.