Beruflich Dokumente
Kultur Dokumente
Programación de la Producción:
Introducción
AGENDA
• Aspectos básicos
• El problema de la programación
• Programación de una Máquina
– Generalidades
– Reglas de despacho estáticas
– Reglas de despacho dinámicas
• Ejemplos
2
INTRODUCCIÓN
DÓNDE VAMOS?
3
INTRODUCCIÓN
JERARQUÍA DE LA PLANEACIÓN DE LA PRODUCCIÓN
Pronósticos
Planeación Agregada
M.R.P.
Programación Detallada
4
ASPECTOS BÁSICOS
LA PROGRAMACIÓN DE LA PRODUCCIÓN…
5
ASPECTOS BÁSICOS
ELEMENTOS
• Trabajos
– fecha de disponibilidad
– fecha de entrega
– tiempo de proceso
– prioridad
– tiempo de alistamiento (setup)
• Máquinas
– Configuración
– Capacidad
6
ASPECTOS BÁSICOS
DEFINICIONES
7
ASPECTOS BÁSICOS
TIPOS DE SISTEMAS DE MANUFACTURA
• Una Máquina:
Se tienen n trabajos para secuenciarse en la única máquina.
• Máquinas en paralelo:
Se tienen estaciones con múltiples máquinas idénticas. Los n trabajos
pueden ir a cualquier máquina de la estación. El problema es asignar
y secuenciar los trabajos en las máquinas
8
ASPECTOS BÁSICOS
TIPOS DE SISTEMAS DE MANUFACTURA
• Línea de Producción (Flow Line, Flow Shop):
Sistema de producción en el cual n trabajos se procesan en el mismo
orden en las m máquinas. Todos los trabajos tienen la misma ruta.
Poca variedad de productos y alta producción.
9
ASPECTOS BÁSICOS
TIPOS DE SISTEMAS DE MANUFACTURA
10
PROGRAMACIÓN
PARÁMETROS
11
PROGRAMACIÓN
OBJETIVOS
12
PROGRAMACIÓN
INDICADORES
13
PROGRAMACIÓN
DE DÓNDE VIENE LA INFORMACIÓN?...
Producto 1 0 1 2 3 4 5
Requerimientos Brutos 50 60 40 60 40
Recepciones Programadas
Inventario Proyectado 70 20 40 0 40 0
Colocación de órdenes 80 100
L= 1
Producto 2 0 1 2 3 4 5
Requerimientos Brutos 30 30 30 40 30
Recepciones Programadas
Inventario Proyectado 30 0 30 0 30 0
Colocación de órdenes 60 70
L=1
Tiempo de proceso
producto 1 tamaño lote x 0.005 semanas
producto 2 tamaño lote x 0.01 semanas
14
PROGRAMACIÓN
DE DÓNDE VIENE LA INFORMACIÓN?...
15
PROGRAMACIÓN
EL DIAGRAMA DE GANTT
M1 1 1 1 1 3 3 3 2 2 2 2
M2 3 3 3 2 2 2 1 1 1 1 1 1
tiempo
16
UNA MÁQUINA
GENERALIDADES
Problema: secuenciar n trabajos en la máquina de tal forma que se minimice
un objetivo:
17
UNA MÁQUINA
GENERALIDADES
n Factorial (n)
0 1
1 1
2 2 Es demasiado!! Un
3 6 computador rápido
4 24 tardaría AÑOS para el
5 120 caso de 20 trabajos
6 720
7 5040
8 40320
9 362880
10 3628800
11 39916800
12 479001600
13 6227020800
14 8.7178E+10
15 1.3077E+12
16 2.0923E+13
17 3.5569E+14
18 6.4024E+15
19 1.2165E+17 18
20 2.4329E+18
UNA MÁQUINA
GENERALIDADES
• Algoritmos exactos
– Programación Dinámica (como Wagner-Within)
– Programación Entera Mixta
– Ramificación y Acotación
19
UNA MÁQUINA
REGLAS DE DESPACHO
• Una regla de despacho asigna prioridades de procesamiento a los
trabajos que se encuentran en la cola de una máquina en un momento
dado.
20
UNA MÁQUINA
REGLAS DE DESPACHO ESTÁTICAS
• FCFS (First Come First Served)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
j1
j2
j3
j4
22
EJEMPLOS
REGLA SPT
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3
j1
j2
j3
j4
23
EJEMPLOS
REGLA SPT
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3 2 2 2 2 2
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3 2 2 2 2 2 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3 2 2 2 2 2 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3
j1
j2
j3
j4
28
EJEMPLOS
REGLA EDD
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
4 4 4 4 4 4 4 4
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
4 4 4 4 4 4 4 4 3 3 3 3 3 3 3
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
4 4 4 4 4 4 4 4 3 3 2 2 2 2 2
j1
j2
j3
j4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
4 4 4 4 4 4 4 4 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
j1
j2
j3
j4
• Excepto:
33
UNA MÁQUINA
REGLAS DE DESPACHO DINÁMICAS
• MS (Minimum Slack)
– El slack (holgura) es el tiempo remanente para cumplir con la fecha de
entrega.
max (dj – pj – t, 0)
• CR (Critical Ratio)
34
UNA MÁQUINA
ALGORITMO PARA LAS REGLAS DE DESPACHO DINÁMICAS
Paso 1: Sea U el conjunto de trabajos no programados y
t = min (rj) j U
Paso 5: Volver al paso 2 hasta que U = {} (no haya más trabajos sin
programar)
35
EJEMPLOS
INFORMACIÓN DE ENTRADA… OTRO PROBLEMA!
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
36
EJEMPLOS
REGLA CR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
37
EJEMPLOS
REGLA CR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
J4 wj 2 3 2 1
t=0, U = {J1, J2, J3, J4}
CR1= max(d1-t,0)/p1 = 1/5 =0.2
1 1 1 1 1
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
CR1= max (d1-t,0)/p1 = 1/5=0.2 t=0, U = {J1, J2, J3, J4}
39
EJEMPLOS
REGLA CR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1 4 4 4 4 4 4 4 4
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
t=5 = 0 + p1. U = {J2, J3, J4}
CR2=max(d2-t,0)/p2= 4/7=0.57
CR3=max(d3-t,0)/p3=5/2=2.5 Secuenciar J4 y
eliminarlo de U
CR4=max(d4-t,0)/p4=1/8=0.125
40
EJEMPLOS
REGLA CR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1 4 4 4 4 4 4 4 4 3 3 2 2 2 2 2 2 2
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
41
EJEMPLOS
REGLA CR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1 4 4 4 4 4 4 4 4 3 3 2 2 2 2 2 2 2
j1 j 1 2 3 4
j2 pj 5 7 2 8
j3 dj 1 9 10 6
j4 wj 2 3 2 1
42
EJERCICIO
USANDO LA REGLA MS y CR
j 1 2 3 4
rj 2 3 0 0
pj 5 6 4 8
dj 18 19 17 10
43
DISCUSIÓN
PROBLEMÁTICA DE LA PROGRAMACIÓN DE LA PRODUCCIÓN EN LA REALIDAD
44
DISCUSIÓN
PROBLEMÁTICA DE LA IMPLEMENTACIÓN
Requerimientos de información
(ej. rutas de proceso, tiempos
estándar, turnos)
45
DISCUSIÓN
PROBLEMÁTICA DE LA EJECUCIÓN
Múltiples eventos afectan el plan original
– Fallas en las máquinas
– Ausencia de los operarios
– Retrasos en la ejecución de los
trabajos
Personal
– Requiere alimentación y
actualización de datos (¿está mi
empresa lista?)
– Resistencia al cambio
46