Optimizacion del proceso textil

SECRETARÍA DE POSGRADO

OPTIMIZACIÓN DEL PROCESO DE TEÑIDO DE TELAS

T
P R

E
E S

S
E

I
N T

S
A:

QUE PARA OBTENER EL GRADO DE:

DOCTOR EN CIENCIAS BÁSICAS

FELIPE MALDONADO ETCHEGARAY

DIRECTOR DE TESIS: DR. LUIS B. MORALES CO-DIRECTOR DE TESIS: DR. ANIBAL ZANINI

QUILMES, ARGENTINA

2005

INDICE TEMÁTICO CAPÍTULO I 1.- INTRODUCCIÓN 1.1.- El estado del arte enlo textil 1.2.- El estado del arte en lo matemático 1.3.- El teñido 1.4.- Objetivos y estructura del trabajo CAPÍTULO II 2.- INDUSTRIA TEXTIL E INVESTIGACIÓN DE OPERACIONES 2.1.- Industria Textil 2.2 Optimización 2.3 Aplicaciones 2.3.1 Fabricación de hilos de algodón 2.3.2 Confección 2.3.3 Teñido de telas CAPÍTULO III 3.- COLOR 3.1 La fuente luminosa 3.2 El objeto 3.3 El ojo humano 3.4 Elobservador estándar 3.5 Espacios de color 3.5.1 El espacio XYZ 3.5.2 Espacio de cromaticidad Yxy 3.6 Elipses de McAdam 3.7 Espacio de color L*a*b* 3.8 Medición del color CAPÍTULO IV 4.- OPTIMIZACIÓN 4.1.- Optimización continua 4.1.1 Programación Lineal 4.1.1.1.- El método Simplex 4.1.1.2.- Métodos de punto interior 4.2 Optimización combinatoria 4.2.1.- El problema de la mochila 4.2.2.- Problemas de redes4.2.3.- Coloración de grafos 4.2.4.- El cartero chino 4.2.5.- Problema del agente viajero 4.2.6.- Métodos de resolución en Optimización Combinatoria 4.2.6.1.- Técnicas enumerativas

6 7 8 9 10 13 13 16 16 16 18 21 22 23 25 25 26 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 43 43 45 45

2

4.2.6.2.- Métodos de relajación Lagrangiana 4.2.6.3.- Planos cortantes CAPÍTULO V 5.- TEÑIDO DE TELAS5.1.-Modelo 5.2 Diferencias de color 5.3 Determinaciones iniciales 5.3.1.- Optimización 5.3.1.1.- Algoritmo basado en permutaciones 5.3.1.2.- Eliminación de ramas 5.4.- Algoritmos de retroceso 5.4.1.- Ramificación y acotamiento CAPÍTULO VI 6.- APLICACIONES INDUSTRIALES 6.1.- Sucesiones óptimas 6.2.- Restricciones 6.2.1.- Uso previo del equipo de teñido 6.2.2.- Sensibilidad del ojo humano 6.2.3.-Restricciones de tipo comercial 6.2.4.- Series largas de colores 6.2.4.1.- Método de resolución 6.3.- Múltiples equipos de teñido 6.4.- Lavado de los equipos de teñido 6.4.1.- Modelo alternativo 6.4.2.- Políticas de lavado 6.4.2.1.- Solución I 6.4.2.2.- Solución II 6.4.2.3.- Solución III 6.4.3.- Aplicaciones CONCLUSIONES Y RECOMENDACIONES BIBLIOGRAFÍA APÉNDICE I APÉNDICE II APENDICE III

46 47 5153 54 55 56 57 59 63 64 69 69 70 71 73 74 76 79 80 82 83 86 87 88 89 90 92 94 100 102 106

3

ÌNDICE DE TABLAS Y FIGURAS

TABLAS TABLA I II III IV V VI VII VIII IX X XI XII XIII XIV XV XVI XVII XVIII Página Coordenadas CIELab de un conjunto de 10 colores 55 Matriz de costos para 10 colores: diferencias entre el color 56 deseado y el obtenido 60 Coordenadas CIELab de un conjunto de 37colores. El número entre paréntesis indica el orden en que se fueron recibiendo los pedidos Matriz de costos de un conjunto de 37 colores 62 Sucesiones y costos obtenidos por optimización y por opinión 69 de expertos Matriz de costos ampliada con renglón y columna correspondiente al último color de la serie teñida anteriormente Secuencia óptima del conjunto de 36 colores Secuencia óptima del conjunto de36 colores con el uso previo del equipo para el color C°M Esquema de la matriz de costos ampliada para incorporar los colores que faltaba teñir del secuencia anterior Secuencias de colores con y sin la restricción de evitar diferencias de color “observables” Costo de secuencias ordenadas con distintos métodos Costos relativos de secuencias obtenidas por distintos métodos Esquema de matrizampliada para incorporar los colores que faltaban teñir en cada equipo Coordenadas de ocho pares de colores referenciacontaminante Diferencias ∆ij para los ocho colores contaminados Diferencias de color causadas por el 1% de colorantes residuales y porcentaje máximo de colorante residual permisible para que la diferencia no sea mayor que K Coordenadas Lab del conjunto P en el espacio CIELab Matriz de...