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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Tarapacá
2011-08-01
|
| Series: | Ingeniare: Revista Chilena de Ingeniería |
| Subjects: | |
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010 |
| _version_ | 1811228194404040704 |
|---|---|
| author | Eduardo Salazar Hornig Natalia Pavón Weber |
| author_facet | Eduardo Salazar Hornig Natalia Pavón Weber |
| author_sort | Eduardo Salazar Hornig |
| collection | DOAJ |
| 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.<br>This paper studied the permutation flowshop with sequence dependent setup times and makespan minimization. An ant colony algorithm which turns the original problem into an asymmetric TSP (Traveling Salesman Problem) structure is presented, and applied to problems proposed in the literature and is compared with an adaptation of the NEH heuristic. Subsequently a neighborhood search was applied to the solution obtained by the ACO algorithm and the NEH heuristic. |
| first_indexed | 2024-04-12T09:54:11Z |
| format | Article |
| id | doaj.art-6e1a7fd0725e47b18def28182740689d |
| institution | Directory Open Access Journal |
| issn | 0718-3291 0718-3305 |
| language | English |
| last_indexed | 2024-04-12T09:54:11Z |
| publishDate | 2011-08-01 |
| publisher | Universidad de Tarapacá |
| record_format | Article |
| series | Ingeniare: Revista Chilena de Ingeniería |
| spelling | doaj.art-6e1a7fd0725e47b18def28182740689d2022-12-22T03:37:45ZengUniversidad de TarapacáIngeniare: Revista Chilena de Ingeniería0718-32910718-33052011-08-01192253264Aplicació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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimizationEduardo Salazar HornigNatalia Pavón WeberEn 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.<br>This paper studied the permutation flowshop with sequence dependent setup times and makespan minimization. An ant colony algorithm which turns the original problem into an asymmetric TSP (Traveling Salesman Problem) structure is presented, and applied to problems proposed in the literature and is compared with an adaptation of the NEH heuristic. Subsequently a neighborhood search was applied to the solution obtained by the ACO algorithm and the NEH heuristic.http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010Taller de flujo de permutacióntiempos de preparaciónmetaheurísticasACObúsqueda localPermutation flowshopsequence dependent setup timesmetaheuristicsACOlocal search |
| spellingShingle | Eduardo Salazar Hornig Natalia Pavón Weber 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization Ingeniare: Revista Chilena de Ingeniería Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local Permutation flowshop sequence dependent setup times metaheuristics ACO local search |
| 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| 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 An ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| title_sort | aplicacion de un algoritmo aco al problema de taller de flujo de permutacion con tiempos de preparacion dependientes de la secuencia y minimizacion de makespan an ant colony algorithm for the permutation flowshop with sequence dependent setup times and makespan minimization |
| topic | Taller de flujo de permutación tiempos de preparación metaheurísticas ACO búsqueda local Permutation flowshop sequence dependent setup times metaheuristics ACO local search |
| url | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000200010 |
| work_keys_str_mv | AT eduardosalazarhornig aplicaciondeunalgoritmoacoalproblemadetallerdeflujodepermutacioncontiemposdepreparaciondependientesdelasecuenciayminimizaciondemakespananantcolonyalgorithmforthepermutationflowshopwithsequencedependentsetuptimesandmakespanminimization AT nataliapavonweber aplicaciondeunalgoritmoacoalproblemadetallerdeflujodepermutacioncontiemposdepreparaciondependientesdelasecuenciayminimizaciondemakespananantcolonyalgorithmforthepermutationflowshopwithsequencedependentsetuptimesandmakespanminimization |