Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira
Autor(a) principal: | |
---|---|
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 |