Ejecución Avanzada 2

Materia: Sistemas de Produccin
Industrial - Grado en Ingeniera Qumica

USC
Anexo I Tema 3
PROGRAMACIN DE
OPERACIONES
A. Caractersticas de los problemas de

programacin en talleres
1.
2.
3.
4.
5.
El patrn de llegada de los trabajos

Nmero y variedad de las mquinas en el taller
Nmero de trabajadores en el taller
Patrones especficos de flujo
Evaluacin de las reglas alternas
18/11/13
Profesora: Pastora M. Bello Bugallo
Sistemas de Produccin Industrial - Profa.

Pastora M. Bello Bugallo

USC
Objetivos de la administracin de trabajo en un

taller
1.
2.
3.
4.
5.
6.
7.
Cumplir con las fechas de entrega.

Minimizar el inventario del trabajo en proceso (WIP)
Minimizar el tiempo promedio del flujo a travs del sistema
Suministrar un elevado tiempo de uso de mquina/trabajador
(minimizar el tiempo muerto de mquina/trabajador.)
Suministrar informacin exacta del estado de los trabajos.
Reducir los tiempos de preparacin.
Minimizar los costes de produccin y de los trabajadores.
ALGUNOS DE ESTOS OBJETIVOS ENTRAN EN CONFLICTO!
18/11/13

Objetivos de la administracin de trabajo en un

taller
Ejemplo: sistema simple compuesto por dos operaciones en serie
Insumo
Amortiguador
(WIP)
Producto
Si hay un inventario de amortiguamiento colocado entre las operaciones, 2

puede continuar operando mientras por ejemplo 1 se somete a una reparacin
o calibracin: encontrar la combinacin apropiada de WIP y el tiempo
muerto del trabajador equivale a seleccionar un punto en la curva de
intercambios de estos objetivos conflictivos.
18/11/13


USC
B. Terminologa de la programacin de
trabajos por taller
Problema: los n trabajos deben procesarse a travs de m
mquinas.
La complejidad del problema depende de varios factores
como las secuencias de trabajo permisibles y qu criterios
de optimizacin se seleccionan.
18/11/13

Terminologa
Taller de flujo o lnea de montaje/ensamble: cada uno de los n trabajos debe procesarse a
travs de las m mquinas en el mismo orden, y cada trabajo se procesa exactamente una vez en
cada mquina.
Taller: difiere de un taller de flujo, en que no se considera que todos los trabajos necesiten
exactamente m operaciones, y algunos trabajos pueden requerir operaciones mltiples en una
sola mquina.
Procesamiento paralelo: las m mquinas son diferentes, y estas realizan varias operaciones
diferentes
Procesamiento secuencial: se supone que las mquinas son idnticas y cualquier trabajo
puede ser procesado en cualquier mquina.
Tiempo de flujo: el tiempo de flujo del trabajo i es el que transcurre desde el inicio del primer
trabajo en la primera mquina hasta la terminacin del trabajo i. Es el tiempo que el trabajo i
reside en el sistema.
Tiempo de flujo medio: medida comn del rendimiento de un sistema, es el promedio aritmtico
de los tiempos de flujo para los n trabajos.
Terminacin: es el tiempo de flujo del ltimo trabajo terminado. Es tambin el tiempo requerido
para terminar los n trabajos.
Retardo: diferencia positiva entre el tiempo de terminacin (tiempo de flujo) y la fecha de
vencimiento de un trabajo. Un trabajo retardado es el que termina despus de su fecha de
vencimiento.
Retraso: diferencia entre el tiempo de terminacin del trabajo y su fecha de vencimiento, puede
ser positivo o negativo. La minimizacin del retardo promedio y del retardo mximo es tambin un
objetivo comn de la programacin
18/11/13


USC
C. Una comparacin de reglas de

secuencia especfica
Se considera el taller en un instante fijo en el tiempo y una
sola mquina.
Supngase que existe un grupo de trabajos que deben
procesarse en sta y que cada trabajo tiene asociado un
tiempo de procesado y una fecha de vencimiento.
Se compararn el desempeo de cuatro reglas de
secuenciacin.
18/11/13

Reglas de secuenciacin
1.
Primeras llegadas, primeras salidas (FCFS: First-Come, First-Send).

Los trabajos se procesan en el orden que entran al taller.
2.
Tiempo de procesado ms corto primero (SPT: Shortest Processing

time). Los trabajos se ordenan de manera ascendente
correspondiendo con los tiempos de procesado.
3.
Primera fecha de entrega (EDD: Earliest Due Date). Los trabajos se

ordenan de manera ascendente de acuerdo con sus fechas de
vencimiento.
4.
Programacin basada en la razn crtica (CR: Critical Ratio). Se

calcula la relacin del tiempo de procesado del trabajo y el tiempo
restante hasta la fecha de vencimiento, y se programa el trabajo con la
siguiente relacin ms grande.
18/11/13


USC
Ejemplo 1
Un centro de mecanizado en un taller donde se realizan trabajos para
una compaa local de fabricacin tiene cinco trabajos no procesados
que se quedan pendientes para un instante especfico en el tiempo.
Los trabajos estn etiquetados como 1, 2, 3, 4, y 5 en el orden de
ingreso al taller. Los tiempos de procesado y las fechas de entrega
respectivas se muestran a continuacin
N de trabajo
Tiempo de procesado
Fecha de entrega
11
61
29
45
31
31
33
32
18/11/13

C1. Primeras llegadas, primeras

salidas (FCFS)
N de trabajo Tiempo de terminacin Fecha de entrega
Retardo
11
61
40
45
71
31
40
72
33
39
74
32
42
Totales
268
121
Tiempo de flujo medio = 268/5 = 53.6

Retardo promedio = 121/5 = 24.2
N de trabajos retardados = 3
El retardo de un trabajo es igual a cero si el trabajo se termina antes de
su fecha de entrega y es igual al n de das de retraso si el trabajo se
termina despus de su fecha de entrega
18/11/13

10

USC
C2. Tiempo de procesado ms

corto primero (SPT)
Trabajo Tiempo de procesado Tiempo de terminacin Fecha de entrega Retardo
4
33
32
11
14
61
29
43
45
31
74
31
43
Totales
135
43

18/11/13

11
C3. Primera fecha de entrega

(EDD)
Trabajo Tiempo de procesado Tiempo de terminacin Fecha de entrega Retardo
3
31
31
31
33
32
34
33
29
63
45
18
11
74
61
13
Totales
235
33

18/11/13

12

USC
C4. Programacin basada en la razn crtica (CR)

