Minimización de la tardanza ponderada total en talleres de manufactura aplicando colonia de hormigas
| dc.contributor.author | Buitrago Suescun, Óscar Yesid | spa |
| dc.contributor.author | Britto Agudelo, Rodrigo Alberto | spa |
| dc.contributor.author | Mejía Delgadillo, Gonzalo | spa |
| dc.date | 2008-11-30 | |
| dc.date.accessioned | 2019-09-19T21:37:54Z | |
| dc.date.available | 2019-09-19T21:37:54Z | |
| dc.description | This research studies the minimization of the total weighted tardiness in the job shop scheduling problem (JSSP). This problem is NP strongly Hard and to solve it constructively an implementation of the metaheuristic Ant Colony is proposed. The generated solution is based on the principal of optimal solution that is found in the set of active schedules. The values of different parameters were determined by experimental design. The performance of the proposed heuristic was compared with priority rules and meta-heuristics such as Tabu Search and Simulating Annealing in the solution of instances 5×5, 6×6 y 10×10 that had their optimal solution reported in the literature. Key words: meta-heuristics, ants colony optimization, tabu search, job hhop scheduling. | en-US |
| dc.description | Se estudio el job shop scheduling problem (JSSP) con el objetivo de minimizar la tardanza ponderada total. Este es un problema NPHard en el sentido fuerte y para resolverlo constructivamente se propone una implemen- tación de la meta-heurística colonia de hormigas. Las soluciones generadas se basan en el principio que la secuencia óptima se encuentra en el conjunto de los programas activos. El valor de los diferentes parámetros de colonia de hormigas se determino por diseño de experimentos. Se comparo el desempeño del algoritmo propuesto con los resultados obtenidos a través de reglas de despacho y las meta-heurísticas búsqueda tabú y recocido simulado, en la solución de problemas de tamaño 5×5, 6×6 y 10×10 de los cuales se han reportado las soluciones óptimas. | es-ES |
| dc.format | application/pdf | |
| dc.format | text/html | |
| dc.identifier | https://revistas.udistrital.edu.co/index.php/reving/article/view/2117 | |
| dc.identifier | 10.14483/23448393.2117 | |
| dc.identifier.uri | http://hdl.handle.net/11349/19494 | |
| dc.language | spa | |
| dc.publisher | Universidad Distrital Francisco José de Caldas | en-US |
| dc.relation | https://revistas.udistrital.edu.co/index.php/reving/article/view/2117/2804 | |
| dc.relation | https://revistas.udistrital.edu.co/index.php/reving/article/view/2117/2805 | |
| dc.source | Ingeniería; Vol 14 No 1 (2009): January - June; 25-30 | en-US |
| dc.source | Ingeniería; Vol. 14 Núm. 1 (2009): Enero - Junio; 25-30 | es-ES |
| dc.source | 2344-8393 | |
| dc.source | 0121-750X | |
| dc.subject | meta-heuristics | en-US |
| dc.subject | ants colony optimization | en-US |
| dc.subject | tabu search | en-US |
| dc.subject | job hhop scheduling. | en-US |
| dc.subject | meta-heurística | es-ES |
| dc.subject | colonia de hormigas | es-ES |
| dc.subject | búsqueda tabú | es-ES |
| dc.subject | programación de talleres | es-ES |
| dc.subject | meta-heurística | es-ES |
| dc.subject | colonia de hormigas | es-ES |
| dc.subject | búsqueda tabú | es-ES |
| dc.subject | programación de talleres | es-ES |
| dc.title | Minimización de la tardanza ponderada total en talleres de manufactura aplicando colonia de hormigas | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 |