_ Desarrollo de un modelo para la secuenciacin de trabajos en la mediana industria ladrillera de la localidad XIX

Javier Parra Pea (*) Asesor: Gonzalo Meja Delgadillo (*)

*Universidad de los Andes, Departamento de Ingeniera Industrial, Bogot, Colombia

2006
e-mail: ja-parra@uniandes.edu.co RESUMEN: Se analiza el comportamiento del proceso productivo de la mediana industria ladrillera localizada en el Parque Minero Industrial el Mochuelo, y se desarrolla un algoritmo gentico para programar la produccin de este tipo de industria minimizando el Makespan. El problema de secuenciacin en un ambiente flow shop que contiene dos tecnologas en paralelo en dos etapas fundamentales del proceso (una de ellas dependiente del tipo de trabajo a procesar), que implica la administracin de las capacidades y de las jornadas de trabajo se aborda mediante este tipo de herramienta, justificando la conveniencia de su implementacin. ABSTRACT: the productive process of the brick industries that been located in the Industrial Mining Park el Mochuelo are analyzed, moreover a genetic algorithm is developed in order to schedule the production minimmizing makespan. The problem of schedule in that type of industry imply a flow shop system with working centers in parrallel and the requirement of manage capacitys and turns, is solved using the genetic algoritm. 1 INTRODUCCIN La mediana industria ladrillera de la localidad XIX, pese a contar con un volumen considerable del mercado de materiales cermicos para la construccin y de haber sido declarada Parque Minero Industrial, emplea mtodos para la programacin de la produccin basados en el conocimiento emprico de un negocio cuyas caractersticas de operacin lo hacen complejo. En el Parque Minero Industrial el Mochuelo coexisten cerca de 40 empresas ladrilleras de pequeo y mediano tamao en las cuales la gestin de la produccin que se desarrolla es el resultado del saber acumulado a travs de la experiencia, sin ningn tipo de reflexin entorno a los desarrollos logrados en la academia. Hoy algunas empresas de mediano tamao asociadas en la Asociacin Nacional de Fabricantes de Ladrillo y Materiales para Construccin (ANAFALCO), han emprendido acciones para el mejoramiento del proceso, productivo y otras un poco ms adelantadas como Las Tapias (una de las ms complejas por la diversidad de productos y el volumen de ventas) han llevado a cabo procesos de organizacin y sistematizacin de la informacin que posibilitan un mejor conocimiento de la dinmica de un proceso cuyo mejoramiento es cada vez ms una necesidad apremiante, si se tienen en cuenta los estndares de calidad que se exigen especialmente en los productos de tipo estructural, y al volumen de la demanda que estas organizaciones atienden. Debido a que la programacin de la produccin en la mediana industria ladrillera de Ciudad Bolvar, en general, se realiza mediante procedimientos empricos que no tienen en cuenta indicadores de gestin que les permita alcanzar objetivos como la utilizacin eficiente de las instalaciones y equipos, para dar una respuesta gil a la demanda; en la industria ladrillera Las Tapias, una de las ms organizadas en la gestin de la produccin, se observa que en muchas ocasiones la produccin est comprometida con varios meses de anterioridad; de ah que frecuentemente no est en capacidad de dar satisfaccin a la demanda o se requiera negociar plazos de entrega supremamente altos, que le llevan al riesgo de perder clientes potenciales. Adems, en trminos de eficiencia en el uso de sus instalaciones y en el desempeo de sus operarios puede apreciarse que tanto en extrusin como en endague, caracterizadas por ser estaciones de trabajo intensivas en el uso de mano de obra; la jornada laboral se extiende inclusive por encima de las 14

horas diarias, con las respectivas bajas en el rendimiento de los operarios que actan en contrava de los objetivos mismos de la empresa. Por lo anterior, y tomando en cuenta que para la minimizacin del tiempo en el cual se terminan los diferentes trabajos, se requiere la construccin de una alternativa de programacin de la produccin apropiada, que implica asumir, como problema de investigacin, la construccin de un modelo que permita disponer en el tiempo aquellos trabajos con el fin de dar satisfaccin a la demanda en un plazo que para las instalaciones de la empresa resulte razonable. La comprensin de las caractersticas del proceso que hacen de la secuenciacin una tarea de gran complejidad, justifica al empleo de modelos para la toma de decisiones, pues con herramientas como heursticas y metaheursticas (en este caso un algoritmo gentico), se obtienen respuestas razonablemente buenas, mucho ms slidas y consistentes que las obtenidas a partir de la intuicin. 2 IDENTIFICACIN DEL PROBLEMA Y ESTRATEGIA DE SOLUCIN Con el fin de precisar la naturaleza del problema a resolver, se presenta el proceso de produccin en forma general y luego enfatizando en los aspectos que a la luz de la programacin de produccin son determinantes en la construccin de una solucin. 2.1 Proceso de produccin

permiten la fijacin de oxgeno al mineral (arcilla) facilitando la combustin. ste se realiza en patios o ramadas en la planta de produccin con una duracin dependiente de las condiciones atmosfricas.

Figura 1. Proceso Productivo Industria Ladrillera (Huertas, Rodrguez 2004)

