Documente Academic
Documente Profesional
Documente Cultură
Corto Plazo
Preparado por Galo Paiva C.
Introducción
Propósitos de la planificación de corto
plazo
Programación de las operaciones
Secuenciamiento de las operaciones
Programación detallada
Introducción
D
I
S
Planificación de Planificación de la capacidad P
materiales detallada O
N
I
B
L
E
Carga finita
Gestión de talleres
Carga infinita
Introducción
Aspectos Generales
La programación de las
operaciones: aplicación
de un conjunto de
técnicas para
determinar las
asignaciones de trabajo
y secuencia más
apropiada para la
realización de los
pedidos.
Introducción
Aspectos Generales
M1 M2 M3
M1 M2 M3
Distribuciones en Línea
Características de la Programación de Operaciones
En la primera situación:
< Una vez concluido el lote, se procede a
preparar los CT para producir otro lote de un
ítem diferente
< En este caso no es necesario determinar el
orden de paso por las diferentes máquinas
La Secuenciación de los Ítemes
Fabricación en Línea de Grandes Lotes
En el segundo caso:
< El ítem no pasa a la siguiente operación hasta
que esté completado el lote
< De igual modo, se debe determinar el orden de
entrada en la primera máquina.
< Este caso se llama secuenciación en varias
máquinas
< Pero el orden depende de los tiempos en cada
máquina.
Secuenciación en una sola
máquina o instalación
Secuenciación en Una Sola Máquina
o Instalación
Cuando los tiempos de preparación (costos) son importantes
Se puede utilizar el
algoritmo Húngaro o de
Asignación
Otro método bastante
empleado es el
algoritmo de Kauffmann
Secuenciación en Una Sola Máquina
o Instalación
Algoritmo de Kauffmann (Ejemplo)
i\j 1 2 3 4
1 - 4 8 6
2 6 - 10 2
3 10 6 - 8
4 10 12 10 -
Secuenciación con Algoritmo de
Kauffmann
Pasos del Algoritmo
i\j 1 2 3 4
1 - 4 8 6
2 6 - 10 2
3 10 6 - 8
4 10 12 10 -
Secuencia: 1 - 2 - 4Secuencia
- 3 = 4+2+10
: 1 - 2 - 4 -=
3 16
Secuenciación con Algoritmo de
Kauffmann
Aspectos a Considerar
P1 P2 P3 P4 P5
M1 5 1 9 3 10
M2 2 6 7 8 4
Aplicación de la Regla de Johnson
Resolución
P1 P2 P3 P4 P5
M1 5 1 9 3 10
M2 2 6 7 8 4
Primera iteración
P1 P2 P3 P4 P5
M1 5 -- 9 3 10
M2 2 -- 7 8 4
Secuencia : P2 , ?, ?, ?, ?
Aplicación de la Regla de Johnson
Continuación
P1 P2 P3 P4 P5
M1 5 -- 9 3 10
M2 2 -- 7 8 4
Segunta iteración
P1 P2 P3 P4 P5
M1 -- -- 9 3 10
M2 -- -- 7 8 4
Secuencia : P2, ?, ?, ?, P1
Aplicación de la Regla de Johnson
Continuación
P1 P2 P3 P4 P5
M1 -- -- 9 3 10
M2 -- -- 7 8 4
Tercera iteración
P1 P2 P3 P4 P5
M1 -- -- 9 -- 10
M2 -- -- 7 -- 4
Secuencia : P2, P4, ?, ?, P1
Aplicación de la Regla de Johnson
Continuación
P1 P2 P3 P4 P5
M1 -- -- 9 -- 10
M2 -- -- 7 -- 4
Cuarta iteración
P1 P2 P3 P4 P5
M1 -- -- 9 -- --
M2 -- -- 7 -- --
Secuencia: P2, P4, ?, P5, P1
Aplicación de la Regla de Johnson
Continuación
P1 P2 P3 P4 P5
M1 -- -- 9 -- --
M2 -- -- 7 -- --
Secuencia: P2, P4, P3, P5, P1 Tiempo total : 30
M1
M2
0 5 10 15 20 25 30
P2 P4 P3 P5 P1
Aplicación de la Regla de Johnson
Ejemplo de una Secuencia Arbitraria
P1 P2 P3 P4 P5
M1 5 1 9 3 10
M2 2 6 7 8 4
Secuencia P1 - P2 - P3 - P4 - P5 Tiempo total : 34
M1
M2
0 5 10 15 20 25 30 35
O1 P1 P2 O2 P3 P4 P5
Aplicación de la Regla de Johnson
Continuación: Para N Pedidos y 3 Máquinas
Trabajo 1
Trabajo 2
Trabajo 3
Máquina A Máquina C
Máquina B Máquina C
Fabricación en Job - Shop
Características
Máquinapara
Actividades B Obtener el Programa de Operaciones
Trabajo 1
Trabajo 3
Asignación de pedidos a los CT o carga de
Trabajo 2
máquinas
Secuenciación
Trabajo 2
Programación detallada
Trabajo 1
Asignación de Carga a Talleres
Criterios y Supuestos
50 70
CT1
CT 1 P1 P4
CT2
CT 2 P2
CT
CT3 3 P3 P5
Asignación de Carga a Talleres
Métodos Optimizadores:( Algoritmo de Kuhn o Método
Húngaro)
Parte de una matriz formada por los
costos de realizar cada pedido en cada CT
Se escoge un sólo elemento por fila y por
columna de modo de minimizar los costos
totales
El procedimiento se realiza en 4 pasos o
fases
Asignación de Carga a Talleres
Soluciones Heurísticas: Método de los Índices
CT 1 CT 2 CT 3
Pedidos CT 1 CT 2 CT 3
P1 40
P2 40
P3 + 50
P4 20
P5 = 20
Carg. Asig 60 40 70
Cap. Disp. 50 70 50
Desviación 10 (30) 20
Sobre Carga
Asignación de Carga a Talleres
Asignación con Índices de Costo: eliminación de las
sobrecargas
Regla: Elegir, de entre los trabajos
asignados a CT sobrecargados, aquel que
presente menor índice de costo en un CT
con capacidad ociosa
Los índices de costo generan una alta
probabilidad de sobrecargas
No ocurre lo mismo con los índices de
tiempo
Asignación de Carga a Talleres
Segunda Asignación con Índices de Costos
Pedidos CT 1 CT 2 CT 3
P1 40
P2 40
P3 50
P4 10 15
P5 20
Carg. Asig 50 55 70
Cap. Disp. 50 70 50
Desviación 0 (15) 20
Asignación de Carga a Talleres
Tercera Asignación con Índices de Costos
Pedidos CT 1 CT 2 CT 3
P1 40
P2 40
P3 15 37,5
P4 10 15
P5 20
Carg. Asig 50 70 57,5
Cap. Disp. 50 70 50
Desviación 0 0 7,5
Asignación de Carga a Talleres
Asignación con Índices de Tiempo
CT 1 CT 2 CT 3
Pedidos CT 1 CT 2 CT 3
P1 40
P2 40
P3 50
P4 20
P5 10
Carg. Asig 70 40 50
Cap. Disp. 50 70 50
Desviación 20 (30) 0
Asignación de Carga a Talleres
Segunda Asignación con Índices de Tiempo
Características
Pedidos CT 1 CT 2 CT 3
P1 40
P2 40
P3 50
P4 30
P5 10
Carg. Asig 50 70 50
Cap. Disp. 50 70 50
Desviación 0 0 0
Asignación de Carga a
Talleres
Algoritmo de Jackson
Fabricación en Job - Shop
Ejemplo Algoritmo de Jackson
MetalFrame fabrica puertas de metal, la cabeza es la parte
superior de la puerta. Hay dos pasos para preparar la cabeza
ranurado en V y sajeado. Como hay diferente configuraciones
de puertas, algunas son ranuradas primero y luego sajeadas y
viceversa, otras son sólo ranuradas o sólo sajeadas. La
siguiente tabla muestra los tiempos de proceso. CT 1 es
Ranurado y CT 2 sajeado
Fabricación en Job - Shop
Ejemplo Algoritmo de Jackson
E 11 12 E 55
Nº Promedio de Trabajos en el Sistema : (5*4 + 4*17 + 3*14 + 2*9 + 1*11) / 55 = 2.89 Trabajos
2º E 11
E 15
4º A
A
5º D 24
3º D
B 41
1º B
C 55
C
Utilice la regla FIFO (llegan en orden A, B, C) y ante llegada simultánea utilice la regla de
tiempo más corto de proceso. Asuma que todos los trabajos deben ser entregados en la
misma fecha, en 15 horas más.
Programación Detallada
Listas de Expedición (Dispatch List)
Método de Jackson
Reglas de prioridad
Teoría de colas
Simulación y métodos optimizadores
Resumen de los Conceptos
Principales
La forma en que se haga la asignación y secuenciamiento
influye en:
< El tiempo total empleado en la realización de
los trabajos
< El volumen de la producción en proceso
< Eficiencia y costos de producción
< Fecha de terminación de los pedidos o nivel de
servicio a cliente
Resumen de los Conceptos
Principales
Las técnicas a emplear en planificación y control a muy corto
plazo dependerán de: