COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS

Este trabalho apresenta a comparação entre frota homogênea e heterogênea em problemas de roteamento de veículos capacitados com o objetivo de minimizar o custo de transporte utilizando algoritmo exato, em linguagem de programação linear inteira mista, levando em consideraç...

ver descrição completa

Detalhes bibliográficos
Autores: Lopes, Rosiana da Silva, Azevedo, Danilo César Rodrigues, Ferreira, Ricardo Poley Martins, Pujatti, Fabrício José Pacheco
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2017
País:Brasil
Recursos:Universidade de Brasília (UnB)
Repositório:Revista Interdisciplinar de Pesquisa em Engenharia
Idioma:português
OAI Identifier:oai:ojs.pkp.sfu.ca:article/21724
Acesso em linha:https://periodicos.unb.br/index.php/ripe/article/view/21724
Access Level:Acceso aberto
Palavra-chave:Roteamento de veículos capacitados. Otimização. Frota heterogênea. Frota homogênea.
id BR_b3e60b7c8f13b8e8c202dc231d40bd56
oai_identifier_str oai:ojs.pkp.sfu.ca:article/21724
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOSRoteamento de veículos capacitados. Otimização. Frota heterogênea. Frota homogênea.Este trabalho apresenta a comparação entre frota homogênea e heterogênea em problemas de roteamento de veículos capacitados com o objetivo de minimizar o custo de transporte utilizando algoritmo exato, em linguagem de programação linear inteira mista, levando em consideração a variação da taxa de consumo de combustível na função objetivo. O modelo computacional foi desenvolvido em linguagem de programação GUSEK e foi utilizado o solver GLPK. Foram testadas instâncias com duas frotas, homogênea e heterogênea, e 5 grafos diferentes. Os resultados mostraram que a frota heterogênea apresentou menor custo de transporte, com exceção de um caso particular em que a quantidade de pontos a visitar é igual ao número de veículos e a demanda é igual à capacidade de carregamento dos veículos. Conclui-se que para o caso geral estudado a frotaheterogênea fornece menor custo de transporte e a economia em relação a utilização de frota homogênea é maior a medida que o número de pontos a serem visitados aumenta.Programa de Pós-Graduação em Integridade de Materiais da Engenharia2017-01-25info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.unb.br/index.php/ripe/article/view/2172410.26512/ripe.v2i10.21724Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 10 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (II); 13-18Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 10 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (II); 13-182447-6102reponame:Revista Interdisciplinar de Pesquisa em Engenhariainstname:Universidade de Brasília (UnB)instacron:UNBporhttps://periodicos.unb.br/index.php/ripe/article/view/21724/20036Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPEinfo:eu-repo/semantics/openAccessLopes, Rosiana da SilvaAzevedo, Danilo César RodriguesFerreira, Ricardo Poley MartinsPujatti, Fabrício José Pacheco2019-06-09T21:43:02Zoai:ojs.pkp.sfu.ca:article/21724Revistahttps://periodicos.unb.br/index.php/ripePUBhttps://periodicos.unb.br/index.php/ripe/oaianflor@unb.br2447-61022447-6102opendoar:2019-06-09T21:43:02Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
title COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
spellingShingle COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
Lopes, Rosiana da Silva
Roteamento de veículos capacitados. Otimização. Frota heterogênea. Frota homogênea.
title_short COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
title_full COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
title_fullStr COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
title_full_unstemmed COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
title_sort COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
dc.creator.none.fl_str_mv Lopes, Rosiana da Silva
Azevedo, Danilo César Rodrigues
Ferreira, Ricardo Poley Martins
Pujatti, Fabrício José Pacheco
author Lopes, Rosiana da Silva
author_facet Lopes, Rosiana da Silva
Azevedo, Danilo César Rodrigues
Ferreira, Ricardo Poley Martins
Pujatti, Fabrício José Pacheco
author_role author
author2 Azevedo, Danilo César Rodrigues
Ferreira, Ricardo Poley Martins
Pujatti, Fabrício José Pacheco
author2_role author
author
author
dc.subject.por.fl_str_mv Roteamento de veículos capacitados. Otimização. Frota heterogênea. Frota homogênea.
topic Roteamento de veículos capacitados. Otimização. Frota heterogênea. Frota homogênea.
description Este trabalho apresenta a comparação entre frota homogênea e heterogênea em problemas de roteamento de veículos capacitados com o objetivo de minimizar o custo de transporte utilizando algoritmo exato, em linguagem de programação linear inteira mista, levando em consideração a variação da taxa de consumo de combustível na função objetivo. O modelo computacional foi desenvolvido em linguagem de programação GUSEK e foi utilizado o solver GLPK. Foram testadas instâncias com duas frotas, homogênea e heterogênea, e 5 grafos diferentes. Os resultados mostraram que a frota heterogênea apresentou menor custo de transporte, com exceção de um caso particular em que a quantidade de pontos a visitar é igual ao número de veículos e a demanda é igual à capacidade de carregamento dos veículos. Conclui-se que para o caso geral estudado a frotaheterogênea fornece menor custo de transporte e a economia em relação a utilização de frota homogênea é maior a medida que o número de pontos a serem visitados aumenta.
publishDate 2017
dc.date.none.fl_str_mv 2017-01-25
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/21724
10.26512/ripe.v2i10.21724
url https://periodicos.unb.br/index.php/ripe/article/view/21724
identifier_str_mv 10.26512/ripe.v2i10.21724
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/21724/20036
dc.rights.driver.fl_str_mv Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
dc.source.none.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 10 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (II); 13-18
Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 10 (2016): COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTMIZATION AND DATA MODELING (II); 13-18
2447-6102
reponame:Revista Interdisciplinar de Pesquisa em Engenharia
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Revista Interdisciplinar de Pesquisa em Engenharia
collection Revista Interdisciplinar de Pesquisa em Engenharia
repository.name.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)
repository.mail.fl_str_mv anflor@unb.br
_version_ 1853664220998008832
score 15,301629

Registros relacionados