Maio 2020 vol. 3 num. 1 - XIX Simpósio de Pesquisa Operacional & Logística da Marinha
Artigo Completo - Open Access.
LOCALIZAÇÃO E ROTEAMENTO EM DOIS NÍVEIS NA DISTRIBUIÇÃO DE PRODUTOS EM ÁREAS URBANAS
LOCALIZAÇÃO E ROTEAMENTO EM DOIS NÍVEIS NA DISTRIBUIÇÃO DE PRODUTOS EM ÁREAS URBANAS
Pureza, Vitória ; Gulfo, Juan Sebastián Poveda ;
Artigo Completo:
O problema de localização-roteamento em dois níveis com janelas de tempo e múltiplos entregadores é um complexo problema logístico que surge em atividades reais de distribuição de grandes volumes de produtos, notadamente em cidades de médio e grande porte. Devido às dificuldades de circulação e estacionamento veicular, a distribuição é realizada em dois níveis: no primeiro nível, os veículos se deslocam entre agrupamentos de clientes próximos, e no segundo nível, o motorista e seus ajudantes se deslocam a pé entre os clientes de um mesmo agrupamento a partir do local de parada do veículo. Neste trabalho é descrito um modelo de programação matemática para o problema. São também reportados resultados com exemplos gerados a partir de instâncias de um problema correlato e com base em dados reais de uma empresa distribuidora brasileira.
Artigo Completo:
O problema de localização-roteamento em dois níveis com janelas de tempo e múltiplos entregadores é um complexo problema logístico que surge em atividades reais de distribuição de grandes volumes de produtos, notadamente em cidades de médio e grande porte. Devido às dificuldades de circulação e estacionamento veicular, a distribuição é realizada em dois níveis: no primeiro nível, os veículos se deslocam entre agrupamentos de clientes próximos, e no segundo nível, o motorista e seus ajudantes se deslocam a pé entre os clientes de um mesmo agrupamento a partir do local de parada do veículo. Neste trabalho é descrito um modelo de programação matemática para o problema. São também reportados resultados com exemplos gerados a partir de instâncias de um problema correlato e com base em dados reais de uma empresa distribuidora brasileira.
Palavras-chave: Localização; Roteamento multi-nível; Múltiplos entregadores; Logística urbana.,
Palavras-chave: Localização; Roteamento multi-nível; Múltiplos entregadores; Logística urbana.,
DOI: 10.5151/spolm2019-113
Referências bibliográficas
- [1] ÁLVAREZ, A.; MUNARI, P. An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen. Computers & Operations Research, v. 83, pp. 1-12, 2017. [2] CLARKE, G.; WRIGHT, J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, v. 12, n. 4, p. 568–581, 1964. [3] DE GRANCY, G. S. An adaptive metaheuristic for vehicle routing problems with time windows and multiple service workers. Journal of Universal Computer Science, v. 21, n. 9, p. 1143–1167, 2015. [4] DE GRANCY, G. S.; REIMANN, M. Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP. Central European Journal of Operations Research, v. 24, n. 1, p. 29–48, 2016. [5] MUNARI, P; MORABITO, R. The vehicle routing problem with time windows and multiple deliverymen: exact solution approaches. Relatório técnico. Departamento de Engenharia de Produção, Universidade Federal de São Carlos, 2016. Disponível em:
Como citar:
Pureza, Vitória; Gulfo, Juan Sebastián Poveda; "LOCALIZAÇÃO E ROTEAMENTO EM DOIS NÍVEIS NA DISTRIBUIÇÃO DE PRODUTOS EM ÁREAS URBANAS", p. 1546-1561 . In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha.
São Paulo: Blucher,
2020.
ISSN 2175-6295,
DOI 10.5151/spolm2019-113
últimos 30 dias | último ano | desde a publicação
downloads
visualizações
indexações