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

Fm|prmp indica

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Máquinas en paralelo idénticas | cadenas

¡Correcto!

Línea de flujo/flow shop | preemptions

Pregunta 2
4 / 4 pts
En Scheduling, de acuerdo con la notación general, el tiempo de procesamiento y
la fecha de entrega, se denotan respectivamente como
¡Correcto!

pij, dj

rj, dj

wj, pij

wj, rj

Pregunta 3
4 / 4 pts
Cuando el tiempo de preparación para las máquinas en una misma etapa es
diferente, así como su tiempo de proceso, se dice que las máquinas son
¡Correcto!

Arbitrarias

Únicas

Parecidas

Idénticas

Pregunta 4
4 / 4 pts
La regla SPT es optima para

Rm||ΣCj

Pm||Σwj

¡Correcto!

Fm|prmu

Qm||ΣCj

Pregunta 5
4 / 4 pts
La Fecha de liberación/release date y el tiempo de procesamiento se denotan
respectivamente como

pij, rj
rj, dj

wj, rj

¡Correcto!

rj, pj

Pregunta 6
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
1|rj indica

Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions

Máquinas en paralelo idénticas | cadenas

¡Correcto!

Monomáquina | release dates

Pregunta 7
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
en la posición B, la entrada outree indica

Restricciones de precedencia con a lo sumo un sucesor y un predecesor

Restricciones de precedencia con a lo sumo un sucesor

¡Correcto!

Restricciones de precedencia con a lo sumo un predecesor

Tiempos de alistamiento dependientes de la secuencia

Pregunta 8
4 / 4 pts
En Scheduling, de acuerdo con la notación general, el tiempo de procesamiento y
la fecha de liberación/release date, se denotan respectivamente como
¡Correcto!

pij, rj

wj, rj

wj, pij

rj, dj

Pregunta 9
4 / 4 pts
La regla SPT es optima para

Pm||ΣCj

¡Correcto!
1||ΣCj

Qm||ΣCj

Rm||ΣCj

Pregunta 10
0 / 4 pts
Las siguientes son medidas de efectividad para problemas de programación de
trabajos a máquinas, excepto una
Respuesta correcta

Maximizar el valor futuro de las máquinas

Respondido

Minimizar la suma de los tiempos de tardanza

Minimizar la suma de los tiempos de acabado

Minimizar el Makespan

Pregunta 11
4 / 4 pts
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

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!

Preemptions
Fechas de liberación/release dates

Restricciones de precedencia en cadenas

Pregunta 12
0 / 4 pts
En Scheduling, de acuerdo con la notación general, la prioridad de un trabajo y el
tiempo de procesamiento, se denotan respectivamente como

rj, dj

wj, rj

Respuesta correcta

wj, pij

Respondido

pij, dj

Pregunta 13
4 / 4 pts
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

EDD (Earliest Due Date)

FIFO (First In First Out)

LIFO (Last In First Out)

¡Correcto!

SPT (Sort Process Time)

Pregunta 14
4 / 4 pts
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

Open shop

¡Correcto!

Job shop

Línea de flujo flexible/flexible flow shop

Línea de flujo/flow shop

Pregunta 15
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
Pm|Chain indica

Monomáquina | release dates

Línea de flujo/flow shop | preemptions

¡Correcto!
Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

Pregunta 16
4 / 4 pts
Los principales pasos de una iteración en el algoritmo CBM son las siguientes,
excepto uno:
¡Correcto!

Priorización de los ítems a secuenciar

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

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

Re‐optimización de la secuencia local para las maquinas ya secuenciadas

Pregunta 17
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
en la posición B, la entrada batch indica

Restricciones de precedencia en cadenas

Familias de trabajos

¡Correcto!
Procesamiento en lotes

Tiempos de alistamiento dependientes de la secuencia

Pregunta 18
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
Qm|prmp indica

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

¡Correcto!

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Pregunta 19
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
en la posición B, la entrada fmls indica

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!

Familias de trabajos

Procesamiento en lotes
Restricciones de precedencia en cadenas

Pregunta 20
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde
en la posición B, la entrada chains indica

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!

Restricciones de precedencia con a lo sumo un sucesor y un predecesor

(cadenas)

Restricciones de precedencia con a lo sumo un predecesor

Restricciones de precedencia con a lo sumo un sucesor