Schu Inventarios

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

Disponible 10 de dic en 0:00 - 13 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/48975/quizzes/111550 1/11
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1 62 minutos 91.67 de 100
 Las respuestas correctas estarán disponibles del 13 de dic en 23:55 al 14 de dic en 23:55.
Puntaje para este intento: 91.67 de 100

Entregado el 13 de dic en 21:20
Este intento tuvo una duración de 62 minutos.
Pregunta 1 5 / 5 pts
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).
LIFO (Last in First Out).
SPT (Sort Process Time).
FIFO (First in First Out).
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 (idénticas)
Máquinas en paralelo no relacionadas
Máquinas en paralelo no idénticas
Una máquina

donde en la posición A, la entrada (1) indica
Una máquina
El algoritmo que genera Schedules óptimos para el 1||ΣCj, también

genera Schedules óptimos para:
Fm|prmu.
Rm||ΣCj.
Qm||ΣCj.
Pm||Σwj.
Los principales pasos de una iteración en el algoritmo CBM son las

siguientes, excepto uno:
Secuenciación en cada iteración de la máquina cuello de botella.
Priorización de los ítems a secuenciar.
Identificación en cada iteración de la máquina cuello de botella.

Reoptimización de la secuencia local para las máquinas ya secuenciadas.
En cuanto a las restricciones de procesamiento y las limitaciones a

especificar en la segunda posición, la entrada prmp indica

Que el procesamiento de un trabajo se puede interrumpir para atender
otro.
Restricciones de precedencia
Tiempos de alistamiento dependientes de la secuencia.

Que el procesamiento del trabajo no puede iniciarse antes de la fecha de
liberación rj.
La implicación que el procesamiento de un trabajo puede interrumpir para

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

donde la entrada Rm|prec indica
Máquinas en paralelo no idénticas|precedencias
Una máquina|precedencias
Máquinas en paralelo no relacionadas|precedencias
Máquinas en paralelo (idénticas)|precedencias
El método de la ruta crítica tiene dos algoritmos: Procedimiento hacia

adelante y procedimiento hacia atrás. El procedimiento hacia adelante
determina los tiempos de inicio y los tiempos de finalización más
tempranos posibles, así como también la duración mínima.
Verdadero
Respuesta correcta
Falso

adelante y procedimiento hacia atrás. El procedimiento hacia atrás
comienza con el tiempo de realización mínimo y calcula los últimos
tiempos de inicio y los últimos tiempos de finalización, de modo que aún
se puede alcanzar el tiempo de realización mínimo.
Falso
Verdadero
Respuesta correcta

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

siguientes supuestos:
Los tiempos de alistamiento son insignificantes.

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

Cada trabajo tiene que ser procesado en exactamente una máquina en
cada estación.
Todas las anteriores

donde en la posición A, la entrada Fm indica
Incorrecto Pregunta 14 0 / 5 pts
Un entorno de manufactura Open Shop (taller) multimáquina se puede

identificar si sigue las siguientes características:

Hay más de una ruta de proceso involucrada en el sistema de
manufactura.
Un trabajo tiene asignada una única ruta de proceso.

Está conformado por un conjunto de estaciones de trabajo,
interconectadas entre sí a través de rutas de proceso, pero los trabajos no
siguen una misma ruta.

Cada estación de trabajo está compuesta por una o más máquinas
trabajando en paralelo.
Parcial Pregunta 15 1.67 / 5 pts
Un ambiente de manufactura tipo Flow Shop simple (una máquina), se

identifica a través de las siguientes características:
Cada estación de trabajo está compuesta por una sola máquina.

Ninguna máquina se queda por fuera de la ruta de estaciones de trabajo.

Los trabajos deben seguir una misma ruta de estaciones hasta terminar de
ser procesadas.
La disminución de los retrasos de entrega.
Metaheurísticas aplicadas a la dirección de producción y operaciones
Cuál de los siguientes métodos heuristicos fue propuesto por Glover
Búsqueda Tabú
Búsqueda TS
Branch and Bound
GRASP
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
Re‐optimización
Ramificación/Branching
Selección de máquina
Condiciones iniciales
El algoritmo Branch and Bound (B&B) se caracteriza por reducir la

