dc.creator | Salazar Hornig,Eduardo | |
dc.creator | Sarzuri Guarachi,René A | |
dc.date | 2015-01-01 | |
dc.date.accessioned | 2019-04-24T21:28:45Z | |
dc.date.available | 2019-04-24T21:28:45Z | |
dc.identifier | https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052015000100014 | |
dc.identifier.uri | http://revistaschilenas.uchile.cl/handle/2250/59074 | |
dc.description | Este trabajo considera un entorno de producción de flowshop flexible con tiempos de preparación anticipatorios dependientes de la secuencia. Se presenta un algoritmo genético mejorado para minimizar la tardanza total. La generación de la población inicial se realiza utilizando vecindades de las heurísticas EDD (en inglés Earliest Due Date) y Slack, considerando además una búsqueda en vecindad IP para mejorar el rendimiento del algoritmo genético propuesto. Los resultados muestran que los algoritmos genéticos con población inicial generada como vecindad de EDD (AG_EDD) y Slack (AG_Slack) mejoran el rendimiento del algoritmo genético básico. El algoritmo AG_EDD muestra un mejor desempeño, característica que se mantiene al incorporar una búsqueda en vecindad IP. | |
dc.format | text/html | |
dc.language | es | |
dc.publisher | Universidad de Tarapacá. | |
dc.relation | 10.4067/S0718-33052015000100014 | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Ingeniare. Revista chilena de ingeniería v.23 n.1 2015 | |
dc.subject | Flowshop flexible | |
dc.subject | algoritmos genéticos | |
dc.subject | heurísticas | |
dc.subject | búsqueda en vecindad | |
dc.subject | tardanza total | |
dc.subject | tiempos de preparación dependientes de la secuencia | |
dc.title | Algoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuencia | |