dc.creator | Salazar Hornig,Eduardo | |
dc.creator | Figueroa Morales,Belén | |
dc.date | 2012-04-01 | |
dc.date.accessioned | 2019-04-24T21:28:19Z | |
dc.date.available | 2019-04-24T21:28:19Z | |
dc.identifier | https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052012000100009 | |
dc.identifier.uri | http://revistaschilenas.uchile.cl/handle/2250/58784 | |
dc.description | En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados de heurísticas constructivas y un algoritmo genético estándar. La evaluación de los métodos se realiza en forma experimental sobre un conjunto de problemas de prueba generados aleatoriamente. Los resultados muestran que el algoritmo genético supera a alguna de las heurísticas comparadas pero no a todas. | |
dc.format | text/html | |
dc.language | es | |
dc.publisher | Universidad de Tarapacá. | |
dc.relation | 10.4067/S0718-33052012000100009 | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Ingeniare. Revista chilena de ingeniería v.20 n.1 2012 | |
dc.subject | Flexible flowshop | |
dc.subject | algoritmos genéticos | |
dc.subject | heurísticas constructivas | |
dc.subject | tiempos anticipatorios de preparación dependientes de la secuencia | |
dc.subject | búsqueda en vecindad | |
dc.title | Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético | |