Otimização da alocação dinâmica de centros de distribuição temporários: Uma abordagem via programação inteira mista

• Analucia S. Morales UFSC
• Iwens G. S. Júnior UFG
• Nathan P. Costa UFG

DOI: https://doi.org/10.5753/erigo.2025.17142

Resumo

Este trabalho tem como abordagem, o problema da alocação dinâmica de Centros de Distribuição Temporários (CDTs), no qual propõe um modelo matemático de otimização combinatória com o objetivo de minimizar os custos de operação e transporte, porém de forma que atenda todas as demandas dos clientes. A rede logística é representada com base na teoria dos grafos, e a formulação do problema utiliza Programação Linear Inteira Mista, implementada em Python com a biblioteca PuLP. Foram utilizadas instâncias de testes com tamanhos crescentes para comparar o desempenho de solvers de código aberto. Os resultados demonstram que o modelo encontra soluções ótimas, além de confirmar sua natureza NP-difícil, através do crescimento exponencial dos tempos de resolução. O trabalho contribui para estabelecer um modelo e benchmarks de referência para o desenvolvimento de futuros métodos heurísticos para problemas de maior escala.

Palavras-chave: Alocação Dinâmica, Centros de Distribuição Temporários, Otimização Combinatória, Programação Linear Inteira Mista, NP-difícil

Referências

CARNERO QUISPE, María Fernanda; CHAMBILLA MAMANI, Lucciana Débora; YOSHIDA YOSHIZAKI, Hugo Tsugunobu; de BRITO JUNIOR, Irineu; Temporary Facility Location Problem in Humanitarian Logistics: A Systematic Literature Review; Basel; 2025.

CASTILLO, C.; PANADERO, J.; ALVAREZ-PALAU, E. J.; JUAN, A. A.; Towards greener city logistics: an application of agile routing algorithms to optimize the distribution of micro-hubs in Barcelona; Barcelona; 2024.

CONTRERAS, Ivan; CORDEAU, Jean-François; LAPORTE, Gilbert; The Dynamic Uncapacitated Hub Location Problem; Montréal; 2009.

CORREIA, Isabel; MELO, Teresa; Dynamic facility location problem with modular capacity adjustments under uncertainty; Saarbrücken; 2019.

GUO, Xiangyu; KULKARNI, Janardhan; LI, Shi; XIAN, Jiayi; The Power of Recourse: Better Algorithms for Facility Location in Online and Dynamic Models; 2020.

JENA, Sanjay Dominik; CORDEAU, Jean-François; GENDRON, Bernard; Dynamic Facility Location with Generalized Modular Capacities; Montréal; 2013.

YAN, Liying; GRIFOLL, Manel; FENG, Hongxiang; ZHENG, Pengjun; ZHOU, Chunliang; Optimization of Urban Distribution Centres: A Multi-Stage Dynamic Location Approach; Basel; 2022.