búsqueda de espacios de soluciones, basándose en criterios que
garantizan que las soluciones eliminadas no puedan ser soluciones
óptimas
Verdadero
Respuesta correcta
Falso

generación de todos los Schedules activos incluye los siguientes pasos,
excepto uno:
Ramificación/Branching.
Selección de máquina.
Reoptimización.
Condiciones iniciales.
Seleccione los elementos básicos que todo algoritmo genético debe

tener:
Diseño de la función de ajuste.
Generación de la población inicial.
Codificación.
Combinación de “información genética”.
Condición de parada.
Puntaje del examen: 91.67 de 100
2/7/23, 13:16 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO B02]
Fecha de entrega 4 de jul en 23:55 Puntos 100 Preguntas 20

Disponible 1 de jul en 0:00 - 4 de jul en 23:55 Límite de tiempo 90 minutos Intentos permitidos 2
Instrucciones

 Las respuestas correctas estarán disponibles del 4 de jul en 23:55 al 5 de jul en 23:55.

Entregado el 2 de jul en 13:15

donde Pm|Chain indica
Máquinas en paralelo idénticas | cadenas
Máquinas en paralelo no idénticas | preemptions
Línea de flujo/flow shop | preemptions
Monomáquina | release dates
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 flexible/flexible Flow Shop.
Job Shop.
Línea de flujo/Flow Shop.

Una máquina


La regla SPT es óptima para:
Rm||ΣCj.
Fm|prmu.
Qm||ΣCj.
Pm||Σwj.
El makespan corresponde a:
El tiempo total de un trabajo j
El tiempo de utilización de la máquina
El momento en el que el último trabajo termina su procesamiento.

Verdadero
Respuesta correcta
Falso

donde en la posición A, la entrada Rm indica
Una máquina
Una ruta crítica es una cadena de trabajos con demoras, que aunque
comience con un trabajo que inicia en el momento cero y finalice con un
trabajo que completa su procesamiento en Cmax. No puede haber más
de una ruta crítica.
Verdadero
Falso
Respuesta correcta


otro.

liberación rj.
El modelo del proportionate permutation flow shop puede ser

generalizado para incluir máquinas con diferentes:
Fechas de entrega.
Velocidades.
Fechas de disponibilidad.
Prioridades de trabajo.


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

bottleneck) es:
Hacer Mo
Si M0

M, terminar; de lo contrario, volver a seleccionar la máquina cuello de
botella.
0.
Resecuenciar las máquinas.
Seleccionar la máquina cuello de botella.
Respuesta correcta.
Todos los eventos imprevistos que pueden ocurrir en una planta

productiva pueden agruparse en dos categorías, relacione la categoría
con los posibles imprevistos.
Relacionados con los Fallas de la máquina, en

recursos
Relacionados con el Trabajos urgentes, canc

trabajo

generalizado para incluir maquinas con diferentes
prioridades de trabajo
fechas de disponibilidad
velocidades
fechas de entrega

excepto uno:
Reoptimización.

tener:
Codificación.
De las metaheuristicas vistas en el módulo, cual de ellos utiliza LRC

(Listas Restringidas de Candidatos)
Colonia de Hormigas
Algoritmos Genéticos
Recocido Simulado
GRASP
Greedy Randomized Adaptive Search Procedures

óptimas
Verdadero
Respuesta correcta
Falso
2/7/23, 14:56 Historial de exámenes para MILTON ALEXANDER MEJIA TABORDA: Evaluacion final - Escenario 8
Resultados de Evaluacion final - Escenario 8 para
MILTON ALEXANDER MEJIA TABORDA
Puntaje para este intento: 95 de 100


Una máquina


https://poli.instructure.com/courses/53377/quizzes/123816/history?version=2 1/10

Una máquina

Job Shop.
Open Shop.

Rm||ΣCj.
Fm|prmu.
Qm||ΣCj.
Pm||Σwj.

Verdadero
Respuesta correcta
Falso


liberación rj.

otro.

Máximo retardo
Makespan
Preemption (PRPM)
Flow Shop
El algoritmo que produce un programa con una duración mínima es

relativamente simple y se puede describir con las siguientes palabras:
comience en el momento cero con el procesamiento de todos los trabajos
que no tienen predecesores. Cada vez que un trabajo complete su
procesamiento, comience a procesar aquellos trabajos en los que se
hayan completado todos los predecesores. Describe el método:
Método de programación
Método de inicio y fin
Método de ruta crítica
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
Open shop
El entorno de manufactura de tipo Open Shop (taller) simple cuenta con

las siguientes particularidades:

Una máquina, en cambio, puede tener asignadas diferentes rutas de
proceso, así mismo, diferentes productos.

Existen diferentes estaciones de trabajo, así como diferentes rutas de
proceso para los diferentes trabajos.
Cada estación de trabajo cuenta con una sola máquina.
El encargado de la planeación de producción debe ser consiente de

todas las restricciones del sistema productivo. Algunas de las
restricciones que este sistema puede presentar son las siguientes:
Tiempos de alistamiento de productos y Tiempos no productivos.
Satisfacción de la demanda y Capacidad limitada de los recursos.
Reprocesos y Disponibilidad de materias primas.
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 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
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 bloqueo (blocking) en la máquina siguiente a la que acabó de
procesarlo.



manufactura.

Para inicializar el algoritmo recocido simulado (Simulated Annealing), se

definen algunos parámetros iniciales, identifique cual no corresponde
Temperatura inicial.
Índice de enfriamiento.
Número de iteraciones.
Número de trabajos a procesar
Solución inicial factible.
En la notación de Schedule un problema se denota por una tripleta A|B|C,

donde Fm|prmp indica:
Monomáquina | release dates.
Línea de flujo/flow shop | preemptions.
Máquinas en paralelo no idénticas | preemptions.
Máquinas en paralelo idénticas | cadenas.

Recocido Simulado
GRASP
Colonia de Hormigas

tener:
Codificación.
Cuál de los siguientes métodos heuristicos es el más utilizado en la

resolución de problemas NP-Hard
Búsqueda Tabú
Branch and Bound
Recocido Simulado
Algoritmo Genético
Puntaje del examen: 95 de 100
Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO-PR... https://poli.instructure.com/courses/52116/quizzes/120316
Ev a l u a c i o n f i n a l - E s c e n a r i o 8
Disponible 1 de jul en 0:00 - 4 de jul en 23:55 Límite de tiempo 90 minutos
In s t r u c c i o n e s
1 de 11 2/07/2023, 10:36 p. m.
MÁS RECIENTE Intento 1 35 minutos 95 de 100

Para los casos de programación de máquinas en paralelo se consideran

principalmente como objetivos:
Minimización del retraso máximo.
Minimización del tiempo total de terminación.
Minimización del makespan.
La heurística 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 utilización.
Menor costo variable.
2 de 11 2/07/2023, 10:36 p. m.
Mayor utilización.
Mayor costo variable.

donde Qm|prmp indica

3 de 11 2/07/2023, 10:36 p. m.
El algoritmo que genera Schedules óptimos para el 1||ΣCj, también genera

Schedules óptimos para:
Rm||ΣCj.
Fm|prmu.
Pm||Σwj.
Qm||ΣCj.

Una máquina

4 de 11 2/07/2023, 10:36 p. m.
Verdadero
Respuesta correcta
Falso

comienza con el tiempo de realización mínimo y calcula los últimos tiempos
de inicio y los últimos tiempos de finalización, de modo que aún se puede
alcanzar el tiempo de realización mínimo.
Falso
Verdadero
Respuesta correcta
trabajo que completa su procesamiento en Cmax. No puede haber más de
una ruta crítica.
Verdadero
Falso
5 de 11 2/07/2023, 10:36 p. m.
Respuesta correcta


liberación rj.
Que el procesamiento de un trabajo se puede interrumpir para atender otro.
El Flow Shop multimáquina se puede describir bajo las siguientes

características:

6 de 11 2/07/2023, 10:36 p. m.
ser procesadas.

Cada trabajo tiene que ser procesado en exactamente una máquina en cada
estación.

proceso.
El modelo del proportionate permutation flow shop puede ser generalizado

para incluir máquinas con diferentes:
Fechas de entrega.
7 de 11 2/07/2023, 10:36 p. m.
Velocidades.

El entorno de manufactura de tipo Open Shop (taller) simple cuenta con las
siguientes particularidades:

8 de 11 2/07/2023, 10:36 p. m.


Seleccione los elementos básicos que todo algoritmo genético debe tener:
Codificación.
9 de 11 2/07/2023, 10:36 p. m.

excepto uno:
Reoptimización.
El algoritmo GRASP (Greedy Randomized Adaptive Search Procedures), es

una técnica combinatorial que permite encontrar soluciones subóptimas de
buena calidad a problemas de optimización lineales o no lineales.
Verdadero
Respuesta correcta
Falso
10 de 11 2/07/2023, 10:36 p. m.

para incluir maquinas con diferentes
fechas de entrega
velocidades
11 de 11 2/07/2023, 10:36 p. m.
1 de 11 2/07/2023, 10:36 p. m.



Menor utilización.
2 de 11 2/07/2023, 10:36 p. m.
Mayor utilización.


3 de 11 2/07/2023, 10:36 p. m.

Rm||ΣCj.
Fm|prmu.
Pm||Σwj.
Qm||ΣCj.

Una máquina

4 de 11 2/07/2023, 10:36 p. m.
Verdadero
Respuesta correcta
Falso

Falso
Verdadero
Respuesta correcta
una ruta crítica.
Verdadero
Falso
5 de 11 2/07/2023, 10:36 p. m.
Respuesta correcta


liberación rj.

características:

6 de 11 2/07/2023, 10:36 p. m.
ser procesadas.

estación.

proceso.

Fechas de entrega.
7 de 11 2/07/2023, 10:36 p. m.
Velocidades.


8 de 11 2/07/2023, 10:36 p. m.


Codificación.
9 de 11 2/07/2023, 10:36 p. m.

excepto uno:
Reoptimización.

Verdadero
Respuesta correcta
Falso
10 de 11 2/07/2023, 10:36 p. m.

fechas de entrega
velocidades
11 de 11 2/07/2023, 10:36 p. m.


Una máquina



Una máquina

Job Shop.
Open Shop.

Rm||ΣCj.
Fm|prmu.
Qm||ΣCj.
Pm||Σwj.

Verdadero
Respuesta correcta
Falso


liberación rj.

otro.

Máximo retardo
Makespan
Preemption (PRPM)
Flow Shop


Falso
Verdadero
Respuesta correcta

Open shop





de procesarlo.

(blocking) en ella.


procesarlo.



manufactura.




Recocido Simulado
GRASP
Colonia de Hormigas

tener:
Codificación.

Búsqueda Tabú
Branch and Bound
Recocido Simulado
Algoritmo Genético
1 de 11 2/07/2023, 10:36 p. m.



Menor utilización.
2 de 11 2/07/2023, 10:36 p. m.
Mayor utilización.


3 de 11 2/07/2023, 10:36 p. m.

Rm||ΣCj.
Fm|prmu.
Pm||Σwj.
Qm||ΣCj.

Una máquina

4 de 11 2/07/2023, 10:36 p. m.
Verdadero
Respuesta correcta
Falso

Falso
Verdadero
Respuesta correcta
una ruta crítica.
Verdadero
Falso
5 de 11 2/07/2023, 10:36 p. m.
Respuesta correcta


liberación rj.

características:

6 de 11 2/07/2023, 10:36 p. m.
ser procesadas.

estación.

proceso.

Fechas de entrega.
7 de 11 2/07/2023, 10:36 p. m.
Velocidades.


8 de 11 2/07/2023, 10:36 p. m.


Codificación.
9 de 11 2/07/2023, 10:36 p. m.

excepto uno:
Reoptimización.

Verdadero
Respuesta correcta
Falso
10 de 11 2/07/2023, 10:36 p. m.

fechas de entrega
velocidades
11 de 11 2/07/2023, 10:36 p. m.
1 de 11 2/07/2023, 10:36 p. m.



Menor utilización.
2 de 11 2/07/2023, 10:36 p. m.
Mayor utilización.


3 de 11 2/07/2023, 10:36 p. m.

Rm||ΣCj.
Fm|prmu.
Pm||Σwj.
Qm||ΣCj.

Una máquina

4 de 11 2/07/2023, 10:36 p. m.
Verdadero
Respuesta correcta
Falso

