Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple
la teoría clásica de la programación (secuenciación) de tareas se ha dedicado a estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la información del grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman de tipo estático (off-line). Recientemente s...
- Autores:
- Tipo de recurso:
- article
- Fecha de publicación:
- 2010
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/25731
- Acceso en línea:
- http://revistas.javeriana.edu.co/index.php/iyu/article/view/916
http://hdl.handle.net/10554/25731
- Palabra clave:
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
id |
JAVERIANA_b6ec66284fa6fe954211652ec03fd64b |
---|---|
oai_identifier_str |
oai:repository.javeriana.edu.co:10554/25731 |
network_acronym_str |
JAVERIANA |
network_name_str |
Repositorio Universidad Javeriana |
repository_id_str |
|
spelling |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simpleMontoya Torres, Jairo RafaelRodríguez Verján, GloriaMerchán Alba, Lilianala teoría clásica de la programación (secuenciación) de tareas se ha dedicado a estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la información del grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman de tipo estático (off-line). Recientemente se ha dedicado gran interés al estudio de algoritmos dinámicos (on-line), los cuales deben tomar decisiones de ejecución de las tareas en tiempo real conociendo únicamente la información disponible al instante de toma de la decisión. En este artículo, se estudia el problema de secuenciación on-line de tareas en un recurso único y se presenta el estudio de las reglas SPT (Shortest Processing Time) y FIFO (First In, First Out). Estas reglas son inicialmente analizadas con respecto a su competitividad para el peor de los casos y, posteriormente, se desarrolla una serie de experimentos de simulación para verificar dichos postulados y comparar las reglas aplicándolas a diferentes instancias de trabajo.Pontificia Universidad Javeriana2020-04-16T17:28:32Z2020-04-16T17:28:32Z2010-10-26http://purl.org/coar/version/c_970fb48d4fbd8a85Artículo de revistahttp://purl.org/coar/resource_type/c_6501info:eu-repo/semantics/articleArticleinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfhttp://revistas.javeriana.edu.co/index.php/iyu/article/view/9162011-27690123-2126http://hdl.handle.net/10554/25731spahttp://revistas.javeriana.edu.co/index.php/iyu/article/view/916/515Ingenieria y Universidad; Vol 10 No 2 (2006): July-DecemberIngenieria y Universidad; Vol. 10 Núm. 2 (2006): Julio-DiciembreAtribución-NoComercial-SinDerivadas 4.0 Internacionalinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2023-03-29T17:44:11Z |
dc.title.none.fl_str_mv |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
title |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
spellingShingle |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple Montoya Torres, Jairo Rafael |
title_short |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
title_full |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
title_fullStr |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
title_full_unstemmed |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
title_sort |
Estudio de algoritmos dinámicos para el problema de secuenciación de trabajos en una máquina simple |
dc.creator.none.fl_str_mv |
Montoya Torres, Jairo Rafael Rodríguez Verján, Gloria Merchán Alba, Liliana |
author |
Montoya Torres, Jairo Rafael |
author_facet |
Montoya Torres, Jairo Rafael Rodríguez Verján, Gloria Merchán Alba, Liliana |
author_role |
author |
author2 |
Rodríguez Verján, Gloria Merchán Alba, Liliana |
author2_role |
author author |
description |
la teoría clásica de la programación (secuenciación) de tareas se ha dedicado a estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la información del grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman de tipo estático (off-line). Recientemente se ha dedicado gran interés al estudio de algoritmos dinámicos (on-line), los cuales deben tomar decisiones de ejecución de las tareas en tiempo real conociendo únicamente la información disponible al instante de toma de la decisión. En este artículo, se estudia el problema de secuenciación on-line de tareas en un recurso único y se presenta el estudio de las reglas SPT (Shortest Processing Time) y FIFO (First In, First Out). Estas reglas son inicialmente analizadas con respecto a su competitividad para el peor de los casos y, posteriormente, se desarrolla una serie de experimentos de simulación para verificar dichos postulados y comparar las reglas aplicándolas a diferentes instancias de trabajo. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-10-26 2020-04-16T17:28:32Z 2020-04-16T17:28:32Z |
dc.type.none.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 Artículo de revista http://purl.org/coar/resource_type/c_6501 info:eu-repo/semantics/article Article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://revistas.javeriana.edu.co/index.php/iyu/article/view/916 2011-2769 0123-2126 http://hdl.handle.net/10554/25731 |
url |
http://revistas.javeriana.edu.co/index.php/iyu/article/view/916 http://hdl.handle.net/10554/25731 |
identifier_str_mv |
2011-2769 0123-2126 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
http://revistas.javeriana.edu.co/index.php/iyu/article/view/916/515 Ingenieria y Universidad; Vol 10 No 2 (2006): July-December Ingenieria y Universidad; Vol. 10 Núm. 2 (2006): Julio-Diciembre |
dc.rights.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
PDF application/pdf |
dc.publisher.none.fl_str_mv |
Pontificia Universidad Javeriana |
publisher.none.fl_str_mv |
Pontificia Universidad Javeriana |
dc.source.none.fl_str_mv |
reponame:Repositorio Universidad Javeriana instname:Pontificia Universidad Javeriana instacron:Pontificia Universidad Javeriana |
instname_str |
Pontificia Universidad Javeriana |
instacron_str |
Pontificia Universidad Javeriana |
institution |
Pontificia Universidad Javeriana |
reponame_str |
Repositorio Universidad Javeriana |
collection |
Repositorio Universidad Javeriana |
_version_ |
1803712839725088768 |