UN ALGORITMO VORAZ PARA RESOLVER EL PROBLEMA DE LA PROGRAMACIÓN DE TAREAS DEPENDIENTES EN MÁQUINAS DIFERENTES

Autores/as

  • Manuel Tupia Anticona
  • David Santos Mauricio Sánchez

Palabras clave:

algoritmos golosos, programación de tareas, optimización combinatoria, heurísticas, Inteligencia Artificial.

Resumen

La planificación industrial ha experimentado notables avances desde sus orígenes a mediados del siglo XX tanto en importancia de aplicación dentro de todas las industrias en donde es usada, como en la eficiencia y sofisticación de los algoritmos que buscan resolver todas sus variantes existentes. El interés por la aplicación de métodos heurísticos ante la necesidad de dar respuestas a los problemas del área de planificación nos ha llevado a desarrollar nuevos algoritmos para resolver una de las variantes del problema de la planificación desde el punto de vista de la Inteligencia Artificial: la programación de tareas o task scheduling definida como un conjunto de tareas dependientes de una línea de producción a ser programadas en un determinado grupo de máquinas diferentes, encontrar un orden adecuado de ejecución que minimice el tiempo total de trabajo de las máquinas o makespan. El presente trabajo muestra un algoritmo voraz para resolver dicha variante del problema del task scheduling.

Descargas

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2004-12-30

Número

Sección

Artículos

Cómo citar

[1]
“UN ALGORITMO VORAZ PARA RESOLVER EL PROBLEMA DE LA PROGRAMACIÓN DE TAREAS DEPENDIENTES EN MÁQUINAS DIFERENTES”, Rev.Investig.sist.inform., vol. 1, no. 1, pp. 9–18, Dec. 2004, Accessed: Mar. 29, 2024. [Online]. Available: https://revistasinvestigacion.unmsm.edu.pe/index.php/sistem/article/view/3163