Resumen

En esta investigación consideramos el problema NP-hard de minimizar el tiempo de ejecución para n trabajos en m máquinas paralelas no relacionadas con fechas de lanzamiento. Se ha propuesto una heurística y un algoritmo de optimización por enjambre de partículas (PSO) muy eficaz para abordar el problema. Se han propuesto dos límites inferiores que sirven de base de comparación para instancias de problemas grandes. Los resultados computacionales muestran que la PSO propuesta es muy precisa y que supera a la metaheurística existente.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:optimización efectiva de enjambre de partículas, instancias de problemas grandes, máquinas paralelas no relacionadas, pso, resultados computacionales, problema difícil, límites inferiores, fechas de publicación, algoritmo, base
• Keywords:effective particle swarm optimization, large problem instances, unrelated parallel machines, pso, computational results, hard problem, lower bounds, release dates, algorithm, basis