[pt] Há mais de um século a humanidade usufrui de um invento essencial ao desempenho, economia e conforto à rodagem de veículos: o pneu. Entretanto, o pneu tem uma vida útil limitada, caracterizada pela redução de suas ranhuras - até o limite que comprometa a estabilidade do veículo. Uma vez ultrapassada a vida útil, sobra uma carcaça, constituída por materiais de alta resistência e toxicidade, que vem sendo, simplesmente, descartada e lançada à natureza. Em conseqüência, o pneu é considerado hoje um dos maiores problemas ambientais do mundo. Além de demorar até 600 anos para se decompor, um pneu pode causar diversos malefícios para a sociedade e o meio ambiente, quando dispostos inadequadamente. É nesse contexto que a logística reversa pós-consumo vem se desenvolvendo, ou seja, estudando maneiras de como um produto descartado pela sociedade pode retornar ao ciclo de negócios. Este trabalho apresenta um estudo do problema logístico reverso na reciclagem industrial por pirólise com xisto de pneus. O objeto de estudo será o programa Paraná Rodando Limpo, um projeto desenvolvido no estado do Paraná, que coleta e recicla pneus descartados. Além de descrever os agentes envolvidos, traçar e caracterizar a rede reversa desde a captação, transporte e reciclagem dos pneus, um estudo de otimização de rotas foi proposto para tornar o processo mais eficiente. / [en] 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.