Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira

Detalhes bibliográficos
Autor(a) principal: Falcão, Viviane Adriano
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/16518
Resumo: Plan the activities of distribution of materials in earthwork may represent a gain in the work as a whole. Some studies claim that, for an overall savings in the construction, planners should develop a strategy to optimize the use of resources. One way to do this is to minimize the total distance traveled by vehicles on the ground of movement between the cutting areas and landfill. There are many studies and papers that focus on optimizing the distribution of materials between cutting areas and landfill, but few applied in real projects with consideration of multiple equipment, and have not done an analysis based on the distance between piles. This study aimed to develop a mathematical programming model that minimizes the distance traveled by dump trucks in the distribution of material activities on the embankment. The model developed with principles of Integer Linear Programming was based on the routing problem, whose objective is to minimize the road traveled. The model was applied in a case study using the design of PE099 road work, where we got the allocation of court and great landfill in order to minimize the distance traveled by trucks. By comparing the results obtained by the model and the result provided by the masses diagram obtained a saving of 40% at the time of transportation and therefore, the average distance transport. The proposed model considered some literature gaps, including the fact consider the routing problem with multiple vehicles, applied in a real project. Using this model, engineers, planners and analysts have an important computational tool to facilitate decision making.
id UFC-7_e80ce34bd9ff5b0692dc82371fcbaa4b
oai_identifier_str oai:repositorio.ufc.br:riufc/16518
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteiraTruck routing problem for earthmoving in roadworks using integer linear programming.TransportesProgramação (Matemática)RodoviasEquipamentosPlan the activities of distribution of materials in earthwork may represent a gain in the work as a whole. Some studies claim that, for an overall savings in the construction, planners should develop a strategy to optimize the use of resources. One way to do this is to minimize the total distance traveled by vehicles on the ground of movement between the cutting areas and landfill. There are many studies and papers that focus on optimizing the distribution of materials between cutting areas and landfill, but few applied in real projects with consideration of multiple equipment, and have not done an analysis based on the distance between piles. This study aimed to develop a mathematical programming model that minimizes the distance traveled by dump trucks in the distribution of material activities on the embankment. The model developed with principles of Integer Linear Programming was based on the routing problem, whose objective is to minimize the road traveled. The model was applied in a case study using the design of PE099 road work, where we got the allocation of court and great landfill in order to minimize the distance traveled by trucks. By comparing the results obtained by the model and the result provided by the masses diagram obtained a saving of 40% at the time of transportation and therefore, the average distance transport. The proposed model considered some literature gaps, including the fact consider the routing problem with multiple vehicles, applied in a real project. Using this model, engineers, planners and analysts have an important computational tool to facilitate decision making.Planejar as atividades de distribuição de materiais em obras de terraplenagem pode representar um ganho na obra como um todo. Alguns estudos afirmam que, para obter uma economia geral na construção, os planejadores devem desenvolver uma estratégia de forma a otimizar a utilização dos recursos. Uma das formas de fazer isso é minimizar a distância total percorrida pelos veículos na movimentação de terra entre as zonas de corte e aterro. Há muitos estudos e trabalhos que focam a otimização da distribuição de materiais entre zonas de corte e aterro, porém poucos aplicaram em projetos reais com a consideração de múltiplos equipamentos, além de não terem feito uma análise baseada na distância entre estacas. Este trabalho teve como objetivo desenvolver um modelo de Programação Matemática que minimize a distância percorrida pelos caminhões basculantes em atividades de distribuição de materiais na terraplenagem. O modelo elaborado com princípios da Programação Linear Inteira foi baseado no problema de roteamento, cujo objetivo é minimizar o caminho percorrido. O modelo foi aplicado em um estudo de caso utilizando o projeto da obra rodoviária PE099, onde se obteve a alocação de corte e aterro ótima, de forma a minimizar a distância percorrida pelos caminhões. Ao comparar o resultado obtido pelo modelo e o resultado fornecido pelo diagrama de massas obtém-se uma economia de 40% no momento de transporte e, por conseguinte, na distância média de transporte percorrida. O modelo proposto considerou algumas lacunas da literatura, entre elas o fato de considerar o problema de roteamento com múltiplos veículos, aplicado em um projeto real. Utilizando esse modelo, engenheiros, planejadores e analistas tem uma importante ferramenta computacional que facilitará a tomada de decisão.Nobre Júnior, Ernesto FerreiraFalcão, Viviane Adriano2016-04-29T17:41:23Z2016-04-29T17:41:23Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfFALCÃO, V. A. Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira. 2016. 104 f. Tese (Doutorado em Engenharia de Transportes)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.http://www.repositorio.ufc.br/handle/riufc/16518porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-02-23T13:42:32Zoai:repositorio.ufc.br:riufc/16518Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:59:56.489932Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
Truck routing problem for earthmoving in roadworks using integer linear programming.
title Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
spellingShingle Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
Falcão, Viviane Adriano
Transportes
Programação (Matemática)
Rodovias
Equipamentos
title_short Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
title_full Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
title_fullStr Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
title_full_unstemmed Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
title_sort Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
author Falcão, Viviane Adriano
author_facet Falcão, Viviane Adriano
author_role author
dc.contributor.none.fl_str_mv Nobre Júnior, Ernesto Ferreira
dc.contributor.author.fl_str_mv Falcão, Viviane Adriano
dc.subject.por.fl_str_mv Transportes
Programação (Matemática)
Rodovias
Equipamentos
topic Transportes
Programação (Matemática)
Rodovias
Equipamentos
description Plan the activities of distribution of materials in earthwork may represent a gain in the work as a whole. Some studies claim that, for an overall savings in the construction, planners should develop a strategy to optimize the use of resources. One way to do this is to minimize the total distance traveled by vehicles on the ground of movement between the cutting areas and landfill. There are many studies and papers that focus on optimizing the distribution of materials between cutting areas and landfill, but few applied in real projects with consideration of multiple equipment, and have not done an analysis based on the distance between piles. This study aimed to develop a mathematical programming model that minimizes the distance traveled by dump trucks in the distribution of material activities on the embankment. The model developed with principles of Integer Linear Programming was based on the routing problem, whose objective is to minimize the road traveled. The model was applied in a case study using the design of PE099 road work, where we got the allocation of court and great landfill in order to minimize the distance traveled by trucks. By comparing the results obtained by the model and the result provided by the masses diagram obtained a saving of 40% at the time of transportation and therefore, the average distance transport. The proposed model considered some literature gaps, including the fact consider the routing problem with multiple vehicles, applied in a real project. Using this model, engineers, planners and analysts have an important computational tool to facilitate decision making.
publishDate 2016
dc.date.none.fl_str_mv 2016-04-29T17:41:23Z
2016-04-29T17:41:23Z
2016
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FALCÃO, V. A. Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira. 2016. 104 f. Tese (Doutorado em Engenharia de Transportes)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.
http://www.repositorio.ufc.br/handle/riufc/16518
identifier_str_mv FALCÃO, V. A. Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira. 2016. 104 f. Tese (Doutorado em Engenharia de Transportes)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.
url http://www.repositorio.ufc.br/handle/riufc/16518
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813029027840000000