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

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

Descripción completa

Detalles Bibliográficos
Autor: Lucas Dietrich Silva Barbosa
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2017
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/BUOS-AUTK8V
Acceso en línea:http://hdl.handle.net/1843/BUOS-AUTK8V
Access Level:acceso abierto
Palabra clave: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
id BR_5e740a93c03451198defe44ef7c0d3eb
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-AUTK8V
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.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
dc.creator.none.fl_str_mv Lucas Dietrich Silva Barbosa
author Lucas Dietrich Silva Barbosa
author_facet Lucas Dietrich Silva Barbosa
author_role author
dc.contributor.none.fl_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
Veículos
Programação heuristica
Engenharia de produção
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
description This 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 literature
publishDate 2017
dc.date.none.fl_str_mv 2017-02-17
2019-08-12T12:03:55Z
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.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_ 1853663214522335232
spelling Heurísticas para o roteamento de fluxos na coleta e entregade recursos entre canteiros de obrasProblema de roteamento de veículosMovimentação de recursos entre canteiros de obrasHeurísticas construtivasVeículosProgramação heuristicaEngenharia de produçãoThis 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 literatureEstetrabalholidacomoproblemaMRCO(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 literaturaUniversidade Federal de Minas GeraisUFMGMauricio Cardoso de SouzaCarlos Roberto V de CarvalhoThiago Augusto de Oliveira Silva2019-08-12T12:03:55Z2019-08-12T12:03:55Z2017-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/BUOS-AUTK8Vinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLucas Dietrich Silva Barbosa2019-11-14T20:46:03Zoai:repositorio.ufmg.br:1843/BUOS-AUTK8VRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T20:46:03Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
score 15,301629

Similares en LA Referencia