Desenvolvimento de um modelo de otimização de consumo de combustível para o problema de roteamento de veículos capacitados

Página do item simplificado
dc.contributor.advisor-coMalheiros, Neumar Costa
dc.contributor.advisor1Pereira, Marluce Rodrigues
dc.contributor.referee1Castro, Cristiano Leite de
dc.contributor.referee1Freire, Evelise Roman Corbalan Gois
dc.creatorPinheiro, Daniel Henrique
dc.date.accessioned2015-03-17T13:58:00Z
dc.date.available2015-03-17T13:58:00Z
dc.date.issued2015-03-17
dc.date.submitted2013-09-04
dc.description.resumoO 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.pt_BR
dc.identifier.citationPINHEIRO, 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.pt_BR
dc.identifier.urihttps://repositorio.ufla.br/handle/1/5213
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectTaxa de consumo de combustívelpt_BR
dc.subjectProblema de roteamento de veículospt_BR
dc.subjectMinimizaçãopt_BR
dc.subjectOtimização linearpt_BR
dc.titleDesenvolvimento de um modelo de otimização de consumo de combustível para o problema de roteamento de veículos capacitadospt_BR
dc.typeTCCpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
TCC_Desenvolvimento_de_um_modelo_de_otimizacao_de_consumo_de_combustivel_para_o_problema_de_roteamento_de_veiculos_capacitados.pdf
Tamanho:
880.32 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
953 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)