La trituracin en la cual se reduce el tamao del grano, empleando trituradoras de mandbulas y molinos de rodillos, est ligada a la homogenizacin, pues esta se logra en la etapa de trituracin y durante el desplazamiento del material a la extrusora empleando bandas transportadoras, lo que permite dar uniformidad en tamao de grano, plasticidad y composicin [INGEOMINAS, 2004] El moldeo en el cual se da forma a los diferentes productos (ladrillos y bloques estructurales, para fachadas, divisorios, tejas, tubos, productos especiales, etc.) se realiza mediante extrusin por lo general empleando bombas de vaco que permiten una mayor eficiencia en el proceso y conducen a la obtencin de mejores acabados superficiales. ste termina con el corte de las piezas a la longitud requerida, la cual es cerca del 5% mayor a la del producto terminado, por efectos de la contraccin a la que el producto es sometido en las etapas de secado y coccin. El secado del producto, que consiste en retirar gran parte de la humedad del mismo, se realiza bien sea por aireacin natural o por aireacin artificial. Es una etapa crtica para la obtencin de productos que cumplan con los estndares de calidad puesto que de un mal secado se derivan la mayor parte de fisuras o deformaciones en las piezas (antes y despus de la coccin). El proceso finaliza con la etapa de transformacin, correspondiente a la coccin o quema del producto en hornos de tipo Colmena, en el caso de ladrillos tolete, adoquines, y en general los productos macizos de mayor tamao, y de tipo Hoffman en el caso de los productos huecos o macizos de menor tamao.

El proceso de fabricacin de materiales cermicos para construccin, se caracteriza por el empleo intensivo en mano de obra y por ser bastante dependiente de las condiciones climticas y atmosfricas, que hacen que los tiempos de produccin sean altamente variables, especialmente en la extraccin, la maduracin de la arcilla, previa al moldeo, y al secado, an ms si este se realiza de manera natural. La extraccin de la arcilla; en la cual se realizan las operaciones mineras de arranque, cargue y transporte del mineral al sitio donde se realiza el beneficio o maduracin de la misma, y otras operaciones auxiliares; se realiza de manera superficial a cielo abierto por intermedio de buldzeres, que se utilizan a tiempo parcial varios das de la semana. El beneficio de la arcilla que consiste en prepararla para el proceso de transformacin, consta de las operaciones de oxidacin o maduracin, que

Los hornos Colmena son de funcionamiento discreto, poseen forma semiesfrica y cuentan con una chimenea de mayor altura, junto a ellos, funcionan con tiro natural; mientras que los Hoffman funcionan de manera semicontinua desplazando la zona de fuego y trabajan con tiro artificial. [RIOJAS, RODRIGUEZ, 2004]. Antes de la coccin se realiza el endague, que consiste en el transporte del material seco al horno y su ubicacin en el hogar del mismo; la distribucin del material depende del tipo de producto (hueco o macizo), los puntos de concentracin de altas temperaturas al interior del horno, la facilidad de manipulacin, el espacio entre productos (con el fin de la adecuada circulacin de gases entre los productos), la posicin y la ubicacin del producto (para evitar manchas). Una vez ubicado el material en el horno se realiza un precalentamiento, que consiste en la elevacin gradual de la temperatura para evacuar totalmente la humedad y materia orgnica presente en el material; la quema, que consiste en llevar al horno a la temperatura de quema (mayor a 900 C) con un sostenimiento aproximado de una hora. En este punto ocurren transformaciones fsico-qumicas, que le confieren al producto propiedades finales y definitivas; y el enfriamiento, que puede acelerarse por medio de ventiladores que suministren aire, siempre y cuando se eviten choques trmicos que puedan deteriorar el producto. El proceso finaliza con el desendague o desorne, y traslado del producto cocido y enfriado a la zona de almacenamiento y despacho. [PARDO & RODRGUEZ], [HUERTAS & RODRGUEZ, 2004]. 2.2 Aspectos determinantes de la secuencia Con base en el proceso productivo de la ladrillera Las Tapias, que entre las ladrilleras visitadas es la que presenta mayor complejidad tanto en la oferta de productos como en las alternativas disponibles para la fabricacin, se caracteriza el problema pues refleja aspectos del proceso presentes en las empresas del parque minero industrial el Mochuelo. Seguidamente se presentan los aspectos que determinan la secuencia de los trabajos, de utilidad a la hora de establecer un programa de produccin. La extraccin se realiza de manera intermitente en periodos que duran entre dos y tres meses, dos o tres veces al ao siendo irrelevante en la construc-

cin del modelo, pues se cuenta con materia prima (arcilla) disponible durante todo el ao. El conformado del producto como agregado de las operaciones de trituracin o molienda, homogenizacin y humidificacin, extrusin y corte, que recibe la arcilla y entrega el producto en su forma y especificaciones dimensionales de producto crudo requiere de un tiempo de alistamiento (setup time) para la colocacin del molde cuando se inicia la corrida de un lote de produccin. En esta etapa existe la posibilidad de interrumpir un trabajo en un momento cualquiera durante su ejecucin (premption), lo que imprime cierto grado de flexibilidad al proceso al no requerirse el procesamiento total de un lote. El trabajo se realiza en un nico turno, que puede ir hasta las catorce horas dependiendo del volumen de la demanda; lo que implica la necesidad de incluir la administracin de las jornadas en el modelo. El secado es una de las operaciones ms complejas del proceso, debido a que se cuenta con dos alternativas: el secado artificial, que se realiza en un secadero que se alimenta del calor residual de los hornos donde el producto debe permanecer entre 1 y 2 das; y el secado natural, que se realiza en enramadas con tejas traslcidas, por un tiempo que en condiciones ideales tarda entre 12 y 15 das. No obstante lo anterior, en la actualidad se est disponiendo de 24 horas para secado artificial y cerca de 48 horas para secado natural (esto implica un incremento del producto no conforme). En la figura 2 se presenta un Diagrama de Gantt que a manera de ejemplo presenta la dinmica del proceso, donde se evidencia que el orden puede ser alterado dependiendo de la disponibilidad de la estacin de secado artificial.

Figura 2. Diagrama de Gantt para ilustrar la dinmica del proceso.

Este proceso no puede ser interrumpido, y pese a que se realiza durante las 24 horas del da, requiere de la intervencin del operario en el momento en

que termina. Su representacin obedece a la de 2 estaciones de trabajo en paralelo, la primera de ellas constituida por el secadero artificial, y la segunda constituida por el secadero natural. En el secadero artificial se requiere el monitoreo permanente del tiempo y la utilizacin de las instalaciones pues tiene limitaciones en volumen y no es posible que todos los trabajos vayan a l; opera bajo la disciplina primero en entrar primero en salir. Por su parte el secadero natural, se representa como un sistema de infinitas mquinas en paralelo. La transformacin como etapa final del proceso se realiza empleando con dos tecnologas, que generalmente dependen del tipo de producto a procesar, dispuestas en paralelo. Se emplea el horno Hoffman cuando se procesa material hueco o material macizo de pequeas dimensiones, debido a que este tipo de productos facilita el flujo del aire con el cual se optimiza el aprovechamiento del combustible, y el horno Colmena cuando se procesa ladrillo macizo. La transformacin difiere significativamente dependiendo de la alternativa tecnolgica empleada, pues el horno Hoffman opera de manera semicontinua, mientras que el horno Colmena lo hace de manera intermitente, lo que implica incluir los lotes de producto necesarios para llenarlo completamente de modo que se aproveche en mejor medida el combustible. Para efectos de analizar esta etapa del proceso se tuvo en cuenta que el horno (colmena) o el tramo del horno (Hoffman) debe llenarse en su totalidad antes de pasar al siguiente, una vez lleno y sellado puede empezar el proceso de coccin. En estas instalaciones se requiere el trabajo de operarios tanto al inicio (endague) como al final (deshorne), adems de la supervisin durante las 24 horas del da por parte de horneros calificados; el endague y el deshorne deben hacerse en la jornada laboral. Como aspectos caractersticos se tienen el tiempo de trabajo, que en extrusin y en endague est dado por la jornada laboral, y tanto en secado como en coccin es de 24 horas al da; y la gestin de las instalaciones que poseen una capacidad finita. Los hornos, al poseer capacidad finita requieren un chequeo permanente de la capacidad, para su administracin, lo cual implica que se implementen estrategias como rechazar un trabajo cuando de incluirse excede la capacidad del horno o fraccionar el lote (lot-streaming) enviando el excedente a la siguiente instalacin en la cual pueda llevarse a cabo

el procesamiento. De estas alternativas se considera ms eficiente, y se implementa, la segunda porque permite aprovechar el espacio disponible al interior de los hornos, que conduce a un mejor aprovechamiento energtico. 2.3 Caracterizacin del problema La empresa ladrillera Las Tapias elabora un gran nmero de referencias, 28 en total, que pueden clasificarse en bloques divisorios, bloques estructurales, adoquines, fachadas y productos especiales. De cada uno de estos productos el mercado de la construccin demanda diferentes cantidades a travs de pedidos, en los cuales se genera la informacin que se presenta en el apndice B (referencia, nmero de factura, fecha y cantidad). Los trabajos a secuenciar obedecen a la cantidad resultante de la agregacin diaria por referencia, para un lapso de una semana, por lo cual cada uno se compone de un nmero variable de productos de una referencia. El problema de programacin de la produccin en la mediana industria ladrillera de la localidad XIX, parque minero industrial El Mochuelo tiene el comportamiento caracterstico de un sistema Flow Shop hbrido, es decir, que posee algunas estaciones de trabajo con mquinas en paralelo cuyas caractersticas de proceso difieren significativamente y en algunos casos dan prioridad a un determinado tipo de trabajo; adems presenta restricciones de capacidad en trminos de volumen en algunas de estas etapas y requiere la administracin de jornadas de trabajo para las estaciones de extrusin y endague. 3 REVISIN BIBLIOGRFICA La revisin bibliogrfica se ha hecho teniendo en cuenta los sistemas que presentan caractersticas similares al problema en estudio, o la naturaleza de la solucin construida para el problema. 3.1.1 Secuenciacin en ambientes Flow Shop empleando algoritmos genticos

Chan y Hao Hu, 2002, trabajaron en la minimizacin del Makespan y de la penalizacin por tardanza total empleando lo que llamaron un algoritmo gentico normalizado ponderado NWGA para el problema de programacin de la produccin en plantas de paneles de concreto prefabricado, que operan bajo

un sistema flow shop en el cual hay m maquinas y n trabajos, todos con m operaciones. Este sistema es de inters por presentar caractersticas similares a las encontradas en el proceso de fabricacin de materiales cermicos para la construccin.. Otra caracterstica bastante significativa es la de presentar estaciones que admiten simultneamente nuevos trabajos sin el requerimiento de terminar los trabajos que le preceden, y la existencia de actividades que pueden realizarse an sin la presencia de un operador pero que requieren de su concurso en el momento en que la operacin ha terminado [CHAN & HAO HU, 2002]. Los algoritmos genticos han sido utilizados para hallar buenas soluciones a problemas de secuenciacin cuando existen tiempos de alistamiento dependientes de la secuencia en procesos de trabajos reentrantes, en contraposicin a Programacin Dinmica que si bien conduce a hallar ptimos, es imprctica en problemas de gran tamao por los requerimientos computacionales [H. HWANG & J. U. SUNG, 1998]. Secuenciacin de trabajos en ambientes flowshop empleando algoritmos genticos, con funcin de adaptacin asociada a minimizar la tardanza total, minimizar el nmero de trabajos tardos y ambas funciones simultneamente, para los cuales se evaluaron dos conjuntos de soluciones: una heurstica tradicional y un algoritmo gentico. Las conclusiones reportadas indican que la heurstica funciona mejor en los problemas de pequeo tamao mientras que el algoritmo gentico result eficiente para problemas de mediano y gran tamao. [ONWUBOLU & MUTINGI, 1999]. Gran parte de los problemas encontrados en la literatura han sido abordados desde la construccin de algoritmos genticos dada su flexibilidad y capacidad para evaluar mltiples alternativas de solucin en un tiempo razonablemente corto. Un algoritmo gentico modificado ha sido probado para solucionar el problema de secuenciacin de actividades en un ambiente flow shop, incorporando el operador gentico "cultivo", que pretende acelerar el proceso de bsqueda cuando despus de un nmero significativo de generaciones no se encuentra una mejor solucin. Este operador, consiste en evaluar todos los posibles intercambios entre dos puntos adyacentes [LIXING TANG & JIYIN LIU, 2002]. Para un problema en el cual el tiempo de proceso de un lote se asume constante e independiente del nmero de trabajos en l y el tamao mximo de un

lote puede asumirse como un parmetro dado del sistema asociado a una estacin particular, Bokang Kim y Sooyoung Kim construyeron un modelo matemtico que representa este tipo de sistema determinando adems un algoritmo gentico que permite minimizar el tiempo de completar el trabajo en un centro de proceso discreto [BOKANG & SOOYOUNG, 2002]. 3.1.2 Modelos analticos y heursticas para la secuenciacin de trabajos

Un procedimiento analtico para resolver el problema de Flow Shop con inventario de producto en proceso entre estaciones (buffers), en el cual se tienen en cuenta adems de las operaciones del proceso, el impacto que generan los tiempos de fallo y reparacin, y los bloqueos que tienen lugar dentro del sistema; empleando un algoritmo que implica el uso de programacin lineal y no lineal, con el propsito de desarrollar un modelo de control en tiempo real para generar programas de produccin en un ambiente dinmico ha sido presentado [BAI & GERSHWIN, 1994]. En un proceso de produccin que se caracteriza por presentar comportamientos diferentes en las distintas etapas de proceso en el cual los materiales fluyen siempre en la misma direccin, considerado como un Flow shop hbrido, ante la necesidad de disear un procedimiento apropiado para definir el tamao del lote y secuenciacin para mejorar el desempeo del sistema de manufactura medibles en el trabajo en proceso WIP, y el Makespan fueron tambin analizados [H TSUBONE, M. OHBA & T. UETAKE, 1996]. 3.1.3 LotStreaming en la secuenciacin de trabajos

Cuando un trabajo est compuesto de muchos tems idnticos, como en la industria ladrillera en la que un lote consta de pequeos productos de las mismas especificaciones, puede dividirse en sublotes que permitan el traslapo de operaciones entre mquinas sucesivas, comportamiento que ha sido estudiado ampliamente, y que trae como consecuencia el aumento de la dificultad en el problema al incrementarse el nmero de trabajos. Un algoritmo gentico hibrido, que resuelve un problema de programacin lineal cada vez que se genera una nueva secuencia, en donde el valor de la funcin objetivo es transformada para obtener valores de ajuste individuales, es desarrollado con el objetivo de minimizar la desviacin media absoluta entre los tiempos de terminacin de los trabajos y sus fechas prometi-