Tiempo presente: t = 0
Trabajo
Tiempo de
procesado
Fecha de
entrega
RC
11
61
61/11 (5.545)
29
45
45/29 (1.552)
31
31
31/31 (1.000)
33
33/1 (33.00)
32
32/2 (16.00
Valor mnimo de RC
Trabajo Tiempo de
procesado
31 + 29
Trabajo Tiempo de
procesado
Fecha de
entrega
t presente
RC
11
1/11 (0.909)
-27
-27/1 (<0)
-28
5
18/11/13
-28/2 (<0)
Fecha de
entrega
tiempo
presente
RC
11
30
30/11 (2.727)
29
14
14/29 (0.483)
2/1 (2.000)
1/2 (0.500
Trabajos retardados:
prioridad!

13
C4. Programacin basada en la razn crtica (CR)

Trabajo Tiempo de procesado Tiempo de terminacin Retardo
3
31
31
29
60
15
61
28
63
31
11
74
13
289
87
Totales

18/11/13

14

USC
Ejemplo 1
Resumen de los resultados de cuatro reglas de programacin
Regla
Tiempo de flujo medio
Retardo promedio
N trabajos retardados
FCFS
53.6
24.2
SPT
27.0
8.6
EDD
47.0
6.6
CR
57.8
17.4
18/11/13

15
D. Objetivos de la administracin
de trabajo en taller: ejemplo 2
Un controlador de trfico areo se enfrenta al problema de programar el aterrizaje
de cinco aeronaves. Basndose en la posicin y en los requerimientos de pista de
cada aeroplano, estima los siguientes tiempos de aterrizaje:
Aeroplano
1
2
3
4
5
Tiempo (min)
26
11
19
16
23
Slo puede aterrizar un avin a la vez. El problema es esencialmente el mismo que
el de programar 5 trabajos para una sola mquina. Los aeroplanos corresponden a
los trabajos, los tiempos de aterrizaje a los tiempos de procesado, y la pista a la
mquina.
18/11/13

16

USC
D. Objetivos de la administracin de
trabajo en taller: ejemplo 2
1. Objetivos razonables:
Minimizar el tiempo total requerido, es decir, la terminacin. La terminacin de
cualquier secuencia es 95 min (suma de tiempos de aterrizaje)
Minimizar el tiempo promedio requerido, es decir, el tiempo de flujo medio. No es
independiente de la secuencia y la regla del tiempo de procesado ms corto
minimiza el tiempo de flujo medio.
2. Objetivo alternativo: aterrizar la mayor cantidad de gente tan rpido como sea
posible. Supnganse estos nmeros:
Aeroplano
1
2
3
4
5
Tiempo (min)
26
11
19
16
23
N pasajeros
180
12
45
75
252
Objetivo adecuado: minimizar la terminacin ponderada o la suma ponderada de los
tiempos de terminacin, donde los pesos corresponderan al nmero de pasajeros en
cada aeroplano. La funcin objetivo tendra unidades de pasajero-minutos.
18/11/13

17
trabajo en taller: ejemplo 2
3. Otro aspecto a tratar es el tiempo de programacin de la llegada de cada
aeroplano. Supngase:
Aeroplano
1
2
3
4
5
Tiempo de aterrizaje (min)
26
11
19
16
23
Hora programada de llegada
5:30
5:45
5:15
6:00
5:40
Las reglas de secuenciacin que ignoran las fechas de entrega dan resultados
muy pobres en cuanto a satisfacer horas de llegada. Objetivos relacionados con
las fechas de entrega: minimizacin del retardo promedio y del retardo mximo.
4. Hay que tener en cuenta las condiciones especiales que favorecen a un
aeroplano sobre otro. Supngase que el aeroplano 4 tiene un nivel de
combustible crticamente bajo. Esto conducira a que tomase la precedencia.
Tambin podran surgir restricciones de prioridad de otras formas: dar prioridad
a los aeroplanos que estn programados para continuar los vuelos o los que
transportan cargas valiosas o perecederas.
18/11/13

18

USC
trabajo en taller
ES DIFCIL SELECCIONAR UNA FUNCIN OBJETIVO
PARA LOS PROBLEMAS DE SECUENCIACIN DE
TRABAJOS
La secuencia ptima es altamente sensible a la seleccin del
objetivo
El objetivo apropiado no siempre es obvio
18/11/13

19
Problemas
1. Disctanse los siguientes objetivos y la relacin que tiene
cada uno con el desempeo de un taller:
a)
b)
c)
d)
Reducir el inventario WIP

Suministrar un alto nivel de servicio al cliente.
Reducir el tiempo muerto del trabajador.
Mejorar el rendimiento de la fbrica.
18/11/13

20
10

USC
Problemas
2. En el problema 1, por qu a y c son objetivos
conflictivos, y por qu b y d tambin?
18/11/13

21
Problemas
3. Defnanse los siguiente trminos:
a)
b)
c)
d)
e)
Taller de flujo.
Taller.
Procesado secuencial vs. Procesado paralelo.
Terminacin.
Retardo.
18/11/13

22
11

USC
Problemas
4. Cuatro camiones, 1, 2, 3, y 4, estn esperando en una rampa
de carga en la compaa XYZ que slo tiene una cruja de
servicio. Los camiones estn rotulados en el orden de llegada
a la rampa. Supngase que la hora presente es 1:00 p.m. En
la tabla siguiente se indican los tiempos de descarga
requeridos para cada camin y los tiempos de entrega del
material en la planta.
Camin
Tiempo de descarga (min)
Hora de entrega del material
20
1:25 p.m.
14
1:45 p.m.
35
1:50 p.m.
10
1:30 p.m.
Determnese el programa para cada una de las reglas FCFS, SPT,

EDD, y CR. En cada caso calclese el tiempo de flujo medio,
el retardo promedio y el nmero de trabajos retardados.
18/11/13

23
Problemas
5.
Deben programarse 5 trabajos para el procesado por lotes en un

sistema de ordenador central (mainframe). Los tiempos de procesado y
la hora prometida para cada uno de los trabajos son los siguientes:
Trabajo
1
2
3
4
5
Tiempo de procesado 40 min
2.5 h
20 min
4h
1.5 h
Hora prometida
11:00am 2:00pm 2:00pm
1:00pm 4:00pm
Supngase que la hora presente es 10:00 a.m.
a) Si los trabajos estn programados de acuerdo con SPT, encuntrese el
retardo de cada trabajo y el retardo promedio de todos los trabajos.
b) Reptase el clculo del apartado a) para la programacin EDD.
18/11/13

24
12

USC
E. Una introduccin a la teora de

secuenciacin para una sola mquina
n= nmero de trabajos que van a procesarse en una misma mquina.
Para cada trabajo i:
t i = tiempo de procesado para el trabajo i!
" ctes incorporadas a la descripcin de cada trabajo
d i = fecha de entrega del trabajo i
#
Wi = tiempo de espera para el trabajo i (antes de comenzar su procesado). Para los casos que
consideramos es tambin la suma de los tiempos de procesado de todos los trabajos anteriores
Fi =Wi +t i (tiempo de flujo para el trabajo i=tiempo de terminacin del trabajo i)
L i = Fi +d i (retraso del trabajo i, valor positivo o negativo)
Ti = mx [ L i ,0 ] (retardo del trabajo i, parte positiva del retraso)
E i = mx [-L i ,0 ] (anticipacin del trabajo i, parte negativa del retraso)
Tmx =mx {T1,T2 ,..., Tn } (retardo mximo)
F'=
1 n
$ Fi (tiempo de flujo medio)
n 1
Cada calendario para una sola mquina puede representarse por una permutacin de los
enteros 1,2,...,n.
Hay exactamente n! calendarios diferentes
18/11/13

25
Programacin del tiempo de procesamiento

ms corto
Teorema
La regla de programacin que minimiza el tiempo de flujo medio F es SPT
Demostracin
Corolario
Las siguientes medidas son equivalentes:
1.Tiempo de flujo medio.
2.Tiempo de espera medio.
3. Retraso medio.
SPT minimiza el tiempo de flujo medio, el tiempo de espera medio y el
retraso medio para la secuenciacin de una sola mquina
18/11/13

26
13

USC
Programacin de la primera fecha de

entrega
Si el objetivo es minimizar el retraso mximo, los trabajos deben ordenarse de
acuerdo con sus fechas de entrega.
d [1] !d [2] !...!d [n]

Seleccionar algn programa que no ordene los trabajos en relacin con
sus fechas de entrega; eso implica que existe un valor de k tal que
d [k ] >d [k+1]
Se demuestra que al intercambiar las posiciones de los trabajos k y k+1,
se reduce el retraso mximo
18/11/13

27
Minimizacin del nmero de trabajos

retrasados
Algoritmo de Moore (1968): minimiza el nmero de trabajos retardados para el
problema de una sola mquina:
Paso 1. Ordnense los trabajos de acuerdo con la fecha de la primera entrega
para obtener la solucin inicial
d [1] !d [2] !...!d [n]

Paso 2. Encuntrese el primer trabajo retardado en la secuencia presente, el
trabajo [i]. Si no existe ninguno, vaya al paso 4.
Paso 3. Considrense los trabajos [1], [2],, [i]. Rechcese el trabajo con el
mayor tiempo de procesado. Regrsese al paso 2.
Paso 4. Frmese una secuencia ptima tomando la secuencia presente y
adjuntndole los trabajos rechazados. Los trabajos adjuntos a la secuencia
presente pueden programarse en cualquier orden porque constituyen los
trabajos retardados.
18/11/13

28
14

USC
Ejemplo 3
Un taller de mquinas procesa las rdenes a medida de varios clientes.
Una de las mquinas, una esmeriladora, tiene seis trabajos en espera
de ser ejecutado. A continuacin se indican los tiempos de procesado
y las fechas comprometidas de entrega (ambos en horas) para los seis
trabajos.
Trabajo
Fecha de entrega
15
23
20
30
Tiempo de procesado
10
10
18/11/13

29
Ejemplo 3
Paso 1. Ordenar los trabajos
de acuerdo con la regla EDD
Primer trabajo retardado
Paso 2. Encuentre el primer

trabajo retardado en la
secuencia presente
Mayor tiempo de
procesado
Paso 3. Rechace el trabajo

con el mayor tiempo de
procesado. Regrese al paso
2
Ningn trabajo
retardado
Paso 4. secuencia presente

(2,3,4,6) y adjunte los
rechazados
18/11/13
Trabajo
Fecha de entrega
15
20
23
30
Tiempo de procesado
10
10
Tiempo de terminacin
17
27
35
41
Fecha de entrega tiempo de terminacin
-2
-7
-12
-11
Trabajo
Fecha de entrega
20
23
30
Tiempo de procesado
10
27
35
41
Trabajo
Fecha de entrega
23
30
Tiempo de procesado
15
21
Fecha de entrega-t terminacin
Secuencia ptima: 2, 3, 4, 6, 5, 1
30
15

USC
Restricciones de precedentes: algoritmo de

Lawler
Se presentan restricciones de precedencia cuando ciertos trabajos deben
terminarse antes de que otros puedan comenzar
Funcin objetivo: mn mx g i (Fi )

1!i!n
donde gi es cualquier funcin no decreciente del tiempo de flujo Fi

Ejemplos:
g i (Fi )=Fi -d i =L i
que corresponde a minimizar el retraso mximo, o sea
g i (Fi )=mx (Fi -d i, 0) que equivle a la minimizacin del retraso mximo
18/11/13

31
El algoritmo de Lawler
Programa primero el trabajo que debe terminarse en ltimo lugar, luego el
siguiente trabajo que debe terminarse despus del ltimo, etc. En cada etapa
se determina el conjunto de trabajos que no se requiere que precedan a
ningn otro. Denomnese a este conjunto V. Entre el conjunto V, seleccinese
el trabajo k que satisfaga
g k (! )= mn (gi (! ))
i!V
donde ! = " ti y corresponde al tiempo de procesamiento de la secuencia presente

i=1
Ahora el trabajo k se programa como el ltimo.

Considrense los trabajos restantes y determnense nuevamente el conjunto
de trabajos que no se requiere que precedan a ningn otro trabajo restante.
Una vez programado el trabajo k, este conjunto pudo haber cambiado.
El valor de se reduce por tk y ahora se determina el trabajo programado antes
del ltimo. El proceso contina hasta programar todos los trabajos.
18/11/13

32
16

USC
Ejemplo 4
Encarna dirige un taller local que hace trabajos de chapa y pintura. Cierta
maana de lunes tiene 6 automviles en espera de ser reparados. Tres de
ellos (1, 2 y 3) son de una compaa de alquiler de automviles y ella est
de acuerdo en terminar estos automviles en el orden de las fechas en que
comprometidas. Los automviles 4, 5 y 6 son de un distribuidor minorista
que ha solicitado que el automvil 4 se termine primero porque lo est
esperando un cliente.
Los tiempos requeridos para reparar cada uno de los automviles (en das)
y las fechas de terminacin comprometidas asociadas son:
Trabajo
Tiempo de procesado
Fecha de entrega
11
Determnese cmo debe programarse

La reparacin de los automviles en el
Taller con objeto de minimizar el
retardo mximo.
18/11/13

33
Ejemplo 4
Las restricciones de precedencia resultantes pueden representarse como
dos redes inconexas, como se muestra en la figura.
Trabajo
Tiempo de procesado
Fecha de entrega
11
5
4
6
18/11/13

34
17

USC
Problemas
6.
Considrese la informacin del problema 4. Determnese la

secuencia de la descarga de los camiones para minimizar:
a)
b)
c)
El tiempo de flujo medio.

El retraso mximo.
El nmero de trabajos retardados.
18/11/13

35
Problemas
7.
El 1 de diciembre, lvaro, estudiante de Ingeniera,

repentinamente se da cuenta de que no ha hecho nada de las
tareas y trabajos que le han pedido en 7 materias, y el plazo de
entrega est a punto de vencer. Estima que el tiempo requerido
para terminar cada trabajo (en das) y tambin anota sus fechas
de entrega:
Trabajo
Tiempo de procesado
10
14
5/17
5/28
5/28
5/12
5/7
5/15
Fecha de entrega
4/20
Como los trabajos 1, 3 y 5 son de la misma materia, decide hacerlos

en la secuencia en que vencen. El trabajo 7 requiere resultados
de los trabajos 2 y 3, de modo que debe hacerlo despus de
terminar 2 y 3. Determnese la secuencia en la que debe realizar
los trabajos con objeto de minimizar el retardo mximo
18/11/13

36
18

USC
Problemas
8.
Deben procesarse 8 trabajos en una sola mquina. Los tiempos

de procesado y la fechas de vencimiento son las siguientes:
Trabajo
Tiempo de procesado
8
2
Fecha de vencimiento
4 13
12
10
15
19
Adems, supngase que deben satisfacerse las siguientes relaciones

de precedencia:
263
1478
Determnese la secuencia en que estos trabajos deben realizarse para
minimizar el retardo mximo sujeto a las restricciones de
precedencia.
18/11/13

37
Problemas
9.
Agustn hornea panes y pasteles en su casa y los vende para

fiestas y otras celebraciones. AB tiene solo un horno. Un lunes
por la maana se da cuenta de que se comprometi a terminar
cinco pedidos para ese da. Su hermano Jose hace las entregas;
y en cada una tarda aproximadamente 15 minutos. Supngase
que Agustn comienza a hornear a las 8:00 a.m.
Trabajo
Tiempo requerido
Hora prometida
1.2 h
11:30 a.m.
40 min
10:00 a.m.
2.2 h
11:00 a.m.
30 min
1:00 p.m.
3.1 h
25 min
12:00 h
2:00 p.m.
Determnese la secuencia en que Agustn debe desempear los

trabajos con objeto de minimizar:
a) El tiempo de flujo medio.
b) El nmero de trabajos retardados.
c) E retraso mximo.
18/11/13

38
19

USC
Problemas
10. En una sola mquina deben realizarse siete trabajos. Los tiempos
de procesado y las fechas de vencimiento se indican a
continuacin:
Trabajo
Tiempo de procesado
7
7
Fecha de vencimiento
8 12
15
11
25
21
Determnese la secuencia de los trabajos con objeto de minimizar:

a) El tiempo de flujo medio.
b) El nmero de trabajos retardados.
c) El retraso mximo.
d) Cul es la terminacin de cualquier secuencia?
18/11/13

39
F. Algoritmos de secuencia para mquinas

mltiples
N trabajos deben procesarse en m mquinas:
n! Ordenaciones diferentes de los trabajos
(n!)m horarios posibles, si los trabajos pueden procesarse en las mquinas en
cualquier orden
PRCTICAMENTE IMPOSIBLE ENUMERAR TODOS LOS HORARIOS
POSIBLES!
18/11/13

40
20

USC
F.1 Grfica de Gantt

Una manera conveniente de representar un horario
Suponga dos trabajos, I y J, que deben programarse en
dos mquinas 1 y 2. Los tiempos de procesado son:
Trabajo
Mquina 1
Mquina 2
Supngase que ambos trabajos deben procesarse primero en la mquina 1 y luego en

la mquina 2. Los horarios posibles pueden representarse grficas de Gantt.
Uno de los horarios posibles se indica a continuacin.
Mquina 1
Mquina 2
Dibuje las grficas de Gantt para el resto de los horarios posibles.

Calcule para cada horario los parmetros siguientes:
(Terminacin/tiempo de flujo total)
18/11/13
(Tiempo de flujo medio)
(Tiempo muerto)

41
F.1 Grfica de Gantt

Trabajo
Mquina 1
Mquina 2

la mquina 2. Los horarios posibles aparecen en cuatro grficas de Gantt siguientes
Mquina 1
Mquina 2
I
4
Mquina 1
Mquina 2
I
1
Mquina 1
Mquina 2
Mquina 1
J
5
5
I
J
4
10
Mquina 2
18/11/13
J
6

I
9
10
42
21

USC
F.1 Grfica de Gantt

Trabajo
Mquina 1
Mquina 2

la mquina 2. Los horarios posibles aparecen en cuatro grficas de Gantt siguientes
(Terminacin/tiempo de flujo total) (Tiempo de flujo medio) (Tiempo muerto)
Mquina 1
Mquina 2
I
4
Mquina 1
J
5
(5+6)/2=5.5
(1+1)/2=1
6
(5+10)/2=7.5
(5+5)/2=5
Mquina 2
Mquina 1
Mquina 2
Mquina 1
(5+9)/2=7
(4+4)/2=4
I
1
5
I
10
Mquina 2
18/11/13
J
4
I
9
(5+10)/2=7.5
(5+5)/2=5
10

43
F.2 Programacin de n trabajos en 2 mquinas

Supngase:
n trabajos deben procesarse a travs de 2 mquinas
cada trabajo debe procesarse en el orden mquina 1 y luego mquina 2
criterio de optimizacin: minimizar la terminacin
Teorema: La solucin ptima para programar n trabajos en

dos mquinas siempre es un horario de permutacin
(nmero total de horarios de permutacin = n!, la determinacin de horarios
ptimos para dos mquinas tiene aproximadamente el mismo grado de
dificultad que para m mquinas)
18/11/13

44
22

USC
F.2 Programacin de n trabajos en 2 mquinas

Algoritmo para la solucin del problema de 2 mquinas (Jonhson, 1954)
2 mquinas: A y B
Los trabajos deben procesarse primero en A y luego en B
i =trabajos
Ai = Tiempo de procesado del trabajo i en la mquina A
Bi = Tiempo de procesado del trabajo i en la mquina B
Regla (ptima para establecer orden de procesado de trabajos en 2 mquinas):

el trabajo i precede al trabajo i+1 si mn (Ai, Bi+1) < mn (Ai+1, Bi)
Implementacin:
1.Listar los valores Ai y Bi en dos columnas.
2.Encontrar el elemento restante ms pequeo en las dos columnas. Si
aparece en la columna A, programar ese trabajo como el siguiente. Si aparece
en la columna B, programar ese trabajo como el ltimo.
3.Entrecruzar los trabajos tal como estn programados. Detenerse cuando
todos los trabajos hayan sido programados.
18/11/13

45
Ejemplo 5
Van a programarse 5 trabajos en
dos mquinas. Los tiempos de
procesado son:
Trabajo
Mquina A
10
Mquina B

2.Encontrar el elemento restante ms pequeo en las dos columnas. Si
aparece en la columna A, programar ese trabajo como el siguiente. Si
aparece en la columna B, programar ese trabajo como el ltimo.
3.Entrecruzar los trabajos tal como estn programados. Detenerse cuando
todos los trabajos hayan sido programados.
18/11/13

46
23

USC
Ejemplo 5
Trabajo
Mquina A
Mquina B
2.Identificar el tiempo mnimo para el trabajo:

1 para el trabajo 2 en la mquina 1
El trabajo 2 se programa primero (aparece en

la columna A)
Se cancela la fila 2
10
Trabajo
Mquina A
Mquina B
3.El siguiente t procesado menor es 2 para el

