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

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 or...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Salazar Hornig,Eduardo, Pavón Weber,Natalia
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2011
Materias:	Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052011000200010
record_format	dspace
spelling	oai:scielo:S0718-330520110002000102012-05-28Aplicació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 makespanSalazar Hornig,EduardoPavón Weber,Natalia Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.19 n.2 20112011-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010es10.4067/S0718-33052011000200010
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local
spellingShingle	Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local Salazar Hornig,Eduardo Pavón Weber,Natalia 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
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.
author	Salazar Hornig,Eduardo Pavón Weber,Natalia
author_facet	Salazar Hornig,Eduardo Pavón Weber,Natalia
author_sort	Salazar Hornig,Eduardo
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
title_short	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
title_full	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
title_fullStr	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
title_full_unstemmed	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
title_sort	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
publisher	Universidad de Tarapacá.
publishDate	2011
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010
work_keys_str_mv	AT salazarhornigeduardo aplicaciondeunalgoritmoacoalproblemadetallerdeflujodepermutacioncontiemposdepreparaciondependientesdelasecuenciayminimizaciondemakespan AT pavonwebernatalia aplicaciondeunalgoritmoacoalproblemadetallerdeflujodepermutacioncontiemposdepreparaciondependientesdelasecuenciayminimizaciondemakespan
_version_	1714203391752667136

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

Ejemplares similares