El proceso de programación de producción cumple un papel de suma importancia en las organizaciones industriales teniendo en cuenta que se busca la reducción de costos operativos y lograr altos niveles de productividad. Ello para que las organizaciones mejoren su competitividad. Es necesario, por tanto, que las empresas adelantes procesos de innovación no sólo en sus procesos productivos sino también en sus herramientas de gestión. Ante los numerosos factores que influyen en los sistemas productivos actuales, las meta-heurísticas surgen como alternativa de solución ya que han demostrado aportar resultados de muy buena calidad a problemas complejos. Por esta razón, se ha decidido intervenir en una empresa del sector textil colombiano, que presenta una configuración productiva tipo flow shop híbrido flexible, con el propósito de establecer una nueva metodología de programación de producción que logre reducir el tiempo máximo de procesamiento, o makespan. El algoritmo propuesto logra resultados de muy buena calidad, dentro de un rango del 2% y con tiempos computacionales bastante competitivos.