Propuesta del algoritmo basado en la Metaheurística Wolf Search Algorithm en la solución de problemas de programación de producción en ambientes de una sola maquina con tiempos de alistamiento

Abstract

La investigación de operaciones es la ciencia que explora la solución de problemas identificando el mejor procedimiento para una situación específica teniendo en cuenta sus limitaciones propias, buscando optimizar los beneficios económicos mediante el empleo de modelos matemáticos (Valenzuela Luna & Rios Mercado, 2004). Por otro parte, se puede decir que la investigación de operaciones (IO) consta de diversos campos de aplicabilidad como por ejemplo la industria militar, industria de manufactura, sector de servicio, sector estratega etc. lo que demuestra que es un campo de investigación activo, debido a que en todos los sectores hay una constante búsqueda de la optimización de procesos. Los métodos de solución para los problemas de IO se clasifican en exactos y aproximados, llamados heurísticos y metaheurísticos respectivamente. Un método heurístico es aquel procedimiento que posee un elevado nivel de confianza con el que se obtienen soluciones de buena calidad a costos computacionales razonables; estos métodos suelen ser de connotaciones muy diferentes, por lo general diseñados para situaciones específicas sin la probabilidad de aplicarlos a otras condiciones similares (Suárez, 2011), mientras que los métodos metaheurísticos son técnicas diseñadas para dar solución a situaciones complejas de optimización combinatoria, en donde la heurística clásica no es efectiva.