Calificación para este intento: 80 de 80

Pregunta 1 4 / 4 ptos.

En Scheduling, de acuerdo con la notación general, la prioridad de un

trabajo y el tiempo de procesamiento, se denotan respectivamente como

wj, pij

rj, dj

wj, rj

pij, dj

Pregunta 2 4 / 4 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

wj, rj

rj, dj

pij, rj

wj, pij
Pregunta 3 4 / 4 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

Condiciones iniciales

Re‐optimización

Ramificación/Branching

Pregunta 4 4 / 4 ptos.

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

donde Pm|Chain indica

Máquinas en paralelo idénticas | cadenas

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Pregunta 5 4 / 4 ptos.

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 utilización

Menor costo variable

Mayor costo variable

Mayor utilización

Pregunta 6 4 / 4 ptos.

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

donde Fm|prmp indica

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Pregunta 7 4 / 4 ptos.

El algoritmo que genera schedules optimos para el 1||hmax, tambien

genera schedules optimos para

Pm||Σwj

Rm||ΣCj

Fm|prmu, pi,j
 pj|hmax

Qm||ΣCj

Pregunta 8 4 / 4 ptos.

En Scheduling, de acuerdo con la notación general, el tiempo de

procesamiento y la fecha de entrega, se denotan respectivamente como

wj, rj

pij, dj

rj, dj

wj, pij

Pregunta 9 4 / 4 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 no idénticas | preemptions

Máquinas en paralelo idénticas | cadenas

Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Pregunta 10 4 / 4 ptos.

La regla SPT es optima para

Pm||Σwj

Qm||ΣCj

Fm|prmu

Rm||ΣCj

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

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Fechas de liberación/release dates

Preemptions

Pregunta 12 4 / 4 ptos.

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
 LIFO (Last In First Out)

EDD (Earliest Due Date)

FIFO (First In First Out)

SPT (Sort Process Time)

Pregunta 13 4 / 4 ptos.

Las siguientes son medidas de efectividad para problemas de

programación de trabajos a máquinas, excepto una

Minimizar la suma de los tiempos de acabado

Minimizar la suma de los tiempos de tardanza

Minimizar el Makespan

Maximizar el valor futuro de las máquinas

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

Tiempos de alistamiento dependientes de la secuencia

 Restricciones de precedencia con a lo sumo un sucesor y un predecesor
(cadenas)

Pregunta 15 4 / 4 ptos.

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

Idénticas

Únicas

Parecidas

Arbitrarias

Pregunta 16 4 / 4 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 batch indica

Restricciones de precedencia en cadenas

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes
Pregunta 17 4 / 4 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

Pregunta 18 4 / 4 ptos.

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

siguientes, excepto uno:

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

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 19 4 / 4 ptos.

El algoritmo que genera schedules optimos para el 1||ΣCj, tambien

genera schedules optimos para
 Pm||Σwj

Qm||ΣCj

Rm||ΣCj

Fm|prmu

Pregunta 20 4 / 4 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

Fechas de liberación/release dates

Restricciones de precedencia

Tiempos de alistamiento dependientes de la secuencia

Preemptions

Calificación de la evaluación: 80 de 80
×