Combinação de métodos heurísticos na resolução de um problema de roteamento de veículos capacitados

Abstract

The transport sector in Brazil presents various aspects deficit, including massive use of road transport, infrastructure and not optimization of product distribution processes. These factors directly influence the rise in prices of products, especially those transported by road transportation. Important demand for road transport is the routing of vehicles, models in this area are of great complexity and investment value in routing commercial computational tools is quite high. In reality, this paper seeks the formation of the delivery routes of a carrier, enabling the optimization and standardization of its procedures and thereby improve their technical and economic efficiency. For the formation of the scripts was held to review the literature survey of the main heuristic methods to the problem. Being proposed three steps to solve the problem: clustering, facility location and routing. After the implementation of these techniques computational simulations were performed, from which we obtained the scripts for each of the groups formed with the cities served by the company studied here.