Estudio de algoritmos dinm̀icos para el problema de secuenciacin̤ de trabajos en una mq̀uina simple
la teora̕ cls̀ica de la programacin̤ (secuenciacin̤) de tareas se ha dedicado a estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la informacin̤ del grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman de tipo estt̀ico (off-line). Recientemente s...
Saved in:
| Other Authors: | , , , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Subjects: | |
| Online Access: | Estudio de algoritmos dinm̀icos para el problema de secuenciacin̤ de trabajos en una mq̀uina simple |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000nam a22000004a 4500 | ||
|---|---|---|---|
| 001 | vpro23194 | ||
| 005 | 20201223000000.0 | ||
| 008 | 200925s2020 ck # g## #001 0#spa#d | ||
| 020 | |a 2011-2769 (Versin̤ electrn̤ica); 0123-2126 (Versin̤ impresa) | ||
| 022 | |||
| 040 | |a CO-BoINGC | ||
| 041 | 0 | |a spa | |
| 245 | 1 | 0 | |a Estudio de algoritmos dinm̀icos para el problema de secuenciacin̤ de trabajos en una mq̀uina simple |
| 246 | |a Study of dynamic algorithms for the problem of job sequencing in a simple machine | ||
| 264 | |a Bogot ̀(Colombia) : |b Revista VirtualPRO, |c 2020 | ||
| 520 | 3 | |a la teora̕ cls̀ica de la programacin̤ (secuenciacin̤) de tareas se ha dedicado a estudiar y evaluar la pertinencia de reglas o algoritmos cuando toda la informacin̤ del grupo de tareas por ejecutar se conoce de manera anticipada. Estos escenarios se llaman de tipo estt̀ico (off-line). Recientemente se ha dedicado gran interš al estudio de algoritmos dinm̀icos (on-line), los cuales deben tomar decisiones de ejecucin̤ de las tareas en tiempo real conociendo n͠icamente la informacin̤ disponible al instante de toma de la decisin̤. En este artc̕ulo, se estudia el problema de secuenciacin̤ on-line de tareas en un recurso n͠ico 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 simulacin̤ para verificar dichos postulados y comparar las reglas aplicǹdolas a diferentes instancias de trabajo. | |
| 650 | \ | \ | |a Administracin̤ de la produccin̤ |
| 650 | \ | \ | |a Algoritmos genťicos |
| 650 | \ | \ | |a Algoritmos (Computadores) |
| 650 | \ | \ | |a Ingeniera̕ de la produccin̤ |
| 650 | \ | \ | |a Programacin̤ de la produccin̤ |
| 650 | \ | \ | |a Programacin̤ genťica (Ciencia de la computacin̤) |
| 650 | \ | \ | |a Production management |
| 650 | \ | \ | |a Genetic algorithms |
| 650 | \ | \ | |a Computer algorithms |
| 650 | \ | \ | |a Production engineering |
| 650 | \ | \ | |a Production scheduling |
| 650 | \ | \ | |a Genetic programing (Computer science) |
| 650 | \ | \ | |a Secuenciacin̤ dinm̀ica de tareas; Algoritmos dinm̀icos; Competitividad de reglas de secuenciacin̤<U+0009> |
| 650 | \ | \ | |a On line scheduling; Dynamic algorithms; Competitiveness of scheduling rules |
| 700 | \ | \ | |a Merchǹ Alba Liliana |
| 700 | \ | \ | |a Montoya Torres Jairo Rafael |
| 700 | \ | \ | |a Rodrg̕uez Verjǹ Gloria |
| 700 | \ | \ | |a Pontificia Universidad Javeriana |
| 856 | |z Estudio de algoritmos dinm̀icos para el problema de secuenciacin̤ de trabajos en una mq̀uina simple |u https://virtualpro.unach.elogim.com/biblioteca/estudio-de-algoritmos-dinamicos-para-el-problema-de-secuenciacion-de-trabajos-en-una-maquina-simple | ||