Falso
Verdadero
Respuesta correcta
una ruta crítica.
Verdadero
Falso
5 de 11 2/07/2023, 10:36 p. m.
Respuesta correcta


liberación rj.

características:

6 de 11 2/07/2023, 10:36 p. m.
ser procesadas.

estación.

proceso.

Fechas de entrega.
7 de 11 2/07/2023, 10:36 p. m.
Velocidades.


8 de 11 2/07/2023, 10:36 p. m.


Codificación.
9 de 11 2/07/2023, 10:36 p. m.

excepto uno:
Reoptimización.

Verdadero
Respuesta correcta
Falso
10 de 11 2/07/2023, 10:36 p. m.

fechas de entrega
velocidades
11 de 11 2/07/2023, 10:36 p. m.
1 de 11 2/07/2023, 10:36 p. m.



Menor utilización.
2 de 11 2/07/2023, 10:36 p. m.
Mayor utilización.


3 de 11 2/07/2023, 10:36 p. m.

Rm||ΣCj.
Fm|prmu.
Pm||Σwj.
Qm||ΣCj.

Una máquina

4 de 11 2/07/2023, 10:36 p. m.
Verdadero
Respuesta correcta
Falso

Falso
Verdadero
Respuesta correcta
una ruta crítica.
Verdadero
Falso
5 de 11 2/07/2023, 10:36 p. m.
Respuesta correcta


liberación rj.

características:

6 de 11 2/07/2023, 10:36 p. m.
ser procesadas.

estación.

proceso.

Fechas de entrega.
7 de 11 2/07/2023, 10:36 p. m.
Velocidades.


8 de 11 2/07/2023, 10:36 p. m.


Codificación.
9 de 11 2/07/2023, 10:36 p. m.

excepto uno:
Reoptimización.

Verdadero
Respuesta correcta
Falso
10 de 11 2/07/2023, 10:36 p. m.

fechas de entrega
velocidades
11 de 11 2/07/2023, 10:36 p. m.


Una máquina



Una máquina

Job Shop.
Open Shop.

Rm||ΣCj.
Fm|prmu.
Qm||ΣCj.
Pm||Σwj.

Verdadero
Respuesta correcta
Falso


liberación rj.

otro.

Máximo retardo
Makespan
Preemption (PRPM)
Flow Shop


Falso
Verdadero
Respuesta correcta

Open shop





de procesarlo.

(blocking) en ella.


procesarlo.



manufactura.




Recocido Simulado
GRASP
Colonia de Hormigas

tener:
Codificación.

Búsqueda Tabú
Branch and Bound
Recocido Simulado
Algoritmo Genético

Disponible 1 de jul en 0:00 - 4 de jul en 23:55 Límite de tiempo 90 minutos Intentos permitidos 2
Instrucciones




Open Shop.
Job Shop.

Una máquina


La regla SPT es óptima para:
Rm||ΣCj.
Fm|prmu.
Qm||ΣCj.
Pm||Σwj.
El makespan corresponde a:
El tiempo total de un trabajo j
El tiempo de utilización de la máquina
El momento en el que el último trabajo termina su procesamiento.

Verdadero
Respuesta correcta
Falso

Una máquina
trabajo que completa su procesamiento en Cmax. No puede haber más
de una ruta crítica.
Verdadero
Falso
Respuesta correcta


otro.

liberación rj.

generalizado para incluir máquinas con diferentes:
Fechas de entrega.
Velocidades.


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

bottleneck) es:
Hacer Mo
Si M0

M, terminar; de lo contrario, volver a seleccionar la máquina cuello de
botella.
0.
Resecuenciar las máquinas.
Seleccionar la máquina cuello de botella.
Respuesta correcta.
Todos los eventos imprevistos que pueden ocurrir en una planta

productiva pueden agruparse en dos categorías, relacione la categoría
con los posibles imprevistos.
Relacionados con los Fallas de la máquina, en

recursos
Relacionados con el Trabajos urgentes, canc

trabajo

generalizado para incluir maquinas con diferentes
velocidades
fechas de entrega

excepto uno:
Reoptimización.

tener:
Codificación.

Colonia de Hormigas
Recocido Simulado
GRASP
Greedy Randomized Adaptive Search Procedures

