Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)

Baker [1] definió en forma sencilla el scheduling como el problema de asignar recursos escasos a actividades durante un intervalo de tiempo. De esta definición han surgido variaciones tales como invertir el orden de la asignación (actividades a recursos en lugar de recursos a actividades) y suprimir la palabra escasos, debido a que en realidad los recursos no tienen que ser escasos para realizar la asignación. Todas estas definiciones dan una idea muy general del problema que se trata de resolver y que, así sea sin plantearlo formalmente, lo viene resolviendo la humanidad desde hace miles de años. Además, aunque ese problema se encuentra en organizaciones de gran tamaño, tiene pleno sentido a nivel de hogar, y en general en muchas de las actividades cotidianas, familiares y rutinarias del hombre. Esta definición, aparentemente tan sencilla y meramente cualitativa, da origen a definiciones, formalizaciones y discusiones de tipo matemático cuando se trata de resolver el problema general del scheduling, el cual se vuelve un problema muy complejo en la medida en que crece su tamaño y cuando se descubre la imposibilidad matemática de encontrar un algoritmo general que resuelva en forma práctica el problema, a pesar de la potencia de los computadores actuales

• Autores: Moreno Velásquez, Luis Fernando
• Tipo de recurso: Work document
• Fecha de publicación: 2005
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/11255
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/11255; http://bdigital.unal.edu.co/8663/
• Palabra clave: 0 Generalidades / Computer science, information and general works; Algoritmos; Programación heurística; Ingeniería de software/Algorithms; Programming heuristical; Software Engineering
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional