Buitrago Suescun, Óscar YesidBritto Agudelo, Rodrigo AlbertoMejía Delgadillo, Gonzalo2019-09-192019-09-19http://hdl.handle.net/11349/19494This 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.Se estudio el job shop scheduling problem (JSSP) con el objetivo de minimizar la tardanza ponderada total. Este es un problema NP­Hard 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.application/pdftext/htmlmeta-heuristicsants colony optimizationtabu searchjob hhop scheduling.meta-heurísticacolonia de hormigasbúsqueda tabúprogramación de talleresmeta-heurísticacolonia de hormigasbúsqueda tabúprogramación de talleresinfo:eu-repo/semantics/article