PROBLEMA 1
En la tabla se dan los siguientes tiempos de operacin y los plazos de cinco trabajos que van a procesarse en una mquina. Asigne los trabajadores de acuerdo con el tiempo de operacin ms breve y calcule el tiempo promedio de trnsito.
Trabajo
Tiempo de Procesamiento (das) 6 7 4 9 5
Plazo (das faltantes) 5 3 4 7 2
101 102 103 104 105
Solucin:
Segn Regla FCFS
Trabajo
Tiempo de Procesamient o (das) 6 7 4 9 5
Plazo (das faltantes) 5 3 4 7 2
Tiempo de trnsito (das) 6 13 17 26 31
101 102 103 104 105
Tiempo total de trnsito = 6+13+17+26+31=93 Tiempo de trnsito promedio = 93/5= 18.6 Ninguna trabajo est a tiempo Tiempo de demora promedio = (1+10+13+19+29) / 5 = 14.4
Segn Regla SOT
Trabajo
Tiempo de Procesamie nto (das) 4 5 6 7 9
Plazo (das faltantes) 4 2 5 3 7
Tiempo de trnsito (das) 4 9 15 22 31
103 105 101 102 104
Tiempo total de trnsito = 4+9+15+22+31= 81 Tiempo de trnsito promedio = 81/5= 16.2 Solo el Trabajo 103 est a tiempo. Tiempo de demora promedio = (0+7+10+19+24) / 5 = 12
Segn Regla EDD
Trabajo
Tiempo de Procesamie nto (das) 5
Plazo (das faltantes) 2
Tiempo de trnsito (das) 5
105
102 103 101 104
7 4 6 9
3 4 5 7
12 16 22 31
Tiempo total de trnsito = 5+12+16+22+31= 86 Tiempo de trnsito promedio = 86/5= 17.2 Ningn trabajo est a tiempo. Tiempo de demora promedio = (3+9+12+17+24) / 5 = 13
PROBLEMA 3
Christine tiene tres automviles que tiene que poner a punto su mejor mecnica, Megan. Dados los siguientes datos sobre los autos, tome el menor tiempo de espera de las operaciones restantes para determinar la prioridad de programacin de Megan con cada auto: Automvi l A B C Tiempo para que recoja el cliente (horas que faltan) 10 17 15 tiempo restante de revisin (horas) 4 5 1
Operacin restante
Pintura Alinear ruedas y Pintura Cromado, Pintura, Reparacin Asientos
Solucin: Menor tiempo de espera =10
Autom vil A B C
Tiempo para que recoja el cliente (horas que faltan) 10 17 15
tiempo restante de revisin (horas) 4 5 1
Operacin restante 1 2 3
Se especifican las prioridades para cada uno de los trabajadores, aplicando las dos reglas de despacho.
S/RO=Fecha de vencimiento-Fecha de Hoy-Tiempo restante en el tallerNmero de operaciones restantes
A: S/RO = ((10-10)-4)/1 = 4 B: S/RO = ((17-10)-5)/2 = 1 C: S/RO = ((15-10)-1)/3 = 1.3
Por lo tanto el orden de programacin ser: B, C, A. CR= (Fecha de vencimiento-Fecha de Hoy)Tiempo restante en el taller
A: CR =
((10-10))/4 = 0
B: CR = ((17-10))/5 = 1.4 C: CR = ((15-10))/1 = 5 Por lo tanto el orden de programacin ser: A, B, C.
PROBLEMA 5
Siete trabajos deben procesarse en dos operaciones: A y B. 5. Los siete trabajos deben pasar por A y B en ese orden: primero A y luego B. Determine el orden ptimo en que los trabajos deben ser ordenados en el proceso usando estos tiempos:
Trabajo 1 2 3 4 5 6 7
Tiempo Proceso A 9 8 7 6 1 2 4
Tiempo Proceso B 6 5 7 3 2 6 7
Solucin: El problema se puede ver como una planta de 2 estaciones, por el mtodo Johnson:
T.P A 1 2 3 4 5 6 7 9 8 7 6 1 2 4 T.P A 5 6 7 3 1 2 4 1 2 4 7 9 8 6
T.P B 6 5 7 3 2 6 7 T.P B 2 6 7 7 6 5 3
Trabajo 1 2
Tiem Proc A 9 8
Tiem Proc B 6 5
3 4 5 6 7
7 6 1 2 4
7 3 2 6 7
PROCESO A PROCESO B
5
ocios o
6 5
7 6
3 7
1 3 1
2
ocioso
4 2
ocioso
OCIOS O 4
Tiempo de transito = 40 das.
PROBLEMA 7
La siguiente lista de trabajo de un departamento es importante incluye los clculos de los tiempos requeridos:
Trabajo A B C D E F
Tiempo Requerido (das) 8 3 7 1 10 6
Das hasta promesa entrega 12 9 8 11 -10 10
Diferencia 4 6 1 10 -20 4
G H
5 4
-8 6
-13 2
a) Aplique la regla del menor tiempo de operacin para programar estos trabajos Cul es el programa? Cul es el tiempo promedio de transito?
b) Al jefe no le gusta el programa del punto a. Los trabajos E y G deben hacerse primero, por razones obvias (ya estn retrasadas). Vuelva a programar y haga lo mejor que pueda, dejando a los trabajos E y G en primero y segundo lugar, respectivamente. Cul es la nueva programacin? Cul es el tiempo medio de flujo?
Solucin
a) Utilizando el programa SOT
Trabajo
Tiempo Requerido (das) 1 3 4 5 6 7 8 10
Tiempo Requerido Acum. 1 4 8 13 19 26 34 44
Fecha de Entrega 11 9 6 -8 10 8 12 -10
Retraso Trabajo 0 0 2 21 9 18 22 54
D B H G F C A E
Calculando el promedio de transito
Promedio de transito=149/8= 18.625 das
b)
Trabajo
Tiempo Requerido (das) 10 5 1 3 4 6 7 8
Tiempo Requerido Acum. 10 15 16 19 23 29 36 44
Fecha de Entrega -10 -8 11 9 6 10 7 8
Retraso Trabajo 20 23 5 10 17 19 29 36
E G D B H F C A
Calculando el nuevo tiempo de flujo
Tiempo de flujo 192 das
PROBLEMA 9
Un centro de manufactura tiene cinco trabajos para programar a produccin. En la tabla siguiente se dan los tiempos de procesamiento ms los tiempos de espera y otros retrasos necesarios de los trabajos. Suponga que hoy es 3 de abril y que los trabajos tienen plazos indicados.
Trabaj o 1 2 3 4 5
Tiempo Requerido (das) 2 5 9 7 4
Das hasta promesa entrega 12 8 15 9 22
Diferenci a 14 13 24 16 26
Fecha de Entrega 30 de abril 21 de abril 28 de abril 29 de abril 27 de abril
Determine dos programas e indique en que deben hacerse los trabajos. Aplique en un la regla de prioridad de la proporcin critica. Para el segundo programa, use cualquier otra regla, siempre que la enuncie.
Solucin: Utilizando el programa Razn Critica
Trabaj o 5 3 2 4 1
Tiempo Requerido (das) 26 24 13 16 14
Tiempo Requerido Acum. 26 50 63 79 93
Fecha de Entrega 24 25 18 26 27
Retraso Trabajo 2 25 45 53 66
Calculando el promedio de transito
Promedio de transito=311/5= 62.2 dias
Utilizando el programa SOT
Trabaj o 2 1 4 3 5
Tiempo Requerido (das) 13 14 16 24 26
Tiempo Requerido Acum. 13 27 43 67 93
Fecha de Entrega 18 27 26 25 24
Retraso Trabajo 0 0 17 42 69
Calculando el promedio de transito
Promedio de transito=243/5= 48.6 dias
