Flow Shop para El Modelo Matematico PDF
Flow Shop para El Modelo Matematico PDF
Director (a):
Doctor Jaime Alberto Giraldo García
Codirector (a):
Ph. D. Omar Danilo Castrillón Gómez
Línea de Investigación:
Industria y Organizaciones
Grupo de Investigación:
Innovación y Desarrollo Tecnológico
El autor quiere agradecer en forma especial los comentarios y aportes de los Doctores
William Ariel Sarache Castro, José Adalberto Soto Mejía, Diana María Cárdenas Aguirre
y Yasel José Costa Salas, en calidad de jurados evaluadores del examen de calificación
y la tesis de doctorado. Sus acertadas y constructivas opiniones fueron determinantes
para la calidad del producto final de la investigación
Resumen
Se busca aportar herramientas útiles para la programación de producción en la industria
de tejidos técnicos. Se parte de las condiciones actuales de la programación de
producción en este tipo de industria y de los antecedentes en la literatura científica sobre
modelos aplicables a estos entornos. Se propone un modelo de solución por técnicas
inteligentes a la problemática de la secuenciación y asignación de tareas en los entornos
flow shop híbrido flexible considerando situaciones como: paralelismo entre máquinas no
relacionadas, tiempos de montaje dependientes de la secuencia, entrada dinámica de
trabajos, restricción de elegibilidad, maleabilidad y lotes de transferencia variables entre
etapas. De allí se construye la propuesta de solución que involucra simultáneamente
todas las condiciones de entorno real mencionadas y aplica un algoritmo genético
modificado de acuerdo a las características del problema. Se concluye que el modelado
considerando condiciones realistas es posible, que los algoritmos genéticos son una
opción práctica para entornos reales y que las empresas pueden obtener mejoras en su
capacidad de respuesta con este tipo de soluciones.
Abstract
It seeks to provide useful tools for production scheduling in the technical textiles industry.
It begins in the current conditions of production scheduling in this type of industry and the
background in scientific literature, applicable to these environments models. The
mathematical model to solve the problem of sequencing and assigning jobs in Flexible
hybrid flow shop environments is developed considering: unrelated parallel machines,
sequence dependent setup time, dynamic entry of jobs, availability constrain, malleability
and variable transfer batches between stages. The solution proposal is build including all
actual environment features considered together and applying a modified genetic
algorithm modeled according to the problem. It is concluded that the model of scheduling
problems considering realistic conditions is possible, that genetic algorithms are a
practical option for real environments, and that companies can achieve improvements in
their responsiveness with this kind of solutions.
Keywords: task scheduling, textile industry, genetic algorithms, Technical textiles, flow
shop
XII Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Contenido
Pág.
0. Introducción ..................................................................................................................... 4
0.1 Problema de investigación ............................................................................................. 7
0.2 Objetivos ........................................................................................................................... 8
0.2.1 Objetivo General.......................................................................................................... 8
0.2.2 Objetivos Específicos ................................................................................................. 8
0.3 Hipótesis ........................................................................................................................... 9
0.4 Alcance y Limitaciones ................................................................................................... 9
0.5 Metodología.................................................................................................................... 10
0.6 Productos obtenidos ..................................................................................................... 10
0.6.1 Generación de nuevo conocimiento ....................................................................... 10
0.6.2 Productos de Software ............................................................................................. 11
0.6.3 Apropiación Social del Conocimiento..................................................................... 11
0.6.3.1 Ponencias presentadas en eventos académicos en el área del proyecto: .. 11
0.6.3.2 Artículos para revistas indexadas ....................................................................... 13
0.6.3.3 Distinciones ............................................................................................................ 14
0.6.3.4 Trabajos de Grado de pregrado .......................................................................... 14
0.6.3.5 Tesis de Maestría .................................................................................................. 14
0.6.3.6 Tesis de doctorado en Ingeniería (Línea de Investigación en Industria y
Organizaciones). ....................................................................................................................... 14
0.7 Esquema general de la tesis: ...................................................................................... 15
4. Resultados ..................................................................................................................... 61
4.1 Diseño del conjunto de datos de prueba ................................................................... 61
4.2 Primera fase: Prueba de las propuestas de modificación ...................................... 64
4.2.1 Diseño experimental primera fase .......................................................................... 64
4.2.2 Parámetros de las variantes del algoritmo en la primera fase ........................... 65
4.2.3 Resultados computacionales primera fase ........................................................... 66
4.2.4 Discusión de resultados de la primera etapa ........................................................ 69
4.3 Segunda fase: Prueba de las propuestas definitivas .............................................. 70
4.3.1 Diseño de las variantes del algoritmo para las propuestas definitivas ............. 70
4.3.2 Parámetros de las variantes del algoritmo de las propuestas definitivas......... 71
4.3.3 Resultados computacionales de las propuestas definitivas ............................... 72
4.3.4 Discusión de los resultados ..................................................................................... 82
4.4 Conclusiones del capítulo ............................................................................................ 86
6. Recomendaciones........................................................................................................... 89
Lista de figuras
Pág.
Figura 0-1 Esquema de la introducción ...................................................................................... 4
Figura 1-1 Esquema del capítulo ............................................................................................... 17
Figura 1-2: Proceso de Fabricación de Tejidos Técnicos ....................................................... 18
Figura 1-3 Proporción de trabajos que mencionan su aplicación a la industria textil ......... 31
Figura 1-4: Tipos de problemas estudiados en los artículos sobre secuenciación
revisados para el estado del arte................................................................................................ 32
Figura 1-5: Algoritmos de solución aplicados a problemas de secuenciación .................... 33
Figura 1-6: Porcentaje de aplicación de funciones objetivo en trabajos de secuenciación.
.......................................................................................................................................................... 34
Figura 1-7: Condiciones realistas consideradas en los trabajos de programación de
producción ...................................................................................................................................... 35
Figura 1-8: Distribución porcentual del número de condiciones realistas consideradas
simultáneamente en los artículos científicos sobre programación de producción. ............. 37
Figura 1-9: Algoritmos propuestos para la secuenciación en Flow Shop Híbrido flexible . 40
Figura 1-10: Tipos de funciones objetivo en problemas de secuenciación Flow Shop
híbrido flexible ................................................................................................................................ 41
Figura 1-11: Porcentaje de trabajos que modelan cada una de las condiciones de entorno
real en configuración flow shop híbrido flexible vs otras configuraciones. ........................... 42
Figura 2-1: Esquema del capítulo ............................................................................................... 45
Figura 3-1: Esquema del capítulo ............................................................................................... 52
Figura 3-2: Diseño del cromosoma. Ejemplo con 24 trabajos. A cada posición
corresponde un trabajo. ............................................................................................................... 53
Figura 3-3: Esquema de funcionamiento del operador de cruzamiento K-P. Ejemplo para
16 trabajos con K = 3 puntos de cruce. ..................................................................................... 55
Figura 3-4: Esquema de cruzamiento SJKOX. Ejemplo con 16 trabajos y k = 3 puntos
de cruce. ......................................................................................................................................... 59
Figura 4-1: Esquema del capítulo ............................................................................................... 61
Figura 4-2: Rangos de RDI por caso en cada variante propuesta. ....................................... 77
Figura 4-3: Rangos de RDI por planta en cada variante propuesta...................................... 78
Figura 4-4: Resultados de RDI por variante promediando todos los resultados de todas
las instancias.................................................................................................................................. 79
XVI Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Figura 4-5: Gráfico de regresión que ilustra la incidencia de la población inicial (reglas de
prioridad) usando asignación por índice de flexibilidad en el RDI del resultado final por la
variante ABDE. .............................................................................................................................. 80
Figura 4-6: Gráfico de regresión que ilustra la incidencia de la población inicial (reglas de
prioridad) usando asignación por máximo tiempo disponible en el RDI del resultado final
por la variante BDE. ...................................................................................................................... 81
Figura 4-7: Tiempos computacionales (en minutos) para llegar a la solución vs número de
trabajos a secuenciar en el problema a resolver. .................................................................... 82
Figura 4-8: Gráfico Gantt resultado de la secuenciación para el caso 5 (30 trabajos) en la
planta 4 (5-2-20-1). Mejor resultado con variante ABDE. ....................................................... 83
Lista de tablas
Pág.
Tabla 1-1: Importancia Variables dependientes según sondeo a expertos. ................... 21
Tabla 1-2: Cantidades promedio y participación porcentual en el diseño de los casos de
prueba en trabajos sobre configuración flow shop híbrido flexible ........................................ 43
Tabla 4-1: Configuración de las plantas para la prueba de las variantes del algoritmo .... 62
Tabla 4-2: Diseño de los casos de prueba ................................................................................ 63
Tabla 4-3: Tiempos de montaje en horas según etapa y características compartidas entre
producto previo y producto a montar.......................................................................................... 63
Tabla 4-4: Resumen diseño del conjunto de datos de prueba............................................... 63
Tabla 4-5: Configuración de las variantes del algoritmo genético para las pruebas de la
primera fase. Factores = propuestas de modificación al genético básico. .......................... 65
Tabla 4-6: Parámetros de operación de las variantes del algoritmo genético para las
pruebas de la primera fase. ......................................................................................................... 66
Tabla 4-7: Signos para cada suma de resultados de combinación de tratamientos en el
cálculo de los contrastes para determinar los efectos de cada factor y sus combinaciones.
Adaptada para 𝑘 = 5 de (Montgomery, 2004). ......................................................................... 67
Tabla 4-8: Resumen análisis de varianza. Efectos significativos de los factores en cada
una de las instancias de prueba. F= Favorable, D=Desfavorable......................................... 68
Tabla 4-9: Configuración de las variantes propuestas de algoritmos genéticos ................. 71
Tabla 4-10: Parametrización variantes propuestas del algoritmo (ABDE, BDE y (1)) ....... 71
Tabla 4-11: Comparativo Tardanza media, Variantes propuestas del algoritmo genético y
mejores resultados por reglas de prioridad. Resaltado el mejor resultado para cada
instancia de prueba ....................................................................................................................... 72
Tabla 4-12: Comparativo RPD, variantes propuestas del algoritmo y mejores resultados
por reglas de prioridad. Resaltado el mejor resultado para cada instancia de prueba ...... 73
Tabla 4-13: Comparativo RPI, Variantes propuestas del algoritmo genético. Resaltado el
mejor resultado para cada instancia de prueba. ...................................................................... 74
Tabla 4-14: Comparación resultados propuestas de variantes del algoritmo genético y
mejores resultados de reglas de prioridad según RDI. Resaltado el mejor promedio para
cada instancia. ............................................................................................................................... 76
Tabla 4-15: Análisis de varianza RDI Factores: Instancias de prueba y variantes del
algoritmo. Nivel de confianza = 1 − α = 0,95 ............................................................................ 79
Tabla 7-1: Análisis de Literatura sobre el tema de secuenciación en entornos afines a la
producción de tejidos técnicos .................................................................................................. 105
2 Introducción
Tabla 7-20: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 1 (5-2-20) ............................................. 138
Tabla 7-21: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 2 (5-20-1) ............................................. 139
Tabla 7-22: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 3 (2-20-1) ............................................. 140
Tabla 7-23: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 4 (5-2-20-1) ......................................... 141
Tabla 7-24: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 1 (5-2-20) ............................................. 142
Tabla 7-25: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 2 (5-20-1) ............................................. 143
Tabla 7-26: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (40 trabajos) en planta 3 (2-20-1) ............................................. 144
Tabla 7-27: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 4 (5-2-20-1) ......................................... 145
Tabla 7-28: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 1 (5-2-20) ............................................. 146
Tabla 7-29: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 2 (5-20-1) ............................................. 147
Tabla 7-30: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 3 (2-20-1) ............................................. 148
Tabla 7-31: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 4 (5-2-20-1) ......................................... 149
Tabla 7-32: Programación detallada caso 5 (30 trabajos) en planta 1 (5-2-20-1) obtenida
con el algoritmo ABDE. .............................................................................................................. 150
4 Introducción
0. Introducción
Figura 0-1 Esquema de la introducción
Se consideran como tejidos técnicos, los productos textiles que no pueden inscribirse
dentro de los usos habituales para vestuario, hogar o decoración (López Rodriguez,
2011). En Colombia, este subsector tiene alto potencial exportador, invierte en
investigación y desarrollo de nuevos productos, y tiene un número creciente de clientes
en sectores especializados. Se compone de seis empresas que fabrican productos con
destino a diferentes sectores industriales. Las aplicaciones de los textiles diferentes al
vestido son cada vez más frecuentes y dinámicas. Se destacan las relacionadas con la
industria de llantas para automóviles, bandas transportadoras, telas para blindaje y
protección balística, y aplicaciones geotextiles.
Las empresas colombianas productoras de tejidos técnicos son de tamaño mediano, con
integración vertical, predominando el sistema de tejido plano. La industria de tejidos
técnicos hace parte del sector textil y su cadena de valor (fibras-textiles-confecciones),
conformando uno de los sectores más importantes en la economía colombiana. Al sector
textil se le reconoce como líder de las exportaciones no tradicionales. La cadena de valor
Introducción 5
de la que hace parte la industria textil tiene un alto impacto en la generación de empleo.
(Escorcia & Duque, 2004).
Entre las mayores debilidades del sector textil, de acuerdo a diferentes estudios, figuran
los costos y los Tiempos de Respuesta. (Arango Serna, Pérez O., & Álvarez Uribe, 2009;
Cidetexco, 2003; DNP, 2007; McKinsey & Company, 2009; USITC, 2004). En cuanto a la
administración de la producción existen dificultades como: bajo nivel de innovación en
productos y procesos, falta de sistemas integrados de información, y producción sin tener
en cuenta parámetros de eficiencia o ineficiencia (Cidetexco, 2003; Van der Bruggen,
1998).
Algunas empresas del sector han hecho altas inversiones en los últimos años en
Sistemas de Información e implementación de herramientas ERP (McKinsey & Company,
2009). Aunque estas herramientas pueden mejorar el desempeño de las empresas y la
toma de decisiones (Escorcia & Duque, 2004), su papel primordial es la gestión de
recursos a nivel táctico y el control de ejecución, más que la programación. Las
estrategias de optimización de la programación no están consideradas en el estándar de
este tipo de sistemas. (Harjunkoski, Nyström, & Horch, 2009). Por otra parte, los ERP
comerciales presentan desventajas que desestimulan su generalización (Aguilar Sánchez
& Sánchez Castelló, 2009). Además, las tecnologías de información para la planificación
y control de producción, están aún poco implantadas en el sector. (Salinas Vivancos,
2004).
Una estrategia clave del plan de competitividad sectorial dentro de la agenda interna es
“Maximizar la productividad y competitividad mediante la adopción de planes de
innovación y desarrollo tecnológico”. (DNP, 2007). Dado que la programación de la
producción es de vital importancia para mejorar la eficiencia y reducir los costos en los
procesos productivos, determinando qué recursos y qué espacio temporal dedicar a cada
tarea (Niccolò, 2011); es pertinente proponer una metodología de programación de la
producción que permita mejorar los tiempos de entrega de las empresas colombianas
productoras de tejidos técnicos.
El flow shop o taller de flujo híbrido flexible con máquinas paralelas (configuración
productiva de la industria textil en general y en particular del subsector de tejidos
técnicos), ha tenido creciente interés en los años recientes (Ribas, Leisten, & Framiñan,
2010; Ruiz & Vázquez-Rodríguez, 2010), aunque los trabajos publicados rara vez
provienen de aplicaciones al mundo real. Los esquemas de programación de la
producción no han sido aplicados en la industria por razones como el desconocimiento
6 Introducción
En una investigación previa para la formulación de este trabajo, se hizo una revisión de
43 artículos científicos de los años 2010 al 2012, cuya temática estaba relacionada con
flow shop híbridos y/o máquinas paralelas, analizando el modelado de situaciones de los
entornos reales de producción. Solo el 12% de los trabajos supuso máquinas paralelas
no relacionadas; el 49% de los trabajos revisados consideró los tiempos de montaje
dependientes de la secuencia; sólo un 7% consideraron la variabilidad del lote de
transferencia y un 2% la posibilidad de entrada dinámica de trabajos a la programación.
Un 7% modeló la maleabilidad de los trabajos; el 53% tuvo en cuenta un modelo de más
de 2 etapas; el 33% tuvo funciones objetivo relacionadas con la fecha de entrega
(mínima tardanza/anticipación) y un 5%, funciones objetivo relativas a los costos. Sólo un
5% trabajó con datos tomados de entornos reales de producción.
Los trabajos de (Linn & Zhang, 1999; Ribas, Leisten, Framiñan, & Framin, 2010; Ruiz &
Vázquez-Rodríguez, 2010) hacen un recorrido similar sobre este tipo de problemas en un
rango de tiempo más amplio (y anterior al considerado en la investigación previa),
Introducción 7
llegando a conclusiones similares a las aquí presentadas. Esta muestra sobre los 3 años
más recientes confirma las apreciaciones de los artículos mencionados acerca de la
tendencia que se aprecia en esta temática.
Todos los trabajos revisados (así como los reseñados (Linn & Zhang, 1999; Ribas,
Leisten, Framiñan, et al., 2010; Ruiz & Vázquez-Rodríguez, 2010)), presentan
deficiencias en la consideración de las dificultades propias de los entornos productivos
reales. Si definimos las siguientes nueve condiciones de entorno realista: Máquinas
paralelas no idénticas o no relacionadas, lotes de transferencia variables, tiempos de
montaje dependientes de la secuencia, maleabilidad, entrada dinámica, más de 2 etapas,
función objetivo relacionada con fecha de entrega o costo, elegibilidad y, datos de
entornos reales; ningún trabajo cumple a la vez con más de 4 condiciones; sólo 2
trabajos cumplen simultáneamente con 4 condiciones; 9 artículos cumplen con 3; 15
documentos cumplen con 2; 12 papers con 1 y 5 no cumplen ninguna. De allí que se la
necesidad de modelar entornos el flow shop híbrido flexible de la forma más completa
posible; teniendo en cuenta la mayoría de las condiciones reales de la producción. En
particular, en este estudio, las que caracterizan a la producción de tejidos técnicos. (En
la sección 1.3.2 (página 34) se presenta el análisis actualizado hasta 2015 de esa
investigación previa).
Con las siguientes preguntas que contribuyen a responder para resolver el problema
planteado:
8 Introducción
0.2 Objetivos
0.3 Hipótesis
Por medio de una metodología de programación de la producción para las empresas
textiles como el subsector de tejidos técnicos, adecuada específicamente a las
características de sus procesos, que considere todo el proceso productivo y que aplique
técnicas inteligentes; es posible mejorar los tiempos de entrega en la industria
colombiana de tejidos técnicos, contribuyendo, así mismo a la reducción de los costos de
producción, el tiempo de respuesta y los inventarios de producto en proceso.
Aunque se tuvieron limitaciones para recibir información por parte de algunas de las
empresas, se logró obtener respuesta de la mitad de las compañías que conforman el
subsector y se pudo establecer el estado de las condiciones en las que se programa la
producción en ese grupo de empresas.
0.5 Metodología
El desarrollo metodológico de la tesis incluye una etapa de recolección de información
primaria (trabajo de campo), visitando el entorno de producción, y entrevistando a
expertos relacionados con la industria y a responsables de la programación de
producción en las diferentes empresas. A esa información primaria se le suma la
información secundaria publicada en revistas, libros y memorias de eventos acerca de
propuestas para solucionar problemas relacionados con la programación de la
producción en ambientes similares al textil (flow shop híbrido flexible).
Aplicativo MIX. Mezcla óptima de productos para una empresa textil (Registro
Libro 13 Tomo 47 Partida 300 del 2 de Junio del 2015 Ministerio del Interior –
Dirección Nacional de Derechos de Autor)
ARANGO Jaime A., CASTRILLÓN Omar D., GIRALDO G. Jaime A. The optimal
TOC textile product mix. En: II Congreso Peruano de Investigación de
Operaciones y Sistemas COPIOS 2010. Universidad Nacional de San Agustín,
Arequipa (Perú), 2010.
ARANGO Jaime A., GIRALDO G. Jaime A. Mezcla Óptima de Productos para una
Empresa Textil desde el punto de vista de la Teoría de Restricciones. En: III
Congreso Internacional de Ingeniería Industrial. Universidad Libre. Bogotá
(Colombia). 2011.
LÓPEZ, Juan Camilo; ARANGO, Jaime Antero. Algoritmo genético para reducir el
makespan en un flow shop híbrido flexible con máquinas paralelas no
relacionadas y tiempos de alistamiento dependientes de la secuencia. Aprobado
para ser publicado en: Revista Entramado. Universidad Libre. Cali (Colombia).
(Categoría B)
0.6.3.3 Distinciones
Mejor artículo de sesión: Décima Cuarta Conferencia Iberoamericana en
Sistemas, Cibernética e Informática: CISCI 2015. Sesión: Sistemas, Tecnologías,
Aplicaciones de Información e Info-cibernética. . Orlando – Florida (Estados
Unidos de América), Julio 15 2015.
El capítulo 5 (página 87) corresponde a las conclusiones, el capítulo 6 (página 89) a las
recomendaciones y el capítulo 7 (página 91) a las líneas de trabajo futuro.
Posteriormente en los anexos están los documentos de respaldo del trabajo de campo, el
estado del arte, la definición de los casos de prueba y los resultados detallados de las
pruebas.
1. Antecedentes Contextuales y
Teóricos
Figura 1-1 Esquema del capítulo
Concepto:
Contexto:
Problema de Programación
Industria de Tejidos Estado del arte
Flow Shop Híbrido Flexible
Técnicos
Técnicas Inteligentes
Programación de
Programación de
producción en sistemas
Descripción Industria producción Flow Shop
afines a la producción
Híbrido Flexible
de tejidos técnicos
Modelado de
Situación Industria en Condiciones de entorno
Condiciones de entorno
Colombia real
real
1.1.1.2 Productos
Los tejidos técnicos en general se elaboran a la medida de las necesidades de los
clientes. Generalmente se solicitan características técnicas como resistencia al desgarre,
peso o capacidad de adherencia a productos como el látex. En Colombia, se elaboran
productos como chaffer (para llantas), bandas transportadoras, lonas de base para
plastificación, geotextiles y telas para blindajes.
1.1.1.3.2 Urdizaje
La Urdimbre es el conjunto de hilos que van a lo largo de la tela en el sistema de tejido
plano. Los hilos se colocan paralelos sobre un tambor en el proceso de urdizaje, que
generalmente se realiza por secciones parciales, lo que permite que se requieran menos
conos de hilo de alimentación que los que se necesitarían si se hiciera en un solo paso.
1.1.1.3.3 Remetido
Los hilos de urdimbre, para alimentar los telares deben pasar por el peine (que controla
la densidad del tejido en el sentido de la urdimbre), los lizos (que son las mallas que
suben y bajan los hilos de urdimbre para que la trama quede insertada entre ellos), y las
laminillas (sistema de detección de revientes y tensiones en el sentido de la urdimbre).
Cuando el producto que va a montarse es similar al que reemplazará en el telar, este
proceso no es necesario ya que es posible anudar la nueva urdimbre al final de la
anterior y continuar con el montaje previo.
1.1.1.3.4 Tejeduría
Los telares son las máquinas que, al insertar la trama entre la urdimbre, fabrican el tejido.
Hay diferentes tecnologías de inserción de trama como: lanzaderas, proyectiles, pinzas,
chorro de aire y chorro de agua. En nuestro medio se utilizan mucho los telares de
proyectil y de pinzas, de ancho sencillo (aproximadamente 2 m) o doble
(aproximadamente 4 m), permitiendo varias salidas simultaneas. Aunque en el mundo se
conocen velocidades de tejido de hasta 1200 tramas por minuto, en nuestro medio se
utilizan tecnologías que están entre las 300 y 500 tramas por minuto. Cada telar puede
tener características particulares que lo hacen diferente de los demás y le permiten poder
procesar ciertos tipos de tejido. Entre esas características están el diámetro del
enrollador y del desenrollador de tejido que le permiten trabajar con urdimbres de mayor
tamaño, también están los dispositivos de refuerzo para trabajar con fibras como las poli-
aramidas y los dispositivos de reducción de tramas para hacer tejidos más apretados o
más holgados.
1.1.1.3.5 Acabados
Aunque en general los procesos de acabados comprenden una variedad de tratamientos
como termofijado, lavado, secado, impermeabilizado, adición de látex, tintura, etc., es
posible tener una sola línea de producción de acabados que permite realizar todos los
procesos en un solo paso por la línea, conformada por un tren de máquinas en serie que
conforman el conjunto de procesos a los que debe someterse el tejido para que quede
listo para su uso final.
20 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
La mayor parte del mercado de esos productos está en el exterior, por lo que el
subsector tiene importante participación en las exportaciones de textiles, en especial al
mercado andino y latinoamericano.
La Tabla 1-1 muestra una ligera preferencia de los encuestados por el cumplimiento de
entregas como la variable más importante dentro de la industria de tejidos técnicos. Este
sondeo permitió establecer que la variable a optimizar en esta investigación debería estar
relacionada con los tiempos de entrega, en concordancia además con el título y los
objetivos de la investigación.
entrega en un plazo de una o dos semanas para que el fabricante de la banda finalice el
proceso oportunamente.
Como las hilazas son importadas, principalmente del lejano oriente, las empresas
acostumbran tener altos niveles de inventario para facilitar su respuesta y acortar los
tiempos de entrega, de ahí que se entienda el hecho de que los inventarios en proceso
sean la variable peor clasificada en el sondeo.
En la encuesta que cubrió el 50% de las empresas del subsector de tejidos técnicos (Ver
el cuestionario en el Anexo A (página 93), la relación del cuestionario con el diseño de
esta investigación en el Anexo B (página 96) y la tabulación de las respuestas en el
Anexo C (página 101)), al ser preguntados sobre los criterios para programar la
producción dentro del marco estratégico de la organización, los puntajes entre las
diferentes opciones fueron también bastante parejos, aunque se encontró preferencia por
el tiempo de procesamiento y el costo sobre el cumplimiento de entregas y el inventario
en proceso.
Dos terceras partes de las empresas usan en la mayor parte de sus procesos de
programación de producción la hoja de Cálculo Excel. La calificación que le dan a
flexibilidad de sus herramientas es baja (2/5). Una de las empresas tiene un ERP propio
Capítulo 1 23
diseñado a la medida, hecho por el autor de este trabajo de investigación, que incluye
una solución que hizo parte de la investigación previa. Esa empresa en particular no
contestó esta parte de la encuesta. Dos tercios de las empresas tienen una herramienta
propia para el control de tiempos de máquinas y la considera suficientemente flexible.
Para la mayoría de las empresas las fechas de entrega se cumplen la mayoría de las
veces (2/3) o incluso casi todas las veces (1/3).
1.2.2.4 Maleabilidad
Un trabajo de producción es maleable cuando tiene la propiedad de poderse dividir en
varios trabajos o varias órdenes de producción, permitiendo el procesamiento simultáneo
en varias máquinas paralelas. También es maleable si puede integrarse con otros
trabajos en un solo lote permitiendo el procesamiento simultáneo de dos o más trabajos
en el mismo recurso productivo. En general, se considera la maleabilidad como la
posibilidad de modificar la subdivisión de un lote a lo largo del proceso productivo
(Sadykov, 2012). Los trabajos en la producción de tejidos técnicos son maleables,
permitiendo dividir lotes para aprovechar mejor el paralelismo de algunas etapas del
proceso y propiciando economías de escala integrando múltiples lotes en otras.
26 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
1.2.3.1 Metaheurísticas
Están basadas generalmente en fenómenos naturales o en conocimientos científicos.
Son técnicas de optimización que, si bien no garantizan la solución óptima ni permiten
determinar qué tan cerca se encuentran sus soluciones de la solución óptima, permiten
encontrar soluciones de alta calidad, en tiempos de cómputo razonables, para problemas
28 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
en los cuales las técnicas exactas no son eficientes o no logran encontrar la solución del
problema. (Gallego et al., 2006)
Un sistema basado en agentes utiliza los Agentes como elementos de abstracción para
representar su modelo. Puede estar configurado por uno o más Agentes. Un Sistema
Multiagente está concebido desde su diseño como un conjunto de elementos que
interactúan entre sí para alcanzar un objetivo de forma asociada. (Gómez Gasquet,
2010).
1.2.3.1.6 Otros
Otras técnicas que se han aplicado a problemas de programación de producción
cercanos a la industria textil, son: Búsqueda de la armonía, Búsqueda en vecindario
variable, Búsqueda Local Interactiva, Enjambre de partículas, Algoritmos Inmunes, y
Algoritmos Voráces.
En la Figura 1-3 se puede ver la proporción los trabajos que mencionan alguna posible
aplicación en la industria textil.
Capítulo 1 31
Textil
18%
30% 27%
25% 23%
15%
10% 8%
7%
5%
0%
FLOW SHOP FLOW SHOP OTROS FLOW MÁQUINAS UNA SOLA OTROS
HÍBRIDO HÍBRIDO SHOP PARALELAS MÁQUINA PROBLEMAS
FLEXIBLE (HFS)
(HFFS)
30%
25%
24% 24%
25%
21%
20%
15% 12%
10%
5%
0%
La Figura 1-6 presenta los porcentajes de participación de los diferentes tipos de función
objetivo en los trabajos de secuenciación reportados en la literatura consultada. Al haber
problemas que se trabajaron con técnicas multi-objetivo se presenta nuevamente el caso
de una suma total superior al 100%.
34 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
69%
70%
60%
50%
40%
30% 24%
20% 13%
9%
10%
0%
expuestas en la sección 1.2.2 (página 24). Los detalles del análisis se pueden encontrar
en el Apéndice E (página 112) y se resumen a continuación:
La Figura 1-7 muestra el porcentaje de los trabajos que tuvieron en cuenta cada una de
las condiciones de entorno real en el conjunto de trabajos analizados.
70%
61% 60%
60%
50% 43%
40% 34%
30%
21%
20%
12%
9% 7%
10% 6%
0%
Aparte del número de etapas mayor o igual a 3, solo los tiempos de montaje
dependientes de la secuencia superan el 50% en la proporción de trabajos que los
consideran para modelar la programación de la producción, confirmando la afirmación de
(Ruiz & Vázquez-Rodríguez, 2010) acerca del aumento reciente del interés en los
tiempos de cambio sensibles al orden de procesamiento. Condiciones realistas como las
relacionadas con la maleabilidad, los lotes de transferencia variables, la entrada dinámica
de trabajos y el uso de datos basados en producción de empresas reales sólo están
presentes en menos del 10% de los trabajos analizados.
36 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
(Linn & Zhang, 1999; Ribas, Leisten, Framiñan, et al., 2010; Ruiz & Vázquez-Rodríguez,
2010) hacen un recorrido similar sobre este tipo de problemas en un rango de tiempo
más amplio anterior al 2010, llegando a conclusiones similares a las aquí presentadas.
La muestra del 2010 al 2015 confirma las apreciaciones de los artículos mencionados
acerca de la distancia entre realidad y teoría en los trabajos de programación de
producción.
En las revisiones bibliográficas de (Linn & Zhang, 1999; Ribas, Leisten, Framiñan, et al.,
2010; Ruiz & Vázquez-Rodríguez, 2010) se menciona que las máquinas paralelas
idénticas es el caso más estudiado en el tema de paralelismo, bien sea en una sola etapa
o como parte de un modelo híbrido. El más probable en la realidad (las máquinas
paralelas no relacionadas) es minoría en el modelado del paralelismo.
La mayoría de los trabajos revisados (así como los reseñados por (Linn & Zhang, 1999;
Ribas, Leisten, Framiñan, et al., 2010; Ruiz & Vázquez-Rodríguez, 2010)), son
deficientes en la consideración de las dificultades propias de los entornos productivos
reales.
6
2%
5 0
4 7% 7%
1
15% 21%
3 2
27% 21%
La mitad de los trabajos modela a la vez 2 condiciones realistas o menos. Menos del
10% de las investigaciones modelan simultáneamente 5 o más condiciones realistas.
Aunque se confirma la tendencia al modelado realista de los problemas de
secuenciación, aun predominan las simplificaciones que alejan la posibilidad de utilizar
los modelos propuestos en los entornos productivos reales, como se estableció al definir
el vacío de conocimiento. Se resalta que el presente trabajo incluye 9 condiciones
realistas consideradas conjuntamente.
Usando los motores de búsqueda de las bases de datos científicas: Scopus, Science
Direct, Jstor, Taylor & Francis, IEEE Explore, ProQuest y Web of Science con la
expresión “Hybrid Flexible Flowshop” o la expresión “Hybrid Flexible Flow” en el título, el
38 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Diez de los 22 artículos son producto del equipo de trabajo del profesor Rubén Ruiz,
apareciendo como autores o coautores, tanto él mismo (3 artículos) como sus colegas
Zandieh (7 artículos), Naderi (2 trabajos), Karimi (2 trabajos), Urlings (2 trabajos),
Şerifoğlu (2 trabajos), entre otros. En el trabajo inicial (Ruiz et al., 2008) se plantea el
problema considerando varias condiciones realistas como: máquinas paralelas no
relacionadas, tiempos de montaje dependientes de la secuencia, entrada dinámica,
elegibilidad y más de 2 etapas; se desarrolla el set de datos y se aplica un algoritmo
exacto modelado en CPLEX para resolverlo. Como el trabajo está orientado a la industria
cerámica, el modelo considera restricciones de espera y anticipación de trabajos propias
de esa industria. No se consideran ni la maleabilidad, ni el lote de transferencia variable,
ni función objetivo basada en plazo de entrega, ni datos basados en la realidad.
En los restantes trabajos del grupo se proponen algoritmos genéticos con diferentes
variaciones en la estructura del algoritmo, en los operadores de cruce y en las reglas de
asignación, para un modelo de datos muy similar al original: algoritmo genético básico en
(Zandieh et al., 2010); de estado estable cambiando opciones de asignación (SGA,
SGAR, SGAM y EGA) en (Urlings, Ruiz, & Şerifoğlu, 2010); MPGA (Multi-phase) en
(Zandieh & Karimi, 2010) y en (Karimi, Zandieh, & Karamooz, 2010); RKGA (Random
key) en (Jabbarizadeh, Zandieh, & Talebi, 2009; Zandieh, Dorri, & Khamseh, 2009) y
RKGA (Random Key) con simulación en (Zandieh & Hashemi, 2015). También hay un
trabajo (Naderi, Ruiz, & Zandieh, 2010) que aplica la heurística de Nawaz, Enscore and
Ham conocida como NEH y otro (Naderi, Gohari, & Yazdani, 2014) que utiliza PSO
(Particle Swarm Optimization).
Cuatro trabajos más son producto del equipo conformado por Sioud, Gagné y Gravel
quienes entre 2013 y 2014 probaron diferentes técnicas inteligentes para resolver el
mismo set de datos generado por (Ruiz et al., 2008) y disponible en
http://soa.iti.es/instancias-problemas. El primero de los trabajos fue un algoritmo genético
(Sioud, Gravel, & Gagné, 2013) y luego modelaron técnicas como la Colonia de
Hormigas (Sioud, Gagné, & Gravel, 2014a, 2014b) y la búsqueda local (Sioud, Gagné, &
Gravel, 2014c). En este último generaron un nuevo set de datos y cambiaron la función
objetivo por la minimización de la tardanza total.
Otro equipo, encabezado por De Siqueira, también trabajó sobre el set de datos inicial y
por lo tanto sobre la misma configuración propuesta por (Ruiz et al., 2008). Su propuesta
(De Siqueira, Souza, De Souza, De Franca Filho, & Marcelino, 2013) es un algoritmo
1Se han excluido intencionalmente 2 productos previos de esta investigación que aparecen en la
búsqueda en la base de datos Scielo.
Capítulo 1 39
evolutivo. Al igual que Sioud, De Siquiera comparó sus resultados con los obtenidos por
el equipo de Ruiz en 2008. En total 15 artículos (el 68%) pertenecen al grupo de trabajo
de Ruíz o se relacionan directamente con éste, por estar basados en su formulación del
problema.
Dos artículos pertenecen al grupo de Attar que propone los algoritmos BBO
(Biogeography Based Optimization) (Attar, Mohammadi, Tavakkoli-Moghaddam, &
Yaghoubi, 2013) y PSO (Particle Swarm Optimization)(Attar, Mohammadi, & Tavakkoli-
Moghaddam, 2013). Su aporte está en el modelado de la condición de tiempo limitado de
espera entre dos etapas consecutivas, propio de varias industrias como la de
semiconductores y la petroquímica.
Otros 2 artículos tienen como autor principal a Fatahum Defersha quien hace un
modelado muy completo considerando hasta 5 condiciones realistas en un mismo
trabajo. Su principal aporte es el modelamiento de la subdivisión de lotes, que tiene que
ver con la maleabilidad. En (F. Defersha, 2011) se hace énfasis en el modelado,
limitando la experimentación a una sola instancia y calculando la solución con CPLEX sin
comparar los resultados frente a otras alternativas. En (F. Defersha & Chen, 2012) se
trabaja un problema de menor complejidad (no hay restricción de elegibilidad ni entrada
dinámica) con un algoritmo genético, probado sobre un conjunto de 11 instancias
pequeñas del problema con entre 2 y 30 trabajos a programar en un sistema con entre 3
y 30 etapas con entre 1 y 5 máquinas paralelas idénticas por etapa.
Los restantes 3 artículos son trabajos independientes: (Solano Charris, 2009) propone
una colonia de hormigas para un Flow shop híbrido flexible sin considerar ninguna
condición de entorno realista, probando la propuesta en una sola instancia de 8 trabajos
en 2 etapas con 1 y 2 máquinas idénticas. (Yalaoui, Mahdi, Amodeo, & Yalaoui, 2011)
aplica PSO a un problema con máquinas paralelas no relacionadas, 𝑘 etapas, restricción
de elegibilidad y objetivo de minimizar tardanza, probándolo con 125 instancias pequeñas
de 10 trabajos en un sistema de 2 etapas con 5 máquinas por etapa. El trabajo más
reciente es el de(J. Li, Pan, & Duan, 2015) quienes proponen un algoritmo de colonia de
abejas para resolver un problema basado en un entorno real de una industria siderúrgica
minimizando tardanza para 15 instancias con entre 40 y 152 trabajos a programar en una
planta real de 5 etapas con entre 2 y 5 máquinas por etapa.
La Figura 1-9 muestra los algoritmos propuestos para la solución del Flow Shop híbrido
flexible y su participación porcentual en el total de trabajos analizados.
40 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Figura 1-9: Algoritmos propuestos para la secuenciación en Flow Shop Híbrido flexible
BÚSQ
VECINDARIO
5% BIOGEOGRÁFICO
5%
EVOLUTIVO
4%
COL ABEJAS
4%
RECOC GENÉTICOS
SIMUL 41%
4% CPLEX
9%
PARTÍCULAS
SWARM
14% COL HORMIGAS
14%
En el problema específico del Flow Shop híbrido flexible se nota una mayor utilización de
los algoritmos genéticos, superando incluso la proporción mostrada en la Figura 1-5 para
el conjunto de problemas de secuenciación en entornos afines al de producción de
tejidos técnicos, lo que se puede explicar por su flexibilidad y adaptabilidad a diferentes
tipos de problemas. El grupo de Zandieh, Ruiz, Naderi, Urlings, Karimi los utiliza en la
mayoría de sus propuestas de solución. Incluso, en la comparación de resultados frente a
otras propuestas, los algoritmos genéticos son los más utilizados (41% de los casos),
seguidos por las reglas de prioridad básicas (27% de los casos). Cabe anotar además
que dos de los artículos no hicieron comparaciones frente a otros algoritmos y que sólo
los trabajos del grupo de Sioud y (De Siqueira et al., 2013) compararon sus resultados
con los de otros investigadores (Concretamente con los trabajos iniciales del grupo de
Rubén Ruiz). (Yalaoui et al., 2011) comparó sus resultados con el óptimo global, dado
que trabajó sobre instancias muy pequeñas que permitieron resolverlas por enumeración
explicita.
La Figura 1-10 muestra la proporción entre los tipos de objetivos usados en la solución
de problemas de secuenciación Flow Shop Híbrido Flexible.
Capítulo 1 41
MIXTO MAKESPAN-
TARDANZA
14%
TARDANZA
13%
MAKESPAN
73%
Figura 1-11: Porcentaje de trabajos que modelan cada una de las condiciones de
entorno real en configuración flow shop híbrido flexible vs otras configuraciones.
1,000
0,900
0,800
0,700
0,600
0,500
0,400
0,300
0,200
este tipo de entornos productivos. En el presente trabajo se modela por primera vez, para
el flow shop híbrido flexible, esa condición de los entornos reales.
LaTabla 1-2 muestra un resumen de los valores promedio del modelado experimental en
los trabajos flow shop híbrido flexible en cuanto a casos modelados, número de trabajos,
etapas y máquinas por etapa.
TRABAJOS
CASOS
de 1 a 10 9% 1 a 20 59%
de 11 a 100 41% 55 a 70 32%
de 101 a 1000 41% más de 70 9%
más de 1000 9%
ETAPAS MÁQUINAS POR ETAPA
2a3 32% 1 a 2 23%
4a5 55% 3 a 4 50%
6 o más 14% 5 o más 27%
Las empresas le dan alta importancia a todas las condiciones de entorno real planteadas,
pero privilegian que las máquinas paralelas sean no relacionadas y que los lotes de
transferencia sean variables entre etapas como las más significativas. Como se muestra
en la sección 1.3.2 (página 34) esas condiciones solo se encontraron en el 34% y el 7%
de los trabajos revisados en la bibliografía, respectivamente, y cómo lo muestra la Tabla
7-2 (página 112) no se encontraron juntos en ningún artículo.
Los algoritmos genéticos tienen alta utilización en la solución de este tipo de problemas
debido a su bajo costo computacional y su potencia para encontrar soluciones de buena
calidad en tiempos competitivos. Representan una alternativa viable en problemas que
como el de la programación en ambientes flow shop híbrido flexible, son de tipo
combinatorial.
Capítulo 2 45
2. Modelo matemático de la
propuesta de solución
Conjuntos e
índices
Modelo
Matemático
Variables
Descripción de decisión
• Función Objetivo
• Restricciones
• Condiciones de
las variables
Parámetros
Todos los productos siguen la misma ruta por las diferentes etapas por lo que la
configuración es un flow shop. Al haber paralelismo en al menos una etapa
(generalmente es indispensable en la tejeduría), se convierte en un flow shop flexible. Y
como algunos trabajos que pueden omitir alguna (la Preparación de Hilaza cuando ésta
no requiere tratamiento, y los Acabados cuando la tela se despacha tal como sale del
telar); es un flow shop híbrido flexible (Ver la definición en la sección 1.2.1.3, página 24).
Las máquinas paralelas son no relacionadas en todas las etapas donde hay paralelismo,
lo que implica que el tiempo de procesamiento en cada máquina depende del trabajo y
de la máquina (Vallada & Ruiz, 2011).
Los lotes de transferencia de un mismo trabajo, entre una etapa y la siguiente pueden
tener tamaños diferentes haciendo necesario aprovechar la maleabilidad en la
programación de los lotes. Tanto las subdivisiones como las integraciones deben ser
coherentes con los tamaños de pieza o rollo previstos para la entrega del producto
terminado.
Como se pudo apreciar en el numeral 1.1.2.1 (página 21), la industria de tejidos técnicos
considera como el objetivo más importante a optimizar el cumplimiento de entregas. Por
ese motivo se propone como función objetivo minimizar la tardanza media, calculada
como el promedio de las diferencias entre las fechas de entrega reales y las prometidas
para todos los trabajos que no puedan entregarse a tiempo.
Así mismo, cada uno de los 𝑛 trabajos tiene asociada una cantidad 𝑄𝑖 correspondiente al
pedido del cliente y una fecha de entrega 𝑑𝑖 =Fecha de entrega prometida del trabajo 𝑖.
Cada uno de los 𝑢 productos tiene asociado una unidad en la que se entrega el producto
terminado al cliente (Ejemplo: longitud o peso de cada rollo). Se denotará como 𝑈𝑛𝑖𝑑𝑎𝑑𝑎
= Unidad de producción asociada al producto 𝑎.
La velocidad de trabajo de cada una de las 𝑚𝑙 máquinas de la etapa 𝑙 se denota por 𝑣𝑗𝑙 , y
está dada en unidades (kilos, metros) por unidad de tiempo.
𝑦ℎ𝑖𝑗𝑙 =Variable de decisión binaria. Asignación de máquinas. 𝑦ℎ𝑖𝑗𝑙 = 1, cuando el lote ℎ del
producto 𝑖 en la etapa 𝑙 se asigna a la máquina 𝑗𝑙 . 𝑦ℎ𝑖𝑗𝑙 = 0, en cualquier otro caso.
Cada uno de los 𝑛 trabajos en cada una de las 𝑠 etapas puede subdividirse en un
subconjunto 𝐻𝐼𝐿 diferente de 𝑛𝑖𝑙 lotes (Ejemplo: urdimbres, rollos de tela) denotados por
ℎ𝑖𝑙 . (lote ℎ del producto 𝑖 en la etapa 𝑙). ℎ𝑖𝑙 = 1, 2, . . , 𝑛𝑖𝑙 . 𝑛𝑖𝑙 ≥ 1
Cada uno de los 𝑛𝑖𝑙 lotes tiene un tamaño de lote 𝑇𝑎𝑚𝑎ñ𝑜ℎ𝑖𝑙 asociado que puede ser
diferente para cada uno. 𝑇𝑎𝑚𝑎ñ𝑜ℎ𝑖𝑙 =Tamaño del lote ℎ𝑖𝑙 del producto 𝑖 en la etapa 𝑙.
𝑟ℎ𝑖𝑗𝑙 = Fecha inicial de proceso del lote ℎ𝑖𝑙 del trabajo 𝑖 en la máquina 𝑗𝑙 de la etapa 𝑙.
𝐶ℎ𝑖𝑗𝑙 = Fecha final de proceso del lote ℎ𝑖𝑙 del trabajo 𝑖 en la máquina 𝑗𝑙 de la etapa 𝑙.
𝑧ℎ𝑖𝑙 = Número entero de unidades de venta contenidas en la cantidad asociada al lote ℎ𝑖𝑙
del trabajo 𝑖 en la etapa 𝑙.
𝑚𝑙 𝑛𝑖𝑙
𝑝ℎ𝑖𝑗𝑙
𝐶ℎ𝑖𝑗𝑙 = 𝑟ℎ𝑖𝑗𝑙 + 𝑚á𝑥 (∑ ∑ ( + 𝑠𝑡𝑎𝑏𝑗𝑙 ) 𝑦ℎ𝑖𝑗𝑙 ) 𝑥𝑖𝑘 ; ∀𝑖; ∀𝑘; ∀𝑙 (2-3)
𝑒𝑏𝑗𝑙
𝑗=1 ℎ=1
𝑡𝑎𝑚𝑎ñ𝑜ℎ𝑖𝑙
𝑝ℎ𝑖𝑗𝑙 = ; ∀ℎ𝑖𝑙 ; ∀𝑖; ∀𝑗𝑙 ; ∀𝑙 (2-4)
𝑣𝑗𝑙
∑ 𝑥𝑖𝑘 = 1; ∀𝑘 (2-8)
𝑖=1
∑ 𝑥𝑖𝑘 = 1; ∀𝑖 (2-9)
𝑘=1
𝑚𝑙
𝑛𝑖𝑙
Este modelo matemático, en primer lugar es compatible con el modelo del flow shop
híbrido flexible modelando la pluralidad de etapas con igual secuencia (expresión (2-12)),
50 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
En segundo lugar, el modelo tiene en cuenta las condiciones de entorno real que se
están presentando juntas por primera vez en este trabajo: más de 2 etapas: definición del
conjunto 𝐿 de 𝑠 etapas (ver página 47); Paralelismo entre máquinas no relacionadas
(expresiones (2-10), y (2-11)); tiempos de montaje dependientes de la secuencia
(expresión (2-3)); entrada dinámica que permite proactividad y reactividad en la
programación (expresiones (2-3), (2-12) y (2-13)); lote de transferencia variable
(expresiones (2-4), (2-5), (2-6) y (2-7)); maleabilidad (expresiones (2-5) y (2-7)); función
objetivo basada en fecha de entrega (expresión (2-1)); restricción de elegibilidad
(expresión (2-14)). La condición restante (Datos basados en entorno real) por sus
características, se evidenciará en los resultados mostrados en el capítulo 4 (página 61).
lejos que lo que se encontró en la literatura sobre flow shop híbrido flexible en cuanto al
modelo matemático,
52 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Se parte de una definición estándar del algoritmo con elementos comunes y se proponen
modificaciones a elementos particulares de esa definición, buscando una mayor eficacia
y una adaptabilidad a las características del problema a resolver.
Figura 3-2: Diseño del cromosoma. Ejemplo con 24 trabajos. A cada posición
corresponde un trabajo.
Posición 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Trabajo 8 9 14 3 11 21 15 4 10 7 13 16 23 20 6 17 22 2 1 5 18 24 12 19
3.1.6 Cruzamiento:
Se aplica un operador de cruzamiento basado en los operadores 1-P y 2-P referenciados
por (Murata & Ishibuchi, 1996), generalizándolo a 𝑝𝑐 puntos de cruce y a 2
descendientes, donde
2
𝑝𝑐 = 𝑒𝑛𝑡𝑒𝑟𝑜( √𝑛) (3-1)
El operador propuesto (que podría llamarse K-P, siendo 𝐾 = 𝑝𝑐), ubica los genes en los
cromosomas de los descendientes en el mismo orden relativo que tienen en cada padre,
alternando los padres en cada punto de cruce. Si el valor del gen ya se encuentra en el
cromosoma, pasa al gen siguiente hasta que llegue el punto de cruce respectivo. La
Figura 3-3 muestra cómo funciona el operador de cruzamiento.
Figura 3-3: Esquema de funcionamiento del operador de cruzamiento K-P. Ejemplo para
16 trabajos con 𝑲 = 𝟑 puntos de cruce.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 7 2 6 13 8 5 12 3 4 10 14 15 16 9 11 padre 1
↓ ↓ ↓ ↓ ↓
1 7 2 6 5 10 3 12 4 14 13 16 15 11 9 8 descendiente 1
5 2 1 6 7 13 8 16 15 4 14 12 3 10 9 11 descendiente 2
↑ ↑ ↑ ↑
5 2 1 6 7 10 3 13 16 15 4 14 12 11 9 8 padre 2
3.1.7 Mutación
La mutación, en especial cuando los problemas son de gran tamaño y cuando se usa
codificación entera, tiende a ser modelada con tasas relativamente altas (Gallego et al.,
2006). En este caso, se propone una probabilidad de mutación constante, fijada entre
0,01 y 0,30. Se aplica el operador ARB2 (Arbitrary two-jobs change mutation) consistente
en intercambiar los valores de dos posiciones dentro del descendiente seleccionadas
aleatoriamente. (Murata & Ishibuchi, 1996). Este tipo de mutación es compatible con
condiciones como tiempos de montaje dependientes de la secuencia y función objetivo
de minimizar tardanza media, al mantener intactas secuencias parciales en sus
ubicaciones originales. Dado que la mutación solo afecta a un par de genes del
cromosoma, dependiendo del número de trabajos a secuenciar y de la probabilidad que
se fije, la tasa efectiva de mutación estará entre 0,02/𝑛 y 0,60/𝑛.
min(𝐶𝑎𝑝𝑗𝑙 ; 𝑄𝑖 )
𝑧ℎ𝑖𝑙 = 𝑒𝑛𝑡𝑒𝑟𝑜 ( ) ; 𝐶𝑎𝑝𝑗𝑙 = 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑖𝑠𝑝𝑜𝑛𝑏𝑙𝑒 𝑚á𝑞 𝑗 𝑒𝑡𝑎𝑝𝑎 𝑙 (3-3)
𝑈𝑛𝑖𝑑𝑎𝑑𝑎
3. FCFS (First Come First Served) Primero en llegar, primero en ser atendido
5. LCC A (Least Changeover Cost) Mínimo costo de montaje (aplicado para el tren
de acabados)
58 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
8. LCFS (Last Come First Served) Último en llegar, primero en ser atendido.
10. LS (Least Slack) Mínima holgura = (Tiempo que falta para la fecha de entrega)-
(Tiempo de procesamiento)
Los restantes 𝑣𝑠 − 11 vectores solución son secuencias de trabajos sin ningún orden
específico, generadas en forma aleatoria de manera similar a como se genera la
población del algoritmo básico.
En primer lugar se copian en ambos descendientes los trabajos con la misma ubicación
en los dos padres, respetando sus posiciones originales. Después, se copian al
𝑑𝑒𝑠𝑐𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒1 , en las mismas posiciones de origen, los trabajos que aparecen en 𝑝𝑎𝑑𝑟𝑒1
desde la posición inicial hasta la posición 𝑐𝑟𝑢𝑐𝑒1 − 1, y en todos los intervalos entre cada
cruce par y el siguiente impar. El resto de trabajos se ubicarán 𝑑𝑒𝑠𝑐𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒1 , según el
orden relativo que ocupan en 𝑝𝑎𝑑𝑟𝑒2 . Para 𝑑𝑒𝑠𝑐𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒2 , se aplica un procedimiento
análogo invirtiendo en la descripción anterior 𝑝𝑎𝑑𝑟𝑒1 y 𝑝𝑎𝑑𝑟𝑒2 ; 𝑑𝑒𝑠𝑐𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒1 y
𝑑𝑒𝑠𝑐𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒2 ; y par e impar.
p de cr 0 p de cr 1 p de cr 2 p de cr 3 p de cr 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 7 2 6 13 8 5 12 3 4 10 14 15 16 9 11 padre 1
↓ ↓ ↓ │ ↓ ↓ ↓ ↓ │ │
1 7 2 6 5 13 16 12 3 4 10 14 15 11 9 8 descendiente 1
│ │ │
1 2 13 6 7 10 3 5 4 15 16 14 12 11 9 8 descendiente 2
│ ↑ ↑ ↑ │ ↑ ↑ │ ↑
5 2 1 6 7 10 3 13 16 15 4 14 12 11 9 8 padre 2
4. Resultados
Figura 4-1: Esquema del capítulo
A= Índice
Flexibilidad
B= Reglas de
ABDE
prioridad
Resultados
computacionales
1a fase: Todas 2a fase:
C= Cruces
las Propuestas BDE Resultados
determinísticos
combinaciones definitivas
Discusión
D= Operador
(1)
SJKOX
E= Prob
Mutación
variable
El conjunto de datos más conocido sobre este tipo de problemas, usado inicialmente por
(Ruiz et al., 2008) tiene como función objetivo minimizar makespan y por lo tanto no
incluye datos sobre fechas de entrega, necesarios para calcular tardanza (función
objetivo de la propuesta que aquí se presenta). Además no modela lotes de transferencia
variables entre etapas ni maleabilidad, por lo que no incluye información sobre tamaños
de lote o capacidades de las máquinas que permitan verificar esas situaciones en el
modelo desarrollado en este trabajo. Ese set de datos, asimismo, supone los tiempos de
montaje proporcionales a los tiempos de procesamiento, lo que no es aplicable en la
industria de tejidos técnicos ni en muchas otras industrias que tienen la configuración
flow shop híbrido flexible, donde los tiempos de montaje dependen de la secuencia pero
no tienen relación con el tiempo de procesamiento del trabajo a montar.
El trabajo más completo encontrado en la literatura (F. Defersha, 2011) también minimiza
makespan y, aunque modela maleabilidad, considera los tamaños de lote constantes
entre etapas, a diferencia del presente trabajo que los considera variables. Por otra parte,
en ese trabajo sólo se utilizó una instancia de prueba.
Por lo tanto, para el presente trabajo se diseñó un conjunto de datos de prueba basado
en datos reales. Para diseñar las instancias de prueba, se parte del modelado de una
planta de producción basada en una configuración común en plantas de tejidos técnicos:
Se consideran 4 etapas básicas: Etapa 1 (Preparación de hilos): 5 máquinas, Etapa 2
(Urdizaje): 2 máquinas, Etapa 3 (Tejeduría): 20 máquinas y Etapa 4 (Acabados): 1
máquina. Como se busca un modelado más realista con integración vertical de más de 2
etapas en cada modelo de planta, de esa configuración se generan 4 modelos de planta
de al menos 3 etapas cada una, incluyendo siempre la etapa 3 (tejeduría) en todos los
modelos.
Tabla 4-1: Configuración de las plantas para la prueba de las variantes del algoritmo
Etapa 1 2 3 4
Planta
1 5 máquinas 2 máquinas 20 máquinas
2 5 máquinas 20 máquinas 1 máquina
3 2 máquinas 20 máquinas 1 máquina
4 5 máquinas 2 máquinas 20 máquinas 1 máquina
Se tiene una base de 89 pedidos. Sobre esa base se montaron 6 casos de prueba
representando diferentes situaciones en cuanto a plazos y cantidades según se muestra
en la Tabla 4-2. Se asume como fecha inicial de programación el 31 de Octubre de 2014.
Los datos de los pedidos y su inclusión en cada uno de los casos de prueba se muestra
Capítulo 4 63
en la tabla del Anexo J (página 123). La combinación de los 6 casos de prueba con las 4
configuraciones de planta mostradas en la Tabla 4-1 conforman un total de 24 instancias
de prueba para las 32 variantes del algoritmo.
Los tiempos de montaje dependen de la secuencia en todas las etapas del proceso. Se
modelaron de acuerdo a los criterios mostrados en la Tabla 4-3 dónde para cada etapa
se establece el tiempo en horas que requiere cada montaje cuando el producto a montar
coincide con el anterior en una o más de sus características. Esas características están
registradas en el código de la referencia: Los dos primeros caracteres indican el tipo de
material, los caracteres 3º al 5º representan el calibre, la sexta posición reseña el
tratamiento y los caracteres 7º al 9º muestran la cantidad de hilos (en decenas).
Tabla 4-3: Tiempos de montaje en horas según etapa y características compartidas entre
producto previo y producto a montar
La Tabla 4-4 resume las características del set de datos diseñado para las pruebas de
las variantes del algoritmo.
Número
de
Factor Símbolo niveles Valores
Trabajos 𝑛 6 89, 59, 40, 55, 30, 24
Etapas 𝑠 2 3,4
Máquinas paralelas no relacionadas
por etapa 𝑚𝑙 4 5, 2, 20,1
64 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Número
de
Factor Símbolo niveles Valores
Fechas iniciales 𝑟𝑖 5 0,1,3,4 y 6 días tras programación
Porcentaje de productos que saltan etapa 21%=11% (etapa 1) + 10% (etapa 4)
Porcentaje de máquinas elegibles por producto Etapa 1 = 65%, etapa 2 = 100%,
en promedio en cada etapa con paralelismo 3 etapa 3 = 51%
Bajo = diseño básico (modificación ausente) descrito en la sección 3.1 (página 53)
Alto = diseño modificado (modificación presente) descrito en la sección 3.2
(página 56).
Los factores se modelan según la siguiente codificación:
La Tabla 4-5 resume la configuración de las variantes del algoritmo probadas con
respecto a la inclusión de las propuestas de modificación al algoritmo genético básico.
Capítulo 4 65
Tabla 4-5: Configuración de las variantes del algoritmo genético para las pruebas de la
primera fase. Factores = propuestas de modificación al genético básico.
FACTOR A B C D E
Descripción Asignación por Población Selección de Cruzamiento Probabilidad
índice de inicial basada padres con operador variable de
Código Flexibilidad en reglas de determinística SJKOX mutación
prioridad
(1) NO NO NO NO NO
a SÍ NO NO NO NO
ab SÍ SÍ NO NO NO
abc SÍ SÍ SÍ NO NO
abcd SÍ SÍ SÍ SÍ NO
abcde SÍ SÍ SÍ SÍ SÍ
abce SÍ SÍ SÍ NO SÍ
abd SÍ SÍ NO SÍ NO
abde SÍ SÍ NO SÍ SÍ
abe SÍ SÍ NO NO SÍ
ac SÍ NO SÍ NO NO
acd SÍ NO SÍ SÍ NO
acde SÍ NO SÍ SÍ SÍ
ace SÍ NO SÍ NO SÍ
ad SÍ NO NO SÍ NO
ade SÍ NO NO SÍ SÍ
ae SÍ NO NO NO SÍ
b NO SÍ NO NO NO
bc NO SÍ SÍ NO NO
bcd NO SÍ SÍ SÍ NO
bcde NO SÍ SÍ SÍ SÍ
bce NO SÍ SÍ NO SÍ
bd NO SÍ NO SÍ NO
bde NO SÍ NO SÍ SÍ
be NO SÍ NO NO SÍ
c NO NO SÍ NO NO
cd NO NO SÍ SÍ NO
cde NO NO SÍ SÍ SÍ
ce NO NO SÍ NO SÍ
d NO NO NO SÍ NO
de NO NO NO SÍ SÍ
e NO NO NO NO SÍ
Tabla 4-6: Parámetros de operación de las variantes del algoritmo genético para las
pruebas de la primera fase.
Caso de prueba
Parámetro Fórmula 1 2 3 4 5 6
Longitud del cromosoma 𝑛 89 59 40 55 30 24
Tamaño de la población 𝑣𝑠 12 12 12 12 12 12
Puntos de cruce 𝑒𝑛𝑡𝑒𝑟𝑜(𝑟𝑎𝑖𝑧(𝑛)) 9 7 6 7 5 4
Probabilidad de mutación por iteración (factor E ausente) 𝑃(𝑚𝑢𝑡) 0,3 0,3 0,3 0,3 0,3 0,3
desde 0,0076 0,0076 0,0076 0,0076 0,0076 0,0076
Probabilidad de mutación por iteración (factor E presente)
𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑖𝑛 𝑚𝑒𝑗𝑜𝑟𝑎𝑟/(𝑣𝑠 ∗ (𝑣𝑠 − 1)) hasta 1 1 1 1 1 1
Tasa efectiva de mutación (factor E ausente) 𝑃(𝑚𝑢𝑡) ∗ 2/𝑛 0,0067 0,0102 0,0150 0,0109 0,0200 0,0250
Tasa efectiva de mutación (factor E presente) desde 0,0002 0,0003 0,0004 0,0003 0,0005 0,0006
𝑃(𝑚𝑢𝑡) ∗ 2/𝑛 hasta 0,0225 0,0339 0,0500 0,0364 0,0667 0,0833
Criterio de parada = iteraciones sin mejora 𝑣𝑠 ∗ (𝑣𝑠 − 1) 132 132 132 132 132 132
Los resultados se clasificaron de acuerdo a las variantes del algoritmo y a las instancias
de prueba. Se aplicó análisis de varianza para el diseño factorial 25, con 𝛼 = 0,05. Para
el cálculo de los contrastes se utiliza el desarrollo de Ecuación (4-1), adaptada de
(Montgomery, 2004).
Donde 𝐶𝑜𝑛𝑡𝑟𝑎𝑠𝑡𝑒𝐴..𝐸 es el contraste para calcular el efecto del factor 𝐴 … 𝐸 que puede ser
cualquiera de los 5 factores individuales, o cualquiera de las 27 combinaciones de éstos
entre sí. En los casos en los que el factor está presente en el tratamiento la operación
correspondiente es una resta, mientras que cuando el factor está ausente, la operación
es una suma. Al desarrollar la expresión, el término igual al número 1 se reemplazará por
el tratamiento que tiene todos los factores ausentes, codificado por convención como (1).
Por ejemplo la ecuación (4-2) desarrolla el contraste correspondiente al efecto individual
del factor A (Asignación por índice de flexibilidad). Como A está presente, su operación
es una resta (𝑎 − 1), mientras que para los otros factores, que no están presentes, las
operaciones son sumas.
Capítulo 4 67
En general, los signos que tendrán las sumas de los resultados de tardanza media con
cada uno de los tratamientos se resumen en la Tabla 4-7,
2 × 𝐶𝑜𝑛𝑡𝑟𝑎𝑠𝑡𝑒𝐴…𝐸 𝐶𝑜𝑛𝑡𝑟𝑎𝑠𝑡𝑒𝐴…𝐸
𝐸𝑓𝑒𝑐𝑡𝑜𝐴…𝐸 = = (4-4)
3 × 25 48
Y las sumas de cuadrados se calculan con la ecuación(4-5).
(𝐶𝑜𝑛𝑡𝑟𝑎𝑠𝑡𝑒𝐴…𝐸 )2 (𝐶𝑜𝑛𝑡𝑟𝑎𝑠𝑡𝑒𝐴…𝐸 )2
𝑆𝑢𝑚𝑎 𝑑𝑒 𝐶𝑢𝑎𝑑𝑟𝑎𝑑𝑜𝑠𝐴…𝐸 = = (4-5)
3 × 25 96
El Anexo K (página 126) muestra en detalle los resultados de las estimaciones de los
efectos de los factores y suma de cuadrados, para los resultados de cada una de las 24
instancias de prueba frente a la combinación de los 5 factores correspondientes a las
modificaciones propuestas al algoritmo. Como la función objetivo es minimizar tardanza,
se considera favorable el efecto de un factor cuando su contraste es un resultado
negativo y la prueba F indica que si hay diferencia significativa en ese factor. En el caso
en el que la prueba F indica diferencia significativa para un factor cuyo contraste tiene un
valor positivo, su efecto se considera desfavorable. En los casos en los que la prueba F
no encontró que la diferencia fuera significativa, el efecto no se tuvo en cuenta. La Tabla
4-8 resume los efectos significativos favorables (F) y desfavorables (D) de cada uno de
los factores y de las interacciones entre estos.
Tabla 4-8: Resumen análisis de varianza. Efectos significativos de los factores en cada
una de las instancias de prueba. F= Favorable, D=Desfavorable
AD D D 0 2
AE F D D D F 2 3
BC F F F F F 5 0
Capítulo 4 69
CD D D D D D D D D D D D D D D D D D D 0 18
CE D D D D D D D D D D D 0 11
DE D D 0 2
ABC F 1 0
ABD F F F F 4 0
ABE D F F F 3 1
ACD F F F F F F F D 7 1
ACE F F 2 0
ADE D F F 2 1
BCD D F F F 3 1
BCE F 1 0
BDE D F F 2 1
CDE D D D 0 3
ABCD D F F 2 1
ABCE D 0 1
ABDE D D D F 1 3
ACDE D 0 1
BCDE F D F 2 1
ABCDE D D F D D F 2 4
En los otros factores tomados en forma individual, el factor A (asignación por índice de
flexibilidad) genera un resultado diferente según la instancia a la que se aplique. Su
efecto fue favorable en 17 de las instancias, incluyendo todas las de la planta 1 (con
elegibilidad en la primera y última etapas, ésta última con 20 máquinas), mientras que
presentó efecto desfavorable en 6 de las instancias incluyendo 3 que corresponden a la
planta 3 (con elegibilidad sólo en la etapa intermedia) y 3 de las 4 instancias del caso 6
(el de menor tamaño, con sólo 24 trabajos seleccionados en forma aleatoria).
El factor D (cruzamiento SJKOX) apareció reportado 2 veces con efecto favorable y una
sola vez con efecto desfavorable, mientras el factor E (probabilidad de mutación variable)
sólo se reportó dos veces con efecto favorable y ninguna vez como desfavorable.
70 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Sobresale también que, pese al efecto desfavorable del factor C, la interacción BC tenga
5 apariciones con efecto favorable y la interacción ACD, tenga 7 veces efecto favorable y
1 vez efecto desfavorable, lo que indica que la magnitud del efecto de los factores A y D,
con efecto más favorable que desfavorable, predomina sobre la magnitud del posible
efecto desfavorable que implica la presencia del factor C. El resto de las interacciones
tiene 3 o menos incidencias significativas reportadas en uno u otro sentido, lo que no
permite conclusiones determinantes.
A partir de este resultado, se encuentra que no hay una variante del algoritmo que pueda
considerarse como la única y exclusiva para resolver todos los casos. Por el contrario, y
coincidiendo con varios trabajos de la literatura, se encuentra que los algoritmos que
ofrecen las mejores soluciones son diferentes de acuerdo a las características del
problema.
La experimentación se hace sobre las mismas 24 instancias de prueba. Para una mejor
observación del desempeño de las variantes del algoritmo, se corren 10 réplicas de cada
una de las 3 variantes en cada una de las instancias.
En los resultados del trabajo presentado en (Arango Marín, Giraldo García, & Castrillón-
gómez, 2015) en el que se probó una variante del algoritmo genético equivalente a la
combinación de los factores A, B, C, D y E y otra variante básica del algoritmo, sobre 5
de estos mismos 6 casos, con la misma configuración de planta 4, para poblaciones de
20, 22 y 25 individuos, se concluyó que en la mayoría de los casos el tamaño de la
población no incidía en la diferencia en los resultados. Por este antecedente, se modela
la prueba con un tamaño de población 𝑣𝑠 = 20.
En concordancia con la primera fase, las variantes del algoritmo se denominarán: ABDE,
BDE y (1) La Tabla 4-9 resume la configuración de las variantes del algoritmo, con
respecto a la inclusión de las propuestas de modificación al algoritmo genético básico.
Tabla 4-10: Parametrización variantes propuestas del algoritmo (ABDE, BDE y (1))
Caso de prueba
Parámetro Fórmula 1 2 3 4 5 6
Longitud del cromosoma 𝑛 89 59 40 55 30 24
72 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Caso de prueba
Parámetro Fórmula 1 2 3 4 5 6
Tamaño de la población 𝑣𝑠 20 20 20 20 20 20
Puntos de cruce 𝑒𝑛𝑡𝑒𝑟𝑜(𝑟𝑎𝑖𝑧(𝑛)) 9 7 6 7 5 4
Probabilidad de mutación por iteración variante (1) 𝑃(𝑚𝑢𝑡) 0,3 0,3 0,3 0,3 0,3 0,3
desde 0,0026 0,0026 0,0026 0,0026 0,0026 0,0026
Probabilidad de mutación por iteración ABDE y BDE
𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑖𝑛 𝑚𝑒𝑗𝑜𝑟𝑎𝑟/(𝑣𝑠 ∗ (𝑣𝑠 − 1)) hasta 1 1 1 1 1 1
Tasa efectiva de mutación variante (1) 𝑃(𝑚𝑢𝑡) ∗ 2/𝑛 0,0067 0,0102 0,0150 0,0109 0,0200 0,0250
Tasa efectiva de mutación ABDE y BDE desde 0,0001 0,0001 0,0001 0,0001 0,0002 0,0002
𝑃(𝑚𝑢𝑡) ∗ 2/𝑛 hasta 0,0225 0,0339 0,0500 0,0364 0,0667 0,0833
Criterio de parada = iteraciones sin mejora 𝑣𝑠 ∗ (𝑣𝑠 − 1) 380 380 380 380 380 380
La Tabla 4-11 muestra los resultados promedio de la función objetivo (tardanza media)
con cada uno de las tres variantes probadas del algoritmo, así como los mejores
resultados obtenidos con reglas de prioridad básicas. Se reportan por separado las
reglas de prioridad aplicadas con cada una de las opciones de asignación dada la
incidencia de esas opciones en el cálculo de la función objetivo.
Tabla 4-11: Comparativo Tardanza media, Variantes propuestas del algoritmo genético y
mejores resultados por reglas de prioridad. Resaltado el mejor resultado para cada
instancia de prueba
En los resultados de la Tabla 4-11, aparte de la eficiencia de las variantes ABDE y BDE,
con los que se obtienen los mejores resultados, se observan grandes diferencias en los
valores óptimos entre las diferentes instancias de prueba, probablemente derivados de
las diferencias en la complejidad entre las instancias. Para neutralizar el efecto de esas
diferencias, se requiere usar otros indicadores.
Con el fin de permitir un análisis de la eficacia de las variantes del algoritmo, en una
escala independiente de las magnitudes de los resultados, que facilite la comparación
entre las diferentes instancias, así como frente a resultados de otros investigadores, se
implementaron tres indicadores relativos tomados de la literatura científica sobre
secuenciación. El primero de ellos es el RPD (Relative percentage deviation) introducido
como PRD en (Ruiz & Allahverdi, 2007) y conocido como RPD a partir de (Naderi,
Zandieh, & Roshanaei, 2009). La fórmula de cálculo de este indicador para el caso de
minimizar tardanza, está indicada en la ecuación (4-6)
𝑇𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑜 − 𝑇𝑀𝑒𝑗𝑜𝑟
𝑅𝑃𝐷 = × 100 (4-6)
𝑇𝑀𝑒𝑗𝑜𝑟
Tabla 4-12: Comparativo RPD, variantes propuestas del algoritmo y mejores resultados
por reglas de prioridad. Resaltado el mejor resultado para cada instancia de prueba
ASIGNAR POR IND FLEXIB ASIGNAR MAYOR TIEMPO DISP.
CASO PLANTA ABDE BDE (1)
SPT EDD JOHN LS LCCH SPT JOHN EDD RAND LCCA
1 1 22,7 338,1 502 279 365 302 512 444 691 665 1004 1023 1176
1 2 9,2 54,2 87 101 139 98 220 215 170 182 301 320 360
1 3 5,3 82,6 110 85 125 107 167 154 156 181 227 295 296
1 4 9,5 57,0 124 67 118 261 193 173 159 150 281 319 370
2 1 5,3 155,0 139 111 156 108 164 167 282 276 397 480 494
2 2 8,3 30,1 53 73 123 71 147 123 109 118 250 230 275
74 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
En este caso, se dramatiza la diferencia entre las variantes del algoritmo genético y las
reglas de prioridad básicas, que muestran valores de RPD muy altos en especial en los
casos 4 y 6, donde los mejores resultados de las variantes del algoritmo genético
alcanzan soluciones muy cercanas a cero.
Donde 𝑇𝑀𝑒𝑗𝑜𝑟 é𝑠𝑡𝑎 𝑣𝑎𝑟𝑖𝑎𝑛𝑡𝑒 es el mejor resultado de tardanza obtenido por la variante en
evaluación para la instancia respectiva y 𝑇𝑀𝑒𝑗𝑜𝑟 𝑔𝑙𝑜𝑏𝑎𝑙 es el mejor resultado particular
conocido para esa misma instancia. La Tabla 4-13 muestra los resultados de RPI
calculados para las tres variantes propuestas del algoritmo genético.
Tabla 4-13: Comparativo RPI, Variantes propuestas del algoritmo genético. Resaltado el
mejor resultado para cada instancia de prueba.
Como se está modelando tardanza media y la tardanza puede ser igual a cero cuando
todos los trabajos se terminan dentro del plazo de entrega, se utilizó el indicador RDI
(Relative Deviation Index) propuesto por (Y. Kim, 1993), que permite comparar en una
misma escala, valores de variables como la tardanza, que eventualmente pueden llegar a
valer cero, sin el riesgo de que el indicador llegue a presentar un valor indeterminado. El
indicador se calcula con la ecuación (4-8).
𝑇𝑉𝑎𝑟𝑖𝑎𝑛𝑡𝑒 − 𝑇𝑀𝑒𝑗𝑜𝑟
𝑅𝐷𝐼 = (4-8)
𝑇𝑃𝑒𝑜𝑟 − 𝑇𝑀𝑒𝑗𝑜𝑟
CASO PLANTA ABDE BDE (1) SPT EDD JOHN LS LCCH SPT JOHN EDD ALEA LCCA
1 1 0,01 0,21 0,31 0,17 0,23 0,19 0,32 0,28 0,43 0,41 0,62 0,63 0,73
1 2 0,02 0,10 0,16 0,18 0,25 0,17 0,39 0,38 0,30 0,33 0,54 0,57 0,64
1 3 0,01 0,19 0,26 0,20 0,29 0,25 0,39 0,36 0,37 0,43 0,53 0,69 0,70
1 4 0,02 0,11 0,25 0,13 0,24 0,52 0,38 0,34 0,32 0,30 0,56 0,63 0,73
2 1 0,01 0,24 0,22 0,17 0,24 0,17 0,26 0,26 0,44 0,43 0,62 0,75 0,77
2 2 0,02 0,08 0,15 0,20 0,34 0,20 0,41 0,34 0,30 0,33 0,70 0,64 0,77
2 3 0,04 0,13 0,28 0,34 0,53 0,34 0,60 0,57 0,44 0,53 0,78 0,87 0,73
2 4 0,02 0,15 0,18 0,17 0,31 0,46 0,45 0,37 0,30 0,32 0,67 0,57 0,72
3 1 0,01 0,16 0,21 0,22 0,18 0,22 0,31 0,19 0,44 0,39 0,54 0,79 0,71
3 2 0,03 0,10 0,10 0,29 0,33 0,26 0,51 0,38 0,31 0,35 0,77 0,69 0,65
3 3 0,02 0,08 0,15 0,41 0,42 0,39 0,65 0,55 0,39 0,49 0,76 0,80 0,69
3 4 0,04 0,10 0,16 0,26 0,36 0,58 0,51 0,37 0,29 0,34 0,71 0,79 0,66
4 1 0,01 0,01 0,18 0,35 0,20 0,19 0,17 0,45 0,60 0,53 0,35 0,78 0,87
4 2 0,02 0,04 0,11 0,30 0,26 0,32 0,22 0,42 0,41 0,40 0,42 0,55 0,74
4 3 0,04 0,02 0,04 0,29 0,23 0,32 0,26 0,40 0,31 0,39 0,35 0,53 0,70
4 4 0,04 0,04 0,12 0,30 0,27 0,53 0,26 0,45 0,43 0,40 0,44 0,69 0,74
5 1 0,01 0,22 0,23 0,17 0,16 0,21 0,26 0,42 0,52 0,50 0,53 1,00 0,73
5 2 0,01 0,08 0,13 0,27 0,19 0,23 0,35 0,63 0,49 0,42 0,47 0,79 0,61
5 3 0,02 0,10 0,14 0,45 0,18 0,41 0,21 0,81 0,51 0,53 0,35 0,94 0,72
5 4 0,01 0,14 0,20 0,24 0,23 0,56 0,34 0,63 0,47 0,42 0,51 0,72 0,71
6 1 0,00 0,02 0,07 0,35 0,14 0,23 0,31 0,35 0,47 0,42 0,17 0,68 0,60
6 2 0,02 0,00 0,03 0,26 0,15 0,16 0,36 0,28 0,20 0,20 0,14 0,37 0,55
6 3 0,02 0,00 0,00 0,26 0,15 0,23 0,35 0,31 0,22 0,22 0,03 0,47 0,61
6 4 0,03 0,01 0,03 0,26 0,17 0,46 0,37 0,31 0,21 0,21 0,17 0,44 0,52
En forma consistente con respecto a los resultados de la primera fase, la variante ABDE
que incluye la asignación por índice de flexibilidad presenta mejores resultados en los
casos con mayor número de trabajos a asignar y en las plantas con más etapas con
elegibilidad de máquinas. La variante BDE es mejor en los casos con pocos trabajos
como el caso 6 o predominancia de trabajos pequeños como el caso 4, y en plantas
como la 3, que sólo tiene elegibilidad en la segunda etapa. Para mayor claridad sobre
esta apreciación, la Figura 4-2 muestra el comparativo entre las 3 variantes para cada
uno de los casos.
Capítulo 4 77
En la Figura 4-3, se aprecia el desempeño de las variantes del algoritmo con respecto a
las plantas de producción modeladas para las instancias de prueba.
78 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
Planta 1 Planta 2
0,30 0,30
0,25 0,25
0,20 0,20
0,15 0,15
0,10 0,10
0,05 0,05
0,00 0,00
abde bde (1) abde bde (1)
Planta 3 Planta 4
0,30 0,30
0,25 0,25
0,20 0,20
0,15 0,15
0,10 0,10
0,05 0,05
0,00 0,00
abde bde (1) abde bde (1)
La variante ABDE presenta mejor desempeño en promedio en todas las plantas, con muy
poca variabilidad del indicador RDI, lo que significa que no solo se acerca más
frecuentemente al mejor valor sino que, además, todos los valores están muy próximos
entre sí, evidenciando la convergencia del algoritmo hacia valores próximos al mejor
conocido.
En cuanto a la eficacia general de cada una de las tres variantes del algoritmo, la Figura
4-4 ilustra los rangos de valores de RDI obtenidos promediando todas las instancias de
prueba.
Capítulo 4 79
Figura 4-4: Resultados de RDI por variante promediando todos los resultados de todas
las instancias.
RDI promedio
0,35
0,30
0,25
0,20
0,15
0,10
0,05
0,00
abde bde (1)
Tabla 4-15: Análisis de varianza RDI Factores: Instancias de prueba y variantes del
algoritmo. Nivel de confianza = 1 − α = 0,95
Origen de las Suma de Grados Cuadrado F Probabilidad Valor crítico
variaciones cuadrados de medio para F
libertad
Instancia de prueba 13541,92966 23 588,779550 1195,587754 0 1,545961
Variante del
algoritmo 228,25060 2 114,125300 231,745161 1,1936E-76 3,009624
Interacción Instancia-
Variante 522,15248 46 11,351141 23,049858 3,7508E-107 1,385591
Dentro de los grupos 319,11430 648 0,492460
Total 14611,44704 719
El resultado del análisis de varianza indica que tanto las instancias de prueba, como las
variantes del algoritmo y la interacción entre instancias y variantes muestran diferencias
significativas en sus resultados de RDI. Se podría decir, entonces, que la eficacia de
cada variante del algoritmo en términos de acercarse o no al mejor resultado en un
problema específico depende tanto de la variante como de las características del
80 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
problema, de manera que no se pueda esperar que una sola variante del algoritmo
genere siempre los mejores resultados, y sea el mejor para todas las instancias.
La mejor eficacia de cada una de las variantes ABDE y BDE, está íntimamente
relacionada con la generación de la población inicial, el factor B, que fue seleccionado en
la primera fase como el factor con influencia más favorable para obtener buenos
resultados. Consistentemente, en las instancias en las que cada algoritmo obtuvo el
mejor valor promedio de RDI, se encuentra correlación moderadamente alta entre la
asignación por índice de flexibilidad (factor A) con los resultados del algoritmo ABDE y
entre la asignación por mayor tiempo disponible con los resultados del algoritmo BDE,
como se puede comprobar en la Figura 4-5 y en la Figura 4-6.
Figura 4-5: Gráfico de regresión que ilustra la incidencia de la población inicial (reglas de
prioridad) usando asignación por índice de flexibilidad en el RDI del resultado final por la
variante ABDE.
0,05
0,04
0,04
0,03
0,03
0,02
y = -13,961x3 + 9,9143x2 - 2,0684x + 0,1461
0,02 R² = 0,7485
0,01
0,01
0,00
0,00 0,05 0,10 0,15 0,20 0,25 0,30 0,35 0,40 0,45
La correlación llega a 0,75, entre el mejor RDI de las reglas de prioridad combinadas con
asignación por índice de flexibilidad y el RDI promedio de la variante ABDE que incluye
ese mismo criterio de asignación.
Capítulo 4 81
Figura 4-6: Gráfico de regresión que ilustra la incidencia de la población inicial (reglas de
prioridad) usando asignación por máximo tiempo disponible en el RDI del resultado final
por la variante BDE.
0,03
0,03
0,02
0,02
0,01
0,01
El coeficiente de correlación con valor de 0,99 indica la alta correspondencia entre los
valores del mejor RDI obtenido con las reglas de prioridad usando asignación por mayor
tiempo disponible y los resultados promedio de RDI de la variante BDE que usa ese
mismo tipo de asignación.
Con estos dos gráficos, se encuentra que la calidad de los resultados de las variantes del
algoritmo genético se relaciona con la “semilla” utilizada para formar la primera población,
resaltando la utilidad de basar las soluciones iniciales en un conjunto de heurísticas
(como las reglas de prioridad), que involucran criterios de secuenciación calculados a
partir de características del problema, logrando “orientar” el algoritmo hacia mejores
soluciones.
Figura 4-7: Tiempos computacionales (en minutos) para llegar a la solución vs número
de trabajos a secuenciar en el problema a resolver.
70
Tiempo promedio para el óptimo (min)
60
50
40
(1)
30 abde
20 bde
10
0
0 20 40 60 80 100
Número de trabajos (n)
En los casos con alto número de trabajos a programar, la mayor calidad de los resultados
obtenidos tiene como costo un mayor tiempo de procesamiento para cumplir la condición
de parada, siendo mucho más alto el tiempo requerido por la variante ABDE que obtuvo
los mejores resultados en esos casos y más baja en el algoritmo básico (1), que obtuvo
los resultados más modestos.
En los casos con menor cantidad de trabajos a secuenciar, los tiempos computacionales
son muy similares entre los tres algoritmos, con mayores valores para la variante BDE
que mostró mejores resultados en esos casos.
Figura 4-8: Gráfico Gantt resultado de la secuenciación para el caso 5 (30 trabajos) en la
planta 4 (5-2-20-1). Mejor resultado con variante ABDE.
2123514
30/10/14 4/11/14 9/11/14 14/11/14 19/11/14 24/11/14 29/11/14 4/12/14 9/12/14 14/12/14
2112621 2123437
H01
2112596
H02 2112604
H03 2101793
2123425
H04
2123512 2123412
U01 2123479
2112621
U02 2123444
2112619
T01
2123512 2123466
T02
2112620
T03 2123384
2101894
T04
2112650
T05
2112621
2112621
T06 2112616
2123512
T07
2123512 2123439
T09
2012616
2112621 2123512
T10 2123468
2112628
T14
2123389
T16
2101903
T17 2112665
2112621
T19 2112658
2112639
T11
2123525
2112621 2123512
A01 2123422
2123475
Los trabajos 2112621 resaltado en color naranja, y 2123512 resaltado en color rojo se
subdividen en tres lotes de diferente tamaño en la etapa 3 permitiendo su procesamiento
en paralelo, para luego volver a integrarse en la etapa 4. Nótese que el trabajo 2123512
no pasa por la etapa 1. En el Anexo L (página 150) se muestra en detalle la
programación correspondiente a esta misma instancia para mayor claridad
En cuanto a los trabajos que, al igual que éste, minimizaron tardanza en un flow shop
híbrido flexible, se encuentran tres trabajos (J. Li et al., 2015; Sioud et al., 2014c; Yalaoui,
Amodeo, Yalaoui, & Mahdi, 2010) que minimizaron tardanza total y otros tres (Attar,
Mohammadi, Tavakkoli-Moghaddam, et al., 2013; Karimi et al., 2010; Zandieh & Karimi,
2010) que hicieron optimización bi-objetivo minimizando makespan y tardanza total.
Ningún trabajo, antes que este, tuvo como objetivo minimizar tardanza media, sin
embargo, se puede intentar una comparación dado que el paso de uno a otro indicador
es relativamente obvio dividiendo por el número de trabajos programados.
(J. Li et al., 2015) presenta la solución por colonia de abejas de un problema basado en
datos de una empresa real. Aparte del objetivo de la tardanza, de trabajar sobre una
planta de más de 2 etapas y de la utilización de datos basados en la realidad, ese trabajo
no modeló ninguna otra condición de entorno real. El reporte de los resultados sobre
instancias de entre 40 y 152 trabajos sobre la misma planta, no permite comparaciones
frente al presente trabajo.
Asumiendo una eficiencia similar de las reglas de prioridad EDD y LS en los casos de
este trabajo y los del trabajo de (Sioud et al., 2014c), (aunque éste último maneja
instancias de entre 2 y 8 etapas pero con solo hasta 4 máquinas por etapa), los
resultados de las varaintes de algoritmo propuestas en esta investigación han logrado
mejores resultados que la propuesta mencionada.
(Yalaoui et al., 2010) probó sus resultados sobre un conjunto de 125 instancias muy
simples sobre una planta de solo 2 etapas con 5 máquinas cada una. El tamaño reducido
le permitió compararse frente al óptimo global obtenido por enumeración explícita
completa. Las características de ese trabajo y los indicadores usados para los resultados
impiden cualquier comparación frente a la presente investigación. Su modelado es
Capítulo 4 85
mucho más simple, y de las condiciones de entorno real solo consideró que las máquinas
son no relacionadas, que hay elegibilidad y que la función objetivo tiene en cuenta el
plazo de entrega. Este trabajo lo supera en consideración de condiciones de entorno real
y experimentación sobre un conjunto de datos de mayor complejidad.
En los trabajos multi-objetivo, que incluyeron la tardanza como una de las funciones a
optimizar, se encuentra que (Attar, Mohammadi, Tavakkoli-Moghaddam, et al., 2013),
que modelaron máquinas paralelas no relacionadas, tiempos de montaje dependientes
de la secuencia, y más de tres etapas, afirman en sus conclusiones que los trabajos
futuros deben tener en cuenta la elegibilidad de las máquinas, condición considerada en
la presente investigación. Sus resultados numéricos no son comparables con este
trabajo, pero los tiempos computacionales que reportan, entre 3000 y 8000 segundos (50
a 133 minutos) con entre 60 y 100 trabajos, para el algoritmo MOPSO son más altos que
los que se obtuvieron en esta investigaión para la variante de algoritmo de mayor tiempo
de procesamiento (ABDE) que registra en promedio 21 minutos para el caso de 59
trabajos y 63 minutos para el caso de 89 trabajos, sobre plantas más complejas que las
reportadas en el caso multi-objetivo de (Attar, Mohammadi, Tavakkoli-Moghaddam, et al.,
2013)
Los trabajos de (Karimi et al., 2010; Zandieh & Karimi, 2010) son bastante similares. Su
modelado de condiciones de entorno real es limitada a hacer optimización multiobjetivo
con tiempos de montaje dependientes de la secuencia en una propuesta para una planta
con tres o más etapas. Las pruebas se hacen sobre 30 casos pequeños con entre 3 y 12
trabajos a secuenciar. Sus resultados hacen más énfasis en los valores obtenidos para
makespan y usan indicadores propios basados en el diseño de sus algoritmos que hace
que no sean comparables con esta investigación, que supera a aquella en el modelado
de las condiciones realistas.
Dado que las variantes propuestas al algoritmo genético reducen la tardanza media entre
un 32% y un 99% con respecto al mejor resultado que se puede obtener por reglas de
prioridad básicas (de uso común en la industria), se encuentra que es posible mejorar
los tiempos de entrega en industrias como la de tejidos técnicos con una metodología de
programación de la producción aplicable a las empresas textiles, que considera las
características de sus procesos, las particularidades de su proceso productivo aplicando
técnicas inteligentes como los algoritmos genéticos.
Otras variables de interés, se pueden considerar igualmente mejoradas con este trabajo.
Al reducir la tardanza se reduce la penalidad por no entregar a tiempo, así mismo se
aprovechan mejor los recursos productivos y se tiene una programación más ordenada
de la planta. La programación generada permite integrar trabajos similares reduciendo
86 Mejora de tiempos de entrega en un flow shop híbrido flexible usando técnicas
inteligentes. Aplicación en la industria de tejidos técnicos
tiempos de montaje que implican ahorros de tiempo y recursos. Al no requerirse más que
secuenciar, subdividir y asignar los trabajos de acuerdo al resultado de los algoritmos, sin
inversiones adicionales en tecnologías duras o en contratación de personal; se puede
afirmar que el modelo reduce costos de producción permitiendo la entrega de más
productos en menor tiempo. Al reducir la tardanza, no sólo se cumplen las fechas de
entrega sino que se está reduciendo el tiempo de procesamiento permitiendo mejores
tiempos de respuesta. Esa mayor agilidad permite reducir también los inventarios de
producto en proceso.
De esta manera se puede dar por probada la hipótesis de trabajo formulada al inicio de la
presente investigación.
Las variantes del algoritmo genético de las propuestas definitivas demostraron su eficacia
para la solución del problema con resultados mejores que todas las reglas de prioridad y
el algoritmo genético básico. Sus tiempos de respuesta y la calidad comparativa de las
soluciones obtenidas demuestran su utilidad para su aplicación en entornos productivos
reales.
Los resultados muestran que no siempre el mismo algoritmo es aplicable a todas las
situaciones de programación que pueden darse en la industria. Cada problema tiene
características que hacen que algunas condiciones del algoritmo mejoren o empeoren los
posibles resultados. La configuración de las soluciones para su implementación real debe
considerar esas diferencias, permitiendo la selección del mejor método aplicable.
Capítulo 5 87
5. Conclusiones Generales
Las empresas colombianas fabricantes de tejido técnico priorizan en sus políticas de
producción, los tiempos de respuesta a los clientes, los costos y el cumplimiento de
entregas; se consideran competitivas en calidad y tiempos de entrega pero adolecen de
falta de automatización en los procesos de programación de producción en los que la
mayoría muestra insatisfacción con las herramientas informáticas que utilizan en ese tipo
de tareas.
tampoco se había utilizado en los trabajos sobre secuenciación en flow shop híbrido
flexible. La metodología utilizada, con una fase previa de filtro para encontrar las
propuestas definitivas, aportó a generar unas mejores propuestas de solución y es
innovadora para este tipo de trabajos.
6. Recomendaciones
El hecho de que no hay un solo algoritmo estándar que ofrezca la mejor solución en
todos los casos que se planteen, implican que el modelado de soluciones que
implementen este y otros modelos de programación de producción deben tener la
flexibilidad para adaptarse a diferentes condiciones y deben examinar las características
del problema para configurar la propuesta de solución más conveniente.
Contar con un modelado tan completo como el producto de esta investigación representa
un aporte que debe aprovecharse para contribuir a mejorar la competitividad de la
industria, mediante su adaptación e implementación en diferentes entornos productivos.
Las condiciones realistas modeladas aquí, en conjunto, son comunes a las diferentes
ramas del sector textil y a muchos otros sectores industriales; y en este trabajo están por
primera vez juntas, con el potencial de aproximarse a ser una herramienta que aporte al
mejoramiento del cumplimiento de entregas y de otros indicadores en las industrias.
Los parámetros de operación de las variantes propuestas del algoritmo genético, pueden
afinarse en una posible futura investigación que, con un diseño experimental apropiado,
busquen los valores más convenientes de los tamaños de población, número de puntos
de cruce, criterios de parada, probabilidades de mutación, etc. que mejoren el
desempeño de los algoritmos en la solución de diversos tipos de problemas.
FECHA:____________
DIRECCIÓN:_______________________________ E-MAIL:__________________________
ENCUESTADO:______________________________________________________________
CARGO:____________________________________________________________________
Inventario en proceso
2. Señale cuál de las siguientes frases describe mejor el pensamiento que guía las
decisiones sobre capacidad en la planta:
3. Usted considera que lo que sucede con las fechas de entrega pactadas por parte de la
empresa, para con sus clientes, la mayor parte del tiempo es:
___ Siempre se cumple
___ En muy contadas ocasiones no se cumple
___ Se cumple la mayoría de las veces
___ Se cumple aproximadamente la mitad de las veces
___ Casi nunca se cumple
___ Nunca se cumple
Conformidad
Aplicación Grado de
de Técnicas con los
Instancia de Integración Flexibilidad
Herramienta de resultados
Programación con otras
Optimización 0 1 2 3 4 5 0 1 2 3 4 5
Programa
maestro de
producción
Planeación de
los
requerimientos
de materiales
Planeación de
los
requerimientos
de capacidad
Secuenciación
de trabajos
Control de
producción
Allí, en forma general se define lo que se quiere alcanzar con la encuesta, y por lo tanto
tiene relación con la encuesta en su totalidad, incluidas todas sus preguntas
Una conclusión que se obtuvo en la investigación bibliográfica para estado del arte dice:
La pregunta 4, nuevamente, está ayudando a validar las situaciones del mundo real
basadas en el estado actual de la industria.
2. Variables vs cuestionario:
El título del trabajo le apunta a la segunda de esas variables, pues se centra en mejorar
los tiempos de entrega. En la pregunta 1 de la encuesta se evalúa la importancia para
cada empresa de esas variables dependientes al momento de programar su producción.
En la pregunta 2, se puede verificar la importancia para la empresa, en especial de la
tercera de las variables (inventario en proceso) frente a decisiones de capacidad. En la
pregunta 3 se evalúa la variable que se investiga en el proyecto (tiempo de entrega) al
preguntar sobre el grado de cumplimiento de la empresa de esas variables. En la
pregunta 6 se evalúa la competitividad de la empresa en relación con esas variables.
98 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
“La función objetivo usualmente minimiza una variable relacionada con el tiempo, como el
makespan (máximo tiempo total de procesamiento de un pedido), la tardanza (retraso
con respecto a la fecha de entrega pactada), anticipación (adelanto respecto a la fecha
de entrega pactada). Se conocen trabajos donde se minimiza el tiempo medio de flujo o
el tiempo de terminación del último producto.
El modelo puede ser incluso multi-objetivo, dado que finalmente la empresa busca bajar
sus costos y aumentar su capacidad. Muchas veces los objetivos de la empresa son
contradictorios entre sí, lo que implica modelar la prioridad de los objetivos según el
direccionamiento estratégico de la organización.
En la justificación se afirma:
Algunas empresas del sector han hecho altas inversiones en los últimos años en
Sistemas de Información e implementación de herramientas ERP (McKinsey & Company,
2009). Aunque estas herramientas pueden mejorar el desempeño de las empresas y la
toma de decisiones (Escorcia & Duque, 2005), presentan desventajas que desestimulan
su generalización (Aguilar, 2009). Su papel, además es la gestión de recursos a nivel
táctico y el control de ejecución, más que la programación. Las estrategias de
optimización de la programación no están consideradas en el estándar de este tipo de
sistemas. (Harjunkoski et al, 2009). Valga anotar además que, en general, las
tecnologías de información para la planificación y control de producción, están aún poco
implantadas en el sector. (Salinas, 2004).”
3:Modelo
matemático
Aunque muchas empresas del sector textil tienen en su configuración comercial una
división llamada de tejidos técnicos, en muchas de ellas esa área se dedica a la
comercialización de tejidos con usos como tapicería o forros para asientos de vehículos y
otros productos similares a los tejidos para fabricar prendas de vestir donde prima la
estética sobre la funcionalidad. En este estudio nos hemos concentrado en aquellas
empresas que producen tejidos de uso industrial definidos más por características
técnicas referentes a sus propiedades físicas y químicas que por su apariencia exterior.
Se consideraron empresas que fabrican productos en el sistema de tejido plano con
algún grado de integración vertical (más de una etapa del proceso de fabricación, incluido
el tisaje o tejeduría), de tal forma que su configuración pudiera catalogarse como un flow
shop híbrido flexible.
De igual manera, por ser tejidos de uso específico, generalmente los tejidos técnicos se
fabrican casi exclusivamente bajo pedido, y con diseños diferentes para cada cliente.
La mayor parte del mercado de esos productos está en el exterior, por lo que el
subsector tiene importante participación en las exportaciones de textiles, en especial al
mercado andino y latinoamericano.
Las otras seis empresas fueron contactadas tanto por teléfono, correo electrónico y en
forma presencial. 2 de ellas no respondieron, una respondió que no podían revelar la
información solicitada y las tres restantes suministraron la información que se resume en
el presente texto.
herramientas es baja (2/5). 1/3 de las empresas tiene un erp propio diseñado a la
medida, que incluye algunas de las soluciones presentadas en este trabajo. Esa empresa
no contestó esta parte de la encuesta. 2/3 de las empresas tiene una herramienta propia
para el control de tiempos de máquinas y la considera suficientemente flexible.
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
MAKESPAN/TIEMPO PROCESO
TARDANZA/FECHA ENTREGA
FLOW SHOP HÍBRIDO (HFS)
OTROS ALGORITMOS
OTROS PROBLEMAS
UNA SOLA MÁQUINA
OTROS FLOW SHOP
OTROS OBJETIVOS
INDUSTRIA TEXTIL
HEURÍSTICA
GENÉTICO
COSTOS
No AUTORES, AÑO
RESTRICCIÓN DE DISPONIBILIDAD
LOTE DE TRANSFERENCIA
ENTRADA DINÁMICA
3 O MÁS ETAPAS
MALEABILIDAD
TOTAL
Autores, Año
(Cui & Gu, 2015) X 1
(J. Li et al., 2015) X X X 3
(J. T. Lin & Chen, 2015) X X X X X X 6
(Sangsawang et al., 2015) 0
(Zandieh & Hashemi, 2015) X X X X 4
(Mirabi, 2014) X X 2
(Naderi et al., 2014) X 1
(Rabiee et al., 2014) X X X 3
(Sioud et al., 2014a) X X X X 4
(Sioud et al., 2014b) X X X X X 5
(Sioud et al., 2014c) X X X X 4
(Attar, Mohammadi, & Tavakkoli-Moghaddam, 2013) X X X 3
(Attar, Mohammadi, Tavakkoli-Moghaddam, et al., 2013) X X X X 4
(Bozorgirad & Logendran, 2013) X X X X 4
(Carpov et al., 2012) 0
(De Siqueira et al., 2013) X X X X 4
(Sioud et al., 2013) X X X X 4
(Torabi et al., 2013) X X X X X 5
(Xu et al., 2013) X 1
(F. Defersha & Chen, 2012) X X X 4
(Gicquel et al., 2012) X X X 3
Lista de tablas 113
RESTRICCIÓN DE DISPONIBILIDAD
LOTE DE TRANSFERENCIA
ENTRADA DINÁMICA
3 O MÁS ETAPAS
MALEABILIDAD
TOTAL
Autores, Año
(Kis & Kovács, 2012) X 1
(Q.-K. Pan & Ruiz, 2012) X X X 3
(Sadykov, 2012) X X X 3
(Yao et al., 2012) X 1
(X. Zhang & van de Velde, 2012) 0
(Abir Ben Hmida, Haouari, Huguet, Lopez, & Ben, 2011) 0
(P.-C. Chang & Chen, 2011) X X 2
(Choong et al., 2011) X 1
(F. Defersha, 2011) X X X X X 5
(Driessel & Mönch, 2011) X X 2
(Engin et al., 2011) 0
(Han et al., 2011) X X 2
(Hekmatfar et al., 2011) X 1
(Hidri & Haouari, 2011) X 1
(James & Almada-lobo, 2011) X X 2
(S. Lin et al., 2011) X X 2
(Mahdavi et al., 2011) X X X 3
(Mirsanei et al., 2011) X X 2
(Qiao & Sun, 2011) X X 2
(Sarıçiçek & Çelik, 2011) X X 2
(Shah & Ierapetritou, 2011) X 1
(Vallada & Ruiz, 2011) X X 2
(Yalaoui et al., 2011) X X X 3
(J. Yang, 2011) X 1
(Yue-wen et al., 2011) X 1
(Gacias et al., 2010) X 1
(Zandieh & Karimi, 2011) X X X 3
(Behnamian et al., 2010) X X X 3
(Chyu & Chang, 2010) X X X X 4
(F. M. Defersha & Chen, 2010) X X X X 4
(J. Gao, 2010) X X X 3
(Karimi et al., 2010) X X X 3
(Kahraman et al., 2010) X 1
(Khalouli et al., 2010) X X 2
(Lei, 2010) X X X X 4
(Morais & Moccellin, 2010) X X X 3
114 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
RESTRICCIÓN DE DISPONIBILIDAD
LOTE DE TRANSFERENCIA
ENTRADA DINÁMICA
3 O MÁS ETAPAS
MALEABILIDAD
TOTAL
Autores, Año
(Naderi, Ruiz, et al., 2010) X X 2
(Omar et al., 2010) X X X 3
(Q. Pan et al., 2010) X X X 3
(M. Rocha et al., 2010) X X X 3
(Uhlig & Rose, 2010) X X 2
(Urlings et al., 2010) X X X X X 5
(Ying & Cheng, 2010) X X 2
(Zandieh et al., 2010) X X X X X 5
(Zandieh & Karimi, 2010) X X X 3
(Zhou & Lu, 2010) X 1
23 5 40 6 8 42 29 4 14
Totales
ENTORNO REALISTA
FUNCIÓN
ALGORITMOS OBJETIVO DATOS DE PRUEBA
RESTRICCIÓN DE ELEGIBILIDAD
LOTE DE TRANSFERENCIA
ENTRADA DINÁMICA
COMPARADO CON
3 O MÁS ETAPAS
RELACIONADAS
PROPUESTOS
MALEABILIDAD
MAKESPAN
TARDANZA
TRABAJOS
SECUENCIA
ETAPAS
CASOS
Autores, Año
(J. Li et al., 2015) DAB GA X 15 40- 5 4,2,5 X X X
C PSO 152 ,2,5
ABC
(Zandieh & Hashemi, 2015) GA X 27 5-12 3- 5-12 X X X X
SIM 9
(Sioud et al., 2014a) ACO ILS X 960 20- 2- 1-4 X X X X
GAR Ruiz 120 8
(Sioud et al., 2014b) ACO ILS X 960 20- 2- 1-4 X X X X
GAR Ruiz 120 8
(Sioud et al., 2014c) NSO EDD, X 160 20- 2- 1-4 X X X X X
SLACK Ruiz 120 8
, MDD,
NEH
(Naderi et al., 2014) PSO ILS X 24 6-12 2- 1-3 X
4
(Attar, Mohammadi, & BBO PBSA X 36 20- 2- 2-8 X X X
Tavakkoli-Moghaddam, 2013) ICA 100 8
(Attar, Mohammadi, PSO PARET X X 60 10- 2- 2-8 X X X X
Tavakkoli-Moghaddam, et al., O 100 8
2013) EVOL
(Sioud et al., 2013) GA ILS X 960 20- 2- 1-4 X X X X
GAR Ruiz 120 8
116 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
ENTORNO REALISTA
FUNCIÓN
ALGORITMOS OBJETIVO DATOS DE PRUEBA
RESTRICCIÓN DE ELEGIBILIDAD
LOTE DE TRANSFERENCIA
ENTRADA DINÁMICA
COMPARADO CON
3 O MÁS ETAPAS
RELACIONADAS
PROPUESTOS
MALEABILIDAD
MAKESPAN
TARDANZA
TRABAJOS
SECUENCIA
ETAPAS
CASOS
Autores, Año
(De Siqueira et al., 2013) Evolu Mejor X 96 15,50 2- 1-4 X X X X
tionar conocid Ruiz 8
y o para
cada
instanci
a
(F. Defersha & Chen, 2012) PGA SGA X 11 2-30 3- 1-5 X X X
30
(F. Defersha, 2011) CPL X 1 2 3 3,2,2 X X X X X
EX
(Yalaoui et al., 2011) PSO CGA, X 125 10 2 5 X X X
Enumer
ación
complet
a
(Karimi et al., 2010) MOG MPGA X X 30 3-12 2- 1-3 X X X
A CGA 8
(Naderi, Ruiz, et al., 2010) NEH RKGA X 960 20- 2- 1-4 X X
H IA-Z 150 8
MDD GA-R
R ILS Johnso
n
SPTCH
FTIMH
(Urlings et al., 2010) BGA, LPT X 768 5-15 2- 1-3 X X X X X
SGA, MWR Ruiz 3
SGA NEH
R, LWR
SGA MWRS
M, T RS
EGA SPT
(Zandieh et al., 2010) GA SPT X 3456 10,15 2,3 2,3 X X X X X
LPT
NEH
(Zandieh & Karimi, 2010) MPG MOGA X X 30 3-12 2- 4-12 X X X
A NSGA 8
II
(Jabbarizadeh et al., 2009) GA, SPT, X 2835 40- 2- 1-4 X X X X
SA LPT, 100 8
Johnso
n
Autores, Año
EX
GA
SA,
MIP
CPL
MHF
ACO
PROPUESTOS
TS
LPT
AST
SPT
NEH
LWR
MWR
MWR-
LEKIN
ALGORITMOS
COMPARADO CON
X
X
X
MAKESPAN
TARDANZA
FUNCIÓN
OBJETIVO
768
126
CASOS
16
5-15
3-12
TRABAJOS
3
9
2
2-
2-
ETAPAS
DATOS DE PRUEBA
1,2
1-3
4-12
ENTRADA DINÁMICA
X
X
3 O MÁS ETAPAS
ENTORNO REALISTA
117
RESTRICCIÓN DE ELEGIBILIDAD
118 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
MÁQUINA H01 H02 H03 H04 H05 U01 U02 T01 T02 T03 T04 T05 T06 T07 T08 T09 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 A01
REFERENCIA
OP675T665 88 96 77 52 82 80 99 79 55 63 68 92 56 94 52
OP675T685 52 69 95 88 83 56 52 83 62 88 75 76 91 72 92
OP675T775 65 54 87 67 63 78 54 94 67 56 55 56 63 67 57 94
OP675X695 81 57 60 62 92 55 83 88 79 54 63 96 69 0
OP675X696 57 80 56 62 63 69 70 99 88 98 93 99 64 60 92 99 92
OP765S699 83 63 88 96 59 77 67 71 54 93 85 52 92 51 54 73 65 60
PP575R596 65 80 96 96 91 99 71 66 58 57 68 69 54 91 84 92 65 76 85 72
PP575R657 93 95 88 78 54 94 56 97 82 98 84 72 99 78 59 62 66 52
PP575U655 97 64 68 61 54 71 99 76 57 66 73 61 97 87 88 86 63 99 52 52 52 62
PP575U695 77 92 70 97 67 86 87 77 69 72 56 80 74 85 54 85
PP685X695 97 64 95 89 57 90 67 66 55 94 83 88 58 64 58 74 84
PP865X576 76 65 92 84 94 84 68 58 56 92 84 55 52 76 66 55 89
PP895R657 57 68 93 78 80 73 68 75 89 92 99 81 88 61 79 55 52
PP895R677 70 53 96 61 84 91 91 76 92 86 88 66 54 89 59 73 69 56 86
PP955R558 58 87 80 98 79 54 52 93 99 92 53 55 62 78 78 94
PP955U599 97 75 72 90 94 99 77 72 99 71 64 87 88 80 88 57 83 68 0
PP965X695 92 73 54 58 66 72 62 55 93 90 65 94 64 78 76 62 58 94 0
PP975X579 0 0 0 0 0 89 57 58 54 69 95 97 94 77 71 72 80 70
QQ575R598 77 65 58 60 87 53 86 71 95 88 66 89 58
RQ675U577 64 74 76 60 61 71 92 52 62 55 70 72 92 60 82 67 73 98 65 59 62
RQ695Q695 56 91 82 56 62 80 69 93 88 74 52 53 87 93 79 53 56
RU695Q696 0 0 0 0 0 57 95 55 95 67 90 58 52 63 87 72 63
RU695Q697 51 58 81 82 97 76 63 96 82 59 56 86 76 84
RV895O697 78 76 70 58 73 90 81 80 62 69 70 96 56 80 74 66 80 93
RY665P675 61 66 90 78 94 58 68 60 99 73 89 99 70 53 72 75 67 79
RZ655Q685 76 52 62 76 56 90 86 62 55 97 70 82 77 57 90 99 62 86 94 52
RZ695Q685 54 92 70 74 86 52 80 55 64 70 76 65 54 67 71 66 79 78 58 93 57 78 69
ST965N657 0 0 0 0 0 55 99 83 79 80 52 68 83 59 98 61
TT885X678 92 75 98 65 60 78 86 97 77 82 90 65 89 77 65 55
US965T695 63 92 99 74 93 94 56 76 56 91 86 80 60 90 0
V6599O598 0 0 0 0 0 87 80 94 85 63 81 59 56 90 75 80 90 65 70 66
V6599O678 74 79 65 55 66 68 73 77 95 95 90 94 63
V6599O688 62 68 92 87 84 62 82 74 93 99 75 88 71 69 80 53 93
122 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
ETAPA 1 2 3 4
MÁQUINA H01 H02 H03 H04 H05 U01 U02 T01 T02 T03 T04 T05 T06 T07 T08 T09 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 A01
REFERENCIA
V9578O596 76 61 76 55 56 89 82 88 54 66 76 61 92 60 68 59
VQ565O655 72 67 52 53 75 81 72 73 88 76 55 71 70 75
VQ565O665 71 72 55 89 72 68 63 65 72 92 53 97 80 91 76 99 60 69 92 56
VQ565O678 91 66 62 98 97 64 59 84 65 60 95 55 59 96 58 64
VQ575O686 72 82 98 93 58 67 65 89 86 74 94 74 79 90 89
VQ575O688 67 79 66 51 95 85 90 62 58 72 65 68 97 56 66 72 74
VQ595O586 77 60 86 52 90 96 59 84 86 67 57 59 67 98 92 96 60
VQ595O595 57 86 92 86 93 62 86 89 86 56 75 59 81 75 87 90 0
VQ595O658 77 67 98 65 82 76 98 87 92 99 79 81 63 79 95 73 80
VQ595O676 72 61 60 66 58 52 92 99 95 95 83 53 73 88 65 90 63 71 73
VQ595O688 95 73 59 91 87 77 99 93 87 98 72
VQ595O697 94 71 93 53 72 84 62 89 61
82 74 67 85 64 52 89
VQ665O595 96 96 71 57 75 83 99 75 63 92 63 78 93 57 55 56 87 55 64
VQ665O696 54 77 54 67 85 91 53 59 62 88 65 0
VQ775O655 56 71 91 68 95 74 54 67 83 84
66 64 97 66 91 85 68
VQ775O676 66 87 75 89 91 83 52 82 69 63 57 68 53 77 99 84
VS677X678 0 0 0 0 0 68 58 54 97 55 68 55 54 91 56 99 59 55
VS695X655 58 95 67 80 78 54 53 87 98 62 52 71 65 80 61 52
VS695X675 55 57 64 98 59 94 78 68 64 56 81 85 99 59 58 69 64
VS778X685 61 92 70 94 78 89 66 88 84 99 55 83 76 85 79 92
VV565O695 0 0 0 0 0 70 67 68 69 98 62 92 78 77 86 57 85 98 88 91
VV575O657 66 79 86 74 69 86 64 64 96 94 88 66 91 88 98 61 90
VX695T686 0 0 0 0 0 80 80 92 81 79 99 96 80 89 71 91
YP575W685 93 84 64 96 96 70 64 80 52 82 72 64 66 69
YP755W665 69 66 68 81 69 67 66 66 69 52 83 79 98 79
YP965W658 82 66 78 85 96 74 89 65 64 67 62 85 94 64 76 93 54 56 72 90 66
YP965X658 80 71 65 54 57 56 99 65 93 99 63 90 78 61 58 57 68 61
YR758Q655 85 77 96 55 61 76 99 88 94 84 56 63 74 81 57 62
YR758Q696 96 63 66 70 93 53 94 92 61 82 62 90 63 96 57 95
Lista de tablas 123
CASO
FECHA PLAZO CANTIDAD 1 2 3 4 5 6
PEDIDO CLIENTE PEDIDO ENTREGA REFERENCIA (Kg)
2112625 KILOGRAMOS DE CALIDAD 12/10/2014 23/11/2014 VQ775O676 X X X X
247
2112628 IMPORTADORA NACIONAL 10/10/2014 29/11/2014 VQ575O686 X X X X
1451
2112629 JAPONESA DE TEXTILES 23/10/2014 30/11/2014 VV565O695 X X X X X
512
2112639 RINES Y LLANTAS 14/10/2014 2/12/2014 YP575W685 X X X
1800
2112645 DISTRIBUIDORA MAYORISTA 21/10/2014 2/12/2014 ST965N657 X X
499,5
2112650 JAPONESA DE TEXTILES 22/10/2014 3/12/2014 VQ565O678 X X X
744
2112652 GRAN FABRICA DE BANDAS 21/10/2014 3/12/2014 VQ565O655 X X X
390
2112655 BODEGA PRINCIPAL 20/10/2014 26/11/2014 PP575R657 X X X X
70
2112658 EMPAQUES DE COLOMBIA 21/10/2014 16/12/2014 US965T695 X X
1693,4
2112659 QUIMICA GENERAL 21/10/2014 2/12/2014 OP675X695 X X
24
2112661 DISTRIBUIDORA MAYORISTA 24/10/2014 3/12/2014 VS695X655 X X
188
2112665 UNION COMERCIAL 18/10/2014 13/12/2014 VQ575O688 X X
2102
2112761 ALMACEN CENTRAL 9/09/2014 28/01/2015 VQ595O676 X X X
252
2112989 ALMACEN CENTRAL 18/06/2014 24/01/2015 VQ595O676 X X X
315
2123115 QUIMICA GENERAL 9/10/2014 16/11/2014 OP675X695 X X X X
105
2123168 DISTRIBUIDORA MAYORISTA 26/09/2014 9/11/2014 YP965W658 X X X
500
2123331 LLANTAS Y LLANTAS 23/10/2014 24/12/2014 YR758Q655 X X
500
2123357 PRODUCTORA DE BLINDAJES 2/10/2014 14/11/2014 RZ695Q685 X X
1000
2123358 SUMINISTROS INDUSTRIALES 3/10/2014 10/11/2014 RQ675U577 X X
350
2123359 NUEVA EMPRESA 1/10/2014 10/11/2014 PP895R677 X X
250
2123375 GRAN FABRICA DE BANDAS 21/09/2014 12/11/2014 RY665P675 X X
900
2123384 ALMACEN CENTRAL 19/07/2014 3/12/2014 VQ595O676 X X
1260
2123389 SUMINISTROS INDUSTRIALES 14/10/2014 23/11/2014 RQ675U577 X X X X X
1750
2123390 PRODUCTORA DE BLINDAJES 17/10/2014 23/11/2014 RZ695Q685 X X X X
250
2123395 HERRERA Y HERRERA 24/09/2014 10/11/2014 VQ595O658 X X
722
2123412 EMPAQUES DE COLOMBIA 7/10/2014 18/11/2014 VQ595O697 X X X X X
630
2123416 JAPONESA DE TEXTILES 17/10/2014 2/12/2014 VQ595O688 X X
600
2123417 ALMACEN CENTRAL 19/10/2014 26/11/2014 V6599O688 X X X X
304,6
2123418 RINES Y LLANTAS 17/10/2014 26/11/2014 PP955R558 X X X X X
317,5
2123419 TELAS E HILOS 10/10/2014 26/11/2014 VQ775O655 X X X X
600
2123422 RINES Y LLANTAS 28/10/2014 10/12/2014 VQ665O696 X X X X
625
2123425 FABRICA DE LLANTAS 8/10/2014 22/11/2014 VS778X685 X X X X X
760
2123426 DISTRIBUIDORA MAYORISTA 7/10/2014 22/11/2014 VS695X655 X X X X
150
2123427 QUIMICA GENERAL 16/10/2014 26/11/2014 RQ695Q695 X X X X
385,3
2123430 GRAN FABRICA DE BANDAS 10/10/2014 22/11/2014 PP685X695 X X X X
105
2123436 COMERCIAL INDUSTRIAL 21/10/2014 28/11/2014 PP955U599 X X X X
276
2123437 KILOGRAMOS DE CALIDAD 11/10/2014 26/11/2014 VX695T686 X X X X
1009
2123439 LLANTAS Y LLANTAS 29/09/2014 6/12/2014 RU695Q696 X X
1808
2123442 MONTAJES INDUSTRIALES 24/10/2014 3/12/2014 VQ595O595 X X
266
2123443 COMERCIAL INDUSTRIAL 27/10/2014 4/12/2014 PP955U599 X X
276
2123444 DISTRIBUIDORA MAYORISTA 21/10/2014 30/11/2014 YP965W658 X X X X
1000
2123447 QUIMICA GENERAL 2/10/2014 13/11/2014 OP675X695 X X X
93,33
2123449 QUIMICA GENERAL 9/10/2014 16/11/2014 OP675X695 X X X X
294
2123456 TELAS E HILOS 18/10/2014 24/11/2014 OP675T775 X X X X X
96
Lista de tablas 125
CASO
FECHA PLAZO CANTIDAD 1 2 3 4 5 6
PEDIDO CLIENTE PEDIDO ENTREGA REFERENCIA (Kg)
2123462 FABRICA DE LLANTAS 21/10/2014 30/11/2014 RZ655Q685 X X X X X
327,2
2123466 QUIMICA GENERAL 9/10/2014 20/11/2014 OP675X695 X X X X X
840
2123468 GRAN FABRICA DE BANDAS 11/10/2014 17/11/2014 RY665P675 X X X X
1135
2123470 SUMINISTROS INDUSTRIALES 28/10/2014 7/12/2014 PP865X576 X X X
252
2123475 ALMACEN CENTRAL 15/07/2014 3/01/2015 VQ595O676 X X X X
630
2123479 IMPORTADORA NACIONAL 22/10/2014 3/12/2014 VQ665O595 X X X
637
2123488 TELAS E HILOS 27/10/2014 4/12/2014 OP675T775 X X
128
2123512 QUIMICA GENERAL 27/10/2014 5/12/2014 PP975X579 X X
1897
2123514 QUIMICA GENERAL 4/10/2014 3/12/2014 OP675X695 X X X X
840
2123525 PRODUCTORA DE BLINDAJES 26/10/2014 17/12/2014 PP575U655 X X X
2205,7
Total general 89 59 40 55 30 24
126 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
Tabla 7-9: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 1 (89 trabajos) en planta 2 (5-20-1)
Tabla 7-10: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 1 (89 trabajos) en planta 3 (2-20-1)
Tabla 7-11: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 1 (89 trabajos) en planta 4 (5-2-20-1)
Tabla 7-12: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 2 (59 trabajos) en planta 1 (5-2-20)
Tabla 7-13: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 2 (59 trabajos) en planta 2 (5-20-1)
Tabla 7-14: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 2 (59 trabajos) en planta 3 (2-20-1)
Tabla 7-15: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 2 (59 trabajos) en planta 4 (5-2-20-1)
Tabla 7-16: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 3 (40 trabajos) en planta 1 (5-2-20)
Tabla 7-17: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 3 (40 trabajos) en planta 2 (5-20-1)
Tabla 7-18: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 3 (40 trabajos) en planta 3 (2-20-1)
Tabla 7-19: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 3 (40 trabajos) en planta 4 (5-2-20-1)
Tabla 7-20: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 1 (5-2-20)
Tabla 7-21: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 2 (5-20-1)
Tabla 7-22: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 3 (2-20-1)
Tabla 7-23: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 4 (55 trabajos) en planta 4 (5-2-20-1)
Tabla 7-24: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 1 (5-2-20)
Tabla 7-25: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 2 (5-20-1)
Tabla 7-26: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (40 trabajos) en planta 3 (2-20-1)
Tabla 7-27: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 5 (30 trabajos) en planta 4 (5-2-20-1)
Tabla 7-28: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 1 (5-2-20)
Tabla 7-29: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 2 (5-20-1)
Tabla 7-30: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 3 (2-20-1)
Tabla 7-31: Estimaciones de los efectos de los factores y suma de los cuadrados del
diseño factorial del caso 6 (24 trabajos) en planta 4 (5-2-20-1)
PLAZO TIEMPO
TRABAJO REFERENCIA ET MÁQUNIA ENTREGA PROCESO ORDEN KGS INICIO FIN
2112620 V6599O598 4 A01 28/11/2014 7,329 10 853 30/11/2014 8:36 30/11/2014 16:08
2112621 RV895O697 1 H01 22/11/2014 53,8502 2 1357 2/11/2014 5:50 4/11/2014 13:41
2112621 RV895O697 2 U02 22/11/2014 22,6446 9 1357 10/11/2014 22:48 12/11/2014 0:26
2112621 RV895O697 3 T19 22/11/2014 32,96183 5 135 1/12/2014 15:16 3/12/2014 6:13
2112621 RV895O697 3 T10 22/11/2014 261,70347 3 814 21/11/2014 8:54 2/12/2014 12:37
2112621 RV895O697 3 T06 22/11/2014 231,0347 1 407 12/11/2014 0:26 21/11/2014 21:29
2112621 RV895O697 4 A01 22/11/2014 8,2765 14 1357 3/12/2014 6:13 3/12/2014 14:42
2112628 VQ575O686 1 H04 29/11/2014 39,0444 10 1451 12/11/2014 13:53 14/11/2014 6:56
2112628 VQ575O686 2 U01 29/11/2014 22,9259 11 1451 14/11/2014 6:56 15/11/2014 8:51
2112628 VQ575O686 3 T09 29/11/2014 221,2056 2 1451 20/11/2014 6:32 29/11/2014 17:44
2112628 VQ575O686 4 A01 29/11/2014 9,2442 19 1451 5/12/2014 21:59 6/12/2014 7:44
2112639 YP575W685 1 H04 2/12/2014 46,9219 12 1800 17/11/2014 14:38 19/11/2014 14:33
2112639 YP575W685 2 U01 2/12/2014 27,2213 14 1800 19/11/2014 14:33 20/11/2014 20:47
2112639 YP575W685 3 T09 2/12/2014 69,904111 4 400 9/12/2014 19:04 12/12/2014 22:58
2112639 YP575W685 3 T11 2/12/2014 403,0243 1 1400 20/11/2014 20:47 7/12/2014 21:48
2112639 YP575W685 4 A01 2/12/2014 14,7915 23 1800 12/12/2014 22:58 13/12/2014 14:16
2112650 VQ565O678 1 H03 3/12/2014 23,4251 2 744 2/11/2014 5:28 3/11/2014 6:53
2112650 VQ565O678 2 U01 3/12/2014 8,0368 7 744 6/11/2014 19:41 7/11/2014 6:43
2112650 VQ565O678 3 T19 3/12/2014 41,11406 4 148 29/11/2014 19:09 1/12/2014 15:16
2112650 VQ565O678 3 T10 3/12/2014 140,4113 2 595 15/11/2014 6:30 21/11/2014 8:54
2112650 VQ565O678 4 A01 3/12/2014 6,5915 13 744 1/12/2014 16:32 1/12/2014 23:38
2112658 US965T695 1 H03 16/12/2014 49,0088 4 1693 6/11/2014 2:52 8/11/2014 5:52
2112658 US965T695 2 U02 16/12/2014 22,173 13 1693 15/11/2014 3:26 16/11/2014 4:36
2112658 US965T695 3 T02 16/12/2014 18,23665 5 84 3/12/2014 15:53 4/12/2014 16:07
2112658 US965T695 3 T05 16/12/2014 40,611389 3 169 11/12/2014 19:17 13/12/2014 17:54
2112658 US965T695 3 T04 16/12/2014 649,1903 1 1439 16/11/2014 4:36 13/12/2014 11:47
2112665 VQ575O688 1 H04 13/12/2014 79,7009 11 2102 14/11/2014 6:56 17/11/2014 14:38
2112665 VQ575O688 2 U01 13/12/2014 23,423 13 2102 17/11/2014 14:38 18/11/2014 17:03
2112665 VQ575O688 3 T14 13/12/2014 57,201195 3 315 6/12/2014 20:41 9/12/2014 11:53
2112665 VQ575O688 3 T05 13/12/2014 404,4042 2 1786 24/11/2014 16:53 11/12/2014 19:17
2112665 VQ575O688 4 A01 13/12/2014 16,1061 22 2102 11/12/2014 19:17 12/12/2014 11:36
2123384 VQ595O676 1 H04 3/12/2014 47,775 7 1260 7/11/2014 3:16 9/11/2014 3:03
2123384 VQ595O676 2 U02 3/12/2014 16,6775 7 1260 9/11/2014 3:03 9/11/2014 22:43
2123384 VQ595O676 3 T03 3/12/2014 236,1673 3 1260 20/11/2014 1:44 30/11/2014 3:54
2123384 VQ595O676 4 A01 3/12/2014 9,7867 11 1260 30/11/2014 16:08 1/12/2014 2:07
2123389 RQ675U577 1 H03 23/11/2014 65,9742 3 1750 3/11/2014 6:53 6/11/2014 2:52
2123389 RQ675U577 2 U02 23/11/2014 23,1632 12 1750 14/11/2014 1:16 15/11/2014 3:26
2123389 RQ675U577 3 T14 23/11/2014 375,5581 2 1750 20/11/2014 23:07 6/12/2014 20:41
2123389 RQ675U577 4 A01 23/11/2014 16,0043 20 1750 6/12/2014 20:41 7/12/2014 13:11
2123412 VQ595O697 1 H04 18/11/2014 16,9524 4 630 3/11/2014 13:52 4/11/2014 8:50
2123412 VQ595O697 2 U02 18/11/2014 9,1329 3 630 4/11/2014 8:50 4/11/2014 20:58
2123412 VQ595O697 3 T16 18/11/2014 133,6802 2 630 9/11/2014 9:50 15/11/2014 5:30
2123412 VQ595O697 4 A01 18/11/2014 4,0137 6 630 18/11/2014 1:22 18/11/2014 5:53
2123422 VQ665O696 1 H03 10/12/2014 33,1616 5 625 8/11/2014 5:52 9/11/2014 17:02
2123422 VQ665O696 2 U01 10/12/2014 8,5926 15 625 20/11/2014 20:47 21/11/2014 8:22
152 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
PLAZO TIEMPO
TRABAJO REFERENCIA ET MÁQUNIA ENTREGA PROCESO ORDEN KGS INICIO FIN
2123422 VQ665O696 3 T01 10/12/2014 130,441 3 625 6/12/2014 15:31 12/12/2014 7:57
2123425 VS778X685 1 H04 22/11/2014 20,233 3 760 2/11/2014 15:39 3/11/2014 13:52
2123425 VS778X685 2 U01 22/11/2014 10,3146 4 760 3/11/2014 13:52 4/11/2014 3:11
2123425 VS778X685 3 T19 22/11/2014 154,1707 2 760 11/11/2014 4:00 17/11/2014 20:11
2123425 VS778X685 4 A01 22/11/2014 4,684 5 760 17/11/2014 20:11 18/11/2014 1:22
2123437 VX695T686 2 U01 26/11/2014 13,3516 1 1009 30/10/2014 0:00 30/10/2014 16:21
2123437 VX695T686 3 T16 26/11/2014 227,4818 1 1009 30/10/2014 16:21 9/11/2014 9:50
2123437 VX695T686 4 A01 26/11/2014 6,2869 1 1009 9/11/2014 9:50 9/11/2014 16:37
2123439 RU695Q696 2 U02 6/12/2014 23,1752 11 1808 12/11/2014 23:05 14/11/2014 1:16
2123439 RU695Q696 3 T06 6/12/2014 291,5109 2 1808 21/11/2014 21:29 4/12/2014 6:59
2123439 RU695Q696 4 A01 6/12/2014 16,2723 17 1808 4/12/2014 20:34 5/12/2014 13:20
2123444 YP965W658 1 H04 30/11/2014 29,4412 5 1000 4/11/2014 8:50 5/11/2014 16:16
2123444 YP965W658 2 U01 30/11/2014 11,0271 5 1000 5/11/2014 16:16 6/11/2014 6:18
2123444 YP965W658 3 T16 30/11/2014 334,004 3 1000 15/11/2014 5:30 29/11/2014 9:31
2123444 YP965W658 4 A01 30/11/2014 8,591 8 1000 29/11/2014 9:31 29/11/2014 18:36
2123466 OP675X695 1 H02 20/11/2014 31,7778 3 840 2/11/2014 13:18 3/11/2014 23:05
2123466 OP675X695 2 U02 20/11/2014 11,1183 6 840 7/11/2014 21:02 8/11/2014 11:09
2123466 OP675X695 3 T02 20/11/2014 204,9012 2 840 10/11/2014 23:59 19/11/2014 13:53
2123468 RY665P675 1 H04 17/11/2014 31,5593 9 1135 11/11/2014 4:20 12/11/2014 13:53
2123468 RY665P675 2 U01 17/11/2014 12,7821 10 1135 12/11/2014 13:53 13/11/2014 5:40
2123468 RY665P675 3 T05 17/11/2014 269,2145 1 1135 13/11/2014 5:40 24/11/2014 16:53
2123468 RY665P675 4 A01 17/11/2014 8,1463 18 1135 5/12/2014 13:20 5/12/2014 21:59
2123475 VQ595O676 1 H04 3/01/2015 23,8875 13 630 19/11/2014 14:33 20/11/2014 16:26
2123475 VQ595O676 2 U02 3/01/2015 8,3388 15 630 20/11/2014 16:26 21/11/2014 3:47
2123475 VQ595O676 3 T07 3/01/2015 124,7184 1 630 21/11/2014 3:47 26/11/2014 14:30
2123475 VQ595O676 4 A01 3/01/2015 4,8934 25 630 14/12/2014 10:56 14/12/2014 16:20
2123479 VQ665O595 1 H02 3/12/2014 20,3328 2 637 1/11/2014 14:58 2/11/2014 13:18
2123479 VQ665O595 2 U02 3/12/2014 7,8352 4 637 4/11/2014 20:58 5/11/2014 7:48
2123479 VQ665O595 3 T03 3/12/2014 180,0412 2 637 12/11/2014 7:41 20/11/2014 1:44
2123479 VQ665O595 4 A01 3/12/2014 5,6435 7 637 20/11/2014 1:44 20/11/2014 7:34
2123512 PP975X579 2 U01 5/12/2014 22,5637 8 1897 7/11/2014 6:43 8/11/2014 8:17
2123512 PP975X579 3 T02 5/12/2014 142,24826 4 379 27/11/2014 11:38 3/12/2014 15:53
2123512 PP975X579 3 T10 5/12/2014 22,613725 4 94 2/12/2014 12:37 3/12/2014 17:14
2123512 PP975X579 3 T09 5/12/2014 280,2542 1 1422 8/11/2014 8:17 20/11/2014 6:32
2123512 PP975X579 4 A01 5/12/2014 15,3659 16 1897 4/12/2014 4:42 4/12/2014 20:34
2123514 OP675X695 1 H02 3/12/2014 31,7778 1 840 31/10/2014 7:12 1/11/2014 14:58
2123514 OP675X695 2 U02 3/12/2014 11,1183 1 840 1/11/2014 14:58 2/11/2014 5:05
2123514 OP675X695 3 T02 3/12/2014 204,9012 1 840 2/11/2014 5:05 10/11/2014 23:59
2123525 PP575U655 1 H01 17/12/2014 70,3585 5 2205 8/11/2014 12:42 11/11/2014 13:03
2123525 PP575U655 2 U02 17/12/2014 37,83 14 2205 16/11/2014 4:36 17/11/2014 21:26
2123525 PP575U655 3 T01 17/12/2014 311,5446 2 2205 23/11/2014 9:58 6/12/2014 15:31
2123525 PP575U655 4 A01 17/12/2014 20,1718 24 2205 13/12/2014 14:16 14/12/2014 10:56
Bibliografía 153
Bibliografía
Aguilar Sánchez, A., & Sánchez Castelló, J. M. (2009). Estudio para la implantación de
un ERP en una empresa textil.
Alarcón Valero, F., García Sabater, J. P., Ortiz Bas, A., & Alemany Díaz, M. del M.
(2001). Modelo de programación/secuenciación de producción para un sistema de
taller de flujo con diferentes requerimientos según etapas. In IV Congreso de
Ingeniería de Organización.
Aldowaisan, T. (2001). A new heuristic and dominance relations for no-wait flowshops
with setups. Computers & Operations Research, 28(6), 563–584.
Al-Khayyal, F., Griffin, P. M., & Smith, N. R. (2001). Solution of a large-scale two-stage
decision and scheduling problem using decomposition. European Journal of
Operational Research, 132(2), 453–465.
Allahverdi, A., Gupta, J. N. ., & Aldowaisan, T. (1999). A review of scheduling research
involving setup considerations. Omega, 27(2), 219–239. doi:10.1016/S0305-
0483(98)00042-5
Allahverdi, A., Ng, C. T., Cheng, T. C. E., & Kovalyov, M. Y. (2008). A survey of
scheduling problems with setup times or costs. European Journal of Operational
Research, 187(3), 985–1032. doi:10.1016/j.ejor.2006.06.060
Allaoui, H., & Artiba, A. (2004). Integrating simulation and optimization to schedule a
hybrid flow shop with maintenance constraints. Computers & Industrial Engineering,
47(4), 431–450. doi:10.1016/j.cie.2004.09.002
Allaoui, H., & Artiba, A. (2006). Scheduling two-stage hybrid flow shop with availability
constraints. Computers & Operations Research, 33(5), 1399–1419.
doi:10.1016/j.cor.2004.09.034
Allaoui, H., Lamouri, S., & Lebbar, M. (2006). A robustness framework for a stochastic
hybrild flow shop to minimize the makespan. In Service Systems and Service
Management, 2006 International Conference on (Vol. 2, pp. 1097–1102). IEEE.
Álvarez Martínez, D., Ocampo, T., Mirledy, E., & Gallego Rendón, R. A. (2009). A
Computational Study Solving the Flow Shop Problem with Annealing-Based
Heuristics. Ingeniería Y Desarrollo, (25), 154–179.
Amin-Naseri, M. R., & Beheshti-Nia, M. A. (2009). Hybrid flow shop scheduling with
parallel batching. International Journal of Production Economics, 117(1), 185–196.
154 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
doi:10.1016/j.ijpe.2008.10.009
Andrés, C., Gomez, P., & Garcia-Sabater, J. P. (2006). Comparing dispatching rules in
dynamic hybrid flow shops. In Emerging Technologies and Factory Automation,
2006. ETFA’06. IEEE Conference on (pp. 233–239). IEEE.
Ang, A. T. H., Iyer, A., & Qi, C. (2009). Criteria selection and analysis for single machine
dynamic on-line scheduling with multiple objectives and sequence-dependent
setups. Computers & Industrial Engineering, 56(4), 1223–1231.
doi:10.1016/j.cie.2008.07.018
Ángel-bello, F., Álvarez, A., Pacheco, J., & Martínez, I. (2011a). A heuristic approach for a
scheduling problem with periodic maintenance and sequence-dependent setup
times. Computers and Mathematics with Applications, 61(4), 797–808.
doi:10.1016/j.camwa.2010.12.028
Ángel-bello, F., Álvarez, A., Pacheco, J., & Martínez, I. (2011b). A single machine
scheduling problem with availability constraints and sequence-dependent setup
costs, 35, 2041–2050. doi:10.1016/j.apm.2010.11.017
Anglani, A., Grieco, A., Guerriero, E., & Musmanno, R. (2005). Robust scheduling of
parallel machines with sequence-dependent set-up costs. European Journal of
Operational Research, 161(3), 704–720.
Arango, J. a, Giraldo, J. a, & Castrillón, O. D. (2013). Programación de Máquinas
Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y
Entrada Dinámica usando Algoritmos Genéticos. Información Tecnológica, 24(3),
73–84. doi:10.4067/S0718-07642013000300009
Arango Marín, J. A., Giraldo García, J. A., & Castrillón-gómez, O. D. (2015).
Programación Detallada de Producción Textil en un Entorno Realista Usando
Algoritmo Genético Modificado. In XiV Conferencia Iberoamericana en Sistemas,
Cibernética e Informática CISCI 2015. Orlando, Florida (Estados Unidos de
América).
Arango Serna, M. D., Pérez O., G., & Álvarez Uribe, K. C. (2009). MODELO EMPIRICO
DE GESTIÓN PARA LA CADENA DE SUMINISTRO EN EL SECTOR TEXTIL ‐
CONFECCIÓN DE MEDELLÍN. In Latinoamérica: Una Comunidad que Aprende
Dinámica de Sistemas y con Dinámica de Sistemas.
Arango-marín, J. A., Giraldo-garcía, J. A., & Castrillón-gómez, O. D. (2014). Applying
TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop. Dyna, 81(186),
113–119.
Armentano, V. A., & de Franca Filho, M. F. (2007). Minimizing total tardiness in parallel
machine scheduling with setup times: An adaptive memory-based GRASP approach.
European Journal of Operational Research, 183(1), 100–114.
Arroyo, J. E. C., Nunes, G. V. P., & Kamke, E. H. (2009). Iterative local search heuristic
for the single machine scheduling problem with sequence dependent setup times
and due dates. In Hybrid Intelligent Systems, 2009. HIS’09. Ninth International
Conference on (Vol. 1, pp. 505–510). IEEE.
Aryanezhad, M. B., Talebi, S., & Karimi-nasab, M. (2010). A New Approach for Production
Scheduling with Compressible Processing Times, (1).
Bibliografía 155
Botta-Genoulaz, V. (2000). Hybrid flow shop scheduling with precedence constraints and
time lags to minimize maximum lateness. International Journal of Production
Economics, 64(1), 101–111.
Bowers, M. R., & Agarwal, A. (2007). Fewer Equipment Changeovers for the Embroidery
Process at Oxford Industries. Interfaces, 37(6), 526–538.
Bozorgirad, M. A., & Logendran, R. (2013). Bi-criteria group scheduling in hybrid
flowshops. International Journal of Production Economics, 145(2), 599–612.
doi:10.1016/j.ijpe.2013.05.015
Caricato, P., Grieco, A., & Nucci, F. (2008). Simulation and mathematical programming
for a multi-objective configuration problem in a hybrid flow shop. In Proceedings of
the 40th Conference on Winter Simulation (pp. 1820–1828). Winter Simulation
Conference.
Caricato, P., Grieco, A., & Serino, D. (2007). Tsp-based scheduling in a batch-wise hybrid
flow-shop. Robotics and Computer-Integrated Manufacturing, 23(2), 234–241.
doi:10.1016/j.rcim.2005.12.004
Carpov, S., Carlier, J., Nace, D., & Sirdey, R. (2012). Two-stage hybrid flow shop with
precedence constraints and parallel machines at second stage. Computers &
Operations Research, 39(3), 736–745. doi:10.1016/j.cor.2011.05.020
Carreno, J. J. (1990). Economic lot scheduling for multiple products on parallel identical
processors. Management Science, 36(3), 348–358.
Cevikcan, E., Durmusoglu, M. B., & Baskak, M. (2011). Expert Systems with Applications
Integrating parts design characteristics and scheduling on parallel machines. Expert
Systems With Applications, 38(10), 13232–13253. doi:10.1016/j.eswa.2011.04.140
Chang, P., Chen, S., & Fan, C. (2009). A hybrid electromagnetism-like algorithm for single
machine scheduling problem. Expert Systems With Applications, 36(2), 1259–1267.
doi:10.1016/j.eswa.2007.11.050
Chang, P.-C., & Chen, S.-H. (2011). Integrating dominance properties with genetic
algorithms for parallel machine scheduling problems with setup times. Applied Soft
Computing, 11(1), 1263–1274. doi:10.1016/j.asoc.2010.03.003
Chang, P.-C., Hsieh, J.-C., & Wang, Y.-W. (2003). Genetic algorithms applied in BOPP
film scheduling problems: minimizing total absolute deviation and setup times.
Applied Soft Computing, 3(2), 139–148.
Chen, P., Wu, C. C., & Lee, W. C. (2006). A bi-criteria two-machine flowshop scheduling
problem with a learning effect. Journal of the Operational Research Society, 57(9),
1113–1125.
Chen, W. J. (2007). Scheduling of jobs and maintenance in a textile company. The
International Journal of Advanced Manufacturing Technology, 31(7-8), 737–742.
Chen, W. J. (2009). Scheduling with dependent setups and maintenance in a textile
company. Computers & Industrial Engineering, 57(3), 867–873.
doi:10.1016/j.cie.2009.03.001
Chen, W.-J., & Liao, C.-J. (2005). Scheduling with different maintenance policies in a
textile company. Journal of Quality in Maintenance Engineering, 11(1), 43–52.
Bibliografía 157
Cheng, T. C. E., Cheng, S., Wu, W., Hsu, P., & Wu, C. (2011). A two-agent single-
machine scheduling problem with truncated sum-of-processing-times-based learning
considerations q. Computers & Industrial Engineering, 60(4), 534–541.
doi:10.1016/j.cie.2010.12.008
Cheng, T. C. E., Hsu, C., Huang, Y., & Lee, W. (2011). Single-machine scheduling with
deteriorating jobs and setup times to minimize the maximum tardiness. Computers
and Operation Research, 38(12), 1760–1765. doi:10.1016/j.cor.2010.11.014
Cho, H., Bae, S., Kim, J., & Jeong, I. (2011). Bi-objective scheduling for reentrant hybrid
flow shop using Pareto genetic algorithm. Computers & Industrial Engineering, 61(3),
529–541. doi:10.1016/j.cie.2011.04.008
Choi, H., Kim, J., & Lee, D.-H. (2011). Real-time scheduling for reentrant hybrid flow
shops: A decision tree based mechanism and its application to a TFT-LCD line.
Expert Systems with Applications, 38(4), 3514–3521.
doi:10.1016/j.eswa.2010.08.139
Choi, H.-S., & Lee, D.-H. (2009). Scheduling algorithms to minimize the number of tardy
jobs in two-stage hybrid flow shops. Computers & Industrial Engineering, 56(1), 113–
120. doi:10.1016/j.cie.2008.04.005
Choi, S., & Kim, Y. (2009). Minimizing total tardiness on a two-machine re-entrant
flowshop. European Journal of Operational Research, 199(2), 375–384.
doi:10.1016/j.ejor.2008.11.037
Choi, S.-W., & Kim, Y.-D. (2007). Minimizing makespan on a two-machine re-entrant
flowshop. Journal of the Operational Research Society, 58(7), 972–981.
Choobineh, F. F., Mohebbi, E., & Khoo, H. (2006). A multi-objective tabu search for a
single-machine scheduling problem with sequence-dependent setup times.
European Journal of Operational Research, 175(1), 318–337.
Choong, F., Phon-Amnuaisuk, S., & Alias, M. Y. Y. (2011). Metaheuristic methods in
hybrid flow shop scheduling problem. Expert Systems with Applications, 38(9),
10787–10793. doi:10.1016/j.eswa.2011.01.173
Chyu, C.-C., & Chang, W. (2010). A Pareto evolutionary algorithm approach to bi-
objective unrelated parallel machine scheduling problems. The International Journal
of Advanced Manufacturing Technology, 49(5-8), 697–708. doi:10.1007/s00170-009-
2419-7
Cidetexco. (2003). La Globalización de la Cadena Fibra Textil Confección. Retos y
desafios. Informe Final.
Colorni, A., Dorigo, M., Maffioli, F., Maniezzo, V., Righini, G., & Trubian, M. (1996).
Heuristics from Nature for Hard Combinatorial Optimization Problems. International
Transactions in Operational Research, 3(1), 1–21. doi:10.1111/j.1475-
3995.1996.tb00032.x
Companys, R., & D’Armas, M. (2005). Programación de operaciones con tiempos de
preparación mediante algoritmos de optimización local. Universidad, Ciencia Y
Tecnología, 9(35), 155–162. Retrieved from
http://www.scielo.org.ve/scielo.php?script=sci_arttext&pid=S1316-
48212005000300007&lng=es&nrm=iso&tlng=es
158 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
Cui, Z., & Gu, X. (2015). An improved discrete artificial bee colony algorithm to minimize
the makespan on hybrid flow shop problems. Neurocomputing, 148(0), 248–259.
doi:10.1016/j.neucom.2013.07.056
Daly, J. S., Cassidy, B. D., & Kulasiri, G. D. (1995). A simulation model of woollen system
carpet yarn manufacture for production planning applications. Computers and
Electronics in Agriculture, 12(3), 249–260.
De Siqueira, E. C., de Souza, S. R., & Souza, M. J. F. (2012). UM ALGORITMO
BASEADO EM ITERATED GREEDY PARA MINIMIZAÇÃO DO MAKESPAN NO
PROBLEMA DE SEQUENCIAMENTO FLOWSHOP HÍBRIDO E FLEXÍVEL.
De Siqueira, E. C., Souza, M. J. F., De Souza, S. R., De Franca Filho, M. F., & Marcelino,
C. G. (2013). An algorithm based on Evolution Strategies for makespan minimization
in hybrid flexible flowshop scheduling problems. 2013 IEEE Congress on
Evolutionary Computation, CEC 2013, 989–996. doi:10.1109/CEC.2013.6557675
Defersha, F. (2011). A comprehensive mathematical model for hybrid flexible flowshop lot
streaming problem. International Journal of Industrial Engineering …. Retrieved from
http://www.growingscience.com/ijiec/metadata/j.ijiec.2010.07.006.html
Defersha, F., & Chen, M. (2012). Mathematical model and parallel genetic algorithm for
hybrid flexible flowshop lot streaming problem. The International Journal of
Advanced …. Retrieved from http://link.springer.com/article/10.1007/s00170-011-
3798-0
Defersha, F. M., & Chen, M. (2010). A hybrid genetic algorithm for flowshop lot streaming
with setups and variable sublots. International Journal of Production Research,
48(6), 1705–1726. doi:10.1080/00207540802660544
DNP. (2007). Agenda Interna para la Productividad y competitividad Algodon, Fibras,
Textiles y Confecciones.
Driessel, R., & Mönch, L. (2011). Variable neighborhood search approaches for
scheduling jobs on parallel machines with sequence-dependent setup times ,
precedence constraints , and ready times. Computers & Industrial Engineering,
61(2), 336–345. doi:10.1016/j.cie.2010.07.001
Dugardin, F., Amodeo, L., & Yalaoui, F. (2009). Multiobjective scheduling of a reentrant
hybrid flowshop. In Computers & Industrial Engineering, 2009. CIE 2009.
International Conference on (pp. 193–195). IEEE.
Dugardin, F., Yalaoui, F., & Amodeo, L. (2010). New multi-objective method to solve
reentrant hybrid flow shop scheduling problem. European Journal of Operational
Research, 203(1), 22–31.
Engin, O., Ceran, G., & Yilmaz, M. K. (2011). An efficient genetic algorithm for hybrid flow
shop scheduling with multiprocessor task problems. Applied Soft Computing, 11(3),
3056–3065. doi:10.1016/j.asoc.2010.12.006
Engin, O., & Döyen, A. (2004). A new approach to solve hybrid flow shop scheduling
problems by artificial immune system. Computational Science of Lattice Boltzmann
Modelling, 20(6), 1083–1095. doi:10.1016/j.future.2004.03.014
Escorcia, A., & Duque, G. (2004). Comportamiento del sector de textiles y confecciones
en Colombia.
Bibliografía 159
Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on (pp.
1994–1999). IEEE.
Gao, J., He, G., Wang, Y., & Liu, F. (2008). Multi-objective scheduling problems subjected
to special process constraint. In Evolutionary Computation, 2008. CEC 2008.(IEEE
World Congress on Computational Intelligence). IEEE Congress on (pp. 105–110).
IEEE.
Gendreau, M., Laporte, G., & Guimarães, E. M. (2001). A divide and merge heuristic for
the multiprocessor scheduling problem with sequence dependent setup times.
European Journal of Operational Research, 133(1), 183–189.
Gharehgozli, A. H., Tavakkoli-Moghaddam, R., & Zaerpour, N. (2009). A fuzzy-mixed-
integer goal programming model for a parallel-machine scheduling problem with
sequence-dependent setup times and release dates. Robotics and Computer-
Integrated Manufacturing, 25(4), 853–859.
Gholami, M., Zandieh, M., & Alem-Tabriz, A. (2009). Scheduling hybrid flow shop with
sequence-dependent setup times and machines with random breakdowns. The
International Journal of Advanced Manufacturing Technology, 42(1-2), 189–201.
Gicquel, C., Hege, L., Minoux, M., Canneyt, W. Van, & van Canneyt, W. (2012). A
discrete time exact solution approach for a complex hybrid flow-shop scheduling
problem with limited-wait constraints. Computers & Operations Research, 39(3),
629–636. doi:10.1016/j.cor.2011.02.017
Gómez Gasquet, P. (2010, May 3). Programación de la producción en un taller de flujo
híbrido sujeto a incertidumbre: arquitectura y algoritmos. Aplicación a la industria
cerámica. Universidad Politécnica de Valencia. Retrieved from
http://riunet.upv.es/handle/10251/7728
Gómez Gasquet, P., & García Sabater, J. P. (2005). Aplicación del Modelado de
Sistemas Multiagente al problema de la programación de la producción en la
industria cerámica. In IX Congreso de Ingeniería de Organización: Gijón, 8-9
Septiembre de 2005 (p. 190).
Gómez Gasquet, P., García Sabater, J. P., & Romano, C. A. (2005). Desarrollo de
Sistemas Multiagente para el Problema Dinámico de la Programación de Producción
y Control de Procesos en Línea en la Industria Cerámica*. In IX Congreso de
Ingeniería de Organización (p. 187).
Gómez, P. (2007). Un nuevo Algoritmo Genético Basado en un Sistema Multiagente para
la Programación de la Producción en un Taller de Flujo Híbrido. In XI Congreso de
Ingeniería de Organización (pp. 1675–1685).
González Palacio, Á., Castrillón-gómez, O. D., & Arango-marín, J. A. (2013).
Programación de un Flow Shop Híbrido con Tiempos de Montaje Dependientes de
la Secuencia y Máquinas Paralelas no Relacionadas Usando Métodos Aleatorios. In
XXXIV Congreso Nacional de Estadística e Investigación Operativa SEIO 2013 (pp.
48–49).
Grabowski, J., & Pempera, J. (2000). Sequencing of jobs in some production system.
European Journal of Operational Research, 125(3), 535–550. doi:10.1016/S0377-
2217(99)00224-6
Bibliografía 161
Holthaus, O., & Rajendran, C. (1997). Efficient dispatching rules for scheduling in a job
shop. International Journal of Production Economics, 48(1), 87–105.
doi:10.1016/S0925-5273(96)00068-0
Hsu, H.-M., Hsiung, Y., Chen, Y.-Z., & Wu, M.-C. (2009). A GA methodology for the
scheduling of yarn-dyed textile production. Expert Systems with Applications, 36(10),
12095–12103. doi:10.1016/j.eswa.2009.04.075
Hu, Y., Ma, D., & Ye, F. (2006). Scheduling Hybrid Flow Shop Containing Multi-Functional
Machines. In Computational Intelligence and Security, 2006 International Conference
on (Vol. 1, pp. 425–428). IEEE.
Huang, W. Q., & Wang, L. (2006). A local search method for permutation flow shop
scheduling. Journal of the Operational Research Society, 57(10), 1248–1251.
Hung, Y.-F., Shih, C.-C., & Chen, C.-P. (1999). Evolutionary algorithms for production
planning problems with setup decisions. Journal of the Operational Research
Society, 857–866.
Jabbarizadeh, F., Zandieh, M., & Talebi, D. (2009). Hybrid flexible flowshops with
sequence-dependent setup times and machine availability constraints. Computers &
Industrial Engineering, 57(3), 949–957. doi:10.1016/j.cie.2009.03.012
James, R. J. W., & Almada-lobo, B. (2011). Single and parallel machine capacitated
lotsizing and scheduling : New iterative MIP-based neighborhood search heuristics.
Computers and Operation Research, 38(12), 1816–1825.
doi:10.1016/j.cor.2011.02.005
Janiak, A., Kozan, E., Lichtenstein, M., & Oğuz, C. (2007). Metaheuristic approaches to
the hybrid flow shop scheduling problem with a cost-related criterion. Scheduling in
Batch-Processing Industries and Supply Chains, 105(2), 407–424.
doi:10.1016/j.ijpe.2004.05.027
Jenabi, M., Fatemi Ghomi, S. M. T., Torabi, S. A., & Karimi, B. (2007). Two hybrid meta-
heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel
machines. Applied Mathematics and Computation, 186(1), 230–245.
doi:10.1016/j.amc.2006.06.121
Jin, F., Gupta, J. N. D., Song, S., & Wu, C. (2010). Single machine scheduling with
sequence-dependent family setups to minimize maximum lateness, 1181–1190.
doi:10.1057/jors.2009.63
Jin, F., Gupta, J. N. D., Song, S., & Wu, C. (2010). Single machine scheduling with
sequence-dependent family setups to minimize maximum lateness. Journal of the
Operational Research Society, 61(7), 1181–1189.
Jin, F., Song, S., & Wu, C. (2009). A simulated annealing algorithm for single machine
scheduling problems with family setups. Computers & Operations Research, 36(7),
2133–2138.
Jinrong, Z., Dao, H., & Weisun, J. (1994). Optimization production scheduling of multi-
stage interrelated discrete system via synthetic knowledge. In American Control
Conference, 1994 (Vol. 1, pp. 724–728). IEEE.
Joines, J. A., Sutton, A. B., Thoney, K., King, R. E., & Hodgson, T. J. (2003). Factory
scheduling: implementing a simulation-based scheduling system for a two-plant
Bibliografía 163
Koulamas, C., & Kyparisis, G. J. (2007). A note on the two-stage assembly flow shop
scheduling problem with uniform parallel machines. European Journal of Operational
Research, 182(2), 945–951. doi:10.1016/j.ejor.2006.07.027
Kovács, A., Brown, K. N., & Tarim, S. A. (2009). An efficient MIP model for the
capacitated lot-sizing and scheduling problem with sequence-dependent setups.
International Journal of Production Economics, 118(1), 282–291.
Kurz, M. E., & Askin, R. G. (2004). Scheduling flexible flow lines with sequence-
dependent setup times. European Journal of Operational Research, 159(1), 66–82.
doi:10.1016/S0377-2217(03)00401-6
Lalas, C., Mourtzis, D., Papakostas, N., & Chryssolouris, G. (2005). A combinatory
approach to order release and shop scheduling in discrete manufacturing
environments. In Emerging Technologies and Factory Automation, 2005. ETFA
2005. 10th IEEE Conference on (Vol. 1, p. 8–pp). IEEE.
Lane, R., & Evans, S. (1995). Solving problems in production scheduling. Computer
Integrated Manufacturing Systems, 8(2), 117–124. doi:10.1016/0951-
5240(95)00005-E
Lee, F.-C., & Yao, M. (2003). A global optimum search algorithm for the joint
replenishment problem under power-of-two policy. Computers & Operations
Research, 30(9), 1319–1333.
Lee, W., Lin, J., & Shiau, Y. (2011). Deteriorating job scheduling to minimize the number
of late jobs with setup times q. Computers & Industrial Engineering, 61(3), 782–787.
doi:10.1016/j.cie.2011.05.010
Lee, Y. H., & Pinedo, M. (1997). Scheduling jobs on parallel machines with sequence-
dependent setup times. European Journal of Operational Research, 100(3), 464–
474.
Lei, D. (2010). A genetic algorithm for flexible job shop scheduling with fuzzy processing
time. International Journal of Production Research, 48(10), 2995–3013.
Li, J., Pan, Q., & Duan, P. (2015). An Improved Artificial Bee Colony Algorithm for Solving
Hybrid Flexible Flowshop With Dynamic Operation Skipping. Retrieved from
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7137684
Li, Z., & Ierapetritou, M. G. (2009). Integrated production planning and scheduling using a
decomposition framework. Chemical Engineering Science, 64(16), 3585–3597.
doi:10.1016/j.ces.2009.04.047
Lian, Z. (2010). A united search particle swarm optimization algorithm for multiobjective
scheduling problem. Applied Mathematical Modelling, 34(11), 3518–3526.
doi:10.1016/j.apm.2010.03.001
Liao, C. J., & Chen, W. J. (2004). Scheduling under machine breakdown in a continuous
process industry. Computers & Operations Research, 31(3), 415–428.
doi:10.1016/S0305-0548(02)00224-1
Liao, C.-J., & Juan, H. (2007). An ant colony optimization for single-machine tardiness
scheduling with sequence-dependent setups. Computers & Operations Research,
34(7), 1899–1909. doi:10.1016/j.cor.2005.07.020
Bibliografía 165
Lin, H.-T., & Liao, C.-J. (2003). A case study in a two-stage hybrid flow shop with setup
time and dedicated machines. International Journal of Production Economics, 86(2),
133–143. doi:10.1016/S0925-5273(03)00011-2
Lin, J. T., & Chen, C.-M. (2015). Simulation optimization approach for hybrid flow shop
scheduling problem in semiconductor back-end manufacturing. Simulation Modelling
Practice and Theory, 51, 100–114. doi:10.1016/j.simpat.2014.10.008
Lin, S., Lee, Z., Ying, K., & Lu, C. (2011). Minimization of maximum lateness on parallel
machines with sequence-dependent setup times and job release dates. Computers
and Operation Research, 38(5), 809–815. doi:10.1016/j.cor.2010.09.020
Ling-li, Z., Feng-xing, Z., Xiao-hong, X., & Zheng, G. (2009). Dynamic Scheduling of Multi-
task for Hybrid Flow-shop Based on Energy Consumption, 478–482.
Linn, R., & Zhang, W. (1999). Hybrid flow shop scheduling: A survey. Proceedings of the
24th International Conference on Computers and Industrial Engineering, 37(1–2),
57–61. doi:10.1016/S0360-8352(99)00023-6
Lipi, T. F., Hasin, M. A. A., & Noor-E-Alam, M. D. (2009). Reliability Centered Multi
Objective Hybrid Flow Shop Scheduling. Asia-Pacific Journal of Operational
Research, 26(05), 637–653.
Liu, A., Yin, Y., & Jiang, J. (2010). Flow shop scheduling problems with general learning
effect under dominant machines. doi:10.1109/CCIE.2010.78
Liu, B., Wang, L., Liu, Y., Qian, B., & Jin, Y.-H. (2010). An effective hybrid particle swarm
optimization for batch scheduling of polypropylene processes. Computers &
Chemical Engineering, 34(4), 518–528. doi:10.1016/j.compchemeng.2009.12.010
Liu, X., Zou, F., & Zhang, X. (2008). Mathematical model and genetic optimization for
hybrid flow shop scheduling problem based on energy consumption. In Control and
Decision Conference, 2008. CCDC 2008. Chinese (pp. 1002–1007). IEEE.
Logendran, R., Mcdonell, B., & Smucker, B. (2007). Scheduling unrelated parallel
machines with sequence-dependent setups. Computers & Operations Research,
34(11), 3420–3438. doi:10.1016/j.cor.2006.02.006
Lopes, M. J. P., & de Carvalho, J. M. V. (2007). A branch-and-price algorithm for
scheduling parallel machines with sequence dependent setup times. European
Journal of Operational Research, 176(3), 1508–1527.
López Rodriguez, D. (2011, November 8). Desarrollo y caraterización de hilos para la
fabricación de tejidos técnicos. Retrieved from
http://riunet.upv.es/handle/10251/12767
López Vargas, J. C., Giraldo García, J. A., & Arango Marín, J. A. (2015). Reducción del
Tiempo de Terminación en la Programación de la Producción de una Línea de Flujo
Híbrida Flexible (HFS). Información Tecnológica, 26(3), 157–172.
Lu, L., Ng, C. T., & Zhang, L. (2011). Optimal algorithms for single-machine scheduling
with rejection to minimize the makespan, 130, 153–158.
doi:10.1016/j.ijpe.2010.12.003
Madhushini, N., Rajendran, C., & Deepa, Y. (2009). Branch-and-bound algorithms for
scheduling in permutation flowshops to minimize the sum of weighted flowtime / sum
of weighted tardiness / sum of weighted flowtime and weighted tardiness / sum of
166 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
Qian, B., Wang, L., Huang, D., Wang, W., & Wang, X. (2009). An effective hybrid DE-
based algorithm for multi-objective flow shop scheduling with limited buffers. Part
Special Issue: Operations Research Approaches for Disaster Recovery Planning,
36(1), 209–233. doi:10.1016/j.cor.2007.08.007
Qiao, P., & Sun, C. (2011). Research on hybrid flow-shop scheduling problem based on
improved immune particle swarm optimization. In Artificial Intelligence, Management
Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
(pp. 4240–4243). IEEE.
Quadt, D., & Kuhn, H. (2007). A taxonomy of flexible flow line scheduling procedures.
European Journal of Operational Research, 178(3), 686–698.
doi:10.1016/j.ejor.2006.01.042
Rabadi, G., Moraga, R. J., & Al-Salem, A. (2006). Heuristics for the unrelated parallel
machine scheduling problem with setup times. Journal of Intelligent Manufacturing,
17(1), 85–97.
Rabiee, M., Sadeghi Rad, R., Mazinani, M., & Shafaei, R. (2014). An intelligent hybrid
meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling
problem with unrelated parallel machines. The International Journal of Advanced
Manufacturing Technology, 71(5-8), 1229–1245. doi:10.1007/s00170-013-5375-1
Rajendran, C., & Ziegler, H. (2003). Scheduling to minimize the sum of weighted flowtime
and weighted tardiness of jobs in a flowshop with sequence-dependent setup times.
European Journal of Operational Research, 149(3), 513–522. doi:10.1016/S0377-
2217(02)00485-X
Rajkumar, R., & Shahabudeen, P. (2009). Bi-criteria improved genetic algorithm for
scheduling in flowshops to minimise makespan and total flowtime of jobs.
International Journal of Computer Integrated Manufacturing, 22(10), 987–998.
Rangsaritratsamee, R., Ferrell, W. G., & Kurz, M. B. (2004). Dynamic rescheduling that
simultaneously considers efficiency and stability. Computers & Industrial
Engineering, 46(1), 1–15.
Rebaine, D. (2010). Scheduling flexible flowshops with unit-time operations and minimum
time delays. ISCO 2010 - International Symposium on Combinatorial Optimization,
36(0), 1193–1200. doi:10.1016/j.endm.2010.05.151
Riane, F., Artiba, A., & Iassinovski, S. (2001). An integrated production planning and
scheduling system for hybrid flowshop organizations. Poductive Systems: Strategy,
Control, and Management, 74(1–3), 33–48. doi:10.1016/S0925-5273(01)00105-0
Ribas, I., Leisten, R., & Framiñan, J. M. (2010). Review and classification of hybrid flow
shop scheduling problems from a production system and a solutions procedure
perspective. Operations Research and Data Mining in Biological Systems, 37(8),
1439–1454. doi:10.1016/j.cor.2009.11.001
Ribas, I., Leisten, R., Framiñan, J. M., & Framin, J. M. (2010). Review and classification
of hybrid flow shop scheduling problems from a production system and a solutions
procedure perspective. Operations Research and Data Mining in Biological Systems,
37(8), 1439–1454. doi:10.1016/j.cor.2009.11.001
Ribeiro, F. F., de Souza, S. R., & Souza, M. J. F. (2009). An adaptive genetic algorithm
for solving the single machine scheduling problem with earliness and tardiness
170 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
penalties. In Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International
Conference on (pp. 698–703). IEEE.
Rocha, M., Paula, D., Robson, G., & Gómez, M. (2010). A non-delayed relax-and-cut
algorithm for scheduling problems with parallel machines , due dates and sequence-
dependent setup times. Computers and Operation Research, 37(5), 938–949.
doi:10.1016/j.cor.2009.07.006
Rocha, P. L., Ravetti, M. G., Mateus, G. R., & Pardalos, P. M. (2008). Exact algorithms for
a scheduling problem with unrelated parallel machines and sequence and machine-
dependent setup times. Computers & Operations Research, 35(4), 1250–1264.
Rodrigues, A. G., & Gómez, A. T. (2008). Scheduling problem treatment considering due
dates, production turns and toll switching constraints using Tabu Search. Production,
18(1), 64–75.
Romano, C. A., Salort, E. V., & Esteban, F.-C. L. (2002). MODELIZACIÓN DEL
PROBLEMA DE SECUENCIACIÓN EN TALLERES DE FLUJO HÍBRIDOS CON
TIEMPOS DE CAMBIO DE PARTIDA DEPENDIENTES DE LA SECUENCIA. BEIO,
Boletín de Estadística E Investigación Operativa, 18(2), 2–7.
Rotab Khan, M. R., Harlock, S. C., & Leaf, G. a. V. (1999). Computer simulation of
production systems for woven fabric manufacture. Computers & Industrial
Engineering, 37(4), 745–756. doi:10.1016/S0360-8352(00)00009-7
Ruiz, R. (2009). Talleres de Flujo Híbrido con Tiempos de Cambio Dependientes de la
Secuencia. Algoritmos basados en Búsqueda Local Iterativa*. In XIII Congreso de
Ingeniería de Organización (pp. 1682–1690).
Ruiz, R., & Allahverdi, A. (2007). Some effective heuristics for no-wait flowshops with
setup times to minimize total completion time. Annals of Operations Research,
156(1), 143–171. doi:10.1007/s10479-007-0227-8
Ruiz, R., & Maroto, C. (2006). A genetic algorithm for hybrid flowshops with sequence
dependent setup times and machine eligibility. European Journal of Operational
Research, 169(3), 781–800. doi:10.1016/j.ejor.2004.06.038
Ruiz, R., Şerifoğlu, F. S., & Urlings, T. (2008). Modeling realistic hybrid flexible flowshop
scheduling problems. Computers & Operations Research, 35(4), 1151–1175.
doi:10.1016/j.cor.2006.07.014
Ruiz, R., & Vázquez-Rodríguez, J. A. (2010). The hybrid flow shop scheduling problem.
European Journal of Operational Research, 205(1), 1–18.
doi:10.1016/j.ejor.2009.09.024
Sadykov, R. (2012). A dominant class of schedules for malleable jobs in the problem to
minimize the total weighted completion time. Computers and Operation Research,
39(6), 1265–1270. doi:10.1016/j.cor.2011.02.023
Safari, E., & Sadjadi, S. J. (2011). A hybrid method for flowshops scheduling with
condition-based maintenance constraint and machines breakdown. Expert Systems
With Applications, 38(3), 2020–2029. doi:10.1016/j.eswa.2010.07.138
Salinas Vivancos, C. (2004). Estudio de la situación de las tecnologías de información en
el sector textil catalán. Escuela Técnica Superior de Ingenieros Industriales de
Barcelona.
Bibliografía 171
Sangsawang, C., Sethanan, K., Fujimoto, T., & Gen, M. (2015). Metaheuristics
optimization approaches for two-stage reentrant flexible flow shop with blocking
constraint. Expert Systems with Applications, 42(5), 2395–2410.
doi:10.1016/j.eswa.2014.10.043
Sarıçiçek, İ., & Çelik, C. (2011). Two meta-heuristics for parallel machine scheduling with
job splitting to minimize total tardiness. Applied Mathematical Modelling, 35(8),
4117–4126.
Saydam, C., & Cooper, W. D. (2002). A decision support system for scheduling jobs on
multi-port dyeing machines. International Journal of Operations & Production
Management, 22(9), 1054–1065.
Sbihi, M., & Varnier, C. (2008). Single-machine scheduling with periodic and flexible
periodic maintenance to minimize maximum tardiness. Computers & Industrial
Engineering, 55(4), 830–840. doi:10.1016/j.cie.2008.03.005
Serafini, P. (1996). Scheduling jobs on several machines with the job splitting property.
Operations Research, 44(4), 617–628.
Shah, N. K., & Ierapetritou, M. G. (2011). Integrated production planning and scheduling
optimization of multisite, multiproduct process industry. Computers and Chemical
Engineering. doi:10.1016/j.compchemeng.2011.08.007
Shao, H., Chen, H.-P., Huang, G. Q., Xu, R., Cheng, B., Wang, S., & Liu, B. (2008).
Minimizing makespan for parallel batch processing machines with non-identical job
sizes using neural nets approach. In Industrial Electronics and Applications, 2008.
ICIEA 2008. 3rd IEEE Conference on (pp. 1921–1924). IEEE.
Shiroma, P. J., & Niemeyer, G. (1998). Production scheduling in the textile industry: a
practical approach using evolutionary algorithms with domain-dependent information.
IECON ’98. Proceedings of the 24th Annual Conference of the IEEE Industrial
Electronics Society (Cat. No.98CH36200), 1, 269–273.
doi:10.1109/IECON.1998.724134
Silva, C., & Magalhaes, J. M. (2006). Heuristic lot size scheduling on unrelated parallel
machines with applications in the textile industry. Computers & Industrial
Engineering, 50(1), 76–89.
Sioud, A., Gagné, C., & Gravel, M. (2014a). A new ACO for solving a hybrid flexible
flowshop with sequence-dependent setup times. Based Optimization (ICSIBO’2014),
162–169. Retrieved from
http://www.mage.fst.uha.fr/icsibo2014/proceedings.pdf#page=172
Sioud, A., Gagné, C., & Gravel, M. (2014b). An ant colony optimization for solving a
hybrid flexible flowshop. … of the 2014 Conference Companion on …, 17–18.
doi:10.1145/2598394.2598402
Sioud, A., Gagné, C., & Gravel, M. (2014c). Minimizing Total Tardiness in a Hybrid
Flexible Flowshop with Sequence Dependent Setup Times. In INFOCOMP 2014:
The fourth International Conference on Advanced Communications and Computation
(pp. 13–18). Retrieved from
http://www.uqac.ca/portfolio/carolinegagne/files/2014/11/infocomp2014-
14mai2014.pdf
Sioud, A., Gravel, M., & Gagné, C. (2013). A genetic algorithm for solving a hybrid flexible
172 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
Vargas Nieto, F., & Montoya Torres, J. R. (2008). Implementing a Scheduling Procedure
based on Evolutionary Algorithms for the Production of Hot-Stamped Labels.
Ingeniería Y Universidad, 12(2), 269–299.
Vazquez Rodriguez, J. A., & Salhi, A. (2005). Performance of single stage representation
genetic algorithms in scheduling flexible flow shops. In Evolutionary Computation,
2005. The 2005 IEEE Congress on (Vol. 2, pp. 1364–1371). IEEE.
Vishwanathan, K., Kulkarni, N., Pachamuthu, A., Santos, D., & Damodaran, P. (2007). A
Comparative Study of Dispatching Rules in Hybrid Flow Shops with Discrete and
Batch Processors. In IIE Annual Conference. Proceedings (p. 1278). Institute of
Industrial Engineers-Publisher.
Voß, S., & Witt, A. (2007). Hybrid flow shop scheduling as a multi-mode multi-project
scheduling problem with batching requirements: A real-world application. Scheduling
in Batch-Processing Industries and Supply Chains, 105(2), 445–458.
doi:10.1016/j.ijpe.2004.05.029
Wang, J. B., & Xia, Z. Q. (2005). Flow-shop scheduling with a learning effect. Journal of
the Operational Research Society, 56(11), 1325–1330.
Weintraub, A., Cormier, D., Hodgson, T., King, R., Wilson, J., & Zozom, A. (1999).
Scheduling with alternatives: a link between process planning and scheduling. IIE
Transactions, 31(11), 1093–1102. doi:10.1080/07408179908969910
Weng, M. X., Lu, J., & Ren, H. (2001). Unrelated parallel machine scheduling with setup
consideration and a total weighted completion time objective. International Journal of
Production Economics, 70(3), 215–226.
Weng, W., & Fujimura, S. (2012). Control methods for dynamic time-based manufacturing
under customized product lead times. European Journal of Operational Research,
218(1), 86–96. doi:10.1016/j.ejor.2011.10.014
Williams, R. H., Pitts, S. T., & Kamery, R. H. (2004). Scheduling decision rules for an
integrated carpet manufacturer. Academy of Legal, Ethical and Regulatory Issues,
197.
Xiao, W., Hao, P., Zhang, S., & Xu, X. (2000). Hybrid flow shop scheduling using genetic
algorithms. In Intelligent Control and Automation, 2000. Proceedings of the 3rd
World Congress on (Vol. 1, pp. 537–541). IEEE.
Xie, X., & Tang, L. (2009). Analysis of a Heuristics for Scheduling Two-Stage Hybrid Flow
Shop. In Computational Sciences and Optimization, 2009. CSO 2009. International
Joint Conference on (Vol. 2, pp. 879–882). IEEE.
Xing, W., & Zhang, J. (2000). Parallel machine scheduling with splitting jobs. Discrete
Applied Mathematics, 103(1-3), 259–269. doi:10.1016/S0166-218X(00)00176-1
Xu, Y., Wang, L., Wang, S., & Liu, M. (2013). An effective shuffled frog-leaping algorithm
for solving the hybrid flow-shop scheduling problem with identical parallel machines.
Engineering Optimization, 45(12), 1409. Retrieved from
http://ezproxy.unal.edu.co/login?url=http://search.ebscohost.com/login.aspx?direct=tr
ue&db=edb&AN=91103490&lang=es&site=eds-live
Yagmahan, B., & Yenisey, M. M. (2008). Ant colony optimization for multi-objective flow
shop scheduling problem. Computers & Industrial Engineering, 54(3), 411–420.
Bibliografía 175
Yalaoui, N., Amodeo, L., Yalaoui, F., & Mahdi, H. (2010). Particle swarm optimization
under fuzzy logic controller for solving a hybrid reentrant flow shop problem. In
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE
International Symposium on (pp. 1–6). IEEE.
Yalaoui, N., Mahdi, H., Amodeo, L., & Yalaoui, F. (2011). A particle swarm optimization
under fuzzy logic controller to solve a scheduling problem. In Communications,
Computing and Control Applications (CCCA), 2011 International Conference on (pp.
1–6). IEEE.
Yanai, S., & Fujie, T. (2006). A three-machine permutation flow-shop problem with
minimum makespan on the second machine. Journal of the Operational Research
Society, 57(4), 460–468. doi:10.1057/palgrave.jors.2602014
Yandra, & Tamura, H. (2007). A new multiobjective genetic algorithm with heterogeneous
population for solving flowshop scheduling problems. International Journal of
Computer Integrated Manufacturing, 20(5), 465–477.
Yang, J. (2011). Minimizing total completion time in two-stage hybrid flow shop with
dedicated machines. Computers & Operations Research, 38(7), 1045–1053.
doi:10.1016/j.cor.2010.10.009
Yang, S., Ma, Y., Xu, D., & Yang, J. (2011). Minimizing total completion time on a single
machine with a flexible maintenance activity. Computers & Operations Research,
38(4), 755–770. doi:10.1016/j.cor.2010.09.003
Yao, F. S., Zhao, M., & Zhang, H. (2012). Two-stage hybrid flow shop scheduling with
dynamic job arrivals. Computers and Operation Research, 39(7), 1701–1712.
doi:10.1016/j.cor.2011.10.006
Yaurima, V., Burtseva, L., & Tchernykh, A. (2009). Hybrid flowshop with unrelated
machines , sequence-dependent setup time , availability constraints and limited
buffers q. Computers & Industrial Engineering, 56(4), 1452–1463.
doi:10.1016/j.cie.2008.09.004
Yen-Wen, W., Chen-Hao, L., & Chin-Yuan, F. (2010). Develop a sub-population Memetic
algorithm for multi-objective scheduling problems. In Computer and Automation
Engineering (ICCAE), 2010 The 2nd International Conference on (Vol. 5, pp. 579–
583). IEEE.
Ying, K., & Cheng, H. (2010). Dynamic parallel machine scheduling with sequence-
dependent setup times using an iterated greedy heuristic. Expert Systems With
Applications, 37(4), 2848–2852. doi:10.1016/j.eswa.2009.09.006
Yokoyama, M. (2001). Hybrid flow-shop scheduling with assembly operations.
International Journal of Production Economics, 73(2), 103–116.
Yuan, K., Sauer, N., & Sauvey, C. (2009). Application of EM algorithm to hybrid flow shop
scheduling problems with a special blocking. In Emerging Technologies & Factory
Automation, 2009. ETFA 2009. IEEE Conference on (pp. 1–7). IEEE.
Yue-wen, F., Feng-xing, Z., Xiao-hong, X., Qing-zhu, C., & Jia-hua, W. (2011). Hybrid
Flow-Shop Scheduling Method Based on Multi- agent Particle Swarm Optimization *,
(June), 755–759.
Zandieh, M., Dorri, B., & Khamseh, A. (2009). Robust metaheuristics for group scheduling
176 Mejora de tiempos de entrega en un flow shop híbrido flexible usando
técnicas inteligentes. Aplicación en la industria de tejidos técnicos
with sequence-dependent setup times in hybrid flexible flow shops. The International
Journal of Advanced …. Retrieved from
http://link.springer.com/article/10.1007/s00170-008-1740-x
Zandieh, M., Fatemi Ghomi, S. M. T., & Moattar Husseini, S. M. (2006). An immune
algorithm approach to hybrid flow shops scheduling with sequence-dependent setup
times. Applied Mathematics and Computation, 180(1), 111–127.
doi:10.1016/j.amc.2005.11.136
Zandieh, M., & Hashemi, A. (2015). Group scheduling in hybrid flexible flowshop with
sequence-dependent setup times and random breakdowns via integrating genetic
algorithm and simulation. International Journal of Industrial …. Retrieved from
http://www.inderscienceonline.com/doi/abs/10.1504/IJISE.2015.072273
Zandieh, M., & Karimi, N. (2010). An adaptive multi-population genetic algorithm to solve
the multi-objective group scheduling problem in hybrid flexible flowshop with
sequence-dependent setup times. Journal of Intelligent Manufacturing.
doi:10.1007/s10845-009-0374-7
Zandieh, M., & Karimi, N. (2011). An adaptive multi-population genetic algorithm to solve
the multi-objective group scheduling problem in hybrid flexible flowshop with
sequence-dependent setup times. Journal of Intelligent Manufacturing, 22(6), 979–
989.
Zandieh, M., Mozaffari, E., & Gholami, M. (2009). A robust genetic algorithm for
scheduling realistic hybrid flexible flow line problems. Journal of Intelligent
Manufacturing, 21(6), 731–743. doi:10.1007/s10845-009-0250-5
Zandieh, M., Mozaffari, E., & Gholami, M. (2010). A robust genetic algorithm for
scheduling realistic hybrid flexible flow line problems. Journal of Intelligent
Manufacturing. Retrieved from http://link.springer.com/article/10.1007/s10845-009-
0250-5
Zarandi, M. H. F., & Esmaeilian, M. (2003). A systematic fuzzy modeling for scheduling of
textile manufacturing system. In Fuzzy Information Processing Society, 2003.
NAFIPS 2003. 22nd International Conference of the North American (pp. 359–364).
IEEE.
Zarandi, M. H. F., Esmaeilian, M., & Zarandi, M. M. F. (2007). A systematic fuzzy system
modeling for scheduling of textile manufacturing system. International Journal of
Management Science and Engineering Management, 2(4), 297–309.
Zhan, Y., & Qiu, C. (2008). Genetic algorithm application to the hybrid flow shop
scheduling problem. In Mechatronics and Automation, 2008. ICMA 2008. IEEE
International Conference on (pp. 649–653). IEEE.
Zhang, C., Ning, J., & Ouyang, D. (2010). A hybrid alternate two phases particle swarm
optimization algorithm for flow shop scheduling problem. Computers & Industrial
Engineering, 58(1), 1–11.
Zhang, W., Yin, C., Liu, J., & Linn, R. J. (2005). Multi-job lot streaming to minimize the
mean completion time in m-1 hybrid flowshops. International Journal of Production
Economics, 96(2), 189–200. doi:10.1016/j.ijpe.2004.04.005
Zhang, X., & van de Velde, S. (2012). Approximation algorithms for the parallel flow shop
Bibliografía 177