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
Nome: BRUNA CURTO ULIANA
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 19/04/2022
Orientador:
Nome |
Papel |
|---|---|
| RODRIGO DE ALVARENGA ROSA | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| LEANDRO COLOMBI RESENDO | Examinador Externo |
| MACKSUEL SOARES DE AZEVEDO | Examinador Interno |
| RODRIGO DE ALVARENGA ROSA | Orientador |
Resumo: 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.