trabajo 1 en la mquina B
El trabajo 1 se programa de ltimo (aparece

en la columna B)
10

trabajo 4 en la mquina A
Trabajo
Mquina A
Mquina B
El trabajo 4 se programa de segundo (aparece

en la columna A)
10

trabajo 5 en la mquina B
Trabajo
Mquina A
Mquina B
10
El trabajo 5 se programa de penltimo

5
(aparece en la columna B)
Se cancela la fila 5 y se establece la
2-4-3-5-1
18/11/13
secuencia
final
47
Ejemplo 5
2-4-3-5-1
Diagrama de Gantt para el horario ptimo

Entrecruce los trabajos tal como estn programados
A
2
A4
A3
B2
A5
B4
B3
A1
B5
B1
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
18/11/13

48
24

USC
F.3 Ampliacin a 3 mquinas

programar los trabajos: problema considerablemente ms complejo
Si se restringe la atencin al tiempo de flujo total: un horario de
permutacin es ptimo.
Esto no es necesariamente cierto en el caso del tiempo de flujo
promedio
El problema de las tras mquinas puede reducirse a (esencialmente) un
problema de dos mquinas si se satisface la siguiente condicin:
Mn Ai mx Bi o
mn Ci mx Bi
De la siguiente manera:
- Defnase Ai = Ai + Bi y Bi = Bi + Ci
- Resuelva el problema utilizando las reglas para dos mquinas, tratando
Ai y Bi como los tiempos de procesado.
- El horario de permutacin resultante ser el ptimo para el problema de
las tres mquinas.
18/11/13

49
F.3 Ampliacin a 3 mquinas

Si no se satisfacen las condiciones para reducir un problema de tres mquinas
a un problema de 2 mquinas, generalmente este mtodo va a dar
resultados razonables, pero posiblemente por debajo del ptimo.
Siempre que el objetivo sea minimizar la terminacin o tiempo de flujo total, un
horario de permutacin ser el ptimo para programar tres mquinas (no
necesariamente cierto para el tiempo de flujo promedio)
18/11/13

50
25

USC
Ejemplo 6
Trabajo
Mquina A
Mquina B
10
11
Considere los siguientes tiempos

de trabajo para un problema de
tres mquinas. Suponga que los
trabajos se procesan en la
secuencia A, B, C:
18/11/13
Mquina C

Ejemplo 6
51
Trabajo
Mquina A
Mquina B
10
11
Considere los siguientes tiempos

de trabajo para un problema de
tres mquinas. Suponga que los
trabajos se procesan en la
secuencia A, B, C:
Mquina C
1.Se verifican las condiciones: mn Ai = 4; mn Bi = 2; mn Ci = 6

2.Se forman las dos columnas:
Trabajo
Mquina A
Mquina B
13
15
16
10
10
15
3.Se resuelve el problema usando el algoritmo de las dos mquinas y la

solucin ptima es: 1-4-5-2-3
18/11/13

52
26

USC
F.4 El problema del taller de flujo de dos trabajos

Van a procesarse dos trabajos a travs de m mquinas
Cada trabajo debe ser procesado por las mquinas en un orden especfico,
pero las secuencias de los dos trabajos no necesariamente son las mismas
Procedimiento grfico (Akers, 1956)
1. Dibuje un sistema de coordenadas cartesianas con los tiempos de
procesado que corresponden al primer trabajo en el eje x y los tiempos de
procesado del segundo trabajo en el eje y. En cada eje, marque los tiempos
de operacin en el orden de ejecucin de las operaciones para ese trabajo.
2. Forme bloques con las reas que correspondan a cada mquina en la
interseccin de los intervalos marcados para esa mquina en los dos ejes.
3. Determine una trayectoria desde el origen del extremo del bloque final que
no intercepte a ninguno de los bloques y que minimice el movimiento
vertical. El movimiento est permitido slo en tres direcciones: horizontal,
vertical y una diagonal de 45 grados. La trayectoria con la distancia vertical
mnima indicar la solucin ptima. Observe que esta ser igual que la
trayectoria con la distancia horizontal mnima.
18/11/13

53
Ejemplo 7
Una fbrica regional de manufacturas produce varios productos para el
hogar. Uno de ellos es una lmpara de madera de mesa. Antes de
empacarse, las lmparas deben lijarse, barnizarse y pulirse. Cada
operacin requiere una mquina diferente. En este momento hay dos
fletes de dos modelos que esperan el procesado. Los tiempos que
requieren las tres operaciones para cada uno de los dos fletes son:
Trabajo 1
Trabajo 2
Operacin
Tiempo
Operacin
Tiempo
Lijado (A)
Barnizado (B)
Pulido (C)
18/11/13

54
27

USC
Ejemplo 8
Los hermanos Jess y Manuel suele pasar las maanas leyendo el
peridico que comparten. A Jess le gusta leer primero la seccin
principal, seguida de la deportiva, luego las tiras cmicas y, finalmente,
los anuncios clasificados. Manuel tambin empieza con la seccin
principal, pero luego va directamente a los anuncios clasificados, luego
la seccin deportiva y finalmente las tiras cmicas. Los tiempos
requeridos (en dcimas de una hora) para que cada quien lea las
diferentes secciones son:
Jess
Manuel
Secuencia
Tiempo
Secuencia
Tiempo
Seccin principal (A)
Deportes (B)
Tiras cmicas (C)
Anuncios clasificados (D)
El objetivo es determinar el orden de lectura de las secciones para que

cada quien minimice el tiempo total que se requiere para terminar de
leer el peridico. En este problema identificamos a Jess como el
trabajo 1 y a Manuel como el trabajo 2.
18/11/13

55
Problemas
11. Considere el ejemplo 6, que ilustra el uso del algoritmo de
Jonhson para tres mquinas. Liste todas las soluciones ptimas
de este ejemplo.
12. Supngase que deben procesarse 12 trabajos a travs de 6
mquinas. Si los trabajos pueden procesarse en cualquier orden,
cuntos horarios posibles diferentes hay? Si VD fuese a correr
un programa de ordenador que pudiese evaluar 100 horarios por
segundo cunto tiempo necesitara el programa para evaluar los
horarios factibles?
18/11/13

56
28

USC
Problemas
13. Dos estudiantes de derecho, Fernando y Antonio, estn planeando
trabajar toda la noche para preparar su examen del da siguiente.
Entre los dos tienen un conjunto de materiales sobre los 5 temas
siguientes: contratos, juicios civiles por daos y perjuicios que no se
originan en un incumplimiento de contrato, ley civil, ley corporativa y
patentes. Con base a su experiencia anterior, estiman que
necesitarn los siguientes tiempos en horas para cada conjunto de
materiales:
Contratos
Juicios civiles
por daos
Derecho civil
Derecho
corporativo
Patentes
Fernando
1.2
2.2
0.7
0.5
1.5
Antonio
1.8
0.8
3.1
1.1
2.3
Acuerdan que Antonio tendr oportunidad de ver cada conjunto de

