Pert

Producción
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 • Algoritmo de Hogson- Moore • Algoritmo de Lawler
2

INTRODUCCIÓN
DÓNDE VAMOS?

3

INTRODUCCIÓN
JERARQUÍA DE LA PLANEACIÓN DE LA PRODUCCIÓNPronósticos

Planeación Agregada

Plan Maestro de Producción

M.R.P.

Programación Detallada
4

ASPECTOS BÁSICOS
LA PROGRAMACIÓN DE LA PRODUCCIÓN…
ASIGNAR Y SECUENCIAR LOS TRABAJOS (ORDENES DE PRODUCCIÓN) EN LAS MÁQUINAS
- MINIMIZAR TIEMPOS DE PROCESAMIENTO - MAXIMIZAR UTILIZACIÓN DE RECURSOS - CUMPLIR CON LOS TIEMPOS DE ENTREGA

5

ASPECTOS BÁSICOS
ELEMENTOS
• Trabajos – fechade disponibilidad – fecha de entrega – tiempo de proceso – prioridad – tiempo de alistamiento (setup)

• Máquinas – Configuración – Capacidad

6

ASPECTOS BÁSICOS
DEFINICIONES
• Secuencia: Orden en que los trabajos son procesados en una máquina • Ruta: Orden de las operaciones que debe seguir un trabajo. Las operaciones se asocian a máquinas (recursos) y por lo tanto la ruta es también elorden en que un trabajo debe visitar las máquinas para su procesamiento

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 enlas máquinas

En estos dos casos, los trabajos tienen una única operación.

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. • Taller (Job Shop): Sistema en elcual n trabajos en m máquinas pero no necesariamente siguiendo la misma ruta o con el mismo número de operaciones. Alta variedad y poco volumen. En estos casos los trabajos tienen más de una operación

9

ASPECTOS BÁSICOS
TIPOS DE SISTEMAS DE MANUFACTURA

10

PROGRAMACIÓN
PARÁMETROS
1. 2. 3. 4. 5. pij: Tiempo de proceso del trabajo j en la máquina i rj: Tiempo de disponibilidad(release time) del trabajo j dj: Fecha de entrega del trabajo j wj: Prioridad del trabajo j skj: Tiempo de alistamiento necesario de la máquina k para procesar el trabajo j

11

PROGRAMACIÓN
OBJETIVOS
• • • • Cumplir fechas de entrega Minimizar el trabajo en proceso (WIP) Minimizar el tiempo de flujo Utilizar adecuadamente la maquinaria (No tiempos muertos) • Reducir demora por tiempos dealistamiento • Minimizar costos de producción (Tiempos de terminación

12

PROGRAMACIÓN
INDICADORES

• Fecha de terminación (trabajo j): Cj

• Makespan: Cmax = Max (Cj)
• Tiempo Flujo Promedio: (Cj-rj ) / n • Retardo Lj (trabajo j): Cj - dj • Tardanza Tj (trabajo j): Max (Lj, 0) • Tardanza Media: Tj / n wjTj • Tardanza Ponderada Total:

13

PROGRAMACIÓN
DE DÓNDE VIENE LA INFORMACIÓN?...Producto 1 Requerimientos Brutos Recepciones Programadas Inventario Proyectado Colocación de órdenes L= 1 Producto 2 Requerimientos Brutos Recepciones Programadas Inventario Proyectado Colocación de órdenes L=1 Tiempo de proceso producto 1 producto 2 0 1 50 20 80 2 60 40 3 40 0 100 4 60 40 5 40 0

70

0

1 30 0 60

2 30 30

3 30 0 70

4 40 30

5 30 0

30

tamaño lote x tamañolote x

0.005 0.01

semanas semanas
14

PROGRAMACIÓN
DE DÓNDE VIENE LA INFORMACIÓN?...
• • • • ¿Cuáles son los trabajos? ¿Cuáles son las fechas de disponibilidad? ¿Cuáles son las fechas de entrega? ¿Cuál es el tiempo de proceso? Suponga una única máquina

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...