9/7/2018
Evaluación: Examen final - Semana 8
Examen final - Semana 8 Comenzado: 9 jul en 21:25
Instrucciones de la evaluación
Pregunta 1 https://poli.instructure.com/courses/4561/quizzes/19184/take
4 ptos.
1/9
9/7/2018
Evaluación: Examen final - Semana 8
En la Notación de Schedule un problema se denota por una tripleta 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
Pregunta 2
4 ptos.
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 Línea de flujo/flow shop | preemptions Máquinas en paralelo idénticas | cadenas Monomáquina | release dates
Pregunta 3
4 ptos.
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 EDD (Earliest Due Date) SPT (Sort Process Time) LIFO (Last In First Out) FIFO (First In First Out)
https://poli.instructure.com/courses/4561/quizzes/19184/take
2/9
9/7/2018
Evaluación: Examen final - Semana 8
Pregunta 4
4 ptos.
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 Restricciones de precedencia con a lo sumo un sucesor y un predecesor Restricciones de precedencia con a lo sumo un predecesor Tiempos de alistamiento dependientes de la secuencia
Pregunta 5
4 ptos.
La Fecha de liberación/release liberación/release date y el tiempo de procesamiento procesamiento se denotan respectivamente respectivamente como rj, dj rj, pj pij, rj wj, rj
Pregunta 6
4 ptos.
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 Selección de máquina Re‐optimización
https://poli.instructure.com/courses/4561/quizzes/19184/take
3/9
9/7/2018
Evaluación: Examen final - Semana 8
Condiciones iniciales Ramificación/Branching
Pregunta 7
4 ptos.
El cuello de botella movil (CBM) o shifting bottleneck, desarrollado desarrollado por Adams, Balas y Zawack, es una de las heuristicas más exitosas para programación de problemas tipo Job shop Open shop Línea de flujo flexible/flexible flow shop Línea de flujo/flow shop
Pregunta 8
4 ptos.
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 Familias de trabajos Tiempos de alistamiento dependientes de la secuencia Restricciones de precedencia en cadenas Procesamiento en lotes
Pregunta 9
4 ptos.
El modelo del proportionate proportionate permutation flow shop puede ser generalizado para incluir maquinas con diferentes https://poli.instructure.com/courses/4561/quizzes/19184/take
4/9
9/7/2018
Evaluación: Examen final - Semana 8
fechas de disponibilidad fechas de entrega prioridades de trabajo velocidades
Pregunta 10
4 ptos.
Los principales pasos de una iteración en el algoritmo CBM son las siguientes, excepto uno: Identificación en cada iteración de la maquina cuello de botella 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
Pregunta 11
4 ptos.
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 Menor utilización Mayor utilización Mayor costo variable
Pregunta 12 https://poli.instructure.com/courses/4561/quizzes/19184/take
4 ptos. 5/9
9/7/2018
Evaluación: Examen final - Semana 8
La regla SPT es optima para Rm||ΣCj Fm|prmu Qm||ΣCj Pm||Σwj
Pregunta 13
4 ptos.
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 Monomáquina | release dates Máquinas en paralelo no idénticas | preemptions Línea de flujo/flow shop | preemptions
Pregunta 14
4 ptos.
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 Arbitrarias Parecidas
https://poli.instructure.com/courses/4561/quizzes/19184/take
6/9
9/7/2018
Evaluación: Examen final - Semana 8
Pregunta 15
4 ptos.
El algoritmo que genera schedules optimos para el 1||hmax, tambien genera schedules optimos para Rm||ΣCj Pm||Σwj pj|hmax Qm||ΣCj Fm|prmu, pi,j
Pregunta 16
4 ptos.
La regla SPT es optima para 1||ΣCj Qm||ΣCj Pm||ΣCj Rm||ΣCj
Pregunta 17
4 ptos.
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 https://poli.instructure.com/courses/4561/quizzes/19184/take
7/9
9/7/2018
Evaluación: Examen final - Semana 8
rj, dj wj, pij
Pregunta 18
4 ptos.
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 Restricciones de precedencia en cadenas Familias de trabajos Procesamiento en lotes
Pregunta 19
4 ptos.
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 Monomáquina | release dates Máquinas en paralelo no idénticas | preemptions Línea de flujo/flow shop | preemptions
Pregunta 20
4 ptos.
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/4561/quizzes/19184/take
8/9
9/7/2018
Evaluación: 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
Evaluación guardada en 21:43
https://poli.instructure.com/courses/4561/quizzes/19184/take
Entregar evaluación
9/9