notas antes que Fernando. Supngase que comienzan a estudiar a
la 8:00 pm. Determnense los tiempos exactos para que cada uno
inicie y termine el estudio de cada materia con objeto de minimizar
el tiempo total requerido para que ambos terminen de estudiar las 5
materias.
18/11/13

57
Problemas
14. Los siguientes 4 trabajos deben procesarse en un taller de flujo
con tres mquinas:
Trabajo
Mquina A
Mquina B
Mquina C
Encuntrese la secuencia ptima de los trabajos con objeto de

minimizar el tiempo total de ejecucin. Cul es el tiempo total de
ejecucin para la solucin ptima? Dibjese un diagrama de
Gantt que ilustre la solucin.
18/11/13

58
29

USC
Problemas
15. Mnica y Colum son dos hermanas que actualmente van juntas a
la Universidad. Cada una requiere tutoras en cinco materias:
historia, ingls matemticas, ciencias y religin. Estiman que el
tiempo en minutos que cada una requiere en la tutora es:
Mquina A
Mquina B
Matemticas
40
20
Historia
15
30
Ingls
25
10
Ciencias
15
35
Religin
20
25
Las hermanas piensan que los 5 tutores van a estar disponibles

todo el da. A Mnica le gustara visitar a los tutores en el orden
de la tabla, y Colum preferira verlos en el orden siguiente:
matemticas, religin, ingls, ciencias e historia. En qu horario
debe planear cada una de ellas ver a los tutores con el fin de
minimizar el tiempo total para que ambas terminen las tutoras?
18/11/13

59
Problemas
16.
Deben procesarse dos trabajos a travs de 4 mquinas en el mismo orden. Los

tiempos de procesado en la secuencia requerida son:
Trabajo 1
Trabajo 2
Mquina
Tiempo
Mquina
Tiempo
Determnese cmo deben programarse los 2 trabajos con objeto de minimizar el tiempo
total de ejecucin y dibuje el diagrama de Gantt que indique el horario ptimo.
18/11/13

60
30

USC
Problemas
17.
Mara est planificando ir al departamento de trnsito con el fin de renovar su

permiso de conducir. Su amigo, Nicols, que la acompaa, quiere solicitar un
nuevo permiso. En ambos casos hay 5 pasos requeridos:
(A) hacerse una fotografa,
(B) hacer una verificacin de la firma,
(C) pasar una examen escrito,
(D) pasar un examen visual, y
(E) pasar un examen prctico.
Para las renovaciones los pasos se ejecutan en el orden A, B, C, D, y E con

tiempos promedio requeridos, respectivamente, de 0.2, 0.1, 0.3, 0.2, y 0.6
horas.
En el caso de solicitudes nuevas, los pasos se ejecutan en la secuencia D, B,
C, E, y A, con tiempos promedio requeridos de 0.3, 0.2, 0.7, 1.1, y 0.2 horas,
respectivamente.
Mara y Nicols van en un da en que el departamento est ms bien vaco
cmo deben planear su horario con objeto de minimizar el tiempo requerido
para que ambos terminen los cinco pasos?
18/11/13

61
G. Programacin estocstica: anlisis

esttico
Mquina nica
Incertidumbre de los tiempos de procesamiento: en la prctica es posible y
probable que no pueda predecirse el tiempo exacto de terminacin de uno o ms
trabajos.
Supngase
N trabajos deben procesarse a travs de una solo mquina
Los tiempos de trabajo t1, t2, , tn, son variables aleatorias con funciones de
distribucin conocida.
El objetivo es minimizar el tiempo de flujo ponderado promedio esperado:
"1 n
%
Minimo E $ ! u i Fi '
# i=1
&
donde ui son los pesos y Fi es el tiempo de flujo

(promedio) del trabajo i
La solucin ptima (Rothkopf, 1966) consiste en ordenar los trabajos de modo que
el trabajo i preceda al trabajo i + 1 si:
E ( t i ) E ( t i+1 )
<
u i+1
18/11/13

62
31

USC
G. Programacin estocstica: anlisis

esttico
Mquinas mltiples
Hiptesis: la distribucin de los tiempos de trabajo es exponencial
Porque la distribucin exponencial es la nica que tiene la propiedad sin
memoria (la probabilidad de que un trabajo se termine en el siguiente
instante de tiempo es independiente del tiempo que ya transcurri al
procesar el trabajo)
Riguroso en el contexto de la programacin.
En la mayora de los talleres de trabajos, si los t procesado no pueden
pronosticarse con exactitud, es poco probable que tengan distribucin
exponencial.
18/11/13

63
G. Programacin estocstica: anlisis esttico

Mquinas mltiples
Supngase:
n trabajos deben procesarse a travs de dos mquinas paralelas idnticas.
Cada trabajo necesita ser procesado slo una vez en cada una de las dos mquinas.
El objetivo es minimizar el tiempo esperado que transcurre desde el tiempo cero hasta que el
ltimo trabajo haya terminado su procesado: terminacin esperada.
Los n trabajos tienen tiempos de procesado t1, t2, , tn, que son variables aleatorias
exponenciales con tasas 1, 2, , n. Por lo que el tiempo requerido para terminar el trabajo i,
E(ti), es 1/i
El procesamiento en paralelo es diferente del taller de flujo
Taller de flujo: los trabajos se procesan primero en la mquina 1 y luego en la mquina 2
Paralelo: se necesita procesar los trabajos slo en una mquina, y cualquier trabajo puede
procesarse en cualquiera de las dos mquinas.
Supngase que para t=0 la mquina 1 est ocupada con el trabajo anterior (0), y el tiempo de
procesado restante del trabajo 0 es t0, que podra ser variable determinista o aleatoria. Los
trabajos se programan como sigue:
Sea 1, 2, , n
Se programa el trabajo 1 para la mquina vacante.
El trabajo 2 sigue, ya sea al trabajo 0 en la mquina 1, o bien al trabajo 1 en la mquina 2,
dependiendo de cual termine primero.
Cada trabajo sucesivo se programa para la siguiente mquina disponible.
18/11/13

64
32

USC

Mquinas mltiples
Sean T0T1Tn los tiempos de terminacin de los trabajos sucesivos.
La terminacin es el tiempo de conclusin del ltimo trabajo, Tn
El valor esperado de la terminacin se minimiza usando la regla del primer tiempo de
procesado esperado ms largo (LEPT Longest Expected Processing Time )
[Si consideramos el tiempo de flujo, el tiempo de procesamiento esperado ms corto
primero (SEPT -Shortest Expected Processing Time first)]
(se opone a la regla SPT para una sola mquina)
18/11/13

65

Mquinas mltiples
Se muestra intuitivamente la optimalidad de LEPT para este problema de la siguiente
forma:
-Considerando el diagrama siguiente que proporciona una ejecucin especfica de los
tiempos de procesado para una secuencia arbitraria de los trabajos:
Mquina 1
Mquina 2
t0
t1
T0
tn-1
T1
I
tn
Tn-1
Tn
-La variable aleatoria I es el tiempo muerto de la mquina que no procesa el ltimo

