1 research outputs found

    Study of a heuristic method to solve the problem of card delivery

    No full text
    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.Trabalho de Conclus√£o de Curso (Gradua√ß√£o)Este trabalho prop√Ķe um m√©todo heur√≠stico para calcular a rota de um carteiro de maneira a otimizar o tamanho da rota. A otimiza√ß√£o de rotas √© de alta relev√Ęncia para qualquer tipo de empresa, pois permite economia de tempo e dinheiro na entrega das correspond√™ncias. Atualmente, dentre todos os custos log√≠sticos, o transporte representa o maior percentual na ordem de 60% e por esta raz√£o as organiza√ß√Ķes buscam sua redu√ß√£o por meio de m√©todos heur√≠sticos cuja a finalidade √© obter o menor custo poss√≠vel. Contudo, a aplicabilidade do m√©todo desenvolvido √© ampla, sendo poss√≠vel sua aplica√ß√£o √† problemas de engenharia el√©trica, na otimiza√ß√£o de circuitos, entre outros. A heur√≠stica foi constru√≠da como uma mesclagem de t√©cnicas de otimiza√ß√£o: 2-3 OPT, algoritmo guloso, Dijkstra, busca Tabu e t√©cnicas heur√≠sticas de controle. Para testar o m√©todo, uma regi√£o aleat√≥ria da cidade de Ituiutaba ‚Äď MG foi escolhida, para que dentro da mesma, fossem criadas as rotas de entregas de maneira a minimizar os custos log√≠sticos
    corecore