Algoritmo metaheurístico para el Problema de Localización de Instalaciones con Capacidad con Incompatibilidad de Clientes

J. Serrano Roig, A. Martinez Gavara, M. Reula Martin

El Problema de Localización de instalaciones con Capacidad (Capacitated Facility Location Problem, CFLP) consiste en determinar la ubicación de un conjunto de proveedores con restricciones de capacidad para satisfacer la demanda de los clientes, minimizando los costes totales, que incluyen tanto los costes de apertura como los de transporte. En este proyecto, abordamos una variante específica en que cada cliente puede ser atendido por varios proveedores y además, cada instalación no podrá atender simultáneamente a determinados pares de clientes. Este problema, introducido por Maia et al. (2023), se le conoce como CFLP con incompatibilidad de clientes (CFLP-CI). Para resolverlo, proponemos un algoritmo metaheurístico avanzado para obtener soluciones de alta calidad, especialmente en instancias de gran tamaño. Para evaluar su eficiencia y efectividad, hemos realizado exhaustivos experimentos computacionales, cuyos resultados han sido muy prometedores.

Keywords: metaheuristic, logistics, facility location, customer incompatibility

Heuristics and Metaheuristics I
June 10, 2025  3:30 PM
MR 1

J. Sánchez Díaz, S. Cavero, E. G. Pardo

X. Benavides Canta, L. Hernando Rodriguez, J. Ceberio Uribe, J. A. Lozano Alonso

M. Malagón, H. F. Iñigo, E. Irurozki, J. A. Lozano Alonso, J. Ceberio

M. Robles Rodríguez, S. Cavero, E. G. Pardo