For more than a century, the world civilization has benefited from an invention to essential the performance, cost reduction, and comfort of vehicles: the tire. However, the tire has a limited useful life, characterized by the reduction of its grooves, up to a limit that jeopardizes the stability of the vehicle. Once such useful life is exceeded, a carcass constituted by high- resistance and toxicity materials is discharged and thrown away in the environment. As a consequence, today the tire is considered one of the largest environmental problems in the world. It takes more than 600 years for a tire to decompose, resulting, when not properly disposed, in several problems to the society and its environment. In this context the post-consumption reverse logistics is being developed, namely, studying ways for a product that has been discarded by the society returning to the business cycle. This work presents a study of a reverse logistics problem in the industrial recycling of tires by pyrolysis with shale. The object of study will be the Parana Rodando Limpo project (Parana running in a clean way) developed by the State of Parana, which is in charge of collecting and recycling tires that are discharged. The study describes all the involved agents, outlines and characterizes the reverse logistics flows including the collection, the transport and the recycling of the tires and, in addition, proposes a routing optimization study in order to improve the efficiency of the process.