Teñido Textil

Un problema de optimización en el teñido de telas en la industria textil no de los problemas asociado al

proceso de teñido de telas en la industria textil consiste en encontrar la secuencia de colores óptima en que se debe
teñir las telas de forma tal que sean mínimos los costos de producción y se obtenga la calidad final deseada del
producto. Este asunto se puede ver como un problema de optimización y por lo tanto tiene su modelo matemático
que lo representa y sus métodos que lo resuelven en mayor o menor grado.

Un problema de optimización es aquel en que deseamos encontrar la mejor respuesta, o como decimos
también, la respuesta óptima a nuestras necesidades. Estos problemas pueden aparecer en cualquier parte y
situación de la vida de una sociedad, como es, la producción, los servicios, la distribución, la planeación y hasta en
la vida cotidiana de los miembros de esa sociedad.
Se han estudiado a lo largo de la historia de las ciencias un sin número de problemas prácticos que se puede
demostrar que son equivalentes entre si cuando hacemos una abstracción de sus especificidades y de esta manera
pueden ser formulados usando un modelo matemático que los represente. La ventaja de estos modelos
matemáticos es que reduce los incontables problemas de la práctica a unos cuantos, que pueden ser abordados y
estudiados profundamente.

Dentro del universo de problemas "tipo" que se estudian, hay muchos que son clasificados como intratables,
porque su solución "exacta" cuando el tamaño del problema crece, no es posible con la capacidad mayor de la
mejor computadora diseñada hasta el momento, por tanto, hay que buscar otras alternativas que permitan dar una
solución satisfactoria al problema que deseamos resolver.
Una alternativa es utilizar métodos que encuentren una solución muy cercana al óptimo, tomando algún
criterio para guiar la búsqueda de esa solución, visitando solo algunos lugares más prometedores dentro del
universo de posibles soluciones del problema. Esta alternativa se conoce como métodos heurísticos. Ellos tienen
nombres muy peculiares porque destacan el origen de su inspiración, por ejemplo, los algoritmos genéticos, el
enfriamiento simulado, la búsqueda Tabú, el escalador de colinas, algoritmos evolutivos, etc.

La secuencia de colores

La importancia práctica de la búsqueda de una secuencia de colores óptima en el proceso de teñido de telas
en la industria textil, tiene un impacto sobre los costos y una considerable repercusión sobre la calidad final del
producto. El trabajo que contiene este artículo se ha realizado en coordinación con la Escuela Superior de Ingeniería
Textil, del Instituto Politécnico Nacional de México bajo el proyecto de investigación "Técnicas para analizar los
espacios de búsqueda en la utilización de Algoritmos Evolutivos" de la Universidad Autónoma de Aguascalientes.

Análisis y planteamiento del problema

Existen diversos problemas en el teñido de telas en la Industria Textil, pero los referentes al color son
especialmente importantes. En las operaciones comerciales, del total de telas rechazadas, el 70% de los casos está
relacionado con el color. En la presente investigación se deja a un lado los problemas de tipo especialmente técnico,
como serían, cantidades adecuadas de los reactivos correctos, parámetros de operación tales como tiempo,
temperatura y estado de la tela, que pueden tener defectos estructurales, problema de los hilos con los que se tejió
lo tela, o problemas de las fibras con las que se fabricaron los hilos.

Los problemas a los que se orienta la investigación suponen entonces que:

· No hay dificultades originadas en algún paso previo en la fabricación de la tela y · los parámetros, colorantes
y reactivos son los que corresponden al proceso que se está realizando. Luego, los problemas relativos al color
pueden ser enumerados en tres aspectos:

1. Al teñir una tela no se obtiene el color requerido y, a veces, la diferencia de color es observable. La razón
fundamental que provoca que el color obtenido difiera del color buscado es la contaminación del equipo de teñido
por los colorantes usados con anterioridad. Por esta razón los técnicos textiles tratan de seguir una secuencia tal
que sepan que cada color será afectado levemente por los colorantes usados antes. Cuando la diferencia de color es
observable, no se trata de corregir el color para acercarlo al que se requería, porque resulta prácticamente
imposible. La tela es teñida nuevamente hacia un color oscuro. A esta operación se le llama reproceso y tiene un
costo no deseable. Tiene al menos, el costo de un teñido, más el tiempo empleado.

2. No se puede teñir porque hay que lavar el equipo de teñido. Cuando se sabe, o se supone que el último
color teñido afectaría cualquiera de los colores que siguen, se detiene el proceso y se lava el equipo. Esta situación
no es deseable porque implica tiempo (durante el cual no se está usando la máquina para teñir) y gasto de agua en
grandes cantidades. La decisión de lavar el equipo a veces es irremediable, pero en otras muchas se podía haber
evitado eligiendo de otra manera la secuencia anterior de colores.
 3. El agua es un aspecto importante en el teñido de telas. La industria del teñido de telas usa agua en grandes
