MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/15990 |
Resumo: | Road vehicles are designed to support a maximum axle weight limit. When the weight on an axle is above the limit value, the tires and the brake system wear out more quickly, there is a risk of suspension breakage, higher fuel consumption and consequently the vehicle's maintenance will have to be greater. Furthermore, there is also damage to national highways, since if there is excess weight on a single axle, the impact on the ground will be more harmful. In Brazil, there is CONTRAN Resolution n. 210, known as Lei da Balança, which sets weight limits on each vehicle axle. Thus, this dissertation proposes a mathematical model that elaborates the routes of the vehicles and their respective arrangement of the loads in the multiple compartments of the vehicles and, that considers the restrictions of weight per axle according to the current legislation. The proposed model was based on the Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints (3L-CVRP). Therefore, the arrangement of loads elaborated by the mathematical model must guarantee that the weight on the axles does not exceed that established in the legislation. The model was tested using the software CPLEX 12.20. In most test instances, vehicle routes were obtained with their respective three-dimensional cargo storage in multiple compartments considering the weight limit on each axle of the vehicle. |
id |
UFES_028d3dd20b10cdf3c2501fa30ac43e28 |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/15990 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Rosa, Rodrigo de Alvarengahttps://orcid.org/0000-0003-0841-514Xhttp://lattes.cnpq.br/7706827408886021Uliana, Bruna Curtohttps://orcid.org/http://lattes.cnpq.br/Azevedo, Macksuel Soares dehttps://orcid.org/0000000330113420http://lattes.cnpq.br/6726295161401220Resendo, Leandro Colombihttps://orcid.org/0000-0001-7604-2440http://lattes.cnpq.br/81084872342973642024-05-30T00:53:26Z2024-05-30T00:53:26Z2022-04-19Road vehicles are designed to support a maximum axle weight limit. When the weight on an axle is above the limit value, the tires and the brake system wear out more quickly, there is a risk of suspension breakage, higher fuel consumption and consequently the vehicle's maintenance will have to be greater. Furthermore, there is also damage to national highways, since if there is excess weight on a single axle, the impact on the ground will be more harmful. In Brazil, there is CONTRAN Resolution n. 210, known as Lei da Balança, which sets weight limits on each vehicle axle. Thus, this dissertation proposes a mathematical model that elaborates the routes of the vehicles and their respective arrangement of the loads in the multiple compartments of the vehicles and, that considers the restrictions of weight per axle according to the current legislation. The proposed model was based on the Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints (3L-CVRP). Therefore, the arrangement of loads elaborated by the mathematical model must guarantee that the weight on the axles does not exceed that established in the legislation. The model was tested using the software CPLEX 12.20. In most test instances, vehicle routes were obtained with their respective three-dimensional cargo storage in multiple compartments considering the weight limit on each axle of the vehicle.Os veículos rodoviários são projetados para suportar um limite máximo de peso por eixo. Quando o peso em um eixo está acima do valor limite, os pneus e o sistema de freios sofrem desgastes mais rapidamente, há risco de quebra da suspensão, maior consumo de combustível e consequentemente a manutenção do veículo terá de ser maior. Outrossim, há prejuízo também para as rodovias nacionais, uma vez que caso haja excesso de peso em um só eixo, o impacto no solo será mais danoso. No Brasil existe a Resolução do CONTRAN n. 210, conhecida como Lei da Balança, que estabelece limites de peso em cada eixo dos veículos. Assim, essa dissertação propõe um modelo matemático que elabora as rotas dos veículos e sua respectiva arrumação das cargas nos múltiplos compartimentos dos veículos e, que considerem as restrições de peso por eixo segundo a legislação vigente. O modelo proposto teve como base o problema Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints (3L-CVRP). Portanto, a arrumação das cargas elaborada pelo modelo matemático deve garantir que o peso nos eixos não ultrapasse o estabelecido na legislação. O modelo foi testado utilizando o software CPLEX 12.20. Na maior parte das instâncias de teste foram obtidas as rotas dos veículos com suas respectivas arrumações de carga em três dimensões nos múltiplos compartimentos considerando o limite de peso em cada eixo do veículo.Fundação Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Texthttp://repositorio.ufes.br/handle/10/15990porUniversidade Federal do Espírito SantoMestrado em Engenharia CivilPrograma de Pós-Graduação em Engenharia CivilUFESBRCentro Tecnológicosubject.br-rjbnEngenharia CivilPeso por EixoLei de BalançaLei de Balança3L-CVRP3L-CVRPMúltiplos CompartimentosMúltiplos CompartimentosLogística UrbanaLogística UrbanaMODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEItitle.alternativeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALBrunaCurtoUliana-2022-dissertacao.pdfapplication/pdf5452472http://repositorio.ufes.br/bitstreams/43fc8f7b-398a-4a00-8757-ca95254b90bd/downloadd6e0d181543371a51a5a55ff1dd51bc6MD5110/159902024-08-16 09:25:18.007oai:repositorio.ufes.br:10/15990http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:59:15.428803Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
dc.title.alternative.none.fl_str_mv |
title.alternative |
title |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
spellingShingle |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI Uliana, Bruna Curto Engenharia Civil Peso por Eixo Lei de Balança Lei de Balança 3L-CVRP 3L-CVRP Múltiplos Compartimentos Múltiplos Compartimentos Logística Urbana Logística Urbana subject.br-rjbn |
title_short |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
title_full |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
title_fullStr |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
title_full_unstemmed |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
title_sort |
MODELO MATEMÁTICO PARA ROTEAMENTO DE VEÍCULOS COM ARRUMAÇÃO DA CARGA EM TRÊS DIMENSÕES CONSIDERANDO RESTRIÇÃO DO PESO POR EIXO IMPOSTA POR LEI |
author |
Uliana, Bruna Curto |
author_facet |
Uliana, Bruna Curto |
author_role |
author |
dc.contributor.authorID.none.fl_str_mv |
https://orcid.org/ |
dc.contributor.authorLattes.none.fl_str_mv |
http://lattes.cnpq.br/ |
dc.contributor.advisor1.fl_str_mv |
Rosa, Rodrigo de Alvarenga |
dc.contributor.advisor1ID.fl_str_mv |
https://orcid.org/0000-0003-0841-514X |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/7706827408886021 |
dc.contributor.author.fl_str_mv |
Uliana, Bruna Curto |
dc.contributor.referee1.fl_str_mv |
Azevedo, Macksuel Soares de |
dc.contributor.referee1ID.fl_str_mv |
https://orcid.org/0000000330113420 |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/6726295161401220 |
dc.contributor.referee2.fl_str_mv |
Resendo, Leandro Colombi |
dc.contributor.referee2ID.fl_str_mv |
https://orcid.org/0000-0001-7604-2440 |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/8108487234297364 |
contributor_str_mv |
Rosa, Rodrigo de Alvarenga Azevedo, Macksuel Soares de Resendo, Leandro Colombi |
dc.subject.cnpq.fl_str_mv |
Engenharia Civil |
topic |
Engenharia Civil Peso por Eixo Lei de Balança Lei de Balança 3L-CVRP 3L-CVRP Múltiplos Compartimentos Múltiplos Compartimentos Logística Urbana Logística Urbana subject.br-rjbn |
dc.subject.por.fl_str_mv |
Peso por Eixo Lei de Balança Lei de Balança 3L-CVRP 3L-CVRP Múltiplos Compartimentos Múltiplos Compartimentos Logística Urbana Logística Urbana |
dc.subject.br-rjbn.none.fl_str_mv |
subject.br-rjbn |
description |
Road vehicles are designed to support a maximum axle weight limit. When the weight on an axle is above the limit value, the tires and the brake system wear out more quickly, there is a risk of suspension breakage, higher fuel consumption and consequently the vehicle's maintenance will have to be greater. Furthermore, there is also damage to national highways, since if there is excess weight on a single axle, the impact on the ground will be more harmful. In Brazil, there is CONTRAN Resolution n. 210, known as Lei da Balança, which sets weight limits on each vehicle axle. Thus, this dissertation proposes a mathematical model that elaborates the routes of the vehicles and their respective arrangement of the loads in the multiple compartments of the vehicles and, that considers the restrictions of weight per axle according to the current legislation. The proposed model was based on the Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints (3L-CVRP). Therefore, the arrangement of loads elaborated by the mathematical model must guarantee that the weight on the axles does not exceed that established in the legislation. The model was tested using the software CPLEX 12.20. In most test instances, vehicle routes were obtained with their respective three-dimensional cargo storage in multiple compartments considering the weight limit on each axle of the vehicle. |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022-04-19 |
dc.date.accessioned.fl_str_mv |
2024-05-30T00:53:26Z |
dc.date.available.fl_str_mv |
2024-05-30T00:53:26Z |
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://repositorio.ufes.br/handle/10/15990 |
url |
http://repositorio.ufes.br/handle/10/15990 |
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 |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Engenharia Civil |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Civil |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Engenharia Civil |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/43fc8f7b-398a-4a00-8757-ca95254b90bd/download |
bitstream.checksum.fl_str_mv |
d6e0d181543371a51a5a55ff1dd51bc6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1813022555035926528 |