Solución al problema combinado de ubicación estratégica de almacenes y asignación de inventarios usando técnicas heurísticas

Abstract

El problema combinado de ubicación de almacenes y asignación óptima de inventarios es bastante difícil de plantear y resolver por métodos analíticos. Se busca determinar los almacenes que deben seleccionarse de un conjunto dado, así como los inventarios asociados a cada uno de ellos, para atender la demanda de un conjunto de artículos con un nivel de confianza dado. En este artículo se presenta un análisis del planteamiento del problema para atender la demanda de repuestos y dos metodologías heurísticas de solución. La primera, propuesta por los autores y llamada Búsqueda Exhaustiva con Poda, BEP, es basada en el recorrido del espacio de soluciones, eliminando durante la ejecución del algoritmo aquellas que sean dominadas, la cual puede ser usada en problemas con un número moderado de almacenes; y la segunda corresponde a la Búsqueda Tabú, la cual se usa cuando la BEP no se hace apropiada. Se realiza una comparación de ambas metodologías.