17/12/2019 Examen: Examen final - Semana 8

Examen final - Semana 8

Comenzado: 17 de dic en 20:15

Instrucciones del examen

Pregunta 1 4 pts

Las siguientes son posibles situaciones en las que el procesamiento de un trabajo

puede verse retrasado en un entorno de manufactura, excepto una

La máquina sufre una avería mientras el trabajo está siendo procesado en ella.
https://poli.instructure.com/courses/11341/quizzes/41290/take 1/9
17/12/2019 Examen: Examen final - Semana 8

Llega un trabajo con mayor prioridad a dicha máquina (preemption).

Llega un trabajo con menor prioridad a dicha máquina.

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

Pregunta 2 4 pts

La regla SPT es optima para

Rm||ΣCj

Qm||ΣCj

Fm|prmu

Pm||Σwj

Pregunta 3 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

pij, dj

wj, rj

wj, pij

Pregunta 4 4 pts

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

Pm|Chain indica

https://poli.instructure.com/courses/11341/quizzes/41290/take 2/9
17/12/2019 Examen: Examen final - Semana 8

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Pregunta 5 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

wj, pij

wj, rj

pij, rj

rj, dj

Pregunta 6 4 pts

La regla SPT es optima para

Rm||ΣCj

1||ΣCj

Pm||ΣCj

Qm||ΣCj

Pregunta 7 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

https://poli.instructure.com/courses/11341/quizzes/41290/take 3/9
17/12/2019 Examen: Examen final - Semana 8

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

Restricciones de precedencia con a lo sumo un sucesor

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un predecesor

Pregunta 8 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

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Familias de trabajos

Pregunta 9 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

Restricciones de precedencia en cadenas

Preemptions

Fechas de liberación/release dates

Pregunta 10 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290/take 4/9
17/12/2019 Examen: Examen final - Semana 8

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

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un sucesor

Restricciones de precedencia con a lo sumo un predecesor

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

Pregunta 11 4 pts

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

Qm|prmp indica

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions

Pregunta 12 4 pts

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

la fecha de entrega, se denotan respectivamente como

pij, dj

wj, rj

rj, dj

wj, pij

https://poli.instructure.com/courses/11341/quizzes/41290/take 5/9
17/12/2019 Examen: Examen final - Semana 8

Pregunta 13 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

Línea de flujo/flow shop

Línea de flujo flexible/flexible flow shop

Job shop

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

Únicas

Idénticas

Parecidas

Arbitrarias

Pregunta 15 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 sjk indica

Restricciones de precedencia en cadenas

Procesamiento en lotes

Familias de trabajos

https://poli.instructure.com/courses/11341/quizzes/41290/take 6/9
17/12/2019 Examen: Examen final - Semana 8

Tiempos de alistamiento dependientes de la secuencia

Pregunta 16 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 intree indica

Tiempos de alistamiento dependientes de la secuencia

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

Restricciones de precedencia con a lo sumo un predecesor

Restricciones de precedencia con a lo sumo un sucesor

Pregunta 17 4 pts

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

Condiciones iniciales

Re‐optimización

Selección de máquina

Ramificación/Branching

Pregunta 18 4 pts

La Fecha de liberación/release date y el tiempo de procesamiento se denotan

respectivamente como

pij, rj

https://poli.instructure.com/courses/11341/quizzes/41290/take 7/9
17/12/2019 Examen: Examen final - Semana 8

rj, pj

wj, rj

rj, dj

Pregunta 19 4 pts

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

schedules optimos para

Pm||Σwj

pj|hmax

Qm||ΣCj

Fm|prmu, pi,j

Rm||ΣCj

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

Monomáquina | release dates

No guardado Entregar examen

https://poli.instructure.com/courses/11341/quizzes/41290/take 8/9
17/12/2019 Examen: Examen final - Semana 8

https://poli.instructure.com/courses/11341/quizzes/41290/take 9/9