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...

Descripción completa

Detalles Bibliográficos
Autor: Michael David de Souza Dutra
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2015
País:Brasil
Institución:Universidade Federal de Minas Gerais (UFMG)
Repositorio:Repositório Institucional da UFMG
Idioma:portugués
OAI Identifier:oai:repositorio.ufmg.br:1843/BUBD-A47MNQ
Acceso en línea:http://hdl.handle.net/1843/BUBD-A47MNQ
Access Level:acceso abierto
Palabra clave:Decomposição de Benders
Programação mista
Problema de roteamento
de veículos
Veículos
Engenharia de produção
Distribuição de mercadorias
id BR_307e98c42f3f97f9697d5acf9506a6a5
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-A47MNQ
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Roteamento de veículos na movimentação de recursos entre canteiros de obrasDecomposição de BendersProgramação mistaProblema de roteamentode veículosVeículosEngenharia de produçãoDistribuição de mercadoriasReal 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.Aplicações reais na América do Norte e na Europa têm mostrado que o uso de sistemas informatizados para o planejamento do processo de transporte de distribuição de mercado- rias produziram uma economia significativa nos custos totais de transporte. Assim, uma empresa que utiliza a malha viária, constantemente, começa a ter gastos significativos, não só de combustível, mas de vários fatores que afetam o custo do transporte rodoviário. Neste contexto, o objetivo deste trabalho é resolver um problema real de transporte de uma em- presa no Brasil. Este problema se aproxima de um problema de roteamento de veículos com coleta e entrega, múltiplos depósitos, múltiplos recursos e múltiplos veículos capacitados. Para tratá-lo, por conseguinte, no presente trabalho, revisamos uma resolução através de um método híbrido de duas fases, onde a primeira fase é uma heurística e a segunda um método exato, mais especificamente, uma decomposição de Benders sobre um problema de roteamento de veículos com coleta, entrega e veículos capacitados. Propomos um modelo integrado para o problema e comparamos resultados de algumas instâncias de Solomon mo- dificadas e instâncias reais. Os resultados indicaram que é necessário outros métodos para se existir uma viabilidade real de resolução do problema.Universidade Federal de Minas GeraisUFMGMauricio Cardoso de SouzaCarlos Roberto V de CarvalhoRicardo Poley Martins Ferreira2019-08-10T13:09:44Z2019-08-10T13:09:44Z2015-08-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/BUBD-A47MNQinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGMichael David de Souza Dutra2019-11-14T09:34:55Zoai:repositorio.ufmg.br:1843/BUBD-A47MNQRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T09:34:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Roteamento de veículos na movimentação de recursos entre canteiros de obras
title Roteamento de veículos na movimentação de recursos entre canteiros de obras
spellingShingle Roteamento de veículos na movimentação de recursos entre canteiros de obras
Michael David de Souza Dutra
Decomposição de Benders
Programação mista
Problema de roteamento
de veículos
Veículos
Engenharia de produção
Distribuição de mercadorias
title_short Roteamento de veículos na movimentação de recursos entre canteiros de obras
title_full Roteamento de veículos na movimentação de recursos entre canteiros de obras
title_fullStr Roteamento de veículos na movimentação de recursos entre canteiros de obras
title_full_unstemmed Roteamento de veículos na movimentação de recursos entre canteiros de obras
title_sort Roteamento de veículos na movimentação de recursos entre canteiros de obras
dc.creator.none.fl_str_mv Michael David de Souza Dutra
author Michael David de Souza Dutra
author_facet Michael David de Souza Dutra
author_role author
dc.contributor.none.fl_str_mv Mauricio Cardoso de Souza
Carlos Roberto V de Carvalho
Ricardo Poley Martins Ferreira
dc.subject.por.fl_str_mv Decomposição de Benders
Programação mista
Problema de roteamento
de veículos
Veículos
Engenharia de produção
Distribuição de mercadorias
topic Decomposição de Benders
Programação mista
Problema de roteamento
de veículos
Veículos
Engenharia de produção
Distribuição de mercadorias
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-08-13
2019-08-10T13:09:44Z
2019-08-10T13:09:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/BUBD-A47MNQ
url http://hdl.handle.net/1843/BUBD-A47MNQ
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1853663305783050240
score 15.300719

Similares en LA Referencia