Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

Moreno Velásquez, Luis Fernando (2005) Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling). Documento de trabajo. Sin Definir.

Texto completo

[img]
Vista previa
PDF (Partes:1-6) - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB
[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB
[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB
[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB
[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB
[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

264kB

Resumen

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

Tipo de documento:Documento de trabajo - Monograph (Documento de trabajo)
Palabras clave:Algoritmos; Programación heurística; Ingeniería de software/Algorithms; Programming heuristical; Software Engineering
Temática:0 Generalidades / Computer science, information & general works
Unidad administrativa:Sede Medellín > Facultad de Minas > Escuela de Sistemas
Código ID:8663
Enviado por : Biblioteca Sede Medellín Universidad Nacional de Colombia
Enviado el día :03 Dec 2012 16:38
Ultima modificación:03 Dec 2012 16:38
Ultima modificación:03 Dec 2012 16:38
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox