TCC
Desenvolvimento de um modelo de otimização de consumo de combustível para o problema de roteamento de veículos capacitados
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
O consumo de combustível dos veículos na distribuição de produtos é digno de
atenção, tanto para logística de baixo carbono, quanto para redução do custo de
distribuição. Os modelos clássicos de logística de distribuição geralmente são
voltados para a minimização da distância, dando pouca atenção às propriedades de
distribuição relacionadas a fatores como depreciação dos veículos, remuneração
do capital, custos administrativos, IPVA/seguro obrigatório dos veículos e pessoal,
desgaste dos pneus, óleo, lavagem, lubrificação, combustível, manutenção e pedágio.
O consumo de combustível é afetado por muitas variáveis, como velocidade
realizada durante a viagem, inclinação do terreno das vias, distância percorrida,
entre outras. Este trabalho propõe uma extensão do modelo clássico do Problema
de Roteamento de Veículos considerando a taxa de consumo de combustível. Este
problema é resolvido através da técnica de programação linear. A função objetivo
visa minimizar o custo com consumo de combustível dos veículos. Esse modelo
foi implementado e validado utilizando o software CPLEX. Inicialmente foram
realizados testes no qual as respostas obtidas foram analisadas com instâncias pequenas
e verificou-se sua coerência com o problema real. Após esses testes inicias,
foi realizada uma avaliação de desempenho para analisar o custo computacional da
resolução do problema. Verificou-se que, para encontrar a solução ótima, o tempo
de resposta cresce exponencialmente.
Abstract
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
PINHEIRO, D. H. Desenvolvimento de um modelo de otimização de consumo de combustível para o problema de roteamento de veículos capacitados. 2013. 53 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2013.