Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas

Detalhes bibliográficos
Autor(a) principal: Belfiore,Patrícia Prado
Data de Publicação: 2006
Outros Autores: Yoshizaki,Hugo Tsugunobu Yoshida
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132006000300008
Resumo: Este trabalho estuda a implementação da metaheurística scatter search (SS) em um problema real de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo. O problema é baseado em um único centro de distribuição, a demanda de cada cliente pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também as restrições de capacidade dos veículos e acessibilidade (alguns clientes não podem ser atendidos por alguns veículos). Os modelos foram aplicados em um dos maiores grupos varejistas brasileiros, que abastece 519 clientes distribuídos em 12 estados brasileiros. Os resultados mostraram melhorias no caso real da empresa, reduzindo em até 8% o custo total da operação.
id ABEPRO-1_b1cf7579a89e8ffb41e263d049e1dcbc
oai_identifier_str oai:scielo:S0103-65132006000300008
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadasProblema de roteirização de veículosfrota heterogêneajanelas de tempoentregas fracionadasEste trabalho estuda a implementação da metaheurística scatter search (SS) em um problema real de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo. O problema é baseado em um único centro de distribuição, a demanda de cada cliente pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também as restrições de capacidade dos veículos e acessibilidade (alguns clientes não podem ser atendidos por alguns veículos). Os modelos foram aplicados em um dos maiores grupos varejistas brasileiros, que abastece 519 clientes distribuídos em 12 estados brasileiros. Os resultados mostraram melhorias no caso real da empresa, reduzindo em até 8% o custo total da operação.Associação Brasileira de Engenharia de Produção2006-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132006000300008Production v.16 n.3 2006reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132006000300008info:eu-repo/semantics/openAccessBelfiore,Patrícia PradoYoshizaki,Hugo Tsugunobu Yoshidapor2007-02-13T00:00:00Zoai:scielo:S0103-65132006000300008Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2007-02-13T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
title Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
spellingShingle Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
Belfiore,Patrícia Prado
Problema de roteirização de veículos
frota heterogênea
janelas de tempo
entregas fracionadas
title_short Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
title_full Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
title_fullStr Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
title_full_unstemmed Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
title_sort Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas
author Belfiore,Patrícia Prado
author_facet Belfiore,Patrícia Prado
Yoshizaki,Hugo Tsugunobu Yoshida
author_role author
author2 Yoshizaki,Hugo Tsugunobu Yoshida
author2_role author
dc.contributor.author.fl_str_mv Belfiore,Patrícia Prado
Yoshizaki,Hugo Tsugunobu Yoshida
dc.subject.por.fl_str_mv Problema de roteirização de veículos
frota heterogênea
janelas de tempo
entregas fracionadas
topic Problema de roteirização de veículos
frota heterogênea
janelas de tempo
entregas fracionadas
description Este trabalho estuda a implementação da metaheurística scatter search (SS) em um problema real de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo. O problema é baseado em um único centro de distribuição, a demanda de cada cliente pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também as restrições de capacidade dos veículos e acessibilidade (alguns clientes não podem ser atendidos por alguns veículos). Os modelos foram aplicados em um dos maiores grupos varejistas brasileiros, que abastece 519 clientes distribuídos em 12 estados brasileiros. Os resultados mostraram melhorias no caso real da empresa, reduzindo em até 8% o custo total da operação.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-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=S0103-65132006000300008
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132006000300008
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65132006000300008
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 Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Production v.16 n.3 2006
reponame:Production
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Production
collection Production
repository.name.fl_str_mv Production - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||production@editoracubo.com.br
_version_ 1754213150111039488

Registros relacionados