Está en la página 1de 11

6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Examen final - Semana 8

Fecha de entrega 7 de jul en 23:55 Puntos 80 Preguntas 20


Disponible 4 de jul en 0:00 - 7 de jul en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/15442/quizzes/53115 1/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje


MÁS RECIENTE Intento 1 53 minutos 80 de 80

 Las respuestas correctas estarán disponibles del 8 de jul en 23:55 al 9 de jul en 23:55.

Puntaje para este intento: 80 de 80


Entregado el 6 de jul en 19:03
Este intento tuvo una duración de 53 minutos.

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

pij, dj

wj, pij

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

https://poli.instructure.com/courses/15442/quizzes/53115 2/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Línea de flujo/flow shop

Job shop

Línea de flujo flexible/flexible flow shop

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

Preemptions

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia en cadenas

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

pij, rj

wj, pij

wj, rj

rj, dj

https://poli.instructure.com/courses/15442/quizzes/53115 3/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Pregunta 5 4 / 4 pts

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

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

Priorización de los ítems a secuenciar

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

Pregunta 6 4 / 4 pts

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

https://poli.instructure.com/courses/15442/quizzes/53115 4/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

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

Pregunta 8 4 / 4 pts

La regla SPT es optima para

Rm||ΣCj

Pm||ΣCj

Qm||ΣCj

1||ΣCj

Pregunta 9 4 / 4 pts

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

https://poli.instructure.com/courses/15442/quizzes/53115 5/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Pregunta 10 4 / 4 pts

La regla SPT es optima para

Pm||Σwj

Rm||ΣCj

Qm||ΣCj

Fm|prmu

Pregunta 11 4 / 4 pts

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 tardanza

Minimizar la suma de los tiempos de acabado

Maximizar el valor futuro de las máquinas

Minimizar el Makespan

https://poli.instructure.com/courses/15442/quizzes/53115 6/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un predecesor

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

Restricciones de precedencia con a lo sumo un sucesor

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

Preemptions

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia

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

https://poli.instructure.com/courses/15442/quizzes/53115 7/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un predecesor

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


(cadenas)

Restricciones de precedencia con a lo sumo un sucesor

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

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

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


ella.

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 16 4 / 4 pts

En Flow shops con buffers con capacidad finita, cuando una máquina
termina de procesar un trabajo, este no puede pasar a la siguiente
https://poli.instructure.com/courses/15442/quizzes/53115 8/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

máquina si está ocupada. En este caso, el trabajo debe permanecer en la


máquina que acabó de procesarlo, esto genera:

Un estado de máquina libre (idle) en la máquina siguiente a la que acabó


de procesarlo.

Un estado de máquina libre (idle) en la máquina que acabó de procesarlo.

Un bloqueo (blocking) en la máquina siguiente a la que acabó de


procesarlo.

Un bloqueo (blocking) en la máquina que acabó de procesarlo.

Respuesta correcta. En Flow shops con buffers con capacidad finita,


se tienen m máquinas en serie con buffers de capacidad cero 0 entre
cada par de máquinas. Bajo esta configuración, cuando una máquina
termina de procesar un trabajo, este no puede pasar a la siguiente
máquina si está ocupada. En este caso, el trabajo debe permanecer
en la máquina que acabó de procesarlo, esto genera un bloqueo
(blocking) en ella.

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 rj indica

Preemptions

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

https://poli.instructure.com/courses/15442/quizzes/53115 9/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Fechas de liberación/release dates

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

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Pregunta 19 4 / 4 pts

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


denotan respectivamente como

rj, pj

rj, dj

pij, rj

wj, rj

Pregunta 20 4 / 4 pts

https://poli.instructure.com/courses/15442/quizzes/53115 10/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

El modelo del proportionate permutation flow shop puede ser


generalizado para incluir maquinas con diferentes

fechas de disponibilidad

fechas de entrega

velocidades

prioridades de trabajo

Puntaje del examen: 80 de 80

https://poli.instructure.com/courses/15442/quizzes/53115 11/11

También podría gustarte