Resumen Inglés
The combined problem of location of warehouses and optimal allocation of inventories is quite difficult to pose and to solve by analytical methods. It is searched to determine the warehouses that must be selected of a given set, as well as the inventories associated to each one of them, to satisfy the demand of an article set with a given confidence level. It is presented an analysis of the generic exposition of the problem and a heuristic methodology of solution based on the exploration of the space of solutions, eliminating during the execution of the algorithm, those that are dominated, which must used in problems with a moderated number of warehouses. The second, is the Tabu Search Method, which is used when BEP is inappropriate. A comparison between BEP and Tabu Search method is made.
Palabras clave
Resumen Español
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.
Palabras clave