Examen Final - Semana 8 - Inv - Segundo Bloque-Scheduling e Inventarios - (Grupo1) Primer Intento

7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]
Examen final - Semana 8
Fecha límite 9 de jul en 23:55 Puntos 80 Preguntas 20

Disponible 6 de jul en 0:00-9 de jul en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2
Instrucciones
Volver a realizar la evaluación
https://poli.instructure.com/courses/8772/quizzes/33357 1/10
Historial de intentos
Intento Tiempo Puntaje

ÚLTIMO Intento 1 31 minutos 40 de 80
 Las respuestas correctas estarán disponibles del 10 de jul en 0:00 al 10 de jul en 23:55.
Calificación para este intento: 40 de 80

Presentado 7 de jul en 19:30
Este intento tuvo una duración de 31 minutos.
Pregunta 1 4 / 4 ptos.
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.
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.
Llega un trabajo con mayor prioridad a dicha máquina (preemption).
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
Procesamiento en lotes
Familias de trabajos
Tiempos de alistamiento dependientes de la secuencia
Incorrecto Pregunta 3 0 / 4 ptos.
La regla SPT es optima para
Qm||ΣCj
Rm||ΣCj
Fm|prmu
Pm||Σwj

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

A|B|C donde Fm|prmp 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
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 costo variable
Mayor costo variable
Menor utilización
Mayor utilización
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
Secuenciación en cada iteración de la maquina cuello de botella
Identificación en cada iteración de la maquina cuello de botella
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
SPT (Sort Process Time)
FIFO (First In First Out)
LIFO (Last In First Out)
EDD (Earliest Due Date)
La regla SPT es optima para
1||ΣCj
Rm||ΣCj
Pm||ΣCj
Qm||ΣCj

A|B|C donde 1|rj indica
El algoritmo que genera schedules optimos para el 1||ΣCj, tambien

genera schedules optimos para
Pm||Σwj
Rm||ΣCj
Fm|prmu
Qm||ΣCj
En Scheduling, de acuerdo con la notación general, el tiempo de

procesamiento y la fecha de entrega, se denotan respectivamente
como
wj, rj
rj, dj
wj, pij
pij, dj

A|B|C donde Qm|prmp indica

A|B|C donde Pm|Chain indica
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
Línea de flujo flexible/flexible flow shop
Línea de flujo/flow shop
Open shop
Job shop

A|B|C donde en la posición B, la entrada rj indica
Fechas de liberación/release dates
Preemptions

A|B|C donde en la posición B, la entrada sjk indica
Procesamiento en lotes
Familias de trabajos
El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes
prioridades de trabajo
fechas de entrega
fechas de disponibilidad
velocidades
La Fecha de liberación/release date y el tiempo de procesamiento se

denotan respectivamente como
wj, rj
rj, dj
rj, pj
pij, rj
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
Maximizar el valor futuro de las máquinas
Minimizar la suma de los tiempos de acabado
Minimizar el Makespan
Calificación de la evaluación: 40 de 80

Examen Final - Semana 8 - Inv - Segundo Bloque-Scheduling e Inventarios - (Grupo1) Primer Intento

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Examen Final - Semana 8 - Inv - Segundo Bloque-Scheduling e Inventarios - (Grupo1) Primer Intento

Hochgeladen von

Copyright:

Verfügbare Formate

7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Examen final - Semana 8

Fecha límite 9 de jul en 23:55 Puntos 80 Preguntas 20

Volver a realizar la evaluación

Intento Tiempo Puntaje

Calificación para este intento: 40 de 80

Las siguientes son posibles situaciones en las que el procesamiento

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

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

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

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

En la Notación de Schedule un problema se denota por una tripleta

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Incorrecto Pregunta 3 0 / 4 ptos.

La regla SPT es optima para

Incorrecto Pregunta 4 0 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta

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

En la Notación de Schedule un problema se denota por una tripleta

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

Incorrecto Pregunta 6 0 / 4 ptos.

La heuristica CBM se basa en la idea empírica de que el desempeño

Menor costo variable

Mayor costo variable

Incorrecto Pregunta 7 0 / 4 ptos.

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

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

Priorización de los ítems a secuenciar

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

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

Entre las principales reglas de despacho que se manejan en

SPT (Sort Process Time)

FIFO (First In First Out)

LIFO (Last In First Out)

EDD (Earliest Due Date)

La regla SPT es optima para

Incorrecto Pregunta 10 0 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Incorrecto Pregunta 11 0 / 4 ptos.

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

Incorrecto Pregunta 12 0 / 4 ptos.

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

Incorrecto Pregunta 13 0 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

En la Notación de Schedule un problema se denota por una tripleta

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Línea de flujo/flow shop | preemptions