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 descargas todavía no están disponibles.

Descargas

Publicado

2004-12-30

Cómo citar

Tupia Anticona, M., & Mauricio Sánchez, D. S. (2004). UN ALGORITMO VORAZ PARA RESOLVER EL PROBLEMA DE LA PROGRAMACIÓN DE TAREAS DEPENDIENTES EN MÁQUINAS DIFERENTES. Revista De investigación De Sistemas E Informática, 1(1), 9–18. Recuperado a partir de https://revistasinvestigacion.unmsm.edu.pe/index.php/sistem/article/view/3163

Número

Sección

Artículos