Escenario 8

9/12/23, 22:35 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO B…
Evaluacion final - Escenario 8
Fecha de entrega 12 de dic en 23:55 Puntos 100 Preguntas 20

Disponible 9 de dic en 0:00 - 12 de dic en 23:55 Límite de tiempo 90 minutos
Intentos permitidos 2
Instrucciones
Volver a realizar el examen
https://poli.instructure.com/courses/56512/quizzes/133452 1/11
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 90 minutos 80 de 100
 Las respuestas correctas estarán disponibles del 12 de dic en 23:55 al 13 de dic en 23:55.
Puntaje para este intento: 80 de 100

Entregado el 9 de dic en 22:35
Este intento tuvo una duración de 90 minutos.
Pregunta 1 5 / 5 pts
La regla SPT es óptima para:
Pm||Σwj.
Fm|prmu.
Qm||ΣCj.
Rm||ΣCj.
El cuello de botella movil (CBM) o shifting bottleneck, desarrollado por

Adams, Balas y Zawack, es una de las heurísticas más exitosas para
programación de problemas tipo:
Open Shop.
Línea de flujo/Flow Shop.
Línea de flujo flexible/flexible Flow Shop.
Job Shop.
Incorrecto Pregunta 3 0 / 5 pts
El algoritmo que genera Schedules óptimos para el 1||ΣCj, también

genera Schedules óptimos para:
Fm|prmu.
Pm||Σwj.
Rm||ΣCj.
Qm||ΣCj.
En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde en la posición A, la entrada Pm indica
Máquinas en paralelo no idénticas
Una máquina
Máquinas en paralelo (idénticas)
Máquinas en paralelo no relacionadas
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.
En cuanto a las restricciones de procesamiento y las limitaciones a

especificar en la segunda posición, la entrada prmp indica
Restricciones de precedencia
Que el procesamiento de un trabajo se puede interrumpir para atender

otro.
Tiempos de alistamiento dependientes de la secuencia.
Que el procesamiento del trabajo no puede iniciarse antes de la fecha de

liberación rj.

donde en la posición A, la entrada Qm indica
Máquinas en paralelo (idénticas)
Una máquina
Máquinas en paralelo no relacionadas
Máquinas en paralelo no idénticas
La implicación que el procesamiento de un trabajo puede interrumpir para

atender otro se describe como:
Preemption (PRPM)
Makespan
Flow Shop
Máximo retardo

donde la entrada Rm|prec indica
Máquinas en paralelo (idénticas)|precedencias
Máquinas en paralelo no relacionadas|precedencias
Una máquina|precedencias
Máquinas en paralelo no idénticas|precedencias
PRPM (preemption) se presentan cuando la recepción de pedidos cuenta

con urgencias o clientes de servicio preferencial.
Falso
Verdadero
Respuesta correcta

donde en la posición A, la entrada FJc indica
Línea de flujo flexible/flexible flow shop
Ambientes tipo taller/job shop
Open shop
Taller flexible/ flexible job shop
El sistema de manufactura Flow Shop multimáquina (híbrido) asume los

siguientes supuestos:
Todas las anteriores
Una máquina puede procesar solo una operación a la vez.
El proceso debe contar con amortiguadores entre las estaciones del

proceso.
Cada trabajo tiene que ser procesado en exactamente una máquina en

cada estación.
Los tiempos de alistamiento son insignificantes.

donde en la posición A, la entrada Jm indica
Línea de flujo flexible/flexible flow shop
Línea de flujo/flow shop
Taller flexible/ flexible job shop
Ambientes tipo taller/job shop
El segundo paso a seguir en el algoritmo cuello de botella móvil (shifting

bottleneck) es:
Resecuenciar las máquinas.
Respuesta incorrecta.
M, terminar; de lo contrario, volver a seleccionar la máquina cuello de

botella.
Seleccionar la máquina cuello de botella.
Hacer Mo
0.
Si M0
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 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 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 bloqueo (blocking) en la máquina siguiente a la que acabó de

procesarlo.
Metaheurísticas aplicadas a la dirección de producción y operaciones
Cuál de los siguientes métodos heuristicos fue propuesto por Glover
GRASP
Branch and Bound
Búsqueda Tabú
Búsqueda TS
Algoritmos genéticos
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:
Reoptimización.
Selección de máquina.
Condiciones iniciales.
Ramificación/Branching.
El algoritmo Búsqueda Tabú (TS) se considera una técnica de búsqueda

local, ya que realiza una exploración a través de toda la vecindad
estudiando adecuadamente los óptimos locales, el procedimiento de la
búsqueda tabú inicia con una solución básica inicial y se busca en su
vecindario una solución que presente mejor rendimiento.
Verdadero
Respuesta correcta
Falso
Metaheurísticas aplicadas a la dirección de producción y operaciones
De las metaheuristicas vistas en el módulo, cual de ellos utiliza LRC

(Listas Restringidas de Candidatos)
Algoritmos Genéticos
GRASP
Greedy Randomized Adaptive Search Procedures
Colonia de Hormigas
Recocido Simulado
Para inicializar el algoritmo recocido simulado (Simulated Annealing), se

definen algunos parámetros iniciales, identifique cual no corresponde
Índice de enfriamiento.
Número de iteraciones.
Número de trabajos a procesar
Temperatura inicial.
Solución inicial factible.
Puntaje del examen: 80 de 100

Escenario 8

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Escenario 8

Cargado por

Copyright:

Formatos disponibles

9/12/23, 22:35 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO B…

Evaluacion final - Escenario 8

Fecha de entrega 12 de dic en 23:55 Puntos 100 Preguntas 20

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 80 de 100

La regla SPT es óptima para:

El cuello de botella movil (CBM) o shifting bottleneck, desarrollado por

Línea de flujo/Flow Shop.

Línea de flujo flexible/flexible Flow Shop.

Incorrecto Pregunta 3 0 / 5 pts

El algoritmo que genera Schedules óptimos para el 1||ΣCj, también

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

Máquinas en paralelo no idénticas

Máquinas en paralelo (idénticas)

Máquinas en paralelo no relacionadas

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

Incorrecto Pregunta 6 0 / 5 pts

En cuanto a las restricciones de procesamiento y las limitaciones a

Que el procesamiento de un trabajo se puede interrumpir para atender

Tiempos de alistamiento dependientes de la secuencia.

Que el procesamiento del trabajo no puede iniciarse antes de la fecha de

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

Máquinas en paralelo (idénticas)

Máquinas en paralelo no relacionadas

Máquinas en paralelo no idénticas

La implicación que el procesamiento de un trabajo puede interrumpir para

Incorrecto Pregunta 9 0 / 5 pts

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

Máquinas en paralelo (idénticas)|precedencias

Máquinas en paralelo no relacionadas|precedencias

Máquinas en paralelo no idénticas|precedencias

PRPM (preemption) se presentan cuando la recepción de pedidos cuenta

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

Línea de flujo flexible/flexible flow shop

Ambientes tipo taller/job shop

Taller flexible/ flexible job shop

El sistema de manufactura Flow Shop multimáquina (híbrido) asume los

Todas las anteriores

Una máquina puede procesar solo una operación a la vez.

El proceso debe contar con amortiguadores entre las estaciones del

Cada trabajo tiene que ser procesado en exactamente una máquina en

Los tiempos de alistamiento son insignificantes.

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

Línea de flujo flexible/flexible flow shop

Línea de flujo/flow shop

Taller flexible/ flexible job shop

Ambientes tipo taller/job shop

Incorrecto Pregunta 14 0 / 5 pts

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

Resecuenciar las máquinas.

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

Seleccionar la máquina cuello de botella.

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 que acabó de procesarlo.

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

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

Metaheurísticas aplicadas a la dirección de producción y operaciones

Cuál de los siguientes métodos heuristicos fue propuesto por Glover

Branch and Bound

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

El algoritmo Búsqueda Tabú (TS) se considera una técnica de búsqueda