das de entrega [SUK HUN YOON & VENTURA, 2002]. 4 ESTRATEGIA DE SOLUCIN Dado que en ambientes flow shop, con capacidad de almacenamiento ilimitada entre estaciones, ha sido demostrado que siempre existe un programa ptimo sin cambios entre las dos primeras y las dos ltimas mquinas [PINEDO, 2002], adems la secuencia de los trabajos en cada una de las mquinas es frecuentemente determinante de la mejor secuencia a lo largo del proceso en ambientes Job Shop [ZHOU, et.Al, 2001], puede asumirse que una buena secuenciacin de la primera de las mquinas determina en gran medida un adecuado desempeo para todo el proceso (un ambiente flow shop es un caso particular de job shop en el que todos los trabajos siguen la misma ruta). Por lo anterior se establece como estrategia de solucin la implementacin de un algoritmo gentico con el cual se determina el orden en el cual deben pasar los trabajos por la estacin de conformado del producto. En adelante, teniendo en cuenta que la secuencia original de trabajos en la primera etapa del proceso no se mantiene a lo largo de todo el proceso (como se observ en la figura 5) pues no todos los trabajos van a una misma estacin de secado, debido a la restriccin de capacidad para el secado artificial, los productos continan su proceso en el orden primero en entrar primero en salir (FIFO). Se considera la implementacin de un algoritmo gentico en atencin a que el espacio de bsqueda es de grande, y su naturaleza implica pocas restricciones matemticas que permiten implementar una gran cantidad de situaciones [GALLARDO, et Al, 1997]. 5 ALGORTIMO GENTICO PROPUESTO Se inicia con la definicin de una forma apropiada de representacin del cromosoma, en este caso una permutacin de los trabajos disponibles para ser elaborados. Se pretende que el algoritmo evale las secuencias teniendo como funcin objetivo, o medida de aptitud, el Makespan o tiempo de ciclo mnimo de la secuencia. En la figura 3 se aprecia la estructura general del algoritmo y en la figura 4 un cromosoma para un programa que consta de 14 trabajos, como una permutacin de los mismos.

5.1 Seleccin Con el fin de determinar una secuencia adecuada al proceso, se evalan las estrategias de seleccin elitista y por ruleta. Es de anotar que independientemente de la estrategia utilizada, todas los algoritmos genticos requieren de elitismo, pues el mejor individuo pasa automticamente a la siguiente generacin [COELLO pp.75]. 5.1.1 Funcin de aptitud o de evaluacin La funcin de aptitud es el Makespan, pues se pretende minimizarlo empleando las herramientas propias de un algoritmo gentico. Para el clculo de la funcin objetivo se requiere ilustrar las particularidades de cada etapa del proceso. La secuencia inicial (generada por el cromosoma) muestra la secuencia de los trabajos en el proceso de extrusin, el cual se desarrolla en una jornada regular de trabajo, las dems etapas se calculan analizando el comportamiento del sistema, bajo la disciplina primero en llegar primero en salir, FCFS.

Figura 3. Algoritmo gentico propuesto

11

13

12

14

10

Figura 4. Cromosoma de un individuo para un problema de 14 trabajos

En la etapa de secado se define un orden de prioridad para definir a que instalaciones debe ir cada trabajo, se opt por enviar los trabajos al secadero artificial mientras haya espacio para recibirlos, en caso contrario se envan al secadero natural. Como consecuencia de esto la secuencia de los trabajos al llegar a la transformacin puede ser significativamente diferente a la inicial, lo que exige un manejo apropiado. Adems, como la transformacin depende del tipo de producto, se requiere su clasificacin en productos macizos y productos huecos a partir del atributo "type" de cada uno de los trabajos. Despus del secado los clculos se desarrollan de manera independiente para cada secuencia (huecos o macizos), realizando el fraccionamiento de los trabajos que alimentan los hornos cuando as lo requiere el proceso. Independientemente del tiempo en el cual es endagado un trabajo, el inicio de las operaciones de precalentamiento y coccin slo se dar una vez se haya llenado el horno o la seccin del mismo, segn sea el caso. 5.1.2 Estrategia de seleccin Se evala un algoritmo elitista, para el cual se hace un ordenamiento de los individuos de acuerdo con su funcin de aptitud (Makespan), y se privilegia la reproduccin de una fraccin de mejores padres, que da lugar a la fraccin generada por mejores padres, adems, con el nimo de evitar la convergencia prematura hacia ptimos locales, se permite que una fraccin de la nueva poblacin sea generada por cruces en los cuales pueden involucrarse incluso los individuos menos aptos. La segunda estrategia evaluada es conocida como seleccin por ruleta, que tiene en cuenta una probabilidad de seleccin, asociada al desempeo de la funcin de adaptacin. En este caso, por tratarse de un problema de minimizacin, el valor de la funcin de adaptacin de un individuo corresponde al inverso del makespan calculado para dicho individuo. 5.1.3 Operadores Genticos El proceso de reproduccin empleado toma en cuenta en primer lugar una reproduccin sexual, producto del cruce de dos padres que dan lugar a dos hijos. Se evalan nicamente estrategias de cruce para permutaciones, debido a que la solucin al problema es una permutacin de trabajos, y a que tales

tipos de cruce no requieren de reparacin, pues slo generan individuos factibles. Los tipos de cruce empleados son: cycle crossover (CX), order crossover (OX) y partially mapped crossover (PMX), stos se seleccionan en el momento de correr el algoritmo, pues son uno de los parmetros a seleccionar. La mutacin entendida como la reproduccin asexual se realiz por desplazamiento de una cadena de genes dentro del individuo, su implementacin consiste en identificar dos puntos de manera aleatoria y extraer del cromosoma la secuencia comprendida entre estos dos puntos; luego de esto se procede a desplazar los genes que se encuentran del punto dos hacia delante (desde el punto 1) y se lleva la secuencia comprendida entre los puntos uno y dos al final del cromosoma. 5.2 Evaluacin de los parmetros Los parmetros empleados para correr el algoritmo, obedecen a un proceso de experimentacin a partir del cual se establecen en cada caso los que resultan ms apropiados. En una prueba preliminar se vari el nmero de generaciones entre 50 y 400, determinando el impacto que tiene un mayor nmero de generaciones y concluyendo que debido a la rpida convergencia un nmero de 100 generaciones resultaba apropiado para los diferentes ensayos. Los dems parmetros, es decir, la fraccin de mejores padres, la fraccin generada por mejores padres (cuando se trabaja con una estrategia de seleccin elitista) y la probabilidad de mutacin (en todos los casos) se fueron variando a medida que se desarrollaba el experimento. Adems, se anota que al utilizar los parmetros sugeridos por De Jong y por Schaffer [COELLO, 2003] no se produjeron mejores respuestas a las obtenidas con valores cercanos al 10%. 5.3 Informes generados por el programa El programa desarrollado genera un informe que presenta la secuencia de extrusin, con sus respectivos tiempos de inicio y de finalizacin en minutos; los tiempos de inicio y finalizacin del proceso de secado teniendo en cuenta la alternativa tecnolgica empleada; los trabajos macizos y huecos clasificados, los tamaos de los trabajos una vez fraccionados; tiempos de inicio y fin tanto del endague como de la coccin en el respectivo horno.

6 ANLISIS DE LOS RESULTADOS 6.1 Casos de prueba Para efectos de evaluar la alternativa de solucin al problema de secuenciacin, se construyeron varias instancias a partir de la informacin consolidada de ventas del ao 2005 en la empresa ladrillera Las Tapias. Las instancias se construyen para un periodo de programacin de una semana, consolidando los requerimientos diarios de cada uno de los productos como un trabajo independiente. En este caso se presenta la instancia correspondiente a condiciones extremas en donde se presentan tiempos de liberacin de rdenes y de disponibilidad de las mquinas. 6.2 Solucin al problema Se presentan en primer lugar los resultados obtenidos al emplear como estrategia de seleccin la ruleta y en segundo lugar una seleccin elitista, para cada una de ellas se evaluan las estrategias de cruce cycle crossover (CX), order crossover (OX) y partially mapped crossover (PMX), bajo diferentes conjuntos de parmetros.
AG con cycle crossover y elitism o 14000

adicionales utilizando como funcin objetivo el tiempo parcial en que la primera y la segunda operacin eran terminadas, reportando adems el makespan correspondiente a la terminacin de los trabajos. 6.3.1 Algoritmo gentico con funcin de desempeo igual al tiempo de terminacin de la extrusin de todos los trabajos

Los valores correspondientes a los mnimos en la funcin makespanE (tiempo de finalizacin de la extrusin) y makespanT(makespan) permiten ver que los mejores tiempos de terminacin siempre estn asociados al mejor tiempo en la seccin de extrusin, pero no ocurre lo contrario, es decir que a partir de una buena secuencia para la primera operacin no se garantiza un buen desempeo del makespan del proceso en general. La idea expuesta es evidente al observar el diagrama de dispersin de la figura 6, en el que se observa que varios de los peores resultados en el makespan del proceso es consecuencia del mejor tiempo obtenido en extrusin.
MakespanT Vs MakespanE
15000

14000
Makespan en minutos 13500 13000 12500 12000 11500 11000 0 20 40 60 80 100 Generacin

MakespanT

13000

12000

11000 5800

5900

6000

6100 MakespanE

6200

6300

6400

Figura 5 convergencia del algoritmo con CX y elitismo

Figura 6. Diagrama de dispersin para la relacin MakespanT Vs. MakespanE

En general, se observa un mejor desempeo cuando se emplea la rutina correspondiente a una estrategia de seleccin elitista (ver fig.5), pues en 26 de los 30 conjuntos de parmetros evaluados con las diferentes estrategias de cruce se lleg a la mejor solucin obtenida hasta el momento, lo que no sucedi con la estrategia de seleccin por ruleta, donde tan solo 2 de los 30 conjuntos de parmetros, empleando CX, condujeron a dicho valor. 6.3 Otras funciones evaluadas para solucionar el problema

6.3.2

Algoritmo gentico con funcin de desempeo igual al tiempo de terminacin del proceso de secado de todos los trabajos.

Con el fin de determinar si el orden en que se ejecuta la primera operacin y el orden en que se ejecutan las dos primeras operaciones son determinantes de la mejor secuencia, se realizaron 4 experimentos

Los resultados de emplear el tiempo de terminacin de la segunda operacin dejan ver un grado de correlacin mayor al encontrado cuando se emple el tiempo de terminacin de la extrusin, sin embargo de manera atpica se observa que un bajo desempeo en la funcin evaluada puede dar lugar a un makespan razonable, si se tiene en cuenta el conjunto de puntos que se encuentran en la parte inferior derecha del diagrama de dispersin que se muestra en la figura 7.

MakespanT vs MakespanS
13200 13000 12800 12600

MakespanT

12400 12200 12000 11800 11600 11400 7200 7300 7400 7500 7600 7700 7800 7900 8000 8100 8200 8300 8400 8500

Figura 8. Realizacin de las diferentes operaciones a travs del tiempo

MakespanS

6.5

CONCLUSIONES

Figura 7. Diagrama de dispersin para la relacin MakespanT Vs. MakespanS

A pesar de que no se realiza un nmero significativo de experimentos, se considera conveniente que al establecer una secuencia de trabajos se considere la globalidad del proceso, con una funcin objetivo que tenga en cuenta todas las operaciones del mismo. 6.4 SECUENCIA GENERADA POR EL ALGORITMO

Un algoritmo gentico como el empleado para minimizar el tiempo de terminacin de todos los trabajos (makespan) permite alcanzar valores razonables en una medida de desempeo que usualmente se emplea como parmetro de evaluacin de los programas de produccin y de la gestin en general. Se observa que el empleo de un algoritmo gentico genera buenas soluciones al problema de secuenciacin de trabajos en la mediana industria ladrillera. En efecto puede observarse que los resultados del algoritmo son comparables con lo que se hace actualmente, con la diferencia que las empresas extienden su jornada an por encima de las 14 horas diarias. Las mejores respuestas al problema se encontraron luego de emplear una estrategia de seleccin elitista junto a un cruce cclico. No obstante en todos los casos en los cuales se empleo elitismo se obtuvieron respuestas bastante satisfactorias pues en ms del 85% de los conjuntos de parmetros evaluados se lleg a la mejor solucin. Ante la hiptesis de secuenciar los trabajos teniendo en cuenta nicamente el tiempo de la primera operacin, denominada conformado de producto, no se encontr una correlacin entre el tiempo en el cual se completaba la etapa de conformado del producto y el tiempo en el cual se completan todos los trabajos, llegando a tener secuencias con un makespan muy alto como consecuencia de un tiempo de terminacin de la extrusin de los trabajos bajo. El tiempo en el que termina el secado si posee una correlacin con el makespan final, en todos los casos los mejores valores para la funcin denominada MakespanS (tiempo de terminacin de la operacin de secado para todos los trabajos) traj como consecuencia un buen valor para la funcin MakespanT (tiempo de terminacin de todos los trabajos),

Luego de aplicar el algoritmo, del archivo de resultados extraen a manera de resumen los datos que se presentan en la tabla 1, que corresponden al inicio y fin de cada una de las operaciones y que permiten mostrar el comportamiento de estos en el tiempo, ver figura 7. Como puede apreciarse en la figura, el tiempo de utilizacin de cada una de las estaciones es menor a una semana (10080 min), por lo cual es posible con el algoritmo desarrollar una programacin sucesivamente semana a semana pues en el caso de la extrusin que es la actividad inicial, el centro de trabajo est disponible en el minuto 6182 para la realizacin de las actividades en la semana siguiente. De igual manera sucede con las dems instalaciones, lo que permite secuenciar los nuevos trabajos una vez se disponga del primer centro de trabajo.
Tabla 1. Resumen del informe de resultados
Inicio (min) Extrusin Secado Artificial Secado Natural Endague Colmena Coccin Colmena Endague Hoffman Coccin Hoffman 1440 1564 1801 3448 7238 3004 4556 Fin (min) 6182 7622 7823 7238 11558 7878 10758 Duracin (min) 4742 6058 6022 3790 4320 4874 6202

pese a esto se obtuvieron buenos desempeos para makespanT a pesar de un bajo desempeo en MakespanS. Estas apreciaciones se consideran muy importantes si se busca construir una alternativa de solucin al problema de secuenciacin, que implique an menos esfuerzo computacional al correspondiente al algoritmo gentico propuesto. Teniendo en cuenta que actualmente la programacin de la produccin se hace naturalmente asignando los trabajos a la seccin de extrusin, y a partir de esta etapa el trabajo fluye hacia las dems etapas de acuerdo con los requerimientos propios del proceso y la disponibilidad de los medios disponibles para cada operacin, y considerando que luego de experimentar con el algoritmo gentico variando la funcin objetivo por la de minimizar el tiempo en el cual se ha realizado la extrusin de todos los trabajos puede concluirse que no es una forma apropiada de decidir el orden en el cual deben hacerse los trabajos, cuando se tiene el objetivo de minimizar el Makespan. De acuerdo con los informes generados por la implementacin del algoritmo, es factible la reprogramacin de actividades pues la secuecias se generan de manera inmediata. 6.6 TRABAJO FUTURO Si bien se ha construido un modelo que responde al propsito de minimizar el Makespan, se considera prudente incluir la evaluacin de otras funciones objetivo regulares, que puede hacerse fcilmente a partir de la estructura de clculos que hacen parte de la funcin objetivo. Dado que no todas las medianas industrias ladrilleras del parque minero industrial el Mochuelo cuentan con duplicidad en los recursos asociados a la etapa de conformado del producto, se considera prudente trabajar en la incorporacin de secuencias dependientes de setup como elemento adicional. De igual modo, el problema est abierto a la construccin de soluciones que emplen otras estrategias y herramientas.

CAR, BID, MIF, et al. Oportunidades de produccin ms limpia en la industria ladrillera, Gua para empresarios, 2003. COELLO COELLO CARLOS A, Introduccin a la computacin evolutiva (Notas de curso), CINVESTAV-IPN, Mxico, mayo de 2003. COELLO COELLO CARLOS A., http://delta.cs.cinvestav.mx/~ccoello/EMOO/, recuperado en noviembre de 2005. CONWAY, Richard W., MAXWELL, William L., MILLER, Louis W, Theory of Scheduling, Addison Wesley Publishing Company, USA, 1967. FRENCH, Simon, Sequencing and Scheduling, Department of decision theory University of Manchester, Ellis Horwood Limited Publishers GALLARDO D., et Al., Departamento de tecnologa informtica, Universidad de Alicante, 1997. GOODMAN, ERIC, Gallops 3.2 for PC Users, visitada en noviembre de 2005 http://garage. cps.msu.edu/software/gallops/gallops.for.PC.users.h tml H TSUBONE, M. OHBA & T. UETAKE, the impact of lot sizing and sequencing on manufacturing performance in a two stage hybrid flow shop, Int. J. Prod. Res. 1996, Vol. 34, No. 11, 3037-3053. H. HWANG & J. U. SUNG, Production sequencing problem with re-entrant work flows and sequence dependent setup times, Int. J. Prod. Res. 1998, Vol. 36, No. 9, 2345-2450. HONG ZHOU, YUNCHENG FENG, LIMIN HAN, The hybrid heuristic genetic algorithm for job shop scheduling, computers & industrial engineering 40 (2001) 191-200. HUERTAS F. ISAAC, RODRGUEZ M. NELSON E., Identificacin y caracterizacin de residuos slidos industriales generados en la localidad 19 de Bogot D.C. y diseo de propuestas de gestin, Estudio de caso ladrilleras, MSc. Tesis, Universidad Tecnolgica de Pereira, 2004. Ingeominas, http://www.ingeominas.gov.co/web/ subdirecciones/geoamenazas/parque/web/informes /Capitulo1.htm LIXING TANG & JIYIN LIU, A modified genetic algorithm for the flow shop sequencing problem to minimize mean flow time, Journal of intelligent manufacture, Feb 2002,13, 1, ABI/INFORM global.

7 BIBLIOGRAFA BOKANG KIM & SOOYOUNG KIM, Production planning and control,2002, Vol 13, No. 2, 155165. v

MATTHEW`S Genetic Algorithms Library, en: http://lancet.mit.edu/ga/ visitada en noviembre de 2005 MORTON Thomas E., PENTICO, David W., Heuristic scheduling systems with applications to production systems and project management, Willey series in engineering & technology management, USA, 1993 NAGANO MS, MOCCELLIN JV, A high quality solution constructive heuristic for flow shop sequencing, Journal of Operations Research Society (2002) 53 1374-1379. ONWUBOLU GODFREY C., MUTINGI MICHAEL, Genetic algorithm for minimizing tardiness in flow-shop scheduling, Production, planning & control, 1999, Vol. 10, No. 5, 462-471 PARDO H. NGELA, RODRGUEZ M. NELSON E., Identificacin y Caracterizacin de Residuos Slidos Industriales de la localidad XIX de Bogot y propuestas de gestin, Proyecto de investigacin en ejecucin. PINEDO, Michael, Scheduling, theory, algorithms and systems, Prentice Hall, 2 Ed, New Jersey 2002. PARDO H. NGELA, RODRGUEZ M. NELSON E., Identificacin y Caracterizacin de Residuos Slidos Industriales de la localidad XIX de

Bogot y propuestas de gestin, Proyecto de investigacin en ejecucin. PONNAMBALAM S., JAGANNATHAN H., KATARIA M, GADICHERLA A, A TSP-GA multi-objective algorithm for flow-shop scheduling, Int J Adv Manuf Technol (2004) 23: 909-915 RIOJAS C. SCAR A., RODRGUEZ M. NELSON E., Caractersticas de los hornos para productos cermicos del Parque Minero Industrial El Mochuelo, localidad 19 de Bogot D.C. en Tecnura, Universidad Distrital Francisco Jos de Caldas, 2004. ROMERO LUENGO A, Cermica artstica y acuarela, http://www.xtec.es/~aromero8/hornos.htm, recuperado en noviembre de 2004. S. X. BAI & S. B.GERSHWIN, Scheduling manufacturing systems with work in process inventory control: multiple-part-type-systems, Int. J. Prod. Res., 1994, Vol. 32, No. 2, 365-385. SUK HUN YOON & JOSE A. VENTURA, An application of genetic algorithms to lot streaming flow shop scheduling, IIE Transactions, sep 2002, 34, 9, ABI/INFORM Global, pg 779. W.T. CHAN & HAO HU, Production scheduling for precast plants using a Flow Shop sequencing model, Journal of computing in civil engineering, Julio de 2002.