Examen Final - Semana 8 - INV - SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS - (GRUPO2) PDF

7/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
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 68 minutos 73.33 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: 73.33 de 80

Entregado el 7 de jul en 17:23
Este intento tuvo una duración de 68 minutos.
Pregunta 1 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
En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde Pm|Chain indica
Máquinas en paralelo no idénticas | preemptions
Monomáquina | release dates
Máquinas en paralelo idénticas | cadenas
Línea de flujo/flow shop | preemptions
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
wj, pij
pij, rj
rj, dj
Los principales pasos de una iteración en el algoritmo CBM son las

siguientes, excepto uno:
Secuenciación en cada iteración de la maquina cuello de botella
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
En Scheduling, de acuerdo con la notación general, la prioridad de un

trabajo y el tiempo de procesamiento, se denotan respectivamente como
pij, dj
rj, dj
wj, pij
wj, rj
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
Ramificación/Branching
Selección de máquina
Condiciones iniciales
Re‐optimización
El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes
velocidades
fechas de disponibilidad
fechas de entrega
prioridades de trabajo
En Flow shops con buffers con capacidad finita, 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 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.
Un estado de máquina libre (idle) en la máquina que acabó de procesarlo.
Un estado de máquina libre (idle) en la máquina siguiente a la que acabó

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

procesarlo.

donde en la posición B, la entrada prec indica
Tiempos de alistamiento dependientes de la secuencia
Restricciones de precedencia
Preemptions
Fechas de liberación/release dates
En un problema J2|rj|Cmax
Hay dos restricciones: tiempos de release y tiempos de setup.
No hay restricciones de ningún tipo.
Hay una restricción de precedencias entre trabajos.
Hay una restricción de tiempos de release.
Respuesta correcta.
Las siguientes son medidas de efectividad para problemas de

programación de trabajos a máquinas, excepto una
Minimizar el Makespan
Maximizar el valor futuro de las máquinas
Minimizar la suma de los tiempos de tardanza
Minimizar la suma de los tiempos de acabado

donde Qm|prmp indica
El algoritmo que genera schedules optimos para el 1||ΣCj, tambien

genera schedules optimos para
Pm||Σwj
Qm||ΣCj
Rm||ΣCj
Fm|prmu
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
Parecidas
Arbitrarias
Únicas

donde 1|rj indica

donde en la posición B, la entrada sjk indica
Restricciones de precedencia en cadenas
Procesamiento en lotes
Familias de trabajos
Parcial Pregunta 17 1.33 / 4 pts
El segundo paso a seguir en el algoritmo cuello de botella móvil (shifting

bottleneck) es:
Si M0
Hacer Mo
M, terminar; de lo contrario, volver a seleccionar la máquina cuello de

botella.
Resecuenciar las máquinas.
Seleccionar la máquina cuello de botella.
Respuesta correcta.
0.
Un problema J2|rj|Cmax
Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

minimizar el Makespan
Respuesta correcta.
Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

minimizar el Makespan
Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

maximizar el Makespan
Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

maximizar el Makespan

donde en la posición B, la entrada fmls indica
Procesamiento en lotes
Restricciones de precedencia en cadenas
Familias de trabajos
Incorrecto Pregunta 20 0 / 4 pts

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 sucesor y un predecesor
Restricciones de precedencia con a lo sumo un predecesor
Puntaje del examen: 73.33 de 80

Examen Final - Semana 8 - INV - SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS - (GRUPO2) PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Examen Final - Semana 8 - INV - SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS - (GRUPO2) PDF

Încărcat de

Drepturi de autor:

Formate disponibile

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

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 73.33 de 80

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

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

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

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

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

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

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

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

En la ramificación y acotamiento (Branch & Bound), el algoritmo para la

El modelo del proportionate permutation flow shop puede ser

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

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

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

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

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

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

Tiempos de alistamiento dependientes de la secuencia

Fechas de liberación/release dates

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

No hay restricciones de ningún tipo.

Hay una restricción de precedencias entre trabajos.

Hay una restricción de tiempos de release.

Las siguientes son medidas de efectividad para problemas de

Maximizar el valor futuro de las máquinas

Minimizar la suma de los tiempos de tardanza

Minimizar la suma de los tiempos de acabado

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

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

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

Cuando el tiempo de preparación para las máquinas en una misma etapa

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

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

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

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Parcial Pregunta 17 1.33 / 4 pts

El segundo paso a seguir en el algoritmo cuello de botella móvil (shifting

M, terminar; de lo contrario, volver a seleccionar la máquina cuello de

Resecuenciar las máquinas.

Seleccionar la máquina cuello de botella.

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

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

Tiempos de alistamiento dependientes de la secuencia