| Summary: | 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.
|
|---|