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.

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:

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: <http://www.optimization-online.org/DB_HTML/2016/01/5289.html>. [6] PUREZA, V.; MORABITO, R.; REIMANN, M. Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW. European Journal of Operational Research, v. 218, pp. 636-647, 2012. [7] SOLOMON, M. M.. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, v. 35, n. 2, p. 254–265, 1987 [8] SOUZA NETO, J. F.; PUREZA, V. Modeling and solving a rich vehicle routing problem for the delivery of goods in urban areas. Pesquisa Operacional, v. 36, n. 3, pp. 421-446, 2016. [9] UCHOA, E.; PECIN, D.; PESSOA, A.; POGGI, M.; VIDAL, T.; SUBRAMANIAN, A. New benchmark instances for the Capacitated Vehicle Routing Problem. European Journal of Operational Research, v. 257, n. 3, p. 845–858, 2017.

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 21756295, DOI 10.5151/spolm2019-113