Escolar Documentos
Profissional Documentos
Cultura Documentos
DE LA PRODUCCION
SEMANA 11
PROGRAMACION DE
OPERACIONES
ALGUNAS
CONSIDERACIONES PREVIAS
Cuando se produce bajo un sistema de
producción intermitente, cada unidad que
fluye a través del sistema lo hace siempre con
muchas paradas y arranques. Este flujo se debe
principalmente al diseño del proceso por grupo
de maquinas o instalaciones (Centros de
Trabajo - Funciones Similares). Como
consecuencia de esto se forman de líneas de
espera que se transfieren de un centro de
trabajo a otro.
ALGUNAS
CONSIDERACIONES PREVIAS
PEDIDO CT1 CT2
A
B
C
CT3 CT4
(TEORIA DE COLAS)
OBJETIVOS
1.- Procesamiento de los productos en la forma
mas rápida, a fin de disminuir el stock entre
operaciones.
2.- Empleo máximo de las maquinas.
3.- Coordinación 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 serán
necesarios los demás recursos de la
producción.
7.- Conocimiento de la maquina o sección que
produce o producirá “cuello de botella”
8.- Posibilidad de adquirir nuevos compromisos
de trabajo.
9.- Necesidad de la aplicación 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 operación
TÉCNICAS DE CARGA DE
MÁQUINA Y
SECUENCIAMIENTO
I. Programación de “n” tareas en un solo procesador
SOT (Shortest Operating Time)
FCFS (First - Come, First - Served) / FIFO
D DATE (Fecha de Vencimiento más Temprana)
LCFS (Last - Come, First - Served) / LIFO
II. Programación de “n” tareas en “m” procesadores
Regla de Jhonson (“ n” tareas en dos máquinas)
Jhonson Ampliado (“ n” tareas en tres máquinas)
Método “índex” (“n” tareas “m” máquinas)
Método “índex” modificado (“n” tareas “m” máquinas)
III. Programación de “n “ tareas en “n” procesadores
Algoritmo de Little
PROGRAMACIÓN DE “n”
TAREAS A UN SOLO
PROCESADOR
ENFOQUE GRAFICO
TRABAJOS ( T )
T1
PISO DEL TALLER
T2
T3 ORDEN DE INGRESO
T4 A LA MAQUINA ?
( 1o : T1 ? ,….. T3 ? )
MAQUINA X
T5
?
T6
PROGRAMACIÓN DE “n”
TAREAS A UN SOLO
EJEMPLO: PROCESADOR
Manuel Morales es el supervisor de “Copy Express”, quien
suministra servicio de copiado para las firmas legales del
centro de lima. Cinco clientes presentaron sus pedidos al
comienzo de la semana, los datos de programacion
especificos son los siguientes:
Tarea Tiempo de procesamiento Fecha de vencimiento
(en orden de llegada) (días) (días a partir de hoy)
A 3 5
B 4 6
C 2 7
D 6 9
E 1 2
“n” TAREAS A UN SOLO
PROCESADOR NORMA SOT
Aquí Morales le da mayor prioridad al pedido que tiene el
tiempo de procesamiento más corto.
Los tiempo de flujo resultantes son los siguientes :
Secuencia Tiempo de Fecha de Tiempo
de tareas procesamiento vencimiento de flujo
( días ) (días a partir de hoy)
E 1 2 0+1=
1
C 2 7 1+2= 3
A 3 5 3+3= 6
B 4 6 6 + 4 = 10
D
Tiempo total de flujo 6= 1 + 3 + 6 + 10 + 916 = 36 días 10 + 6 = 16
A 3 5 0+3 = 3
B 4 6 3+4 = 7
C 2 7 7+2 = 9
D 6 9 9+6 = 15
E 1 2 15+1 = 16
Tiempo total de flujo = 3 + 7 + 9 + 15 + 16 = 50 días
Tiempo medio de flujo = 50 / 5 = 10 días
“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 días respectivamente.
en promedio una tarea se retrasara:
A 0
B 1
C 2
D 6
E 14
23 / 5 = 4,6 días
“n” TAREAS A UN SOLO
PROCESADOR NORMA D DATE
Si Morales decide utilizar la norma D DATE, El programa
resultante será el siguiente:
Secuencia Tiempo Fecha Tiempo
De tareas De procesamiento de vencimiento de flujo
(días a partir de hoy) (días )
E 1 2 0+1 = 1
A 3 5 1+3 = 4
B 4 6 4+4 = 8
C 2 7 8+2 = 10
D 6 9 10+6 = 16
Tiempo total de terminación = 1+4+8+10+16 = 39 días
Tiempo medio del flujo = 7,8 días
“n” TAREAS A UN SOLO
PROCESADOR NORMA D DATE
En este caso, las tareas B, C y D se retrasaran. 2, 3
y 7 días respectivamente.
En promedio, una tarea se retrasara:
E 0
A 0
B 2
C 3
D 7
12 / 5 = 2,4 días
“n” TAREAS A UN SOLO
PROCESADOR NORMA LCFS
La norma LCFS da como resultado los siguientes tiempos
de flujos:
Secuencia Tiempo Fecha Tiempo
de tareas De procesamiento de vencimiento de flujo
( días ) (días a partir de (días )
hoy)
E 1 2 0+1 = 1
D 6 9 1+6 = 7
C 2 7 7+2 = 9
B 4 6 9+4 = 13
A 3 5 13+3 = 16
Tiempo total de flujo = 46 días
Tiempo medio del flujo = 9.2 días
Retraso promedio = 4.0 días
“n” TAREAS A UN SOLO
PROCESADOR COMPARACIÓN DE
NORMAS
Los siguientes son algunos de los resultados resumidos de
las normas que Morales examinó:
T6
?
PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
El paso siguiente hacia arriba en complejidad es
el caso de “n” Tareas a dos procesadores en
donde dos o mas tareas deben procesarse en
dos maquinas en una secuencia común.
El objetivo de este enfoque, llamado Norma de
Johnson, es minimizar el tiempo de flujo,
desde el comienzo de la primera tarea hasta la
terminación de la ultima. La norma de Johnson
consta de los pasos siguientes:
PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
Procedimiento de la Norma de Johnson:
1. Registrar el tiempo de operación para cada
tarea en ambas máquinas.
2. Escoger el tiempo de operación más corto.
3. Si el tiempo más corto es para la primera
máquina, hacer la tarea primero; si es para la
segunda, hacer la tarea al último.
4. Repetir los pasos 2 y 3 para cada tarea
restante hasta completar el programa.
PROGRAMACIÓN DE “n”
TAREAS A DOS
Ejemplo: PROCESADORES
Este procedimiento se puede ilustrar programando
cuatro tareas en dos máquinas.
Solución: Paso 1: Registrar los tiempos de operación.
A 3 2
B 6 8
C 5 6
D 7 4
PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
Solución: Paso 2: Escoger el tiempo de operación más corto.
Tiempo de operación Tiempo de operación
Tarea en la máquina 1 en la máquina 2
1°
A 3 2
B 6 8
3°
C 5 6
2°
D 7 4
5 11 18 19 21 23 25
T1 8 2 6
T2 5 4 9
T3 6 1 4
T4 7 3 5
Cumplimiento de requisitos:
Mínimo tiempo de Mq. 1 = 5
Máximo tiempo de Mq. 2 = 4
Luego :
5 mayor que 4 Entonces aplicar JOHNSON
PROGRAMACIÓN DE “n”
TAREAS A TRES
PROCESADORES
Solución:
Tiempo de operación
Trabajo MI M II
T1 (8+2 ) = 10 ( 2+6) = 8 3°
T2 9 13
T3 7 1° 5
T4 10 2° 8
CONTINUAR ……………
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
ENFOQUE GRAFICO
PISO DEL TALLER
TRABAJOS ( T )
T1 MAQUINA
Y
T2 A QUE MAQUINA O
T3 GRUPO DE MAQUINAS
INGRESO LAS
T4
ORDENES?
(1o: T1?,.….. T3 ?)
MAQUINA X
MAQUINA Z
?
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Procedimiento:
1) Se define el indicador; este puede ser costo, calidad o
tiempo
2) En función 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 demás 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.
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Ejemplo:
En una fabrica metal mecánica, existen 4 centros de trabajo o grupos de
maquinas para la realización de la operación X.
Centro de Trabajo Numero de Maquinas
A 2
B 1
C 1
D 3
El área de Marketing y Ventas a colocado en el mes 5 ordenes de trabajo
de diferentes productos con las siguientes características:
O/T PRODUCTO VOLUMEN PRIORIDAD
1 P33 200 4
2 P24 400 2
3 P45 200 3
4 P67 100 5
5 P78 500 1
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO
Ejemplo: “INDEX” DE REINFELD & VOGEL
(Continuación)
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual será el grado de saturación mensual en horas maquina si la empresa
trabajo 8 horas día 24 días 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
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Paso 1: Se define el Indice; tiempo de operación
Paso 2: Calculo del Indice
CTA I CTB I CTC I CTD I
P331.00 1.11 0.90 1.00 1.10 1.22 --
P240.90 1.06 0.85 1.00 0.96 1.13 1.00 1.18
P450.61 1.00 -- 0.70 1.15 0.82 1.34
P670.35 1.03 0.34 1.00 0.40 1.18 --
P780.20 1.00 0.21 1.05 0.25 1.25 0.36 1.80
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Paso 3: Asignación; en función de la prioridad y el tiempo disponible
P/P VOLUMEN CTA I CTB I CTC I CTD I
P33(4) 200 1.00 1.11 0.90 1.00 1.10 1.22 --
P24(2) 400 0.90 1.06 0.85 1.00 0.96 1.13 1.00 1.18
P45(3) 200 0.61 1.00 -- 0.70 1.15 0.82 1.34
P67(5) 100 0.35 1.03 0.34 1.00 0.40 1.18 --
P78(1) 500 0.20 1.00 0.21 1.05 0.25 1.25 0.36 1.80
Horas Disponibles 300 192 192 576
P78 A CTA 200 192 192 576
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 176
P45 A CTA 78 192 192 176
P33 A CTB 78 12 192 176
P67 A CTB NO SE PUEDE ASIGNAR
P67 A CTA 43 12 192 176
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Respondiendo a las preguntas:
Asignación:
PRODUCTO CTA CTB CTC CTD
P33 x
P24 x
P45 x
P67 x
P78 x
Grado de Saturación:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada 257 180 0 400
PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Este método es una simplificación del método
anterior y su aplicación se limita a casos donde
sólo se tenga en cuenta el tiempo necesario
para realizar los pedidos en el centro de
trabajo o grupo de maquinas a la que se asigne.
? MAQUINA X MAQUINA Z
PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Ejemplo: ALGORITMO DE LITTLE
Una planta posee 4 máquinas para realizar la operación X y
debe asignar 4 ordenes de trabajo. Los costos unitarios de
fabricación de los productos de las ordenes de trabajo
solicitadas se presentan en la siguiente tabla:
P CTC P CTD P
P2 0 0 0 0
P3 0 0 0 0