trabajo.
-Nos gustara hacer I tan pequeo como sea posible con objeto de minimizar la
terminacin esperada
n
"
n
n
Tn +Tn+1 =! t i $
T
+T
-I=
t
&
2T
=
t i +I
#
!
!
n
n
i
n
i=0
$
i=0
i=0
Tn =Tn-1 -I
%
Si ti se fija independientemente de la
secuencia de procesado, minimizar E(Tn)
equivale a minimizar E(I)
Ya que I se minimiza al reducir el tiempo de procesado del ltimo trabajo,

programamos los trabajos en orden decreciente con respecto al tiempo de
procesamiento
esperado.
18/11/13
66
33

USC

El caso del taller de flujo de dos mquinas
Existe una analoga estocstica con el algoritmo de Johnson para programar n
trabajos en 2 mquina en una instalacin de taller? (i.e., cada trabajo debe
procesarse primero en la mquina 1 y luego en la 2)
[El algoritmo de Johnson dice que el trabajo i precede al i+1 si mn(Ai,Bi+1)<mn(Ai
+1,Bi) con el objeto de minimizar la terminacin]
Supongase que A1, A2, , An y B1, B2, , Bn son variables aleatorias
exponenciales con tasas respectivas a1, a2, , an y b1, b2, , bn. Y queremos
minimizar el valor esperado de la terminacin. Como el mnimo de dos variables
aleatorias exponenciales tiene una tasa igual a la suma de las tasas, se concluye
que:
E !"mn ( A i,Bi+1 )#$ =
1
a i +b i+1
E !"mn ( A i+1,Bi )#$ =
1
a i+1 +b i
18/11/13
Por lo tanto, el algoritmo de Johnson se

traduce en el caso estocstico a condicin
de que ai bi ai+1 bi+1, de modo que los
trabajos deben programarse en el orden de
valores decrecientes de la diferencia de las
tasas.

Ejemplo 9
Trabajo
Mquina A
10
Mquina B
Considere el ejemplo 5 que se usa para

ilustrar el algoritmo de Johnson, pero
supongamos que los tiempos de los
trabajos son variables aleatorias que
tienen la distribucin exponencial con
tiempos medios dados en el ejemplo:
Tiempos de espera
Tasas
Trabajo
0.20
0.500
1.00
0.170
0.11
0.140
0.33
0.125
10
0.10
0.250
18/11/13
67

68
34

USC
Ejemplo 9
Trabajo
Mquina A
10
Mquina B
Considere el ejemplo 5 que se usa para

ilustrar el algoritmo de Johnson, pero
supongamos que los tiempos de los
trabajos son variables aleatorias que
tienen la distribucin exponencial con
tiempos medios dados en el ejemplo:
Tiempos de espera
Tasas
Trabajo
Diferencias
0.20
0.500
-0.30
1.00
0.170
0.83
0.11
0.140
-0.03
0.33
0.125
0.21
10
0.10
0.250
-0.15
La ordenacin de los trabajos de acuerdo con los valores

decrecientes de las diferencias de la columna final conduce a la
secuencia 2-4-3-5-1, que es la misma que en el caso determinista
usando el algoritmo de Johnson
18/11/13

69
Problemas
18.
Considrese el ejemplo 2 para determinar la secuencia ptima de aterrizaje

de los aeroplanos. Supngase que los tiempos de aterrizaje son variables
aleatorias con una deviacin estndar igual a 1/3 de la media en cada caso:
a.
b.
Cul debe ser la secuencia de aterrizaje de los aeroplanos con objeto de

minimizar el tiempo de flujo ponderado promedio que se espera, si los pesos que
van a usarse son los recprocos del nmero de pasajeros de cada aeroplano?
Para la secuencia encontrada en la parte a Cul es la probabiidad de que todos
los aeroplanos aterricen en menos de 100 min? Supngase que los tiempos de
aterrizaje son variables aleatorias independientes con distribucin normal
Cambiar su respuesta si los aeroplanos aterrizan en una secuencia diferente?
18/11/13

70
35

USC
Problemas
19.
Un centro de computacin tiene dos ordenadores idnticos para el proceso por

lotes. stos se utilizan como procesadores paralelos. El usuario estima los
tiempos de trabajo, pero la experiencia ha mostrado que una distribucin
exponencial brinda una descripcin exacta de los tiempos de trabajo reales.
Supngase que para un instante de tiempo hay 8 trabajos pendientes de
procesarse con los siguientes tiempos de trabajo esperados (en minutos):
Trabajo
Tiempo esperado
a.
b.
1
4
2
8
3
1
4
50
5
1
6
30
7
20
8
6
Cul debe ser la secuencia de procesado de los trabajos con objeto de

minimizar el tiempo de terminacin esperado de los 8 trabajos (i.e, la
terminacin)?
Si se supone que el ordenador A est ocupado con un trabajo que tiene
exactamente dos minutos de tiempo de procesado restante, y que el
ordenador B est inactivo. Si los tiempos de trabajo son deterministas,
mustrense los tiempos de inicio y de terminacin de cada trabajo en cada
ordenador utilizando la secuencia obtenida en la parte A.
18/11/13

71
Problemas
20.
Seis barcos estn atracados en una baha esperando que los descarguen. Los
tiempos requeridos para descargarlos son variables aleatorias con medias
respectivas de 0.6, 1.2, 2.5, 3.5, 0.4 y 1.8 horas. A los barcos se les da una
ponderacin prioritaria basada en el tonelaje. Los tonelajes respectivos son 12,
18, 9, 14, 4 y 10. Cul debe ser la secuencia en que se descarguen los barcos
para minimizar el tiempo ponderado esperado?
18/11/13

72
36

USC
Problemas
21.
Resulvase el problema 13 suponiendo que los tiempos requeridos por

Fernando y Antonio son variables aleatorias con distribucin exponencial de los
tiempos esperados en el problema 13.
18/11/13

73
Problemas
22.
Cinco hermanas planean asistir a un acto social. Cada una de ellas requiere
hacerse un peinado y un probarse un vestido. Supngase que los tiempos
requeridos son variables aleatorias con distribucin exponencial con tiempos
medios para el probador de 0.6, 1.2, 1.5, 0.8 y 1.1 horas, respectivamente, y
tiempos medios para el peinado de 0.8, 1.6, 1.0, 0.7 y 1.3 horas,
respectivamente. Supngase que las pruebas se hacen antes de los peinados y
que se dispone solo de un estilista y una modista Con qu secuencia deben
programarse si se quiere minimizar el tiempo esperado total que e necesita para
las pruebas y los peinados?
18/11/13

74
37

USC
H. Programacin estocstica: anlisis dinmico

Dinmico: los trabajos llegan aleatoriamente con el tiempo y deben tomarse
decisiones sobre la marcha en cuanto a cmo programarlos.
Para ello se utiliza la teora de colas.
18/11/13

75
I. Balanceo de la lnea de ensamblaje

