Roteamento de veículos na movimentação de recursos entre canteiros de obras
Real applications in North America and Europe have shown that the use of computeri- zed systems for the planning of goods distribution by transport process produced significant savings in total cost of transport. Thus, a company that uses the road network constantly starts to have significant spendi...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2015 |
| Country: | Brasil |
| Institution: | Universidade Federal de Minas Gerais (UFMG) |
| Repository: | Repositório Institucional da UFMG |
| Language: | Portuguese |
| OAI Identifier: | oai:repositorio.ufmg.br:1843/BUBD-A47MNQ |
| Online Access: | http://hdl.handle.net/1843/BUBD-A47MNQ |
| Access Level: | Open access |
| Keyword: | Decomposição de Benders Programação mista Problema de roteamento de veículos Veículos Engenharia de produção Distribuição de mercadorias |
| Summary: | Real applications in North America and Europe have shown that the use of computeri- zed systems for the planning of goods distribution by transport process produced significant savings in total cost of transport. Thus, a company that uses the road network constantly starts to have significant spending, not only fuel, but a number of factors that affect the cost of road transport. In this context, the objective is to solve a real problem of transport of a company in Brazil. This problem approaching a vehicle routing problem with pickup and delivery, multiple warehouses, multiple resources and multiple vehicles capacited. To treat it, therefore, in this paper, we revised a resolution by a hybrid method of two phases where the first phase is a heuristic and the second an exact method, more specifically, a Benders decomposition on a routing problem vehicles with collection, delivery and capable vehicles. We propose an integrated model for the problem and we compared results of some modified Salomon instances and real instances. The results indicated the need for other methods for a real feasibility of solving the problem. |
|---|