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...

Full description

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
id UNACIONAL2_4252b71d6b1644e52ce5d3c680185692
oai_identifier_str oai:repositorio.unal.edu.co:unal/11255
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
title Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
spellingShingle Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
0 Generalidades / Computer science, information and general works
Algoritmos
Programación heurística
Ingeniería de software/Algorithms
Programming heuristical
Software Engineering
title_short Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
title_full Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
title_fullStr Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
title_full_unstemmed Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
title_sort Desarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)
dc.creator.fl_str_mv Moreno Velásquez, Luis Fernando
dc.contributor.author.spa.fl_str_mv Moreno Velásquez, Luis Fernando
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
topic 0 Generalidades / Computer science, information and general works
Algoritmos
Programación heurística
Ingeniería de software/Algorithms
Programming heuristical
Software Engineering
dc.subject.proposal.spa.fl_str_mv Algoritmos
Programación heurística
Ingeniería de software/Algorithms
Programming heuristical
Software Engineering
description 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
publishDate 2005
dc.date.issued.spa.fl_str_mv 2005
dc.date.accessioned.spa.fl_str_mv 2019-06-24T23:55:20Z
dc.date.available.spa.fl_str_mv 2019-06-24T23:55:20Z
dc.type.spa.fl_str_mv Documento de trabajo
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/workingPaper
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_8042
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/WP
format http://purl.org/coar/resource_type/c_8042
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/11255
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/8663/
url https://repositorio.unal.edu.co/handle/unal/11255
http://bdigital.unal.edu.co/8663/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas
Escuela de Sistemas
dc.relation.references.spa.fl_str_mv 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.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/11255/1/8287342.2005_Parte3.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/2/8287342.2005_Parte2.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/3/8287342.2005_Parte1.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/4/8287342.2005_Parte6.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/5/8287342.2005_Parte4.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/6/8287342.2005_Parte5.pdf
https://repositorio.unal.edu.co/bitstream/unal/11255/7/8287342.2005_Parte3.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/11255/8/8287342.2005_Parte2.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/11255/9/8287342.2005_Parte1.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/11255/10/8287342.2005_Parte6.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/11255/11/8287342.2005_Parte4.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/11255/12/8287342.2005_Parte5.pdf.jpg
bitstream.checksum.fl_str_mv 5653f32547f3f4e0300ac83a3f493f1e
580e75ecb1f4c12737b0c09f8bb375d8
2f5b7f31cbedb13691c562341e158f19
7b3dce777bf90a6c4eb062e91654d1e9
a8fb411768604bec813e20977d4356c6
1742799080b78078a05a6cc968e1ff2f
ec9ee9a6ce2eb30496ccd5dd1c0d851f
43e50ed538b78a4ef6f8f39c88562576
e2c63613f8773a6c11ce487333951b0d
f2b55644b1e1799d51a6209e7365539b
3a78823c60825091ea884f69004ab3b4
01f2cc9fc1cf1dd41d1c2c301036ea12
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090249514516480
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Moreno Velásquez, Luis Fernando11dab289-254b-4e7c-a63a-a9130919d6dd3002019-06-24T23:55:20Z2019-06-24T23:55:20Z2005https://repositorio.unal.edu.co/handle/unal/11255http://bdigital.unal.edu.co/8663/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 actualesapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de SistemasEscuela de SistemasMoreno 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.0 Generalidades / Computer science, information and general worksAlgoritmosProgramación heurísticaIngeniería de software/AlgorithmsProgramming heuristicalSoftware EngineeringDesarrollo de una herramienta analítica heurística para resolver el problema de la programación de tareas (scheduling)Documento de trabajoinfo:eu-repo/semantics/workingPaperinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_8042http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/WPORIGINAL8287342.2005_Parte3.pdfapplication/pdf2885195https://repositorio.unal.edu.co/bitstream/unal/11255/1/8287342.2005_Parte3.pdf5653f32547f3f4e0300ac83a3f493f1eMD518287342.2005_Parte2.pdfapplication/pdf2977382https://repositorio.unal.edu.co/bitstream/unal/11255/2/8287342.2005_Parte2.pdf580e75ecb1f4c12737b0c09f8bb375d8MD528287342.2005_Parte1.pdfapplication/pdf2478481https://repositorio.unal.edu.co/bitstream/unal/11255/3/8287342.2005_Parte1.pdf2f5b7f31cbedb13691c562341e158f19MD538287342.2005_Parte6.pdfapplication/pdf264145https://repositorio.unal.edu.co/bitstream/unal/11255/4/8287342.2005_Parte6.pdf7b3dce777bf90a6c4eb062e91654d1e9MD548287342.2005_Parte4.pdfapplication/pdf2416228https://repositorio.unal.edu.co/bitstream/unal/11255/5/8287342.2005_Parte4.pdfa8fb411768604bec813e20977d4356c6MD558287342.2005_Parte5.pdfapplication/pdf2425054https://repositorio.unal.edu.co/bitstream/unal/11255/6/8287342.2005_Parte5.pdf1742799080b78078a05a6cc968e1ff2fMD56THUMBNAIL8287342.2005_Parte3.pdf.jpg8287342.2005_Parte3.pdf.jpgGenerated Thumbnailimage/jpeg7607https://repositorio.unal.edu.co/bitstream/unal/11255/7/8287342.2005_Parte3.pdf.jpgec9ee9a6ce2eb30496ccd5dd1c0d851fMD578287342.2005_Parte2.pdf.jpg8287342.2005_Parte2.pdf.jpgGenerated Thumbnailimage/jpeg7483https://repositorio.unal.edu.co/bitstream/unal/11255/8/8287342.2005_Parte2.pdf.jpg43e50ed538b78a4ef6f8f39c88562576MD588287342.2005_Parte1.pdf.jpg8287342.2005_Parte1.pdf.jpgGenerated Thumbnailimage/jpeg5383https://repositorio.unal.edu.co/bitstream/unal/11255/9/8287342.2005_Parte1.pdf.jpge2c63613f8773a6c11ce487333951b0dMD598287342.2005_Parte6.pdf.jpg8287342.2005_Parte6.pdf.jpgGenerated Thumbnailimage/jpeg6579https://repositorio.unal.edu.co/bitstream/unal/11255/10/8287342.2005_Parte6.pdf.jpgf2b55644b1e1799d51a6209e7365539bMD5108287342.2005_Parte4.pdf.jpg8287342.2005_Parte4.pdf.jpgGenerated Thumbnailimage/jpeg6720https://repositorio.unal.edu.co/bitstream/unal/11255/11/8287342.2005_Parte4.pdf.jpg3a78823c60825091ea884f69004ab3b4MD5118287342.2005_Parte5.pdf.jpg8287342.2005_Parte5.pdf.jpgGenerated Thumbnailimage/jpeg7212https://repositorio.unal.edu.co/bitstream/unal/11255/12/8287342.2005_Parte5.pdf.jpg01f2cc9fc1cf1dd41d1c2c301036ea12MD512unal/11255oai:repositorio.unal.edu.co:unal/112552023-06-27 16:43:53.971Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co

Publicaciones similares