Pregunta 14 ptos.

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
Línea de flujo/flow shop | preemptions

Marcar esta pregunta

Pregunta 24 ptos.
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

Job shop
Línea de flujo/flow shop
Open shop

Marcar esta pregunta

Pregunta 34 ptos.
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
pij, dj
wj, rj
wj, pij

Marcar esta pregunta

Pregunta 44 ptos.
El algoritmo que genera schedules optimos para el 1||ΣCj, tambien genera schedules
optimos para

Qm||ΣCj
Pm||Σwj
Fm|prmu
 Rm||ΣCj

Marcar esta pregunta

Pregunta 54 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la
posición B, la entrada intree indica

Restricciones de precedencia con a lo sumo un predecesor

Restricciones de precedencia con a lo sumo un sucesor y un predecesor
Tiempos de alistamiento dependientes de la secuencia
Restricciones de precedencia con a lo sumo un sucesor

Marcar esta pregunta

Pregunta 64 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la
posición B, la entrada prec indica

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia
Fechas de liberación/release dates
Preemptions

Marcar esta pregunta

Pregunta 74 ptos.
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 predecesor

Restricciones de precedencia con a lo sumo un sucesor y un predecesor
Tiempos de alistamiento dependientes de la secuencia
Restricciones de precedencia con a lo sumo un sucesor

Marcar esta pregunta

Pregunta 84 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde Pm|Chain
indica

Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions
Monomáquina | release dates
 Máquinas en paralelo idénticas | cadenas

Marcar esta pregunta

Pregunta 94 ptos.
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

rj, dj
pij, rj
wj, pij
wj, rj

Marcar esta pregunta

Pregunta 104 ptos.
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

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia
Procesamiento en lotes
Familias de trabajos

Marcar esta pregunta

Pregunta 114 ptos.
En la ramificación y acotamiento (Branch & Bound), el algoritmo para la generación de
todos los schedules activos incluye los siguientes pasos, excepto uno

Selección de máquina
Re‐optimización
Condiciones iniciales
Ramificación/Branching

Marcar esta pregunta

Pregunta 124 ptos.
La regla SPT es optima para

Rm||ΣCj
1||ΣCj
Pm||ΣCj
 Qm||ΣCj

Marcar esta pregunta

Pregunta 134 ptos.
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

Preemptions
Restricciones de precedencia en cadenas
Fechas de liberación/release dates
Tiempos de alistamiento dependientes de la secuencia

Marcar esta pregunta

Pregunta 144 ptos.
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

Monomáquina | release dates
Línea de flujo/flow shop | preemptions
Máquinas en paralelo no idénticas | preemptions

Marcar esta pregunta

Pregunta 154 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la
posición B, la entrada sjk indica

Restricciones de precedencia en cadenas

Procesamiento en lotes
Familias de trabajos
Tiempos de alistamiento dependientes de la secuencia

Marcar esta pregunta

Pregunta 164 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde 1|rj indica

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions
Monomáquina | release dates
 Máquinas en paralelo no idénticas | preemptions

Marcar esta pregunta

Pregunta 174 ptos.
La Fecha de liberación/release date y el tiempo de procesamiento se denotan
respectivamente como

wj, rj
rj, pj
pij, rj
rj, dj

Marcar esta pregunta

Pregunta 184 ptos.
Las siguientes son medidas de efectividad para problemas de programación de trabajos a
máquinas, excepto una

Minimizar el Makespan
Minimizar la suma de los tiempos de tardanza
Minimizar la suma de los tiempos de acabado
Maximizar el valor futuro de las máquinas

Marcar esta pregunta

Pregunta 194 ptos.
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

Restricciones de precedencia con a lo sumo un predecesor

Restricciones de precedencia con a lo sumo un sucesor y un predecesor (cadenas)
Tiempos de alistamiento dependientes de la secuencia
Restricciones de precedencia con a lo sumo un sucesor

Marcar esta pregunta

Pregunta 204 ptos.
El modelo del proportionate permutation flow shop puede ser generalizado para incluir
maquinas con diferentes

velocidades
prioridades de trabajo
fechas de disponibilidad
fechas de entrega