Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea

Detalhes bibliográficos
Autor(a) principal: Reis,Jorge Von Atzingen dos
Data de Publicação: 2015
Outros Autores: Cunha,Claudio Barbieri da
Tipo de documento: Artigo
Idioma: por
Título da fonte: Journal of Transport Literature
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312015000100040
Resumo: Este artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resolução para um problema de binpacking generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Neste trabalho é proposta uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. Experimentos computacionais com instâncias de problemas benchmarking da literatura evidenciam que essa meta-heurística produz bons resultados (obteve a solução ótima ou próxima do limite inferior em todas as instâncias testadas) em tempos de processamento bastante reduzidos (até 5,10% mais rápido do que o VNS).
id SBPTR-1_d998e1b7c6a37bb05349c25e9dea07a8
oai_identifier_str oai:scielo:S2238-10312015000100040
network_acronym_str SBPTR-1
network_name_str Journal of Transport Literature
repository_id_str
spelling Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogêneabusca decomposta em vizinhança variávelproblema bidimensional de agrupamento e alocação de entregasmeta-heurísticaEste artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resolução para um problema de binpacking generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Neste trabalho é proposta uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. Experimentos computacionais com instâncias de problemas benchmarking da literatura evidenciam que essa meta-heurística produz bons resultados (obteve a solução ótima ou próxima do limite inferior em todas as instâncias testadas) em tempos de processamento bastante reduzidos (até 5,10% mais rápido do que o VNS).Sociedade Brasileira de Planejamento dos Transportes2015-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312015000100040Journal of Transport Literature v.9 n.1 2015reponame:Journal of Transport Literatureinstname:Sociedade Brasileira de Planejamento dos Transportes (SBPT)instacron:SBPTR10.1590/2238-1031.jtl.v9n1a8info:eu-repo/semantics/openAccessReis,Jorge Von Atzingen dosCunha,Claudio Barbieri dapor2015-08-04T00:00:00Zoai:scielo:S2238-10312015000100040Revistahttp://www.journal-of-transport-literature.org/https://old.scielo.br/oai/scielo-oai.php||alessandro.oliveira@pq.cnpq.br|| editor.jtl@gmail.com2238-10312238-1031opendoar:2015-08-04T00:00Journal of Transport Literature - Sociedade Brasileira de Planejamento dos Transportes (SBPT)false
dc.title.none.fl_str_mv Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
title Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
spellingShingle Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
Reis,Jorge Von Atzingen dos
busca decomposta em vizinhança variável
problema bidimensional de agrupamento e alocação de entregas
meta-heurística
title_short Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
title_full Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
title_fullStr Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
title_full_unstemmed Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
title_sort Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
author Reis,Jorge Von Atzingen dos
author_facet Reis,Jorge Von Atzingen dos
Cunha,Claudio Barbieri da
author_role author
author2 Cunha,Claudio Barbieri da
author2_role author
dc.contributor.author.fl_str_mv Reis,Jorge Von Atzingen dos
Cunha,Claudio Barbieri da
dc.subject.por.fl_str_mv busca decomposta em vizinhança variável
problema bidimensional de agrupamento e alocação de entregas
meta-heurística
topic busca decomposta em vizinhança variável
problema bidimensional de agrupamento e alocação de entregas
meta-heurística
description Este artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resolução para um problema de binpacking generalizado com restrições adicionais encontrado em situações práticas de logística e transporte de cargas. Neste trabalho é proposta uma meta-heurística de Busca Decomposta em Vizinhança Variável (VNDS) para a resolução desse problema. Experimentos computacionais com instâncias de problemas benchmarking da literatura evidenciam que essa meta-heurística produz bons resultados (obteve a solução ótima ou próxima do limite inferior em todas as instâncias testadas) em tempos de processamento bastante reduzidos (até 5,10% mais rápido do que o VNS).
publishDate 2015
dc.date.none.fl_str_mv 2015-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312015000100040
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312015000100040
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/2238-1031.jtl.v9n1a8
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Planejamento dos Transportes
publisher.none.fl_str_mv Sociedade Brasileira de Planejamento dos Transportes
dc.source.none.fl_str_mv Journal of Transport Literature v.9 n.1 2015
reponame:Journal of Transport Literature
instname:Sociedade Brasileira de Planejamento dos Transportes (SBPT)
instacron:SBPTR
instname_str Sociedade Brasileira de Planejamento dos Transportes (SBPT)
instacron_str SBPTR
institution SBPTR
reponame_str Journal of Transport Literature
collection Journal of Transport Literature
repository.name.fl_str_mv Journal of Transport Literature - Sociedade Brasileira de Planejamento dos Transportes (SBPT)
repository.mail.fl_str_mv ||alessandro.oliveira@pq.cnpq.br|| editor.jtl@gmail.com
_version_ 1750318362676690944

Registros relacionados