Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
Pre-Publicación
2020-01-15
Fundación I+D+I
In this work, a study of the application of the taboo search for the resolution of the problem of production planning in multilevel systems with capacity restrictions is approached from the literature. This family of problems is classified in the literature as Np-Hard. Relaxation and search strategies, especially Taboo Search, have played a decisive role in the development of alternative solutions for this type of problem, allowing to obtain solutions close to the optimal minimum cost value, in operationally acceptable times. The purpose of this article is to collect, describe and analyze the use and application of taboo search in the solution of the problem of lotification in multilevel production systems. Contemplating the large number of variations of the problem and emphasizing the methodology used and the configuration of the search, it is intended to establish the baseline for the development of new solution algorithms for the lotification problem. En este trabajo, se aborda desde la literatura, un estudio de la aplicación de la búsqueda tabú para la resolución del problema de planificación de la producción en sistemas multinivel con restricciones de capacidad. Esta familia de problemas está clasificada dentro de la literatura como Np-Hard. Las estrategias de relajación y búsqueda, especialmente la búsqueda tabú, han jugado un papel determinante en el desarrollo de alternativas de solución de este tipo de problemas, permitiendo obtener de soluciones cercanas al valor óptimo de mínimo costo, en tiempos operativamente aceptables. El presente artículo tiene por objetivo recopilar, describir y analizar el uso y aplicación de la búsqueda tabú en la solución del problema de lotificación en sistemas de producción multinivel. Contemplando la gran cantidad de variaciones del problema y haciendo énfasis en la metodología utilizada y la configuración de la búsqueda, se pretende establecer la línea base para el desarrollo de nuevos algoritmos de solución para el problema de lotificación.
- Artículos científicos [3120]
Descripción:
1. Aplicación de la Búsqueda Tabú en la resolución.pdf
Título: 1. Aplicación de la Búsqueda Tabú en la resolución.pdf
Tamaño: 606.3Kb
PDFLEER EN FLIP
Título: 1. Aplicación de la Búsqueda Tabú en la resolución.pdf
Tamaño: 606.3Kb
PDFLEER EN FLIP
The following license files are associated with this item: