<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1405-7743</journal-id>
<journal-title><![CDATA[Ingeniería, investigación y tecnología]]></journal-title>
<abbrev-journal-title><![CDATA[Ing. invest. y tecnol.]]></abbrev-journal-title>
<issn>1405-7743</issn>
<publisher>
<publisher-name><![CDATA[Universidad Nacional Autónoma de México, Facultad de Ingeniería]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1405-77432010000400006</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Configuración multi-objetivo de sistemas de producción utilizando estrategias evolutivas]]></article-title>
<article-title xml:lang="en"><![CDATA[Multi-Objective Configuration of Manufacturing Systems Using Evolutionary Strategies]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Salazar-Hornig]]></surname>
<given-names><![CDATA[E.J.]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Rojas-Oyarzún]]></surname>
<given-names><![CDATA[R.S.]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad de Concepción Departamento de Ingeniería Industrial ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Chile</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidad de Concepción Departamento de Ingeniería Industrial ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Chile</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>12</month>
<year>2010</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>12</month>
<year>2010</year>
</pub-date>
<volume>11</volume>
<numero>4</numero>
<fpage>423</fpage>
<lpage>430</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1405-77432010000400006&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1405-77432010000400006&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1405-77432010000400006&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Se presenta un método multi-objetivo para determinar la configuración de un sistema de producción tipo jobshop flexible dinámico, de múltiples centros de trabajo con multicapacidad, utilizando la estrategia evolutiva conocida como (&#956;+&#955;)- ES. La población de soluciones que evoluciona de generación en generación, es evaluada mediante simulación. Se determina el número adecuado de máquinas por centro de trabajo, balanceando la utilización de los recursos y el tiempo de flujo de los trabajos. Si bien, el método se aplica a un sistema prototipo, es generalizable a cualquier problema de configuración y tipo de recursos (discreto o continuo).]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[A multi-objective optimization method using the evolutionary strategy known as (&#956;+&#955;)-ES to determine the configuration of a dynamic flexible jobshop manufacturing system with multiple multi-capacity workcenters is presented. The population of solutions, which evolve from generation to generation is evaluated by simulation. The number of identical machines at each work station is de termined, balancing the re source utilization and jobs flowtime. The method is applied to a prototype system, but it can be generalized to any problem of system configuration and resource type (discrete or continuous).]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[configuración de sistemas]]></kwd>
<kwd lng="es"><![CDATA[optimización multiobjetivo]]></kwd>
<kwd lng="es"><![CDATA[algoritmos evolutivos]]></kwd>
<kwd lng="es"><![CDATA[estrategias evolutivas]]></kwd>
<kwd lng="es"><![CDATA[simulación]]></kwd>
<kwd lng="en"><![CDATA[System configuration]]></kwd>
<kwd lng="en"><![CDATA[multiobjective optimization]]></kwd>
<kwd lng="en"><![CDATA[evolutionary algorithms]]></kwd>
<kwd lng="en"><![CDATA[evolutionary strategies]]></kwd>
<kwd lng="en"><![CDATA[simulation]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="center"><font face="verdana" size="4"><b>Configuraci&oacute;n multi&#150;objetivo de sistemas de producci&oacute;n utilizando estrategias evolutivas</b></font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="center"><font face="verdana" size="3"><b>Multi&#150;Objective Configuration of Manufacturing Systems Using Evolutionary Strategies</b></font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="center"><font face="verdana" size="2"><b>Salazar&#150;Hornig E.J.<sup>1</sup> y Rojas&#150;Oyarz&uacute;n R.S.<sup>2</sup></b></font></p>     <p align="center"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><i><sup>1</sup> Departamento de Ingenier&iacute;a Industrial, Universidad de Concepci&oacute;n, Chile. E&#150;mail: </i><a href="mailto:esalazar@udec.cl" target="_blank"><i>esalazar@udec.cl</u></i></a></font></p>     <p align="justify"><font face="verdana" size="2"><i><sup>2</sup> Departamento de Ingenier&iacute;a Industrial, Universidad de Concepci&oacute;n, Chile. E&#150;mail: </i><a href="mailto:rociroja@udec.cl" target="_blank"><i>rociroja@udec.cl</u></i></a></font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2">Recibido: abril de 2008;    ]]></body>
<body><![CDATA[<br>  aceptado: mayo de 2010</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Resumen</b></font></p>     <p align="justify"><font face="verdana" size="2">Se presenta un m&eacute;todo multi&#150;objetivo para determinar la configuraci&oacute;n de un sistema de producci&oacute;n tipo jobshop flexible din&aacute;mico, de m&uacute;ltiples centros de trabajo con multicapacidad, utilizando la estrategia evolutiva conocida como (&#956;<i>+&#955;)&#150; </i>ES. La poblaci&oacute;n de soluciones que evoluciona de generaci&oacute;n en generaci&oacute;n, es evaluada mediante simulaci&oacute;n. Se determina el n&uacute;mero adecuado de m&aacute;quinas por centro de trabajo, balanceando la utilizaci&oacute;n de los recursos y el tiempo de flujo de los trabajos. Si bien, el m&eacute;todo se aplica a un sistema prototipo, es generalizable a cualquier problema de configuraci&oacute;n y tipo de recursos (discreto o continuo).</font></p>     <p align="justify"><font face="verdana" size="2"><b>Descriptores: </b>configuraci&oacute;n de sistemas, optimizaci&oacute;n multiobjetivo, algoritmos evolutivos, estrategias evolutivas, simulaci&oacute;n.</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Abstract</b></font></p>     <p align="justify"><font face="verdana" size="2"><i><span lang=EN-US style='font-size:10.0pt; font-family:Verdana'>A multi-objective optimization method using the evolutionary strategy known as (</span></i><i><span style='font-size:10.0pt; font-family:Verdana'>&#956;</span></i><i><span lang=EN-US style='font-size: 10.0pt;font-family:Verdana'>+</span></i><i><span style='font-size:10.0pt; font-family:Verdana'>&#955;</span></i><i><span lang=EN-US style='font-size: 10.0pt;font-family:Verdana'>)-ES to determine the configuration of a dynamic flexible jobshop manufacturing system with multiple multi-capacity workcenters is presented. The population of solutions, which evolve from generation to generation is evaluated by simulation. The number of identical machines at each work station is de termined, balancing the re source utilization and jobs flowtime. The method is applied to a prototype system, but it can be generalized to any problem of system configuration and resource type (discrete or continuous).</span></i></font></p>     <p align="justify"><font face="verdana" size="2"><b>Keywords<i>: </i></b><i>System configuration, multiobjective optimization, evolutionary algorithms, evolutionary strategies, simulation.</i></font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2"><b>Introducci&oacute;n</b></font></p>     <p align="justify"><font face="verdana" size="2">Configurar un sistema productivo implica determinar el nivel de recursos (m&aacute;quinas, operarios, almacenes, etc.) necesarios para alcanzar una operaci&oacute;n eficiente, dada la necesidad de controlar los costos de producci&oacute;n, manteniendo un nivel razonable de recursos (capacidad de producci&oacute;n) y de satisfacci&oacute;n al cliente (cumplimiento de la de manda).</font></p>     <p align="justify"><font face="verdana" size="2">El problema tiene muchas variantes; sin embargo, el objetivo principal se centra en la definici&oacute;n del nivel de recursos que hagan m&aacute;s eficiente la operaci&oacute;n de un sistema productivo (Paris <i>et al</i>., 2001; Pierreval <i>et al</i>., 2003). Pierreval y Tautou (1997) combinan simulaci&oacute;n y algoritmos evolutivos para determinar la capacidad de un silo de almacenamiento y elegir entre dos m&eacute;todos de manufactura. Almutawa <i>et al</i>. (2005) presentan un enfoque de optimizaci&oacute;n basada en simulaci&oacute;n para optimizar el n&uacute;mero de m&aacute;quinas de diferente capacidad de procesamiento en un proceso de producci&oacute;n por lotes. Feyzioglu <i>et al</i>. (2005) presentan un m&eacute;todo multi&#150;objetivo para minimizar el nivel de recursos en un sistema de producci&oacute;n, satisfaciendo restricciones operativas. Defersha y Chen (2006) presentan una heur&iacute;stica basada en algoritmos gen&eacute;ticos para formar familias de partes y c&eacute;lulas de m&aacute;quinas en el dise&ntilde;o de un sistema celular.</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Configuraci&oacute;n   de   un   sistema   de   producci&oacute;n</b></font></p>     <p align="justify"><font face="verdana" size="2">En este trabajo se desarrolla un m&eacute;todo para resolver un problema de configuraci&oacute;n de un sistema productivo tipo jobshop flexible din&aacute;mico de <i>M </i>centros de trabajo (<i>CT</i>) de multicapacidad. En cada <i>CT<sub>k</sub> </i>(<i>k </i>= 1, ... , <i>M</i>) existen m<sub>k</sub> m&aacute;quinas id&eacute;nticas. El sistema procesa <i>N </i>tipos diferentes de &oacute;rdenes de producci&oacute;n (<i>OP</i>), que arriban en forma din&aacute;mica a trav&eacute;s de un proceso aleatorio. Una <i>OP </i>de tipo <i>i </i>(<i>i </i>= 1, ... , <i>N</i>) se compone de n<sub>i</sub> operaciones a procesarse en una secuencia predeterminada (el tipo de <i>OP </i>determina la ruta de proceso). Los tiempos de proceso son dependientes de cada operaci&oacute;n y se modelan en forma aleatoria.</font></p>     <p align="justify"><font face="verdana" size="2">El desempe&ntilde;o del sistema es evaluado en funci&oacute;n de dos criterios, el tiempo de flujo y la utilizaci&oacute;n de los recursos, empleando la regla de despacho FIFO para secuenciar las <i>OP</i>; sin embargo, otras reglas de despacho pueden utilizarse dependiendo de los objetivos del problema. Haupt (1989) describe y clasifica reglas de despacho cl&aacute;sicas, Dominic <i>et al</i>. (2004) y Holthaus (1997) presentan conceptos recientes de reglas de despacho.</font></p>     <p align="justify"><font face="verdana" size="2">Para el primer objetivo, que se relaciona con la capacidad de respuesta de la empresa para cumplir con la demanda de sus productos, se considera la fracci&oacute;n de proceso media (<i>f</i>), definida como el promedio de la raz&oacute;n entre el tiempo de proceso total y el tiempo de flujo de cada trabajo. Para el segundo objetivo, que se relaciona con un adecuado uso de la inversi&oacute;n, se define la utilizaci&oacute;n media del sistema (<i>U</i>) representada por el promedio de utilizaci&oacute;n de los centros de trabajo.</font></p>     <p align="justify"><font face="verdana" size="2">La medida de desempe&ntilde;o fracci&oacute;n de proceso media (<i>f</i>) posee una relaci&oacute;n inversa con la utilizaci&oacute;n media del sistema (<i>U</i>). Mientras mayor es el n&uacute;mero de m&aacute;quinas en el sistema, menor es la utilizaci&oacute;n media del sistema, aumentando la fracci&oacute;n media de proceso, dado que al existir m&aacute;s recursos disminuyen las esperas producidas por la escasez de estos. Por lo tanto, el objetivo es determinar el n&uacute;mero adecuado de m&aacute;quinas por centro de trabajo que permita alcanzar un equilibrio entre ambas medidas. Este es un problema de optimizaci&oacute;n multiobjetivo, puesto que presenta dos funciones objetivos a maximizar, <i>f </i>y <i>U:</i></font></p>     <p align="justify"><font face="verdana" size="2">Maximizar (f,U)</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">s.a.</font></p>     <p align="justify"><font face="verdana" size="2">min<sub>k</sub> <img src="/img/revistas/iit/v11n4/a6s1.jpg"> m<sub>k</sub> <img src="/img/revistas/iit/v11n4/a6s1.jpg"> m&aacute;x<sub>k</sub> para   k=1, ... ,M</font></p>     <p align="justify"><font face="verdana" size="2">donde <i>(f,U) </i>es el vector objetivo a maximizar, <i>f </i>y <i>U</i> representan las funciones objetivos individuales:</font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6e1.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">min<sub>k</sub> y max<sub>k</sub> es el n&uacute;mero m&iacute;nimo y m&aacute;ximo de m&aacute;quinas en el centro de trabajo <i>k</i>; <i>p<sub>j</sub> </i>y <i>F<sub>j</sub> </i>el tiempo de proceso y de flujo para el <i>j</i>&#150;&eacute;simo trabajo procesado, y <i>U<sub>k</sub> </i>la utilizaci&oacute;n media del centro de trabajo <i>k</i>. La fracci&oacute;n <i>p<sub>j</sub>/F<sub>j</sub> </i>es la fracci&oacute;n de proceso para el trabajo <i>j</i>, es decir, la proporci&oacute;n del tiempo que representa su proceso respecto del tiempo total de permanencia en el sistema.</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Optimizaci&oacute;n   multiobjetivo</b></font></p>     <p align="justify"><font face="verdana" size="2">Seg&uacute;n Coello (1999), la optimizaci&oacute;n multiobjetivo se define como la optimizaci&oacute;n de un vector de funciones (objetivo) dependientes de un vector de variables de decisi&oacute;n en una regi&oacute;n factible, las que representan matem&aacute;ticamente diferentes objetivos individuales, generalmente en conflicto. En este sentido, el t&eacute;rmino "optimizar" significa   encontrar   soluciones   aceptables   a   todos los objetivos, y en general, no existe una &uacute;nica soluci&oacute;n que sea mejor con respecto a todos los objetivos.</font></p>     <p align="justify"><font face="verdana" size="2">En un problema de optimizaci&oacute;n multiobjetivo t&iacute;pico, existe un conjunto de soluciones que son superiores en alg&uacute;n objetivo, pero inferiores a otras soluciones en otros objetivos. Estas soluciones son conocidas como <i>Soluciones Pareto &Oacute;ptimas</i>. Una soluci&oacute;n factible A para un problema multiobjetivo es <i>Pareto &Oacute;ptima </i>(soluci&oacute;n eficiente o no dominada), si ninguna otra soluci&oacute;n factible es tan buena como <i>A </i>con respecto a cada objetivo, y estrictamente mejor con respecto a por lo menos un objetivo. El conjunto de soluciones eficientes es denominada <i>Frontera de Pareto</i>.</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2"><b>Algoritmos   evolutivos   en optimizaci&oacute;n   multi&#150;objetivo</b></font></p>     <p align="justify"><font face="verdana" size="2">Bajo el t&eacute;rmino <i>algoritmos evolutivos </i>se entiende a todos los algoritmos basados en procedimientos de b&uacute;squeda inspirados en mecanismos de la evoluci&oacute;n natural, como por ejemplo, <i>algoritmos gen&eacute;ticos </i>y <i>estrategias evolutivas</i>, utilizando un vocabulario de gen&eacute;tica natural. Asocia el concepto de individuo a soluci&oacute;n factible del problema, y el de poblaci&oacute;n a un conjunto de soluciones factibles.</font></p>     <p align="justify"><font face="verdana" size="2">Los individuos est&aacute;n formados por unidades (genes o caracteres) ordenadas en sucesi&oacute;n lineal, siendo evaluados a trav&eacute;s de su aptitud (fitness).</font></p>     <p align="justify"><font face="verdana" size="2">Se identifican dos generaciones de algoritmos evolutivos multiobjetivo (Coello, 2000), la primera clasifica los m&eacute;todos en Pareto y no Pareto, la segunda generaci&oacute;n introduce los conceptos de elitismo y de poblaci&oacute;n secundaria.</font></p>     <p align="justify"><font face="verdana" size="2">Entre los algoritmos evolutivos no Pareto de primera generaci&oacute;n se puede mencionar a <i>VEGA </i>(vector evaluated genetic algorithm) de Schaffer (1985); y otros m&eacute;todos como <i>Agregaci&oacute;n de Funciones</i>, <i>Programaci&oacute;n por Metas </i>y el <i>Enfoque Min &#151; Max </i>(Coello, 1999).</font></p>     <p align="justify"><font face="verdana" size="2">Dentro de los algoritmos evolutivos Pareto de primera generaci&oacute;n se puede mencionar <i>MOGA (multi&#150;objective genetic algorithm) </i>de Fonseca y Fleming (1993), <i>NSGA (Nondominated Sorting Genetic Algorithm) </i>de Srinivas y Deb (1993) y <i>NPGA (Niched Pareto Genetic Algorithm) </i>de Horn <i>et al. </i>(1994).</font></p>     <p align="justify"><font face="verdana" size="2">Entre los algoritmos evolutivos de segunda generaci&oacute;n se pueden mencionar <i>SPEA (Streng Pareto Evolutionary Algorithm) </i>de Zitzler y Thiele (1999), <i>PAES (Pareto Archived Evolutionary Strategy) </i>de Knowles y Corne (1999), <i>PESA (Pareto Envelopeba sed Selection Algorithm) </i>de Corne <i>et al</i>. (2000), <i>SPEA II </i>de Zitzler <i>et al</i>. (2001), <i>PESA II </i>de Corne <i>et al</i>. (2001), <i>MOMGA (Multi&#150;Objective with Messy Genetic Algorithm) </i>de Van Veldhuizen y La mont (2000) <i>y MOMGA </i>II de Zydallis <i>et al. </i>(2001).</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Algoritmo para la configuraci&oacute;n de un sistema de producci&oacute;n</b></font></p>     <p align="justify"><font face="verdana" size="2">En este trabajo se utiliza el enfoque de optimizaci&oacute;n del vector objetivo, espec&iacute;ficamente el m&eacute;todo Min&#150;Max. Este m&eacute;todo utiliza la distancia entre una soluci&oacute;n factible (eficiente) y una soluci&oacute;n ideal (vector de variables de decisi&oacute;n correspondiente a los &oacute;ptimos individuales). Este m&eacute;todo busca encontrar un punto en la Frontera de Pareto donde la desviaci&oacute;n m&aacute;xima al punto ideal sea m&iacute;nima.</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Estrategia evolutiva</b></font></p>     <p align="justify"><font face="verdana" size="2">Las estrategias evolutivas son algoritmos evolutivos basados en procesos aleatorios de selecci&oacute;n y devariaci&oacute;n que fueron dise&ntilde;a dos inicialmente para resolver problemas de optimizaci&oacute;n de par&aacute;metros. El proceso de selecci&oacute;n favorece con mayor probabilidad a aquellos individuos con mayor fitness (padres) para ser sometidos a los operado resgen&eacute;ticos de variaci&oacute;n: mutaci&oacute;n y/o recombinaci&oacute;n (Michalewicz, 1999; Back <i>et al</i>., 1997).</font></p>     <p align="justify"><font face="verdana" size="2">El proceso de recombinaci&oacute;n permite una mezcla de informaci&oacute;n de los padres para traspasarlo a los descendientes (nuevas soluciones). La mutaci&oacute;n modifica ciertas caracter&iacute;sticas de los individuos y previene la p&eacute;rdida completa de ciertas caracter&iacute;sticas en la poblaci&oacute;n. Back <i>et al. </i>(1997) describen este proceso evolutivo, que se inicia con una poblaci&oacute;n inicial de &#956; individuos, la que evoluciona de generaci&oacute;n en generaci&oacute;n por medio de operadores de variaci&oacute;n, cuya finalidad es preservar la diversidad gen&eacute;tica en la poblaci&oacute;n. El proceso evolutivo se repite hasta cumplir alg&uacute;n criterio de finalizaci&oacute;n (generalmente hasta alcanzar un n&uacute;mero de generaciones).</font></p>     <p align="justify"><font face="verdana" size="2">En este traba jo se utiliza la estrategia evolutiva <i>(&#956;+&#955;) </i>&#150; ES, donde <i>&#956;</i> individuos producen <i>&#955; </i>descendientes que son evaluados determinando su fitness. La nueva poblaci&oacute;n de (&#956;+&#955;) individuos es reducida por un proceso de selecci&oacute;n a <i>&#956;</i> individuos.</font></p>     <p align="justify"><font face="verdana" size="2">La representaci&oacute;n gen&eacute;tica de un individuo es un vector de M genes, <i>(m<sub>1</sub></i>, <i>m<sub>2</sub>, </i>..., <i>m<sub>M</sub>), </i>donde el valor <i>m </i>&#150;del <i>gen k (k = 1, </i>... <i>, M) </i>representa el n&uacute;mero de m&aacute;quinas en el <i>CT<sub>k</sub>, </i>limitado en el intervalo <i>&#91;min<sub>k</sub>, max<sub>k</sub>&#93;.</i></font></p>     <p align="justify"><font face="verdana" size="2">La poblaci&oacute;n inicial de soluciones se determina en forma aleatoria, seg&uacute;n Pierreval y Tautou (1997) y Michalewicz (1999). La soluci&oacute;n ideal corresponde al caso cuando la fracci&oacute;n media de proceso es 1, los trabajos no presentan tiempo de espera en su proceso y la utilizaci&oacute;n media es 1, lo que significa que las m&aacute;quinas est&aacute;n siendo utilizadas el 100% del tiempo. As&iacute;, la funci&oacute;n de evaluaci&oacute;n para el individuo k de la poblaci&oacute;n se define como la distancia euclidiana entre <i>(f<sub>k</sub>,U<sub>k</sub>) </i>y la soluci&oacute;n ideal (1,1):</font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6e2.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">donde N<sub>p</sub> corresponde al tama&ntilde;o de la poblaci&oacute;n.</font></p>     <p align="justify"><font face="verdana" size="2">Una vez obtenida la poblaci&oacute;n de descendientes, el proceso de selecci&oacute;n elige los <i>&#956;</i><b> </b>individuos de mejor fitness, forma referida frecuentemente como <i>Ranking y Selecci&oacute;n </i>(Spear <i>et al., </i>1993).</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">La mutaci&oacute;n es un operador gen&eacute;tico que modifica aleatoriamente uno o m&aacute;s genes de un individuo. Su prop&oacute;sito es prevenir que la poblaci&oacute;n converja tempranamente a un &oacute;ptimo local y se permita explorar nuevas vecindades de soluciones.</font></p>     <p align="justify"><font face="verdana" size="2">El operador de recombinaci&oacute;n combinados cromosomas padres para formar uno o dos descendientes (hijos) por intercambio de genes de los padres. Este operador permite realizar una b&uacute;squeda en profundidad, explotando las buenas caracter&iacute;sticas de la poblaci&oacute;n actual.</font></p>     <p align="justify"><font face="verdana" size="2">En este trabajo se consider&oacute; un operador de <i>mutaci&oacute;n en vecindad </i>basado en la idea original de las estrategias evolutivas en que todos los genes var&iacute;an en una vecindad de su valor actual (Michalewicz, 1999), y una adaptaci&oacute;n discreta de la <i>recombinaci&oacute;n intermedia </i>de M&uuml;hlenbein et al<i>. </i>(1993).</font></p>     <p align="justify"><font face="verdana" size="2"><i>Mutaci&oacute;n en vecindad: </i>el valor de cada gen del individuo mutado se obtiene de una vecindad del valor actual; si <i>m<sub>k</sub> = min<sub>k</sub> </i>( <i>max<sub>k</sub> </i>) entonces <i>m<sub>k</sub> </i>se incrementa (decrementa) en 1. Si <i>min<sub>k</sub> &lt; m<sub>k</sub> &lt; max<sub>k</sub> </i>se determina en forma aleatoria si <i>m<sub>k</sub> </i>se incrementa o decr menta en 1.</font></p>     <p align="justify"><font face="verdana" size="2"><i>Recombinaci&oacute;n intermedia: </i>los valores de los genes de los descendientes se generan como una ponderaci&oacute;n aleatoria de los valores de los genes de los padres; se calcula <i>v<sub>k</sub> = a<sub>k</sub>&middot;m1<sub>k</sub> </i>+ (1&#150; <i>a<sub>k</sub>)&middot;m<sub>2k</sub>, </i>con <i>m<sub>ik</sub> </i>el valor del gen <i>k </i>del padre <i>i </i>( <i>i </i>=1,2), <i>a<sub>k</sub> </i>&#126; <i>U&#91;&#150;d, 1+d&#93; </i>(en este trabajo se utiliz&oacute; d=0.25, por lo que <i>a<sub>k</sub> </i>&#126; <i>U</i>&#91;&#150;0.25,1.25&#93; ). El valor <i>v<sub>k</sub> </i>se redondea al entero m&aacute;s cercano; si <i>min<sub>k</sub> <img src="/img/revistas/iit/v11n4/a6s1.jpg"> v<sub>k</sub><img src="/img/revistas/iit/v11n4/a6s1.jpg"> max<sub>k </sub></i>entonces <i>m<sub>k</sub> = v<sub>k</sub> </i>, en otro caso, si <i>v<sub>k</sub> &lt; min<sub>k</sub> (v<sub>k</sub> &gt; max<sub>k</sub>) </i>entonces <i>m<sub>k</sub> = min<sub>k</sub> (m<sub>k</sub> = max<sub>k</sub>).</i></font></p>     <p align="justify"><font face="verdana" size="2">Por ejemplo, en un sistema de 3 CT, con l&iacute;mites inferior y superior de m&aacute;quinas por CT indicado en la <a href="#t1">tabla 1</a>, el cromosoma (5, 6, 9) muta al cromosoma (4, 7, 10), si en forma aleatoria se determina que el primer gen se decrementa en 1 y el tercer gen se incrementa en 1 (el gen  2  se  incrementa  en  1  dado  que  su  valor  actual era igual al m&iacute;nimo).</font></p>     <p align="center"><font face="verdana" size="2"><a name="t1"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6t1.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">Como ilustraci&oacute;n de recombinaci&oacute;n, considere que para los padres (5, 10, 9) y (6, 8, 11) se genera en forma aleatoria <i>(a</i><sub>1</sub>, <i>a<sub>2</sub> a<sub>3</sub>) = </i>(0.8, &#150;0.1, 1.2), obteni&eacute;ndose (<i>v</i><sub>1</sub>, <i>v</i><sub>2</sub>, <i>v</i><sub>3</sub>) = (5.2, 7.8, 8.6) <b>&rarr; </b>(5, 8, 9). Dado que los valores redondeados se encuentran en el intervalo permitido, el descendiente es (5, 8, 9).</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2"><b>Aplicaci&oacute;n al sistema prototipo</b></font></p>     <p align="justify"><font face="verdana" size="2">El sistema prototipo utilizado (Salazar y Larraz&aacute;bal, 2006) consiste en diez centros de trabajo (CT) de multicapacidad con m&aacute;quinas id&eacute;nticas. Se procesan 5 tipos de trabajos, que arriban a trav&eacute;s de un proceso aleatorio con tiempos entre arribos distribuido exponencial con media 0.1 horas. En la <a href="#t2">tabla 2</a> se resumen las caracter&iacute;sticas por tipo de trabajo. Ruta corresponde a la secuencia de CT que procesan las <i>n<sub>i</sub> </i>operaciones del trabajo tipo i. El tiempo de proceso de las operaciones se considera aleatorio distribuido triangular sim&eacute;trico <i>p<sub>i</sub>j </i>~ <i>T(a<sub>ij</sub>,b<sub>ij</sub>,c<sub>i</sub></i><sub>j</sub>)<i>, </i>donde <i>p<sub>ij</sub> </i>representa el tiempo de proceso de la j&#150;&eacute;sima operaci&oacute;n del i&#150;&eacute;simo tipo de trabajo (<a href="/img/revistas/iit/v11n4/html/a6anexo.htm#t1" target="_blank">tabla A1 en Anexo</a>). Se utiliza la regla de despacho FIFO para la programaci&oacute;n de los trabajos.</font></p>     <p align="center"><font face="verdana" size="2"><a name="t2"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6t2.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">El rango para el n&uacute;mero de m&aacute;quinas en cada CT se obtuvo utilizando el factor de utilizaci&oacute;n <i>p=ta/(s&middot;tp), </i>siendo <i>t<sub>a</sub> </i>y <i>t<sub>p</sub> </i>la tasa media de arribo y de proceso, respectivamente, y <i>s </i>corresponde al n&uacute;mero de m&aacute;quinas en el CT (Law y Kelton, 2000). Para fijar los l&iacute;mites de m&aacute;quinas, se define una utilizaci&oacute;n de referencia <b>p</b>, obteniendo el valor de s que garantiza la utilizaci&oacute;n de referencia. Para el l&iacute;mite inferior se impone la condici&oacute;n de estado estacionario (<b>p </b>&lt; 1), y para el l&iacute;mite superior se define <b>p </b>= 0.3. La <a href="#t3">tabla 3</a> especifica el rango para el n&uacute;mero de m&aacute;quinas por CT.</font></p>     <p align="center"><font face="verdana" size="2"><a name="t3"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6t3.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">Para evaluar cada soluci&oacute;n (configuraci&oacute;n), se simul&oacute; el sistema prototipo durante 200 horas (40 horas de warm&#150;up y 160 horas para la recolecci&oacute;n de informaci&oacute;n). El procesamiento se realiz&oacute; mediante el software SPS_Optimizer/Configuration<a href="#nota"><sup>1</sup></a>.</font></p>     <p align="justify"><font face="verdana" size="2">Se utiliz&oacute; <b>&#956; </b>= 30 y <b><i>&#955; </i></b><i>= </i>60 para el tama&ntilde;o de la poblaci&oacute;n de padres y de descendientes, respectivamente.</font></p>     <p align="justify"><font face="verdana" size="2">Para el criterio det&eacute;rmino se consideran 250 generaciones.</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">Para evaluar el desempe&ntilde;o del m&eacute;todo se consideraron dos factores: <i>mejores soluciones </i>(evoluci&oacute;n de la mejor soluci&oacute;n a trav&eacute;s de las generaciones y <i>calidad media de la poblaci&oacute;n </i>(fitness promedio de la poblaci&oacute;n en cada generaci&oacute;n). Para obtener una evaluaci&oacute;n m&aacute;s representativa se realizaron cinco r&eacute;plicas.</font></p>     <p align="justify"><font face="verdana" size="2">La <a href="#f1">figura 1</a> muestra la evoluci&oacute;n de la mejor soluci&oacute;n en cada una de las 5 r&eacute;plicas; la mejor soluci&oacute;n obtuvo un fitness igual a 0.21218. </font></p>     <p align="center"><font face="verdana" size="2"><a name="f1"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6f1.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">La <a href="#f2">figura 2</a> muestra gr&aacute;ficamente la evoluci&oacute;n de la calidad de la poblaci&oacute;n, la que mejora a medida que aumenta el n&uacute;mero de generaciones. La calidad de la poblaci&oacute;n se obtiene promediando el fitness promedio de las 5 r&eacute;plicas en cada generaci&oacute;n.</font></p>     <p align="center"><font face="verdana" size="2"><a name="f2"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6f2.jpg"></font></p>     <p align="justify"><font face="verdana" size="2">Se obtuvieron las cincuenta mejores soluciones generadas en el proceso evolutivo de cada una de las 5 r&eacute;plicas, disponiendo de un conjunto de 250 buenas soluciones del problema. Se agrupan aquellas soluciones id&eacute;nticas (igual n&uacute;mero de m&aacute;quinas en los CT), promediando sus utilizaciones medias por CT. De esta forma, es posible ajustar el fitness y se eligen las cincuenta mejores soluciones, para luego definir la Frontera de Pareto (<a href="#f3">figura 3</a> y <a href="/img/revistas/iit/v11n4/html/a6anexo.htm#t2" target="_blank">tabla A2 en anexo</a>).</font></p>     <p align="center"><font face="verdana" size="2"><a name="f3"></a></font></p>     <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v11n4/a6f3.jpg"></font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">Las soluciones que forman la Frontera de Pareto tienen la caracter&iacute;stica de que por lo menos en uno de los objetivos son mejores que las otras soluciones. Para acotar el n&uacute;mero de soluciones se decide utilizar como criterio de selecci&oacute;n que la fracci&oacute;n de proceso del sistema y la utilizaci&oacute;n media de las m&aacute;quinas sean de al menos 80%.</font></p>     <p align="justify"><font face="verdana" size="2">De acuerdo a este criterio, son nueve las soluciones que lo satisfacen. Cada una de estas soluciones presenta su propia configuraci&oacute;n de m&aacute;quinas en cada centro de trabajo.</font></p>     <p align="justify"><font face="verdana" size="2">Para determinar una &uacute;nica soluci&oacute;n al problema, se presentan tres enfoques de an&aacute;lisis de las soluciones de la Frontera de Pareto: del <i>mejor fitness</i>, del <i>tomador de decisi&oacute;</i>n y de <i>an&aacute;lisis de tallado</i>:</font></p>     <p align="justify"><font face="verdana" size="2"><i>Mejor Fitness: </i>se considera que la mejor soluci&oacute;n es la que posee el mejor fitness, es decir, la soluci&oacute;n que est&eacute; m&aacute;s cercana a la soluci&oacute;n ideal. La mejor soluci&oacute;n, con fitness 0.21218, presenta fracci&oacute;n de proceso promedio 88,16% y utilizaci&oacute;n media 82,39%. La configuraci&oacute;n del sistema resulta: 9, 9, 5, 7, 8, 8, 5, 6, 4 y 3 m&aacute;quinas, respectivamente.</font></p>     <p align="justify"><font face="verdana" size="2"><i>Tomador de decisi&oacute;n: </i>el tomador de decisi&oacute;n es quien establece el balance de los objetivos. Por ejemplo, si la utilizaci&oacute;n media del sistema es el objetivo cr&iacute;tico, se considera la soluci&oacute;n con mayor utilizaci&oacute;n media: 85,37%, con fitness 0.23150 y fracci&oacute;n de proceso promedio 82,06%. La configuraci&oacute;n del sistema resulta: 9, 8, 5, 6, 6, 8, 5, 5, 4 y 4 m&aacute;quinas, respectivamente.</font></p>     <p align="justify"><font face="verdana" size="2"><i>An&aacute;lisis de tallado: </i>las soluciones de la Frontera de Pareto se analizan en forma de talla da mediante estudios de simulaci&oacute;n de m&aacute;s r&eacute;plicas obteniendo una estimaci&oacute;n m&aacute;s precisa de la fracci&oacute;n de proceso promedio y utilizaci&oacute;n media del sistema.</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Conclusiones</b></font></p>     <p align="justify"><font face="verdana" size="2">Se han identificado aplicaciones de los en foques evolutivos en el &aacute;rea de dise&ntilde;o de sistemas de manufactura, siendo posible incorporar m&uacute;ltiples objetivos y restricciones com&uacute;nmente encontradas en la pr&aacute;ctica.</font></p>     <p align="justify"><font face="verdana" size="2">En este trabajo se ha utilizado la <i>estrategia evolutiva </i>conocida como (&#956;+&#955;) &#150; ES para configurar un sistema productivo prototipo tipo jobshop flexible din&aacute;mico. Si bien las Estrategias Evolutivas han sido aplicadas principalmente a problemas continuos de optimizaci&oacute;n de par&aacute;metros, en este caso, esta estrategia se aplic&oacute; a un problema discreto, determinando el n&uacute;mero de m&aacute;quinas en cada centro de trabajo.</font></p>     ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">Este problema considerados objetivos, maximizar la utilizaci&oacute;n media de las m&aacute;quinas, relacionado con restricciones de recursos y maximizar la fracci&oacute;n de proceso de las &oacute;rdenes de producci&oacute;n, relacionado con la capacidad del sistema para responder a la demanda, considerando el enfoque Min&#150;Max para la optimizaci&oacute;n multiobjetivo.</font></p>     <p align="justify"><font face="verdana" size="2">Las estrategias evolutivas requieren definir y calibrar par&aacute;metros, antes de resolver cualquier problema, en particular, el problema de configuraci&oacute;n analizado en este trabajo.</font></p>     <p align="justify"><font face="verdana" size="2">De acuerdo a esta investigaci&oacute;n se observ&oacute; que los par&aacute;metros que se utilicen inciden en la calidad media de la poblaci&oacute;n como en la obtenci&oacute;n de la mejor soluci&oacute;n.</font></p>     <p align="justify"><font face="verdana" size="2">Finalmente, se concluye que utilizando estrategias evolutivas se pueden resolver problemas discretos, como el de configuraci&oacute;n de sistemas productivos, obteni&eacute;ndose buenos resultados en tiempos computacionales aceptables (para el problema analizado en este trabajo, el tiempo CPU re querido fue del orden de 10 s en un computador centrino de 1,5 GHz).</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Referencias</b></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Almutawa S, Savsar M., Al&#150;Rashdan K. Optimum Machine Selection in Multistage Manufacturing Systems. <i>International Journal of Production Research</i>, 43(6):1109&#150;1126, 2005.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312489&pid=S1405-7743201000040000600001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Back T, Hammel U., Schwefel H.P. Evolutionary Computation: Comments on the History and Current State. <i>IEEE Transactions on Evolutionary Computation</i>, 1(1):3&#150;17, 1997.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312491&pid=S1405-7743201000040000600002&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Coello C. An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends. En: Proceedings of the 1999 Congress on Evolutionary Computation (1999, Washington, DC, United State).    1999, pp. 1&#150;13.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312493&pid=S1405-7743201000040000600003&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Coello C. An Updated Survey of GA&#150;Based Multiobjective Optimization Techniques. <i>ACM Computing Surveys</i>, 32 &#150;(2): 109&#151;143, 2000.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312495&pid=S1405-7743201000040000600004&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Corne D., Jerram N., Knowles J., Oates M. PESA&#150;II: Region Based Selection in Evolutionary Multiobjective Optimization. En: Proceedings of the 2001 Genetic and Evolutionary Computation Conference 2001, San Francisco, California,USA). 2001, pp. 283&#150;290.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312497&pid=S1405-7743201000040000600005&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Corne D, Knowles J., Oates M. The Pareto Envelope Based Selection Algorithm for Multiobjective Optimization. En: Proceedings of the 2000 International Conference on Parallel Problem Solving from Nature (6th, 2000, Berlin, Germany). 2000, pp. 839&#150;848.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312499&pid=S1405-7743201000040000600006&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Defersha F.M., Chen M. Machine Cell Formation Using a Mathematical Model and a Genetic&#150;Algorithm&#150;Based Heuristic. <i>International Journal of Production Research</i>, 44(12): 2421&#150;2444, 2006.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312501&pid=S1405-7743201000040000600007&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Dominic P.D.D, Kaliyamoorthy M., Saravana&#150;Kumar. Efficient Dispatching Rules for Dynamic Job Shop Scheduling. <i>The International Journal of Advanced Manufacturing Technology</i>, 24:70&#150;75, 2004.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312503&pid=S1405-7743201000040000600008&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Feyzioglu O, Pierreval H., Deflandre D. A Simulation&#150;Based Optimization Approach to Size Manufacturing Systems. <i>International Journal of production Research</i>, 43(2):247&#150;266, 2005.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312505&pid=S1405-7743201000040000600009&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Fonseca C.M., Fleming P.J. Genetic Algorithms for Multiobjetive Optimization: Formulation, Discussion and Generalization. En: Proceedings of the 1993 International Conference on Genetic Algorithms (5<sup>th</sup>, 1993, California, United State). 1993, pp. 416&#150;423.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312507&pid=S1405-7743201000040000600010&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Haupt R.A. Survey of Priority Rule&#150;Based Scheduling. <i>OR Spectrum</i>, 11(1):3&#150;16, 1989.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312509&pid=S1405-7743201000040000600011&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Holthaus O. Design of Efficient Job Shop Scheduling Rules. <i>Computers and Industrial Engineering</i>, 33(1): 249&#150;252, 1997.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312511&pid=S1405-7743201000040000600012&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Horn J., Nafpliotins N., Golberg D. A Niched Pareto Genetic Algorithm for Multiobjective Optimization. En: Proceedings of the First IEEE Conference on Evolutionary Computation (1994, Orlando, FL, United State ). 1994, pp. 82&#150;87.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312513&pid=S1405-7743201000040000600013&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Knowles J., Corne D. The Pareto Archived Evolution Strategy : A New Baseline Algorithm for Pareto. En: Proc. of the 1999 Congress on Evolutionary Computation (1999, Washington, DC, United State). 1999, pp. 1&#150;8.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312515&pid=S1405-7743201000040000600014&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Law A., Kelton W. <i>Simulation Modeling and Analysis</i>. 3<sup>rd</sup>. United States, Ed. McGraw Hill. 2000. 760 p.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312517&pid=S1405-7743201000040000600015&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Michalewicz Z. <i>Genetic Algorithms+Data Structures=Evolution Programs</i>. 2<sup>nd</sup>.US, Ed. Springer. 1999. 387 p.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312519&pid=S1405-7743201000040000600016&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">M&uuml;hlenbein H.<i>, </i>Schlierkamp&#150;Voosen D. Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization. <i>Evolutionary Computation</i>, 1(1): 25&#150;49, 1993.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312521&pid=S1405-7743201000040000600017&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Paris J.L., Tautou L., Pierreval H. Dealingwith Design Options in the Optimization of Manufacturing Systems: an Evolutionary Approach. <i>International Journal of Production Research</i>, 39(6):1081&#150;1094, 2001.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312523&pid=S1405-7743201000040000600018&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Pierreval H., Caux C., Paris J.P., Viguier F. Evolutionary Approach to the Design and Organization of Manufacturing System. <i>Computers &amp; Industrial Engineering</i>, 44(3): 339&#151;364, 2003.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312525&pid=S1405-7743201000040000600019&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Pierreval H., Tautou L. Using Evolutionary Algorithms and Simulation for the Optimization of Manufacturing Systems. <i>IIE Transactions</i>, 29(3):181&#150;189, 1997.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312527&pid=S1405-7743201000040000600020&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Salazar E. y Larraz&aacute;bal M.C. Configuraci&oacute;n de sistemas de producci&oacute;n utilizando algoritmos gen&eacute;ticos. Actas (CD) XII CLAIO&#151;Congreso Latino Iberoamericano de Investigaci&oacute;n Operativa. Montevideo, Uruguay, 27. 11&#150;30. 11. 2006.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312529&pid=S1405-7743201000040000600021&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Schaffer J.D. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. En: Proceedings of the First International Conference on Genetic Algorithms (1985, NJ, United State). 1985, pp. 93&#150;100.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312531&pid=S1405-7743201000040000600022&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Spear W., De Jong K., Back T., Fogel D.B., Garis H. An Overview of Evolutionary Computation. En: Proceedings of the European Conference on Machine Learning (1993, London, UK).    1993, pp. 442&#150;459.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312533&pid=S1405-7743201000040000600023&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Srinivas N., Deb K. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. <i>The Journal Evolutionary Computation</i>, 2(3):221&#150;248, 1993.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312535&pid=S1405-7743201000040000600024&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Van&#150;Veld huizen D., Lamont G. Multiobjective Optimization with Messy Genetic Algorithms. En: Proceedings of the 2000 ACM Symposium on Applied computing (2000, Como, Italia). 2000, pp. 470&#150;476.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312537&pid=S1405-7743201000040000600025&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Zydallis J.B, Van Veldhuizen D.A., Lamont G.B. A Statical Comparison of Multiobjective Evolutionary Algorithms Includong the MOMGA&#150;II. En: Proceedings of the 2001 International Conference on Evolutionary Multi Criterion Optimization (2001, London, UK). 2001, pp. 226&#150;240.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312539&pid=S1405-7743201000040000600026&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <!-- ref --><p align="justify"><font face="verdana" size="2">Zitzler E., Thiele L. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. <i>IEEE Transactions On Evolutionary Computation</i>, 3(4):257&#150;271, 1999.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312541&pid=S1405-7743201000040000600027&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Zitzler E., Laumanns M., Thiele L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich Switzerland. 2001, pp. 21.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4312543&pid=S1405-7743201000040000600028&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b><a name="nota"></a>Nota</b></font></p>     <p align="justify"><font face="verdana" size="2"><sup>1</sup> Desarrolado por el Profesor Eduardo Salazar H. (<a href="mailto:esalazar@udec.cl" target="_blank">esalazar@udec.cl</a>)</font></p>     <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>     <p align="justify"><font face="verdana" size="2"><b>Semblanza  de  los   autores</b></font></p>     <p align="justify"><font face="verdana" size="2"><i>Eduardo Javier Salazar&#150;Hornig</i>. Es ingeniero matem&aacute;tico por la Universidad de Concepci&oacute;n (1984), obtuvo el grado de mag&iacute;ster en investigaci&oacute;n de operaciones en la RWTH University of Aachen, Alemania en 1992. Su l&iacute;nea de investigaci&oacute;n incluye gesti&oacute;n de operaciones, sistemas de producci&oacute;n, planificaci&oacute;n y programaci&oacute;n de producci&oacute;n y simulaci&oacute;n. Es profesor de tiempo completo en el Departamento de Ingenier&iacute;a Industrial y Programa de Mag&iacute;ster en Ingenier&iacute;a Industrial de la Universidad de Concepci&oacute;n.</font></p>     <p align="justify"><font face="verdana" size="2"><i>Roc&iacute;o Soledad Rojas&#150;Oyarz&uacute;n</i>. Es ingeniero civil industrial por la Universidad de Concepci&oacute;n (2006) y candidata a mag&iacute;ster del Programa de Mag&iacute;ster en Ingenier&iacute;a Industrial de la misma universidad. Sus &aacute;reas de inter&eacute;s se concentran en la gesti&oacute;n de operaciones y evaluaci&oacute;n de proyectos. Actualmente se desempe&ntilde;a como ingeniero asistente de proyectos de mejoramiento de procesos en la empresa Servicios Financieros Progreso en Santiago de Chile.</font></p>      ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Almutawa]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
<name>
<surname><![CDATA[Savsar]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Al-Rashdan]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<source><![CDATA[International Journal of Production Research]]></source>
<year>2005</year>
<volume>43</volume>
<numero>6</numero>
<issue>6</issue>
<page-range>1109-1126</page-range></nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Back]]></surname>
<given-names><![CDATA[T]]></given-names>
</name>
<name>
<surname><![CDATA[Hammel]]></surname>
<given-names><![CDATA[U]]></given-names>
</name>
<name>
<surname><![CDATA[Schwefel]]></surname>
<given-names><![CDATA[H.P]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Evolutionary Computation: Comments on the History and Current State]]></article-title>
<source><![CDATA[IEEE Transactions on Evolutionary Computation]]></source>
<year>1997</year>
<volume>1</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>3-17</page-range></nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Coello]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
</person-group>
<source><![CDATA[An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends]]></source>
<year></year>
<conf-name><![CDATA[ Congress on Evolutionary Computation]]></conf-name>
<conf-date>1999</conf-date>
<conf-loc>Washington DC</conf-loc>
<page-range>1-13</page-range></nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Coello]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[An Updated Survey of GA-Based Multiobjective Optimization Techniques]]></article-title>
<source><![CDATA[ACM Computing Surveys]]></source>
<year>2000</year>
<volume>32</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>109-143</page-range></nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Corne]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
<name>
<surname><![CDATA[Jerram]]></surname>
<given-names><![CDATA[N]]></given-names>
</name>
<name>
<surname><![CDATA[Knowles]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[Oates]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[PESA-II: Region Based Selection in Evolutionary Multiobjective Optimization]]></source>
<year></year>
<conf-name><![CDATA[ Genetic and Evolutionary Computation Conference]]></conf-name>
<conf-date>2001</conf-date>
<conf-loc>San Francisco California</conf-loc>
<page-range>283-290</page-range></nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Corne]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
<name>
<surname><![CDATA[Knowles]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[Oates]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[The Pareto Envelope Based Selection Algorithm for Multiobjective Optimization]]></source>
<year></year>
<conf-name><![CDATA[6th International Conference on Parallel Problem Solving from Nature]]></conf-name>
<conf-loc>Berlin </conf-loc>
<page-range>839-848</page-range></nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Defersha]]></surname>
<given-names><![CDATA[F.M]]></given-names>
</name>
<name>
<surname><![CDATA[Chen]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Machine Cell Formation Using a Mathematical Model and a Genetic-Algorithm-Based Heuristic]]></article-title>
<source><![CDATA[International Journal of Production Research]]></source>
<year>2006</year>
<volume>44</volume>
<numero>12</numero>
<issue>12</issue>
<page-range>2421-2444</page-range></nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Dominic]]></surname>
<given-names><![CDATA[P.D.D]]></given-names>
</name>
<name>
<surname><![CDATA[Kaliyamoorthy]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Saravana-Kumar]]></surname>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Efficient Dispatching Rules for Dynamic Job Shop Scheduling]]></article-title>
<source><![CDATA[The International Journal of Advanced Manufacturing Technology]]></source>
<year>2004</year>
<volume>24</volume>
<page-range>70-75</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Feyzioglu]]></surname>
<given-names><![CDATA[O]]></given-names>
</name>
<name>
<surname><![CDATA[Pierreval]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[Deflandre]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A Simulation-Based Optimization Approach to Size Manufacturing Systems]]></article-title>
<source><![CDATA[International Journal of production Research]]></source>
<year>2005</year>
<volume>43</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>247-266</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Fonseca]]></surname>
<given-names><![CDATA[C.M]]></given-names>
</name>
<name>
<surname><![CDATA[Fleming]]></surname>
<given-names><![CDATA[P.J]]></given-names>
</name>
</person-group>
<source><![CDATA[Genetic Algorithms for Multiobjetive Optimization: Formulation, Discussion and Generalization]]></source>
<year></year>
<conf-name><![CDATA[5 International Conference on Genetic Algorithms]]></conf-name>
<conf-date>1993</conf-date>
<conf-loc>California </conf-loc>
<page-range>416-423</page-range></nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Haupt]]></surname>
<given-names><![CDATA[R.A]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Survey of Priority Rule-Based Scheduling]]></article-title>
<source><![CDATA[OR Spectrum]]></source>
<year>1989</year>
<volume>11</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>3-16</page-range></nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Holthaus]]></surname>
<given-names><![CDATA[O]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Design of Efficient Job Shop Scheduling Rules]]></article-title>
<source><![CDATA[Computers and Industrial Engineering]]></source>
<year>1997</year>
<volume>33</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>249-252</page-range></nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Horn]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[Nafpliotins]]></surname>
<given-names><![CDATA[N]]></given-names>
</name>
<name>
<surname><![CDATA[Golberg]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<source><![CDATA[A Niched Pareto Genetic Algorithm for Multiobjective Optimization]]></source>
<year></year>
<conf-name><![CDATA[First IEEE Conference on Evolutionary Computation]]></conf-name>
<conf-date>1994</conf-date>
<conf-loc>OrlandoUnited State FLUnited State</conf-loc>
<page-range>82-87</page-range></nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Knowles]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[Corne]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto]]></article-title>
<source><![CDATA[]]></source>
<year></year>
<conf-name><![CDATA[ Congress on Evolutionary Computation]]></conf-name>
<conf-date>1999</conf-date>
<conf-loc>Washington DC</conf-loc>
<page-range>1-8</page-range></nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Law]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[Kelton]]></surname>
<given-names><![CDATA[W]]></given-names>
</name>
</person-group>
<source><![CDATA[Simulation Modeling and Analysis]]></source>
<year>2000</year>
<edition>3</edition>
<page-range>760</page-range><publisher-name><![CDATA[Ed. McGraw Hill]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Michalewicz]]></surname>
<given-names><![CDATA[Z]]></given-names>
</name>
</person-group>
<source><![CDATA[Genetic Algorithms+Data Structures=Evolution Programs]]></source>
<year>1999</year>
<edition>2</edition>
<page-range>387</page-range><publisher-name><![CDATA[Ed. Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Mühlenbein]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[Schlierkamp-Voosen]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization]]></article-title>
<source><![CDATA[Evolutionary Computation]]></source>
<year>1993</year>
<volume>1</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>25-49</page-range></nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Paris]]></surname>
<given-names><![CDATA[J.L]]></given-names>
</name>
<name>
<surname><![CDATA[Tautou]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
<name>
<surname><![CDATA[Pierreval]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Dealingwith Design Options in the Optimization of Manufacturing Systems: an Evolutionary Approach]]></article-title>
<source><![CDATA[International Journal of Production Research]]></source>
<year>2001</year>
<volume>39</volume>
<numero>6</numero>
<issue>6</issue>
<page-range>1081-1094</page-range></nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Pierreval]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[Caux]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[Paris]]></surname>
<given-names><![CDATA[J.P]]></given-names>
</name>
<name>
<surname><![CDATA[Viguier]]></surname>
<given-names><![CDATA[F]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Evolutionary Approach to the Design and Organization of Manufacturing System]]></article-title>
<source><![CDATA[Computers & Industrial Engineering]]></source>
<year>2003</year>
<volume>44</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>339-364</page-range></nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Pierreval]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[Tautou]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Using Evolutionary Algorithms and Simulation for the Optimization of Manufacturing Systems]]></article-title>
<source><![CDATA[IIE Transactions]]></source>
<year>1997</year>
<volume>29</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>181-189</page-range></nlm-citation>
</ref>
<ref id="B21">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Salazar]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[Larrazábal]]></surname>
<given-names><![CDATA[M.C]]></given-names>
</name>
</person-group>
<source><![CDATA[Configuración de sistemas de producción utilizando algoritmos genéticos]]></source>
<year>2006</year>
<conf-name><![CDATA[XII CLAIO-Congreso Latino Iberoamericano de Investigación Operativa]]></conf-name>
<conf-loc>Montevideo </conf-loc>
</nlm-citation>
</ref>
<ref id="B22">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Schaffer]]></surname>
<given-names><![CDATA[J.D]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Multiple Objective Optimization with Vector Evaluated Genetic Algorithms]]></article-title>
<source><![CDATA[]]></source>
<year></year>
<conf-name><![CDATA[First International Conference on Genetic Algorithms]]></conf-name>
<conf-date>1985</conf-date>
<conf-loc>NJ </conf-loc>
<page-range>93-100</page-range></nlm-citation>
</ref>
<ref id="B23">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Spear]]></surname>
<given-names><![CDATA[W]]></given-names>
</name>
<name>
<surname><![CDATA[De Jong]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[Back]]></surname>
<given-names><![CDATA[T]]></given-names>
</name>
<name>
<surname><![CDATA[Fogel]]></surname>
<given-names><![CDATA[D.B]]></given-names>
</name>
<name>
<surname><![CDATA[Garis]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[An Overview of Evolutionary Computation]]></article-title>
<source><![CDATA[]]></source>
<year></year>
<conf-name><![CDATA[ European Conference on Machine Learning]]></conf-name>
<conf-date>1993</conf-date>
<conf-loc>London </conf-loc>
<page-range>442-459</page-range></nlm-citation>
</ref>
<ref id="B24">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Srinivas]]></surname>
<given-names><![CDATA[N]]></given-names>
</name>
<name>
<surname><![CDATA[Deb]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms]]></article-title>
<source><![CDATA[The Journal Evolutionary Computation]]></source>
<year>1993</year>
<volume>2</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>221-248</page-range></nlm-citation>
</ref>
<ref id="B25">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Van-Veldhuizen]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
<name>
<surname><![CDATA[Lamont]]></surname>
<given-names><![CDATA[G]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Multiobjective Optimization with Messy Genetic Algorithms]]></article-title>
<source><![CDATA[]]></source>
<year></year>
<conf-name><![CDATA[ Symposium on Applied computing]]></conf-name>
<conf-date>2000</conf-date>
<conf-loc>Como </conf-loc>
<page-range>470-476</page-range></nlm-citation>
</ref>
<ref id="B26">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zydallis]]></surname>
<given-names><![CDATA[J.B]]></given-names>
</name>
<name>
<surname><![CDATA[Van Veldhuizen]]></surname>
<given-names><![CDATA[D.A]]></given-names>
</name>
<name>
<surname><![CDATA[Lamont]]></surname>
<given-names><![CDATA[G.B]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A Statical Comparison of Multiobjective Evolutionary Algorithms Includong the MOMGA-II]]></article-title>
<source><![CDATA[]]></source>
<year></year>
<conf-name><![CDATA[ International Conference on Evolutionary Multi Criterion Optimization]]></conf-name>
<conf-date>2001</conf-date>
<conf-loc>London </conf-loc>
<page-range>226-240</page-range></nlm-citation>
</ref>
<ref id="B27">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zitzler]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[Thiele]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach]]></article-title>
<source><![CDATA[IEEE Transactions On Evolutionary Computation]]></source>
<year>1999</year>
<volume>3</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>257-271</page-range></nlm-citation>
</ref>
<ref id="B28">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zitzler]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[Laumanns]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[Thiele]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
</person-group>
<source><![CDATA[SPEA2: Improving the Strength Pareto Evolutionary Algorithm]]></source>
<year>2001</year>
<volume>103</volume>
<page-range>21</page-range><publisher-loc><![CDATA[Zurich ]]></publisher-loc>
<publisher-name><![CDATA[Computer Engineering and Networks Laboratory (TIK)Federal Institute of Technology (ETH)]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
