UM ALGORITMO BRANCH AND CUT PARA O PROBLEMA DE ROTEIRIZAÇÃO E ESTOQUES COM MÚLTIPLOS DEPÓSITOS E ENTREGAS FRACIONADAS

UM ALGORITMO BRANCH AND CUT PARA O PROBLEMA DE ROTEIRIZAÇÃO E ESTOQUES COM MÚLTIPLOS DEPÓSITOS E ENTREGAS FRACIONADAS

Schenekemberg, Cleder Marcos; Guimarães, Thiago André; Scarpin, Cassius Tadeu

Artigo Completo:

Neste trabalho resolvemos um Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD). O Problema emerge no paradigma do sistemas de estoque gerenciado pelo fornecedor, quando as entregas são realizadas a partir de múltiplos depósitos e os clientes podem ser atendidos múltiplas vezes em um mesmo período. O MDIRPSD incorpora as decisões de suprimento e distribuição de forma simultânea e foi recentemente proposto na literatura. Nós apresentamos uma nova formulação matemática, propomos uma nova política de estoque e incorporamos os custos de estocagem dos clientes na otimização do problema. Também projetamos e implementamos um método exato que obteve resultados superiores ao branch-and-cut existente na literatura. Por fim, reportamos resultados comparativos entre as duas políticas de estoque consideradas.

Neste trabalho resolvemos um Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD). O Problema emerge no paradigma do sistemas de estoque gerenciado pelo fornecedor, quando as entregas são realizadas a partir de múltiplos depósitos e os clientes podem ser atendidos múltiplas vezes em um mesmo período. O MDIRPSD incorpora as decisões de suprimento e distribuição de forma simultânea e foi recentemente proposto na literatura. Nós apresentamos uma nova formulação matemática, propomos uma nova política de estoque e incorporamos os custos de estocagem dos clientes na otimização do problema. Também projetamos e implementamos um método exato que obteve resultados superiores ao branch-and-cut existente na literatura. Por fim, reportamos resultados comparativos entre as duas políticas de estoque consideradas.

Palavras-chave:

DOI: 10.5151/spolm2019-200

Referências bibliográficas

• [1] ANDERSSON, H. et al. Industrial aspects and literature survey: Combined inventory management and routing. v. 37, n. 9, p. 1515–1536, 2010. 2 [2] GOVINDAN, K. Vendor-managed inventory: A review based on dimensions. International Journal of Production Research, v. 51, n. 13, p. 3808–3835, 2013. 2 [3] COELHO, L. C.; CORDEAU, J.-F.; LAPORTE, G. Thirty Years of Inventory Routing. Transportation Science, v. 48, n. 1, p. 1–19, 2013. 2, 3, 7 [4] GUIMARÃES, T. A. et al. The two-echelon multi-depot inventory-routing problem. Computers and Operations Research, v. 101, p. 220–233, 2019. 2, 6, 9 [5] BERTAZZI, L. et al. A matheuristic algorithm for the multi-depot inventory routing problem. Transportation Research Part E: Logistics and Transportation Review, v. 122, p. 524–544, 2019. 2, 3, 5, 7, 8, 10 [6] COELHO, L. C.; LAPORTE, G. A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. International Journal of Production Research, v. 51, n. 23-24, p. 7156–7169, 2013. 2 [7] COELHO, L. C.; LAPORTE, G. The exact solution of several classes of inventoryrouting problems. Computers and Operations Research, v. 40, n. 2, p. 558–565, 2013. 2 [8] SERNA, M. D. A.; CORTES, J. A. Z.; SEPULVEDA, D. G. Modeling the Inventory Routing Problem (IRP) with multiple depots with genetic algorithms. IEEE Latin America Transactions, v. 13, n. 12, p. 3959–3965, 2015. 2 [9] BERTAZZI, L.; PALETTA, G.; SPERANZA, M. G. Deterministic Order-Up-To Level Policies in an Inventory Routing Problem. Transportation Science, v. 36, n. 1, p. 119– 132, 2003. 3 [10] ARCHETTI, C. et al. A branch-and-cut algorithm for a vendor-managed inventoryrouting problem. Transportation Science, v. 41, n. 3, p. 382–391, 2007. 5, 7, 9 [11] COELHO, L. C.; LAPORTE, G. Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics, Elsevier, v. 155, p. 391–397, 2014. 5 [12] LYSGAARD, J.; LETCHFORD, A. N.; EGLESE, R. W. A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming, v. 100, n. 2, p. 423–445, 2004. 6 [13] PADBERG, M.; RINALDI, G. A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems. SIAM Review, v. 33, n. 1, p. 60– 100, 1991. 7 [14] COELHO, L. C.; CORDEAU, J. F.; LAPORTE, G. Consistency in multi-vehicle inventory-routing. Transportation Research Part C: Emerging Technologies, v. 24, p. 270–287, 2012. 9

Como citar:

Schenekemberg, Cleder Marcos; Guimarães, Thiago André; Scarpin, Cassius Tadeu; "UM ALGORITMO BRANCH AND CUT PARA O PROBLEMA DE ROTEIRIZAÇÃO E ESTOQUES COM MÚLTIPLOS DEPÓSITOS E ENTREGAS FRACIONADAS", p-2776-2786. In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 21756295, DOI 10.5151/spolm2019-200