Name: JOÃO HENRIQUE BRUNOW BARBOSA
Type: MSc dissertation
Publication date: 28/09/2021
Advisor:
Name |
Role |
|---|---|
| RODRIGO DE ALVARENGA ROSA | Advisor * |
Examining board:
| Name |
Role |
|---|---|
| MACKSUEL SOARES DE AZEVEDO | Internal Examiner * |
| RODRIGO DE ALVARENGA ROSA | Advisor * |
Summary: Approximately 800 million tires are discarded annually in the world. This residue
causes a great environmental impact when improperly disposed of, considering that
they have an unknown decomposition time. In urban centers, one of the collection
strategies is carried out in two stages. In the first stage, collection points such as
tire stores and workshops receive waste tires directly from users, WHERE vehicles
collect and transport them to intermediate warehouses. In the second stage,
vehicles collect the cargo leased from the intermediary warehouses and deliver the
cargo to the recycling company so that it can be properly disposed of. The problem
in the literature that most resembles the problem described above is the Twoechelon
Capacitated Vehicle Routing Problem (2E-CVRP), which is a two-level
vehicle routing problem. On the first level, transport is carried out by large vehicles
and departs from a central warehouse to cargo distribution and consolidation
centers. On the second level, transport is carried out from distribution centers to
end customers using smaller vehicles. In view of their similarities, one can consider
the problem of reverse tire logistics as a 2E-CVRP. This thesis proposes an
algorithm inspired by Simulated Annealing for the problem. The development of the
algorithm proved to be necessary, since the mathematical model proposed above
for this problem was not capable of finding solutions in a reasonable execution time
for a practical application. The algorithm was developed using C language, using
the Dev-C++ development tool.
