dc.creator | Arango,Jaime A | |
dc.creator | Giraldo,Jaime A | |
dc.creator | Castrillón,Omar D | |
dc.date | 2013-01-01 | |
dc.date.accessioned | 2019-04-24T21:28:24Z | |
dc.date.available | 2019-04-24T21:28:24Z | |
dc.identifier | https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-07642013000300009 | |
dc.identifier.uri | http://revistaschilenas.uchile.cl/handle/2250/58824 | |
dc.description | Este trabajo describe una propuesta de solución al problema de procesar n trabajos en m máquinas paralelas no relacionadas. Es un problema de asignación generalizado de orden lineal y tipo combinatorial que considera tiempos de montaje dependientes de la secuencia y entrada dinámica de trabajos. Se propone un algoritmo genético con codificación entera y conformación de la población, selección de padres, cruzamiento y mutación aleatorios. Hay dos descendientes por generación que compiten contra el peor elemento existente para entrar a la población. Se itera un número de generaciones proporcional al producto de nxm para obtener la solución En cada máquina se secuencian los trabajos por fecha de entrega y los tiempos computacionales son aceptables. Se concluye que el problema pudo ser solucionado mediante el algoritmo genético propuesto de forma eficaz y eficiente y que las soluciones se enfocan en reducir el tiempo de procesamiento y cumplimiento de fechas de entrega. | |
dc.format | text/html | |
dc.language | es | |
dc.publisher | Centro de Información Tecnológica | |
dc.relation | 10.4067/S0718-07642013000300009 | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Información tecnológica v.24 n.3 2013 | |
dc.subject | meta-heurísticas | |
dc.subject | máquinas paralelas | |
dc.subject | optimización | |
dc.subject | programación de actividades | |
dc.title | Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos | |