Professional Documents
Culture Documents
DE LA PRODUCCION
SEMANA 11
PROGRAMACION DE
OPERACIONES
ALGUNAS
CONSIDERACIONES PREVIAS
Cuando se produce bajo un sistema de
produccin intermitente, cada unidad que
fluye a travs del sistema lo hace siempre con
muchas paradas y arranques. Este flujo se debe
principalmente al diseo del proceso por grupo
de maquinas o instalaciones (Centros de
Trabajo - Funciones Similares). Como
consecuencia de esto se forman de lneas de
espera que se transfieren de un centro de
trabajo a otro.
ALGUNAS
CONSIDERACIONES PREVIAS
PEDIDO
A
B
C
CT1
CT3
CT2
CT4
ALGUNAS
CONSIDERACIONES PREVIAS
El supervisor puede abordar el problema de
programacin en diversas maneras. El enfoque
ms sencillo es ignorar el problema y efectuar
las tareas en cualquier orden aleatorio. El
enfoque que mas se usa es el de programar
heursticamente conforme a reglas prcticas
predeterminadas. En ciertos casos se usan
procedimientos derivados cientficamente para
optimizar el objetivo de la programacin
CONTROL SECUENCIAL Y
PROGRAMACIN
Se tiene un
nmero finito
de trabajos a
realizar en un
periodo de tiempo
ESTATICO
PRODUCCION
DE BIENES O
SERVICIOS
LLEGADA
DE LOS
TRABAJOS
(TECNICAS HEURISTICAS DE
SECUENCIACION, CARGA DE
MAQUINA Y PROGRAMACION
DETALLADA)
DINAMICO
No se tiene un
nmero finito
de trabajos a
realizar (lnea
de espera )
(TEORIA DE COLAS)
OBJETIVOS
1.- Procesamiento de los productos en la forma
mas rpida, a fin de disminuir el stock entre
operaciones.
2.- Empleo mximo de las maquinas.
3.- Coordinacin entre las distintas operaciones
que se ejecutan sobre una determinada pieza
para cumplir con el plazo de entrega previsto.
4.- Conocimiento permanente del estado en que
se encuentra una pieza o lote de piezas
determinado.
5.- Posibilidad de programar el mantenimiento.
OBJETIVOS
6.- Conocimiento de las fechas en que sern
necesarios los dems recursos de la
produccin.
7.- Conocimiento de la maquina o seccin que
produce o producir cuello de botella
8.- Posibilidad de adquirir nuevos compromisos
de trabajo.
9.- Necesidad de la aplicacin de medidas de
ajuste transitorio.
CRITERIOS GENERALES
CARGA DE MAQUINA Y SECUENCIAMIENTO
Preferencia
Importancia del cliente
Fecha prometida de entrega
Orden de llegada de los trabajos
Disponibilidad de insumos
Nivel de inventarios
Magnitud del pedido
Margen de utilidad
Sencillez del trabajo
Tiempo de operacin
TCNICAS DE CARGA DE
MQUINA Y
SECUENCIAMIENTO
I. Programacin
de n tareas en un solo procesador
SOT (Shortest Operating Time)
FCFS (First - Come, First - Served) / FIFO
D DATE (Fecha de Vencimiento ms Temprana)
LCFS (Last - Come, First - Served) / LIFO
II. Programacin de n tareas en m procesadores
Regla de Jhonson ( n tareas en dos mquinas)
Jhonson Ampliado ( n tareas en tres mquinas)
Mtodo ndex (n tareas m mquinas)
Mtodo ndex modificado (n tareas m mquinas)
III. Programacin de n tareas en n procesadores
Algoritmo de Little
PROGRAMACIN DE n
TAREAS A UN SOLO
PROCESADOR
ENFOQUE
GRAFICO
TRABAJOS ( T )
T1
PISO DEL TALLER
T2
T3
ORDEN DE INGRESO
A LA MAQUINA ?
( 1o : T1 ? ,.. T3 ? )
T4
T5
T6
MAQUINA X
PROGRAMACIN DE n
TAREAS A UN SOLO
PROCESADOR
EJEMPLO:
A
B
C
D
E
3
4
2
6
1
Fecha de vencimiento
(das a partir de hoy)
5
6
7
9
2
n TAREAS A UN SOLO
PROCESADOR NORMA SOT
Aqu Morales le da mayor prioridad al pedido que tiene el
tiempo de procesamiento ms corto.
Los tiempo de flujo resultantes son los siguientes :
Secuencia
de tareas
Tiempo de
procesamiento
( das )
Fecha de
vencimiento
(das a partir de hoy)
E
1
2
1
C
2
7
A
3
5
B
4
6
D
Tiempo
total de flujo 6= 1 + 3 + 6 + 10 + 916 = 36 das
Tiempo medio de flujo = 36 / 5 = 7,2 das
Tiempo
de flujo
0+1=
1+2= 3
3+3= 6
6 + 4 = 10
10 + 6 = 16
n TAREAS A UN SOLO
PROCESADOR NORMA SOT
El SOT da como resultado un tiempo de flujo
promedio de 7,2 das. Adems las tareas E y C
estarn listas antes de la fecha de vencimiento, la
tarea A se retrasara solo un da mientras que la B 4 y
la D 7 das respectivamente.
En promedio, una tarea se retrasara:
E
C
A
B
D
0+
0
1
4
7
12 / 5 = 2,4 das
n TAREAS A UN SOLO
PROCESADOR NORMA FCFS
La norma FCFS da como resultado los siguientes tiempos de
flujos:
Secuencia
de tareas
A
B
C
D
E
Tiempo
De procesamiento
Fecha
de vencimiento
(das a partir de hoy)
3
4
2
6
1
5
6
7
9
2
Tiempo
de flujo
(das )
0+3 = 3
3+4 = 7
7+2 = 9
9+6 = 15
15+1 = 16
n TAREAS A UN SOLO
PROCESADOR NORMA FCFS
Al comparar la fecha de vencimiento de cada tarea
con su tiempo de flujo, se observa que solo la tarea A
estar a tiempo, las tareas B, C, D y E se
retrasaran en 1, 2, 6 y 14 das respectivamente.
en promedio una tarea se retrasara:
A
B
C
D
E
0
1
2
6
14
23 / 5 = 4,6 das
n TAREAS A UN SOLO
PROCESADOR NORMA D DATE
E
A
B
C
D
Tiempo
De procesamiento
1
3
4
2
6
Fecha
de vencimiento
(das a partir de hoy)
2
5
6
7
9
Tiempo
de flujo
(das )
0+1 = 1
1+3 = 4
4+4 = 8
8+2 = 10
10+6 = 16
n TAREAS A UN SOLO
PROCESADOR NORMA D DATE
En este caso, las tareas B, C y D se retrasaran. 2, 3
y 7 das respectivamente.
En promedio, una tarea se retrasara:
E
A
B
C
D
0
0
2
3
7
12 / 5 = 2,4 das
n TAREAS A UN SOLO
PROCESADOR NORMA LCFS
E
D
C
B
A
Tiempo
Fecha
De procesamiento de vencimiento
( das )
(das a partir de
hoy)
1
6
2
4
3
2
9
7
6
5
Tiempo
de flujo
(das )
0+1 = 1
1+6 = 7
7+2 = 9
9+4 = 13
13+3 = 16
n TAREAS A UN SOLO
PROCESADOR COMPARACIN DE
NORMAS
Los siguientes son algunos de los resultados resumidos de
las normas que Morales examin:
Norma
SOT
FCFS
D date
LCFS
Tiempo total
36
50
39
46
Tiempo promedio
Retraso promedio
de terminacin (das)
( das )
7,2
10
7,8
9,2
2,4
4,6
2,4
4.0
n TAREAS A UN SOLO
PROCESADOR COMPARACIN DE
NORMAS
N TAREAS A UN SOLO
PROCESADOR
TIEMPO
Para poder festejar el Da de la Cancin Criolla, un grupo de obreros de
una fabrica textil de Chincha le piden a usted (ingeniero de produccin de
MEDIO DE FLUJO
la misma) que determine:
Tarea
1
2
3
4
5
6
7
8
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
ENFOQUE GRAFICO
TRABAJOS ( T )
PISO DEL TALLER
T1
T2
T3
ORDEN DE INGRESO
A LA MAQUINA?
(1o: T1?,... T3 ?)
T4
MAQUINA X
T5
T6
SECUENCIA
MAQUINA
Y
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
Ejemplo:
Este procedimiento se puede ilustrar programando
cuatro tareas en dos mquinas.
Solucin: Paso 1: Registrar los tiempos de operacin.
Tarea
Tiempo de operacin
en la mquina 1
A
B
C
D
3
6
5
7
Tiempo de operacin
en la mquina 2
2
8
6
4
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
Solucin: Paso
2: Escoger el tiempo de operacin ms corto.
Tarea
Tiempo de operacin
en la mquina 1
A
B
C
D
Tiempo de operacin
en la mquina 2
1
3
6
5
7
2
8
6
4
1
C
2
B
3
D
4
A
PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
Mquina 2
5
Tarea B
11
18
Tarea D
19 21
Tarea A
23
25
PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES
PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES
Requisitos a cumplir (solo uno):
Mnimo
Mximo
1) Tiempo > Tiempo
Maquina 1
Maquina 2
Mnimo
Mximo
2) Tiempo > Tiempo
Maquina 3
Maquina 2
Si alguno de los dos requisitos se cumple,
entonces se pueden crear las maquinas ficticias.
El siguiente paso ser aplicar la Norma de
Johnson de la misma forma como se aplico para
n Tareas a dos Procesadores.
PROGRAMACIN DE n
TAREAS A TRES
Ejemplo:
PROCESADORES
Tiempo de operacin
Tarea
Mq. 1
8
T1
5
T2
6
T3
7
T4
Cumplimiento de requisitos:
Mq. 2
2
4
1
3
Mq. 3
6
9
4
5
PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES
Solucin:
Trabajo
T1
T2
T3
T4
CONTINUAR
Tiempo de operacin
MI
M II
(8+2 ) = 10
9
7
10
( 2+6) = 8
13
1 5
2 8
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
TRABAJOS ( T )
T1
T2
T3
T4
A QUE MAQUINA O
GRUPO DE MAQUINAS
INGRESO LAS
ORDENES?
(1o: T1?,... T3 ?)
MAQUINA
Y
MAQUINA X
MAQUINA Z
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
Procedimiento:
1) Se define el indicador; este puede ser costo, calidad o
tiempo
2) En funcin de los pedidos pendientes se calcula el
indicador, este tomara el valor 1 para aquella maquina o
grupo de maquinas que tengan el menor costo, la mayor
calidad o el menor tiempo de procesamiento (T). Tomara
valores equivalentes a Ti / T para las dems maquinas o
grupos de maquinas.
3) Se asignan las ordenes de trabajo respetando los criterios
de prioridad de procesamiento ya establecidos al CT cuyo
ndice sea menor, siempre que sea posible.
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
VOLUMEN PRIORIDAD
200
4
400
2
200
3
100
5
500
1
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO
INDEX DE REINFELD & VOGEL
Ejemplo:
(Continuacin)
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual ser el grado de saturacin mensual en horas maquina si la empresa
trabajo 8 horas da 24 das al mes y se deben reservar 84 horas en el CTA
para trabajos atrasados. Los tiempos de procesamiento en horas por
unidad son:
PRODUCTO VOLUMEN CTA
CTB
CTC
CTD
P33
200
1.00
0.90
1.10
-P24
400
0.90
0.85
0.96
1.00
P45
200
0.61
-- 0.70
0.82
P67
100
0.35
0.34
0.40
-P78
500
0.20
0.21
0.25
0.36
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
-1.00
1.34
-0.36
1.18
1.80
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
Solucin:
MTODO INDEX DE REINFELD & VOGEL
Paso 3: Asignacin; en funcin de la prioridad y el tiempo disponible
P/P VOLUMEN CTA I
CTB I
CTC
P33(4) 200
1.00 1.11 0.90 1.00 1.10
P24(2) 400
0.90 1.06 0.85 1.00 0.96
P45(3) 200
0.61 1.00 -0.70
P67(5) 100
0.35 1.03 0.34 1.00 0.40
P78(1) 500
0.20 1.00 0.21 1.05 0.25
Horas Disponibles
300
192
P78 A CTA
200
192
192
P24 A CTB
NO SE PUEDE ASIGNAR
P24 A CTA
NO SE PUEDE ASIGNAR
P24 A CTC
NO SE PUEDE ASIGNAR
P24 A CTD
200
192
192
P45 A CTA
78
192
192
P33 A CTB
78
12
192
P67 A CTB
NO SE PUEDE ASIGNAR
P67 A CTA
43
12
192
I
1.22
1.13
1.15
1.18
1.25
192
CTD I
-1.00
1.18
0.82 1.34
-0.36 1.80
576
576
176
176
176
176
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
Solucin:
Respondiendo a las preguntas:
Asignacin:
PRODUCTO
CTA CTB CTC CTD
P33
x
P24
x
P45
x
P67
x
P78
x
Grado de Saturacin:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada
257 180 0 400
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
VOLUMEN
200
400
200
100
500
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
Ejemplo: (Continuacin)
MTODO INDEX MODIFICADO
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual ser el grado de saturacin mensual en horas del maquina si la
empresa trabajo 8 horas da 24 das al mes, se deben reservar 84 horas
en el CTA para trabajos atrasados y los tiempos de procesamiento en
horas por unidad son:
PRODUCTO VOLUMEN CTA
CTB
CTC
CTD
P33
200
1.00
0.90
1.10
-P24
400
0.90
0.85
0.96
1.00
P45
200
0.61
-- 0.70
0.82
P67
100
0.35
0.34
0.40
-P78
500
0.20
0.21
0.25
0.36
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
CTA
P33
200
P24
360
P45
122
P67
35
P78
100
Horas
300
Disponibles
CTB
CTC
180
220
360
384
--140
34
40
--105
125
192
192
CTD
--400
164
180
576
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO
Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO
Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO
Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2
PROGRAMACIN DE n
TAREAS A m
PROCESADORES
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO
DE LITTLE
ENFOQUE GRAFICO
TRABAJOS ( T )
T1
T2
T3
T4
A QUE MAQUINA O
GRUPO DE MAQUINAS
INGRESO LAS
ORDENES? SI DEBO
ASIGNAR UNA ORDEN
A CADA MAQ2UINA
(1o: T1?,... T3 ?)
MAQUINA
Y
MAQUINA X
MAQUINA
W
MAQUINA Z
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
Ejemplo:
ALGORITMO DE LITTLE
Una planta posee 4 mquinas para realizar la operacin X y
debe asignar 4 ordenes de trabajo. Los costos unitarios de
fabricacin de los productos de las ordenes de trabajo
solicitadas se presentan en la siguiente tabla:
PRODUCTO
P1
30
P2
60
P3
40
P4
45
CTA
35 50
45 35
45 30
40 55
CTB
30
40
35
40
CTC CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
Solucin:
ALGORITMO DE LITTLE
Paso 1: Determinar los costos de operacin unitarios (dato)
Paso 2: Se verifica que exista en la matriz, por lo menos un cero en cada
fila, de no ser as se escoje el menor elemento de cada fila y se resta de la
misma. Como no existe un cero en cada fila se resta el mnimo valor a la
misma.
PRODUCTO
P1
0
P2
25
P3
10
P4
5
CTA
5 20
10 0
15 0
0 15
CTB
0
5
5
0
CTC CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE
Solucin:
Paso 3: Se verifica que exista en la matriz, por lo menos un cero en cada
columna, de no ser as se restara el menor elemento de la columna que
no cumpla con dicha condicin. Como existe un cero en cada columna
este paso se obvia.
PRODUCTO
P1
0
P2
25
P3
10
P4
5
CTA
5 20
10 0
15 0
0 15
CTB
0
5
5
0
CTC CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE
Solucin:
Paso 4: A cada cero de la la matriz se le aplica una penalizacin
equivalente a la suma del menor valor de la fila con el menor valor de la
columna del cero en cuestin (sin incluir dicho cero)
P
P1
P2
P3
P4
CTA
0 5
25
10
5
P CTB
P
5
20
10
0 5
15
0 5
0 5 15
CTC
0 0
5
5
0 0
CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
Solucin:
ALGORITMO DE LITTLE
Paso 5: Se escoge el cero con mayor penalidad lo que significa la primera
asignacin y se elimina la fila y la columna que contienen a dicho cero. De
existir ceros con la misma penalidad se escoge arbitrariamente. Se
regresa al paso 2
P
P2
P3
P4
CTB
10 0
15 0
0 15
CTC
5
5
0
CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO
Solucin:
Paso 2 y siguientes:
P
P2
P3
P4
CTB
10
15
0 10
P CTC
0 5 5
0 5 5
15
0
CTD
DE LITTLE
CTD
PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE
Solucin:
Paso 2 y siguientes:
P CTC
P2 0 0
P3 0 0
P
0
0
CTD
0
0
BIBLIOGRAFIA
DOMNGUEZ, Jos Antonio y otros. Direccin de
Operaciones, Aspectos Tcticos y Operativos en la
Produccin y Servicios. Espaa. McGraw Hill,
Interamericana de Espaa S.A., 1995. 503 p.
GIBELLINI, Renato. Proyectos, Produccin y Logstica.
Lima. Universidad de Lima, 1994. 530 p.
SHROEDER, Roger. Administracin de Operaciones.
McGraw Hill Interamericana de Mxico, 1992.
CHASE, Richard y otros. Direccin y Administracin de
la Produccin y las Operaciones. Mxico. McGraw Hill,
Interamericana de Mxico, 1994.