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

• Romero-Conrado, Alfonso ^[3] ; Coronado-Hernández, Jairo ^[1] ; Visbal-Acevedo, Renso ^[2]
  1. [1] Universidad de la Costa

     Universidad de la Costa

     Colombia

     
  2. [2] Universidad del Valle (Colombia)

     Universidad del Valle (Colombia)

     Colombia

     
  3. [3] Universidad de la Costa CUC, Barranquilla. (Colombia) / Universitat Politècnica de València. (España)

  Mostrar afiliaciones +
• Localización: Boletín en Innovación, Logística y Operaciones (BILO), ISSN-e 2711-3280, Vol. 2, Nº. 1, 2020 (Ejemplar dedicado a: (Enero -Junio)), págs. 1-6
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • 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.