Un conjunto de n tareas diferentes que deben terminarse para cada artculo.
ti: tiempo requerido para terminar cada artculo
Objetivo: organizar la tareas en grupos, ejecutndose cada grupo en una sola
estacin de trabajo.
Generalmente, la cantidad de tiempo asignada a cada estacin de trabajo se
determina con antelacin, basndose en la tasa deseada de produccin de la lnea de
ensamblaje. Esto se conoce como el tiempo de ciclo, C.
Factores que complican : restricciones de precedencia (algunas tareas deben

terminarse de acuerdo a cierta secuencia); restricciones de zonificacin (algunas
tareas no pueden ejecutarse en la misma estacin de trabajo),
18/11/13

76
38

USC

Sea t1, t2, , tn: tiempo requerido para terminar las respectivas tareas
El contenido total de trabajo asociado con la produccin de un artculo, por ejemplo T,
viene dado por:
n
T=! t i
i=1
Para un tiempo de ciclo de C, el nmero mnimo posible de estaciones de trabajo es

[T/C] (los corchetes indican que el valor T/C debe redondearse al siguiente entero)
Generalmente se requieren ms estaciones que este valor mnimo ideal.
18/11/13

77

Mtodo heurstico de Helgeson y Birnie (1961) o tcnica de
ordenamiento segn el peso posicional
Este mtodo coloca un peso en cada tarea basndose en el tiempo total
requerido por todas las tareas subsiguientes.
Las tareas se asignan en forma secuencial a las estaciones basadas en
estos pesos.
18/11/13

78
39

USC
Ejemplo 10
El ensamble final de los ordenadores sin marca, un clon genrico de PC que se
ordena por correo, requiere un total de 12 tareas. El ensamble se hace en la planta
de Lubbock, Texas, usando diferentes componentes importados del extremo Oriente.
As tareas requeridas para las operaciones de ensamble son:
1.Taladrar orificios en le gabinete de metal y montar las mnsulas para sostener las
un unidades de disco.
2.Fijar la tarjeta madre al gabinete.
3.Montar la fuente de poder y unirla con la tarjeta madre.
4.Colocar el procesador principal y los chips de memoria en la tarjeta madre.
5.Enchufar la tarjeta de grficos.
6.Montar la unidades de discos flexibles. Unir el controlador de la unidad de discos
flexibles y la fuente de poder a las unidades de disco.
7.Montar la unidad del disco duro. Unir el controlador del disco duro y la fuente de
poder al disco duro.
8.Se hacen las conexiones apropiadas en la tarjeta madre para la configuracin
especfica del sistema.
9.Unir el monitor a la tarjeta de grficos antes de correr el diagnstico del sistema.
10.Correr el diagnstico del sistema.
11.Sellar el gabinete.
12. Adherir el logo de la compaa y empacar el sistema para su embarque.
18/11/13

Ejemplo 10
Los orificios deben taladrarse y la tarjeta madre
conectarse al gabinete antes que cualquier otra
operacin. Una vez que se ha montado la tarjeta, pueden
instalarse la fuente de poder, la memoria, los chips del
procesador, la tarjeta de grficos y los controladores de
discos. Las unidades de discos flexibles se colocan en la
unidad antes que la unidad de disco duro, y requieren
que se coloque en primer lugar la fuente de energa y el
controlador. Basndose en la configuracin de la
memoria y en la seleccin del adaptador de grficos, se
determinan y se gradan los valores de los interruptores
en la tarjeta madre. El monitor debe conectarse a la
tarjeta de grficos de modo que puedan leerse los
resultados de las pruebas de diagnstico. Finalmente,
despus de terminar todas las dems tareas, se corren
los diagnsticos y el sistema se empaca para su
embarque. En la siguiente tabla se resumen los tiempos
de los trabajos y las relaciones de precedencia para este
problema.
79
Tarea Predecesores Tiempos

inmediatos
1
12
12
3, 4
10
9, 6
11
8, 10
12
11
Suponga que la compaa desea contratar suficientes trabajadores para producir una
mquina ensamblada cada 15 min
18/11/13

80
40

USC
Ejemplo 10
Diagrama de restricciones de precedencia para el
ordenador clnico (figura)
Suma de los tiempos de las tareas = 70
Nmero mnimo de estaciones de trabajo = 70/15
= 4.67, redondeado al siguiente entero = 5
Determinacin del tiempo posicional: el peso
posicional de la tarea i se define como el tiempo
requerido para ejecutar la tarea i ms los tiempos
requeridos para ejecutar todas las tareas. Como la
tarea 1 debe preceder a todas las dems, su peso
posicional es simplemente la suma de los tiempos
de las tareas, que es 70.
3
7
4
1
11
5
12
12
70
58
31
27
20
12
29
3, 4
25
18
18
10
9, 6
17
11
8, 10
13
12
11

Ejemplo 10
81

inmediatos
3
7
4
2
11
5
Peso
posicional
10
18/11/13

inmediatos
18/11/13
12
Peso
posicional
12
70
58
31
27
20
12
29
3, 4
25
18
18
10
9, 6
17
11
8, 10
13
12
11
10

82
41

Ejecución Avanzada 2

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Ejecución Avanzada 2

Încărcat de

Drepturi de autor:

Formate disponibile

Materia: Sistemas de Produccin

Industrial - Grado en Ingeniera Qumica

A. Caractersticas de los problemas de

El patrn de llegada de los trabajos

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Objetivos de la administracin de trabajo en un

Cumplir con las fechas de entrega.

Sistemas de Produccin Industrial - Profa.

Objetivos de la administracin de trabajo en un

Si hay un inventario de amortiguamiento colocado entre las operaciones, 2

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Sistemas de Produccin Industrial - Profa.

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

C. Una comparacin de reglas de

Sistemas de Produccin Industrial - Profa.

Primeras llegadas, primeras salidas (FCFS: First-Come, First-Send).

Tiempo de procesado ms corto primero (SPT: Shortest Processing

Primera fecha de entrega (EDD: Earliest Due Date). Los trabajos se

Programacin basada en la razn crtica (CR: Critical Ratio). Se

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Sistemas de Produccin Industrial - Profa.

C1. Primeras llegadas, primeras

Tiempo de flujo medio = 268/5 = 53.6

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

C2. Tiempo de procesado ms

Tiempo de flujo medio = 135/5 = 27.0

Sistemas de Produccin Industrial - Profa.

C3. Primera fecha de entrega

Tiempo de flujo medio = 235/5 = 47.0

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

C4. Programacin basada en la razn crtica (CR)

Sistemas de Produccin Industrial - Profa.

C4. Programacin basada en la razn crtica (CR)

Tiempo de flujo medio = 289/5 = 57.8

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Tiempo de flujo medio

Sistemas de Produccin Industrial - Profa.

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Sistemas de Produccin Industrial - Profa.

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin

Sistemas de Produccin Industrial - Profa.

Reducir el inventario WIP

Profesora: Pastora M. Bello Bugallo

Sistemas de Produccin Industrial - Profa.

Materia: Sistemas de Produccin