cantidades y es altamente contaminante. El agua que se desecha después de cada teñido es abundante y está muy
contaminada con colorantes y reactivos químicos. El tratamiento de esas aguas residuales es laborioso y costoso.
En síntesis los problemas relativos al color involucran la calidad, los costos y los daños ecológicos.

Requerimientos prácticos

Por otro lado, para que se pueda utilizar la solución en la industria tiene que asegurarse una buena secuencia,
tardar poco tiempo en obtenerla y poder utilizarse una microcomputadora sencilla. En este tipo de problemas la
Meta Heurística de los Algoritmos Genéticos tiene una gran aplicación por su simplicidad computacional, por su
mecanismo de búsqueda paralela y por su gran flexibilidad a la incorporación de conocimiento específico del
problema y ser combinada con métodos de búsqueda local.

Siguiendo el análisis anterior se puede resumir que el problema consiste en encontrar una secuencia de
colores en un tiempo razonable la cual proporcione los siguientes resultados:
1) las telas teñidas tengan un color muy cercano al color solicitado.
2) disminuir el gasto producido por una mayor frecuencia en el lavado de los equipos.
3) disminuir los gastos del reproceso de telas.

Proceso de teñido de telas

El proceso parte de órdenes dadas por clientes para teñir telas en un conjunto de varios colores. Una lista
ordenada es construida para los colores que serán teñidas sucesivamente. La determinación de cual secuencia
formar es hecha por personal técnico sobre la base de los niveles de "claridad" y "limpieza" del color y de su propia
experiencia. Cuando la cantidad de colores aumenta se hace cada vez más difícil el alcanzar el óptimo real o al
menos uno cercano a él, aunque las secuencias de colores sean determinadas por la experiencia. Este hecho está
dado por la cantidad de posibilidades que se tienen. Por ejemplo, para 10 colores se tienen 10! = 3,628,800
secuencias diferentes.

Modelación matemática y heurística utilizada

En (Morales et al, 1997) se utiliza una medida del color la cual consiste en un sistema de coordenadas
cartesianas donde la coordenada vertical L, corresponde a claros-oscuros, y las dos abcisas horizontales a, b, a
rojoverde y a azul- amarillo, respectivamente. El sistema se identifica como CIE-L*a*b* (Celikiz y Kuehni,1983). Esta
medida del color permite cuantificar la diferencia entre el color obtenido después del teñido y el color solicitado por
el cliente. Esta diferencia la denotaremos aquí como D ji y significa la diferencia entre el color obtenido C j. y el
solicitado Cj, al teñir el color C j después del Ci. De esta forma es posible cuantificar la alteración del color obtenido
por la presencia de residuos de un teñido anterior, con otro color. Se presenta un enfoque a este problema
utilizando la heurística de los Algoritmos Genéticos (AG). Esta heurística está inspirada en la selección natural de las
especies. Es producto del análisis de cómo en la naturaleza los individuos más adaptados son los que pasan a la
adultez y consecuente reproducción. Aquí los individuos representan las soluciones de nuestro universo de posibles
soluciones de nuestro problema y vamos a tratar de reproducir, combinar, seleccionar y mutar nuestras soluciones
de tal forma que logremos cada vez soluciones más cercanas al óptimo.

La modelación matemática del problema que nos ocupa llevó a identificarlo como el problema del viajante de
comercio asimétrico. El problema consiste en un viajante de comercio que necesita visitar un grupo de ciudades, sin
repetir ninguna y hacerlo recorriendo la menor cantidad de kilómetros posible. La palabra asimétrico aquí significa
que no es lo mismo ir de la ciudad A, a la B que hacer lo contrario. Para nuestro problema de buscar la secuencia de
colores, el problema se hace equivalente cuando tomamos las ciudades como las solicitudes de colores, por
ejemplo, una ciudad, es el color rojo, otra el color azul, etc. La distancia entre las ciudades serían los coeficientes D ji
que cuantifican la diferencia entre el color obtenido y el color solicitado. Es de esperar, que si un color claro se tiñe
después de un color oscuro, el residuo afecta más la calidad del color y el coeficiente que cuantifica la diferencia es
mayor.

Unos cuantos artículos previos al presente proyecto se pueden citar: (Ponce de León et al, 1997; Ponce de León
et al, 1999; Maldonado et al, 2000). Los resultados del proyecto se encuentran en (Maldonado et al, 2000; Ponce de
León et al, 2000; Maldonado et al, 2001; Maldonado et al, 2002) donde se han propuesto métodos y diseñado
experimentos computacionales para comprobar efectividad.

Conclusiones

Como se puede apreciar para abordar un problema práctico es necesario tener un conocimiento teórico de las
herramientas que pueden ser utilizadas, es importante conocer el problema a fondo para poder hacer una
modelación matemática correcta, hacer simulaciones del proceso, diseñar experimentos computacionales para
comprobar efectividad de los métodos diseñados.