Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras

Detalhes bibliográficos
Autor(a) principal: Lucas Dietrich Silva Barbosa
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-AUTK8V
Resumo: EstetrabalholidacomoproblemaMRCO(MovimentaçãodeRecursosentreCanteiros de Obras) que é uma generalização do Problema de Roteamento de Veículos, cujo a motivação é tratar o uxo de transporte em uma empresa do ramo da construção civil de Belo Horizonte. Este problema considera a existência de um conjunto de recursos que serão compartilhados por um conjunto de clientes (canteiros de obras) e que pertencem a um agrupamento em comum. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Existe um conjunto de depósitos (residência dos motoristas) e que abrigam exatamente um único veículo. O veiculo deverá sair e retornar ao nal de uma rota necessariamente ao seu respectivo depósito. Um recursocoletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. Cada canteiro pode ser visitado mais de uma vez. Os recursos podem ser discretizados em itens e assim tanto coleta e entrega podem ser divisíveis. O objetivo deste problema consiste em construirk rotas de veículos que atendam às requisições de alocação de recursos entre os canteiros de obras e que minimizem o somatório dos custos relativos ao transporte dos veículos. Nós propomos com o objetivo de tratar o problema em estudo duas heurísticas construtivas que atenderam a todas restrições presentes no problema. Tais heurísticas desenvolvidas são testados em instâncias próximas das reais e em instâncias de testes. Os resultados são comparados com a prática da empresa e comum método disponível na literatura do MRCO. Os resultados encontrados são superiores aos da empresa e são melhores, principalmente relativo ao tempo de execução computacional, comparado com o método da literatura
id UFMG_5e740a93c03451198defe44ef7c0d3eb
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-AUTK8V
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Mauricio Cardoso de SouzaCarlos Roberto V de CarvalhoThiago Augusto de Oliveira SilvaLucas Dietrich Silva Barbosa2019-08-12T12:03:55Z2019-08-12T12:03:55Z2017-02-17http://hdl.handle.net/1843/BUOS-AUTK8VEstetrabalholidacomoproblemaMRCO(MovimentaçãodeRecursosentreCanteiros de Obras) que é uma generalização do Problema de Roteamento de Veículos, cujo a motivação é tratar o uxo de transporte em uma empresa do ramo da construção civil de Belo Horizonte. Este problema considera a existência de um conjunto de recursos que serão compartilhados por um conjunto de clientes (canteiros de obras) e que pertencem a um agrupamento em comum. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Existe um conjunto de depósitos (residência dos motoristas) e que abrigam exatamente um único veículo. O veiculo deverá sair e retornar ao nal de uma rota necessariamente ao seu respectivo depósito. Um recursocoletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. Cada canteiro pode ser visitado mais de uma vez. Os recursos podem ser discretizados em itens e assim tanto coleta e entrega podem ser divisíveis. O objetivo deste problema consiste em construirk rotas de veículos que atendam às requisições de alocação de recursos entre os canteiros de obras e que minimizem o somatório dos custos relativos ao transporte dos veículos. Nós propomos com o objetivo de tratar o problema em estudo duas heurísticas construtivas que atenderam a todas restrições presentes no problema. Tais heurísticas desenvolvidas são testados em instâncias próximas das reais e em instâncias de testes. Os resultados são comparados com a prática da empresa e comum método disponível na literatura do MRCO. Os resultados encontrados são superiores aos da empresa e são melhores, principalmente relativo ao tempo de execução computacional, comparado com o método da literaturaThis paper deals with the problem MRCO (Movimentação de Recursos entre Canteiros de Obras) which is a generalization of the Vehicle Routing Problem, whose motivation is to treat the transport stream in a company in the business of construction of Belo Horizonte. This problem considers the existence of a set of resources that will be shared by a number of customers (construction sites) and belonging to a group in common. The distribution of these resources is via a set of trained vehicles. A number of depots (residence of drivers) and are home to just a single vehicle. The vehicle must leave and return at the end of a route necessarily to their respective deposit. A resource collected in a construction of a cluster can be used to meet any other site in the same grouping. Each site can be played more than once. Resources can be discretized in items and so both collection and delivery can be divisible. The objective of this problem is to build k vehicle routes that meet the resource allocation requests from the construction sites and minimize the sum of the costs of transport of vehicle. We propose with the objective of treating the problem two constructive heuristics that ensure all restrictions present in the problem.Such developed heuristics are tested in instances close to the real ones and in test instances.The results are compared with company practice and with the method available in the MRCO literature. The results found are superior to those of the company and are better, mainly related to the computational execution time, compared to the method of literatureUniversidade Federal de Minas GeraisUFMGVeículosProgramação heuristicaEngenharia de produçãoProblema de roteamento de veículosMovimentação de recursos entre canteiros de obrasHeurísticas construtivasHeurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obrasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdisserta__o_mestrado_lucas_dietrich_silva_barbosa.pdfapplication/pdf1365314https://repositorio.ufmg.br/bitstream/1843/BUOS-AUTK8V/1/disserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf0180463c4c36c809ad7b4f8716d749c7MD51TEXTdisserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf.txtdisserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf.txtExtracted texttext/plain109652https://repositorio.ufmg.br/bitstream/1843/BUOS-AUTK8V/2/disserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf.txtc7478cf6892c1036e233cd25cff1ee04MD521843/BUOS-AUTK8V2019-11-14 17:46:03.918oai:repositorio.ufmg.br:1843/BUOS-AUTK8VRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T20:46:03Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
title Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
spellingShingle Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
Lucas Dietrich Silva Barbosa
Problema de roteamento de veículos
Movimentação de recursos entre canteiros de obras
Heurísticas construtivas
Veículos
Programação heuristica
Engenharia de produção
title_short Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
title_full Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
title_fullStr Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
title_full_unstemmed Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
title_sort Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obras
author Lucas Dietrich Silva Barbosa
author_facet Lucas Dietrich Silva Barbosa
author_role author
dc.contributor.advisor1.fl_str_mv Mauricio Cardoso de Souza
dc.contributor.referee1.fl_str_mv Carlos Roberto V de Carvalho
dc.contributor.referee2.fl_str_mv Thiago Augusto de Oliveira Silva
dc.contributor.author.fl_str_mv Lucas Dietrich Silva Barbosa
contributor_str_mv Mauricio Cardoso de Souza
Carlos Roberto V de Carvalho
Thiago Augusto de Oliveira Silva
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Movimentação de recursos entre canteiros de obras
Heurísticas construtivas
topic Problema de roteamento de veículos
Movimentação de recursos entre canteiros de obras
Heurísticas construtivas
Veículos
Programação heuristica
Engenharia de produção
dc.subject.other.pt_BR.fl_str_mv Veículos
Programação heuristica
Engenharia de produção
description EstetrabalholidacomoproblemaMRCO(MovimentaçãodeRecursosentreCanteiros de Obras) que é uma generalização do Problema de Roteamento de Veículos, cujo a motivação é tratar o uxo de transporte em uma empresa do ramo da construção civil de Belo Horizonte. Este problema considera a existência de um conjunto de recursos que serão compartilhados por um conjunto de clientes (canteiros de obras) e que pertencem a um agrupamento em comum. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Existe um conjunto de depósitos (residência dos motoristas) e que abrigam exatamente um único veículo. O veiculo deverá sair e retornar ao nal de uma rota necessariamente ao seu respectivo depósito. Um recursocoletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. Cada canteiro pode ser visitado mais de uma vez. Os recursos podem ser discretizados em itens e assim tanto coleta e entrega podem ser divisíveis. O objetivo deste problema consiste em construirk rotas de veículos que atendam às requisições de alocação de recursos entre os canteiros de obras e que minimizem o somatório dos custos relativos ao transporte dos veículos. Nós propomos com o objetivo de tratar o problema em estudo duas heurísticas construtivas que atenderam a todas restrições presentes no problema. Tais heurísticas desenvolvidas são testados em instâncias próximas das reais e em instâncias de testes. Os resultados são comparados com a prática da empresa e comum método disponível na literatura do MRCO. Os resultados encontrados são superiores aos da empresa e são melhores, principalmente relativo ao tempo de execução computacional, comparado com o método da literatura
publishDate 2017
dc.date.issued.fl_str_mv 2017-02-17
dc.date.accessioned.fl_str_mv 2019-08-12T12:03:55Z
dc.date.available.fl_str_mv 2019-08-12T12:03:55Z
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/BUOS-AUTK8V
url http://hdl.handle.net/1843/BUOS-AUTK8V
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
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
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUOS-AUTK8V/1/disserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-AUTK8V/2/disserta__o_mestrado_lucas_dietrich_silva_barbosa.pdf.txt
bitstream.checksum.fl_str_mv 0180463c4c36c809ad7b4f8716d749c7
c7478cf6892c1036e233cd25cff1ee04
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676919058464768

Registros relacionados