PARCIAL 1 - SCHEDULING

1. Las siguientes son posibles situaciones en las que el procesamiento de un trabajo

puede verse retrasado en un entorno de manufactura, excepto una:
a. La mquina que debe realizar la operacin est ocupada cuando llega el
trabajo.
b. La mquina sufre una avera mientras el trabajo est siendo procesado en
ella.
c. Llega un trabajo con menor prioridad a dicha mquina.
d. Llega un trabajo con mayor prioridad a dicha mquina (preemption).

2. El listado de partes (BOM) es un Sistema de Soporte en la toma de Decisiones, que

brinda informacin actualizada del estado de los trabajos (finalizados, en curso o por
realizar, etc.) y de los recursos (mquinas, personas, materia prima, etc.)
Esto es verdadero o falso?

3. Los sistemas MRP (Material Requirement Planning) tambin se encargan de

mantener la informacin de los inventarios de las partes, adems, determinan el
tiempo de compra o produccin de cada una de ellas.
Esto es verdadero o falso?

4. En Scheduling, de acuerdo con la notacin general, el tiempo de procesamiento y la

fecha de liberacin/release date, se denotan respectivamente como:
a. pij, rj
b. wj, rj
c. rj,dj
d. wj,pij

5. En la notacin de un problema de Schedule, la primera posicin describe el

ambiente de manufactura y contiene solo una entrada, mientras que la segunda
posicin suministra las caractersticas del procesamiento. La tercera posicin de la
tripleta describe el objetivo a ser minimizado, y generalmente tiene una sola
entrada.
Esto es verdadero o falso?

6. En la notacin de Schedule, para denotar que el ambiente de manufactura es de

mquinas en paralelo NO RELACIONADAS, se utiliza:
a. 1
b. Pm
c. Qm
d. Rm
 e. Fm

7. En cuanto a las restricciones de procesamiento y las limitaciones a especificar en la

segunda posicin, la entrada prmp indica:
a. restricciones de precedencia
b. que el procesamiento de un trabajo se puede interrumpir para atender otr
o.
c. que el procesamiento del trabajo no puede iniciarse antes de la fecha de
liberacin rj
d. tiempos de alistamiento dependientes de la secuencia

8. El Plan Maestro de Produccin (PMP) y la planificacin de materiales (MRP)

determinan los das en los que se deben fabricar los artculos, pero no la secuencia
que deben procesarse en las instalaciones.
Esto es verdadero o falso?

9. Los talleres (conjunto de mquinas que intervienen en la planificacin) que se

conocen como estticos, son aquellos donde:
a. Los trabajos que hay que planificar estn TODOS disponibles en el instante
inicial y NO se incluyen nuevos trabajos durante el perodo de planificacin.
b. Los trabajos que hay que planificar estn TODOS disponibles en el instante
inicial PERO SI se incluyen nuevos trabajos durante el perodo de
planificacin.
c. Se actualiza el programa de planificacin cuando llegan nuevos trabajos.
d. Ninguno de los anteriores.

10. De acuerdo con la terminologa empleada en planificacin, el tiempo de finalizacin

Ci, corresponde al instante en que se termina la ltima operacin de un trabajo.
Esto es verdadero o falso?

11. El retraso Li, se calcula como LA SUMA entre la fecha de finalizacin y la fecha de
entrega: Li=ci+di
Esto es verdadero o falso?

12. La holgura representa el margen de tiempo que existe para planificar un pedido, y
se puede calcular como di - ( ai + pi ).
Esto es verdadero o falso?

13. Entre las principales reglas de despacho que se manejan en produccin, aquella que
ordena los trabajos de menor a mayor tiempo de procesamiento, se conoce como:
a. FIFO (First In First Out)
b. LIFO (Last In First Out)
 c. SPT (Sort Process Time)
d. EDD (Earliest Due Date)

14. En la regla de despacho Holgura mnima, los trabajos con mayores posibilidades
de retrasarse, se programan antes.
Esto es verdadero o falso?

15. La siguiente es una regla de despacho dinmica:

a. FIFO (First In First Out)
b. EDD (Earliest Due Date)
c. WSPT (Weighted Shortest Processing Time)
d. MS (Minimum Slack)

16. Entre las funciones objetivos en un problema de Scheduling, la tardanza en un

trabajo se define como Tj=max(Cj-dj,0). A diferencia del retraso, la tardanza solo
puede tomar valores positivos o cero.
Esto es verdadero o falso?

17. Entre las posibles funciones objetivos a ser minimizadas, el Makespan (Cmax) se
define como el tiempo en que se completa el SEGUNDO o el TERCER trabajo, es decir
min(C1,C2,C3,..,Cn)
Esto es verdadero o falso?

18. Una permutacin de n trabajos, o el orden en el cual los trabajos deben ser
procesados en una mquina determinada, se conoce como:
a. Secuencia
b. Schedule
c. Scheduling policy
d. Todas las anteriores

19. El algoritmo de Jackson, minimiza el intervalo de fabricacin para el caso del job
shop de dos mquinas.
Esto es verdadero o falso?

20. En un Flow Shop, las mquinas estn dispuestas de manera que el flujo de todos los
productos que se procesan en ellas es unidireccional. Existen m mquinas y puede
haber trabajos que tengan menos operaciones que m.
Esto es verdadero o falso?