Roteamento de veículos na movimentação de recursos entre canteiros de obras

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Michael David de Souza Dutra
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
UFMG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/BUBD-A47MNQ
Resumo: 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.