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

• Ano de defesa: 2015
• Autor(a) principal: Michael David de Souza Dutra
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; UFMG
• Palavras-chave em Português: Decomposição de Benders; Programação mista; Problema de roteamento; de veículos; Veículos; Engenharia de produção; Distribuição de mercadorias
• Link de acesso: http://hdl.handle.net/1843/BUBD-A47MNQ

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.