Name: KARINA PEDRINI FRAGA
Type: MSc dissertation
Publication date: 29/02/2016
Advisor:
Name |
Role |
|---|---|
| RODRIGO DE ALVARENGA ROSA | Advisor * |
Examining board:
| Name |
Role |
|---|---|
| GISELE DE LORENA DINIZ CHAVES | External Examiner * |
| RODRIGO DE ALVARENGA ROSA | Advisor * |
Summary: The number of vehicles circulating in the world has grown quickly, demanding rubber
tires that can wear out by time out and need to be replaced. These tires must be
disposed of properly after the end of their useful life as it can generates
environmental and health problems. Alongside the growth of tires use, legislation
has been created in order to establish the planning of reverse logistics of postconsumer
products and also, the research in the field of reverse logistics, involving
environmental factors, has been growing too. The Two-echelon capacitated Vehicle
Routing Problem (2E-CVRP) is a vehicle routing problem into two levels which
performs the goods distribution from the storage to the customers with the help of
intermediate storages. From the perspective of reverse logistics, the 2E-CVRP
enables the collection of waste products to their final disposal and/or recycling. In this
context, this work proposes a new 2E-CVRP class, which was called Two-echelon
capacitated Vehicle Routing Problem with Heterogeneous Fleet and Site
Dependence (2E-CVRP-HFSD) for the planning of reverse logistics of waste tires. As
a differential, the model considers the possibility of heterogeneous fleet on the
second level of the problem and access restrictions for some vehicles to certain
customers, according to the size of the vehicle. In addition, its objective function
considers the fixed transport costs involved in the problem and not only variable
transport costs, travel costs and the operating cost of the loads on satellites. The
model was applied to the reverse logistics of waste tires in the state of the Espírito
Santo. From the definition of 22 instances and by using the CPLEX solver 12.6, it
was solved, optimally, 19 of the 22 defined instances, presenting gaps in the
maximum 8.99% after a running time of 7200 seconds in the instances not solved
optimally. This research contributed to the literature by presenting a new variation to
2E-CVRP model and treat the resolution of the reverse logistics of tires, as commonly
the 2E-CVRP is modeled for distribution of goods and here it was developed for
consolidation, in a reverse flow.
Key-words: Two-Echelon Capacitated Vehicle Routing Problem. Heterogeneous Fleet.
Site Dependence. Reverse Logistic. Mathematical Modeling.
