Modelo matemático para planejamento da logística reversa de pneus inservíveis com base no modelo two-echelon capacitated vehicle routing problem
Nenhuma Miniatura disponível
Data
2016-02-29
Autores
Fraga, Karina Pedrini
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Espírito Santo
Resumo
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 tire’s 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 forconsolidation, in a reverse flow.
Descrição
Palavras-chave
Two-Echelon Capacitated Vehicle Routing Problem , Heterogeneous Fleet , Site Dependence , Reverse Logistic , Mathematical Modeling , Frota Heterogênea , Restrição de Acesso , Modelagem Matemática , Logística Reversa
Citação
FRAGA, Karina Pedrini. Modelo matemático para planejamento da logística reversa de pneus inservíveis com base no modelo two-echelon capacitated vehicle routing problem. 2016. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.