Resumen

Este artículo presenta un algoritmo genético híbrido (HGA) para un problema de programación determinista en el que múltiples trabajos con restricciones de precedencia arbitrarias se procesan en múltiples máquinas paralelas no relacionadas. El objetivo es minimizar la tardanza total, ya que en muchas situaciones los retrasos de los trabajos pueden suponer un coste de castigo o la cancelación de pedidos por parte de los clientes. Se sugiere un algoritmo heurístico basado en reglas de prioridad, que programa un trabajo anterior en una máquina anterior según la regla de prioridad en cada iteración, y se incrusta en el HGA para obtener programaciones iniciales factibles que puedan mejorarse en etapas posteriores. Se llevan a cabo experimentos computacionales que demuestran que el algoritmo genético de alto rendimiento propuesto ofrece buenos resultados en cuanto a precisión y eficacia de la solución para problemas de pequeño tamaño y obtiene mejores resultados que el algoritmo genético convencional en el mismo tiempo de ejecución para problemas de gran tamaño.

• 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:hga, regla de prioridad, problemas de tamaño, múltiples máquinas paralelas no relacionadas, algoritmo genético híbrido novedoso, restricciones de precedencia arbitrarias, algoritmo genético convencional, problema de programación determinista, programaciones iniciales factibles, experimentos computacionales.
• Keywords:hga, priority rule, sized problems, multiple unrelated parallel machines, novel hybrid genetic algorithm, arbitrary precedence constraints, conventional genetic algorithm, deterministic scheduling problem, initial feasible schedules, computational experiments