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

[GRUPO1]

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/13781/quizzes/48690 1/12
Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE I ntento 1 48 minutos 71.2 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: 71.2 de 80

Entregado el 6 de jul en 13:26
Este intento tuvo una duración de 48 minutos.

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

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

trabajo.

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.

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

Pregunta 2 4 / 4 pts

La regla SPT es optima para

 Pm||Σwj

Rm||ΣCj

Qm||ΣCj

Fm|prmu

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

Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

Procesamiento en lotes

Restricciones de precedencia en cadenas

Pregunta 4 4 / 4 pts

o de botella movil (CBM) o shifting bottleneck, desarrollado por Adams, Balas y Zawack, es una de las heuristicas más exitosas par
mación de problemas tipo

Línea de flujo flexible/flexible flow shop

Job shop

Línea de flujo/flow shop

 Open shop

Pregunta 5 4 / 4 pts

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

schedules optimos para

Pm||Σwj

Qm||ΣCj

Rm||ΣCj

Fm|prmu

Parcial Pregunta 6 3.2 / 4 pts

La regla SPT es óptima para:

1 ΣCj, así como para Pm prmu, pij

5 ΣCj, así como para Pm prmu, pij

pj ΣCj.

Respuesta correcta.

pj ΣCj.

Respuesta incorrecta.
 5 ΣCj, así como para Fm prmu, pij

pj ΣCj.

Respuesta incorrecta.

pj ΣCj.

Respuesta incorrecta.

1 ΣCj, así como para Fm prmu, pij

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

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

Restricciones de precedencia con a lo sumo un predecesor

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

Maximizar el valor futuro de las máquinas

Minimizar la suma de los tiempos de acabado

Pregunta 9 4 / 4 pts

ta, cuando una máquina termina de procesar un trabajo, este no puede pasar a la siguiente máquina si está ocupada. En este cas

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 capac

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

Familias de trabajos

Restricciones de precedencia en cadenas

Procesamiento en lotes

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

Restricciones de precedencia en cadenas

Preemptions

Tiempos de alistamiento dependientes de la secuencia

 Fechas de liberación/release dates

Pregunta 12 4 / 4 pts

La regla SPT es optima para

1||ΣCj

Pm||ΣCj

Rm||ΣCj

Qm||ΣCj

Incorrecto Pregunta 13 0 / 4 pts

La notación general de problemas de Scheduling utiliza a m, n, j como:

Número de trabajos, número de máquinas y el índice para trabajos.

Número de máquinas, número de operarios y el índice para semanas.

Número de recursos, número de trabajos y el índice para operarios.

Respuesta incorrecta.

Número de máquinas, número de líneas de producción y el índice para

productos.
 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 sjk indica

Procesamiento en lotes

Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

Restricciones de precedencia en cadenas

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

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 16 4 / 4 pts
 El modelo del proportionate permutation flow shop puede ser generalizado
para incluir maquinas con diferentes

prioridades de trabajo

fechas de entrega

velocidades

fechas de disponibilidad

Pregunta 17 4 / 4 pts

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

genera schedules optimos para

Rm||ΣCj

Fm|prmu, pi,j

Pm||Σwj

pj|hmax

Qm||ΣCj

Pregunta 18 4 / 4 pts

eduling, de acuerdo con la notación general, la prioridad de un trabajo y el tiempo de procesamiento, se denotan respectivament

https://poli.instructure.com/courses/13781/quizzes/48690 10/1
2
 wj, pij

pij, dj

wj, rj

rj, dj

Incorrecto Pregunta 19 0 / 4 pts

En un problema J2|rj|Cmax

Hay una restricción de precedencias entre trabajos.

Respuesta incorrecta.

Hay una restricción de tiempos de release.

No hay restricciones de ningún tipo.

Hay dos restricciones: tiempos de release y tiempos de setup.

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

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

Puntaje del examen: 71.2 de 80