Minimización de la tardanza ponderada total en talleres de manufactura aplicando colonia de hormigas
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Distrital Francisco José de Caldas
Compartir
Director
Altmetric
Resumen
Descripción
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.
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.
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.
Palabras clave
meta-heuristics, ants colony optimization, tabu search, job hhop scheduling., meta-heurística, colonia de hormigas, búsqueda tabú, programación de talleres, meta-heurística, colonia de hormigas, búsqueda tabú, programación de talleres