óptimas
Verdadero
Respuesta correcta
Falso
Fecha de entrega 13 de dic en 23:55 Puntos 100 Preguntas 20

Disponible 10 de dic en 0:00 - 13 de dic en 23:55 Límite de tiempo 90 minutos
Instrucciones

 Las respuestas correctas estarán disponibles del 13 de dic en 23:55 al 14 de dic en 23:55.

Entregado el 13 de dic en 21:20
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).
LIFO (Last in First Out).
SPT (Sort Process Time).
FIFO (First in First Out).

Una máquina

Una máquina

Fm|prmu.
Rm||ΣCj.
Qm||ΣCj.
Pm||Σwj.




otro.

liberación rj.

Preemption (PRPM)
Flow Shop
Makespan
Máximo retardo

donde la entrada Rm|prec indica
Máquinas en paralelo no idénticas|precedencias
Una máquina|precedencias
Máquinas en paralelo no relacionadas|precedencias
Máquinas en paralelo (idénticas)|precedencias

adelante y procedimiento hacia atrás. El procedimiento hacia adelante
determina los tiempos de inicio y los tiempos de finalización más
tempranos posibles, así como también la duración mínima.
Verdadero
Respuesta correcta
Falso

Falso
Verdadero
Respuesta correcta



proceso.

Cada trabajo tiene que ser procesado en exactamente una máquina en
cada estación.



manufactura.


Un ambiente de manufactura tipo Flow Shop simple (una máquina), se

identifica a través de las siguientes características:
Cada estación de trabajo está compuesta por una sola máquina.


ser procesadas.
La disminución de los retrasos de entrega.
Cuál de los siguientes métodos heuristicos fue propuesto por Glover
Búsqueda Tabú
Búsqueda TS
Branch and Bound
GRASP
Algoritmos genéticos

generación de todos los schedules activos incluye los siguientes pasos,
excepto uno
Re‐optimización
Ramificación/Branching
Selección de máquina
Condiciones iniciales

óptimas
Verdadero
Respuesta correcta
Falso

excepto uno:
Reoptimización.

tener:
Codificación.

Schu Inventarios

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

Schu Inventarios

Cargado por

Copyright:

Formatos disponibles

13/12/22, 21:21 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO-PRACTICO - VIRTUAL/SCHEDULING E INVENTARIOS-[GRUPO …

Evaluacion final - Escenario 8

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

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento: 91.67 de 100

Entre las principales reglas de despacho que se manejan en producción,

EDD (Earliest Due Date).

LIFO (Last in First Out).

SPT (Sort Process Time).

FIFO (First in First Out).

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

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

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

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

Secuenciación en cada iteración de la máquina cuello de botella.

Priorización de los ítems a secuenciar.

Identificación en cada iteración de la máquina cuello de botella.

En cuanto a las restricciones de procesamiento y las limitaciones a

Tiempos de alistamiento dependientes de la secuencia.

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

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

Máquinas en paralelo no idénticas|precedencias

Máquinas en paralelo no relacionadas|precedencias

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

El método de la ruta crítica tiene dos algoritmos: Procedimiento hacia

El método de la ruta crítica tiene dos algoritmos: Procedimiento hacia

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

Línea de flujo/flow shop

Taller flexible/ flexible job shop

Línea de flujo flexible/flexible flow shop

Ambientes tipo taller/job shop

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

Los tiempos de alistamiento son insignificantes.

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

Todas las anteriores

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

Taller flexible/ flexible job shop

Línea de flujo flexible/flexible flow shop

Ambientes tipo taller/job shop

Línea de flujo/flow shop

Incorrecto Pregunta 14 0 / 5 pts

Un entorno de manufactura Open Shop (taller) multimáquina se puede

Un trabajo tiene asignada una única ruta de proceso.

Todas las anteriores

Parcial Pregunta 15 1.67 / 5 pts

Un ambiente de manufactura tipo Flow Shop simple (una máquina), se

Cada estación de trabajo está compuesta por una sola máquina.

La disminución de los retrasos de entrega.

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 Branch and Bound (B&B) se caracteriza por reducir la

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

Seleccione los elementos básicos que todo algoritmo genético debe

Diseño de la función de ajuste.