Parcial - Escenario 4 - SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL - SCHEDULING E INVENTARIOS - (GRUPO B02) .PDF Mao

5/6/23, 10:22 Parcial - Escenario 4: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO B02]
Parcial - Escenario 4
Fecha de entrega 6 de jun en 23:55 Puntos 75 Preguntas 20

Disponible 3 de jun en 0:00 - 6 de jun en 23:55 Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
Volver a realizar el examen
https://poli.instructure.com/courses/53377/quizzes/123815 1/12
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 54 minutos 75 de 75
 Las respuestas correctas estarán disponibles del 6 de jun en 23:55 al 7 de jun en 23:55.
Puntaje para este intento: 75 de 75

Entregado el 5 de jun en 10:18
Este intento tuvo una duración de 54 minutos.
Pregunta 1 3.75 / 3.75 pts
Reglas de despacho estáticas
Cuál es el número promedio de trabajos del siguiente sistema, si

utilizaramos la regla EDD (Earliest due date)
6,2 trabajos
3,5 trabajos
2,8 trabajos
2,5 trabajos
98/38
Los tipos de reglas de despacho se dividen en dos: estáticas y dinámicas,

relacione la característica de cada una
Estáticas Dependen de parámetro
Dinámicas Dependen del tiempo o
En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde en la posición B, la entrada rj indica
Fechas de liberación/release dates
Tiempos de alistamiento dependientes de la secuencia
Restricciones de precedencia en cadenas
Preemptions
Reglas de despacho estáticas
Cuál es el retraso promedio del siguiente sistema, si utilizaramos la regla

SPT (Shortest processing time)
5,4 días
27/5
13,7 días
4,4 días
5,8 días
En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde en la posición B, la entrada prmp indica
Preemptions
Restricciones de precedencia en cadenas
Fechas de liberación/release dates
Tiempos de alistamiento dependientes de la secuencia
Un problema de Scheduling se denota por una tripleta A|B|C, donde C

describe:
El ambiente de manufactura y contiene múltiples entradas.
Suministra las características del procesamiento (puede ser vacío).
El ambiente de manufactura y contiene solo una entrada.

Describe el objetivo a ser minimizado, generalmente tiene una sola
entrada.
Respuesta correcta.
Los talleres (conjunto de máquinas que intervienen en la planificación)

que se conocen como estáticos, son aquellos donde:

Se actualiza el programa de planificación cuando llegan nuevos trabajos.
No se actualiza nunca el trabajo.

Los trabajos que hay que planificar están todos disponibles en el instante
inicial, pero sí se incluyen nuevos trabajos durante el periodo de
planificación.

Los trabajos que hay que planificar están todos disponibles en el instante
inicial y no se incluyen nuevos trabajos durante el periodo de planificación.
Las reglas de despacho buscan mejorar el desempeño de la

programación en índices específicos, como puede ser optimizar los
atrasos promedios, minimizar tardanzas máximas, minimizar trabajos
atrasados, minimizar tiempos de flujo, etc.
Falso
Verdadero
Respuesta correcta
Entre las principales reglas de despacho que se manejan en producción,

aquella que ordena los trabajos de menor a mayor tiempo de
procesamiento, se conoce como
SPT (Sort Process Time)
LIFO (Last In First Out)
EDD (Earliest Due Date)
FIFO (First In First Out)
En la notación de Schedule un problema se denota por una tripleta A|B|C,

donde en la posición A, la entrada Fm indica:
Taller flexible/ flexible Job Shop.
Línea de flujo/Flow Shop.
Línea de flujo flexible/flexible Flow Shop.
Ambientes tipo taller/Job Shop.
El cuello de botella movil (CBM) o shifting bottleneck, desarrollado por

Adams, Balas y Zawack, es una de las heuristicas más exitosas para
programación de problemas tipo
Línea de flujo flexible/flexible flow shop
Open shop
Línea de flujo/flow shop
Job shop
Los principales pasos de una iteración en el algoritmo CBM son las

siguientes, excepto uno:
Priorización de los ítems a secuenciar
Identificación en cada iteración de la maquina cuello de botella

Re‐optimización de la secuencia local para las maquinas ya secuenciadas
Secuenciación en cada iteración de la maquina cuello de botella
La llamada regla del tiempo de procesamiento más corto ponderado

primero (WSPT) es útil ya que en una programación o scheduling el
tiempo total de terminación ponderada(ΣwjCj) puede representar un coste
de tenencia por unidad de tiempo o el valor ya agregado al Job j.
Verdadero
Respuesta correcta
Falso
Entre las principales reglas de despacho que se manejan en producción,

aquella que ordena los trabajos de menor a mayor tiempo de
procesamiento, se conoce como:
FIFO (First in First Out).
EDD (Earliest Due Date).
LIFO (Last in First Out).
SPT (Sort Process Time).
La regla SPT es optima para
Fm|prmu
Qm||ΣCj
Rm||ΣCj
Pm||Σwj
Las siguientes son posibles situaciones en las que el procesamiento de

un trabajo puede verse retrasado en un entorno de manufactura, excepto
una
Llega un trabajo con mayor prioridad a dicha máquina (preemption).
Llega un trabajo con menor prioridad a dicha máquina.

La máquina sufre una avería mientras el trabajo está siendo procesado en
ella.

La máquina que debe realizar la operación está ocupada cuando llega el
trabajo.
Las siguientes son posibles situaciones en las que el procesamiento de

un trabajo puede verse retrasado en un entorno de manufactura, excepto
una:
Llega un trabajo con menor prioridad a dicha máquina.
Llega un trabajo con mayor prioridad a dicha máquina (preemption).

La máquina que debe realizar la operación está ocupada cuando llega el
trabajo.

La máquina sufre una avería mientras el trabajo está siendo procesado en
ella.
En un problema de programación en línea, el tomador de decisiones no

sabe de antemano cuántos trabajos se van a procesar y cuáles serán sus
tiempos de procesamiento. El tomador de decisiones se hace consciente
de la existencia de un trabajo solo cuando el trabajo se libera y se le
presenta. Si se asume que los puestos de trabajo van a ser liberados en
diferentes momentos, entonces el tomador de decisiones no sabe en
ningún momento durante el proceso cuántos trabajos más van a ser
liberados en el futuro y cuáles serán sus fechas de lanzamiento. Este tipo
de problema de programación en línea se encuentra en la literatura que
normalmente se conoce como un problema de Online-Over-Time
Scheduling.
Falso
Verdadero
Respuesta correcta
Este problema permite un algoritmo de programación dinámica hacia

atrás eficaz, incluso cuando los trabajos están sujetos a restricciones de
precedencia arbitrarias.
The Total Tardiness - An Approximation Scheme
The Total Tardiness - Dynamic Programming
The Maximum Lateness
The Number of Tardy Jobs
La heuristica CBM se basa en la idea empírica de que el desempeño de

un sistema depende del ritmo de la estación con
Menor costo variable
Menor utilización
Mayor costo variable
Mayor utilización
Puntaje del examen: 75 de 75

Parcial - Escenario 4 - SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL - SCHEDULING E INVENTARIOS - (GRUPO B02) .PDF Mao

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Parcial - Escenario 4 - SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL - SCHEDULING E INVENTARIOS - (GRUPO B02) .PDF Mao

Cargado por

Copyright:

Formatos disponibles

5/6/23, 10:22 Parcial - Escenario 4: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO B02]

Fecha de entrega 6 de jun en 23:55 Puntos 75 Preguntas 20

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 75 de 75

Pregunta 1 3.75 / 3.75 pts

Reglas de despacho estáticas

Cuál es el número promedio de trabajos del siguiente sistema, si

Pregunta 2 3.75 / 3.75 pts

Los tipos de reglas de despacho se dividen en dos: estáticas y dinámicas,

Estáticas Dependen de parámetro

Dinámicas Dependen del tiempo o

Pregunta 3 3.75 / 3.75 pts

En la Notación de Schedule un problema se denota por una tripleta A|B|C

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia en cadenas

Pregunta 4 3.75 / 3.75 pts

Reglas de despacho estáticas

Cuál es el retraso promedio del siguiente sistema, si utilizaramos la regla

Pregunta 5 3.75 / 3.75 pts

En la Notación de Schedule un problema se denota por una tripleta A|B|C

Restricciones de precedencia en cadenas

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Pregunta 6 3.75 / 3.75 pts

Un problema de Scheduling se denota por una tripleta A|B|C, donde C

El ambiente de manufactura y contiene múltiples entradas.

Suministra las características del procesamiento (puede ser vacío).

El ambiente de manufactura y contiene solo una entrada.

Pregunta 7 3.75 / 3.75 pts

Los talleres (conjunto de máquinas que intervienen en la planificación)

No se actualiza nunca el trabajo.

Pregunta 8 3.75 / 3.75 pts

Las reglas de despacho buscan mejorar el desempeño de la

Pregunta 9 3.75 / 3.75 pts

Entre las principales reglas de despacho que se manejan en producción,

SPT (Sort Process Time)

LIFO (Last In First Out)

EDD (Earliest Due Date)

FIFO (First In First Out)

Pregunta 10 3.75 / 3.75 pts

En la notación de Schedule un problema se denota por una tripleta A|B|C,

Taller flexible/ flexible Job Shop.

Línea de flujo/Flow Shop.

Línea de flujo flexible/flexible Flow Shop.

Ambientes tipo taller/Job Shop.

Pregunta 11 3.75 / 3.75 pts

El cuello de botella movil (CBM) o shifting bottleneck, desarrollado por

Línea de flujo flexible/flexible flow shop

Línea de flujo/flow shop

Pregunta 12 3.75 / 3.75 pts

Los principales pasos de una iteración en el algoritmo CBM son las

Priorización de los ítems a secuenciar

Identificación en cada iteración de la maquina cuello de botella

Secuenciación en cada iteración de la maquina cuello de botella

Pregunta 13 3.75 / 3.75 pts

La llamada regla del tiempo de procesamiento más corto ponderado

Pregunta 14 3.75 / 3.75 pts

Entre las principales reglas de despacho que se manejan en producción,

FIFO (First in First Out).

EDD (Earliest Due Date).

LIFO (Last in First Out).