El proceso de programacion de produccion cumple un papel de suma importancia en las organizaciones industriales teniendo en cuenta que se busca la reduccion 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 innovacion no solo en sus procesos productivos sino tambien en sus herramientas de gestion. Ante los numerosos factores que influyen en los sistemas productivos actuales, las meta-heuristicas surgen como alternativa de solucion ya que han demostrado aportar resultados de muy buena calidad a problemas complejos. Por esta razon, se ha decidido intervenir en una empresa del sector textil colombiano, que presenta una configuracion productiva tipo flow shop hibrido flexible, con el proposito de establecer una nueva metodologia de programacion de produccion que logre reducir el tiempo maximo 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.