| dc.creator | Salazar Hornig,Eduardo | |
| dc.creator | Pavón Weber,Natalia | |
| dc.date | 2011-08-01 | |
| dc.date.accessioned | 2019-04-24T21:28:14Z | |
| dc.date.available | 2019-04-24T21:28:14Z | |
| dc.identifier | https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010 | |
| dc.identifier.uri | http://revistaschilenas.uchile.cl/handle/2250/58728 | |
| dc.description | En este trabajo se estudió el problema de secuenciamiento de trabajos en el taller de flujo de permutación con tiempos de preparación dependientes de la secuencia y minimización de makespan. Para ello se propuso un algoritmo de optimización mediante colonia de hormigas (ACO), llevando el problema original a una estructura semejante al problema del vendedor viajero TSP (Traveling Salesman Problem) asimétrico, utilizado para su evaluación problemas propuestos en la literatura y se compara con una adaptación de la heurística NEH (Nawaz-Enscore-Ham). Posteriormente se aplica una búsqueda en vecindad a la solución obtenida tanto por ACO como NEH. | |
| dc.format | text/html | |
| dc.language | es | |
| dc.publisher | Universidad de Tarapacá. | |
| dc.relation | 10.4067/S0718-33052011000200010 | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | Ingeniare. Revista chilena de ingeniería v.19 n.2 2011 | |
| dc.subject | Taller de flujo de permutación | |
| dc.subject | tiempos de preparación | |
| dc.subject | metaheurísticas | |
| dc.subject | ACO | |
| dc.subject | búsqueda local | |
| dc.title | Aplicación de un algoritmo ACO al problema de taller de flujo de permutación con tiempos de preparación dependientes de la secuencia y minimización de makespan | |
