Show simple item record

dc.creatorSalazar Hornig,Eduardo
dc.creatorSarzuri Guarachi,René A
dc.date2015-01-01
dc.date.accessioned2019-04-24T21:28:45Z
dc.date.available2019-04-24T21:28:45Z
dc.identifierhttps://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052015000100014
dc.identifier.urihttp://revistaschilenas.uchile.cl/handle/2250/59074
dc.descriptionEste 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.formattext/html
dc.languagees
dc.publisherUniversidad de Tarapacá.
dc.relation10.4067/S0718-33052015000100014
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceIngeniare. Revista chilena de ingeniería v.23 n.1 2015
dc.subjectFlowshop flexible
dc.subjectalgoritmos genéticos
dc.subjectheurísticas
dc.subjectbúsqueda en vecindad
dc.subjecttardanza total
dc.subjecttiempos de preparación dependientes de la secuencia
dc.titleAlgoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuencia


This item appears in the following Collection(s)

Show simple item record