Planificación de la producción I

Administración de la Producción

Profesor
Radomir Glasinovich
Planificación de la producción

1. Secuenciación de trabajos.

2. Políticas de producción.
Secuenciación de trabajos

M
1 2 3 4 5 n
tj:Tiempo de proceso del trabajo j.
dj: Fecha comprometida del trabajo j (Due Date).
El problema es determinar en que orden procesos
los distintos trabajos. Se asume caso estático (no
llegan más tareas a ejecutar)
 Secuenciación de trabajos
Supuestos

1. Se tiene un conjunto de n trabajos disponibles para

ser ejecutados.
2. Los tiempos de set-up son independientes de la
secuencia (tj =set-up + tiempo de proceso).
3. La máquina trabaja continuamente y no tiene fallas.
4. Cada vez que se procesa un trabajo se termina y
recién allí se comienza el siguiente.
5. Nº de caso o secuencias posibles es: N!
 Secuenciación de trabajos
Variables involucradas
rj: (reading time) Instante de tiempo que requiere el trabajo j
para comenzar a procesarse.
cj: (Completion time) Tiempo en que el trabajo estará terminado.
Fj: (Flow Time) cj – rj , tiempo de permanencia en el sistema.
Lj: (Lateness) cj – dj , tiempo de desviación respecto a la fecha de
entrega.
Tj: (Tardiness) max{0;Lj} , atraso de la tarea j.
Secuenciación de trabajos
Metodos

a) Earliest Due Dater (EDD)

b) Shortest Processing Time (SPT)

c) Weight Shortest Processing Time (WSPT)

 Políticas de Producción
a) Lote a Lote: En cada periodo se produce la cantidad
necesaria para cumplir con la demanda. Como al
final de cada periodo no hay inventario, no existe
costos de almacenamiento, pero si de setup.

t 1 2 3 4 5 6 7 8 9 10 Total

Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 20 50 10 50 50 10 20 40 20 30 300
It 0 0 0 0 0 0 0 0 0 0 0
At 100 100 100 100 100 100 100 100 100 100 1000
htIt 0 0 0 0 0 0 0 0 0 0 0
CT 100 100 100 100 100 100 100 100 100 100 1000
 Políticas de Producción
a) Tamaño de lote fijo: Se debe producir en ciertos periodos una
cantidad fija. Se debe producir la misma cantidad cada vez que
el stock actual no alcance para cubrir la demanda del periodo.
Esto implica costos de almacenamiento y de setup. (ht= 1 para
todo t)

t 1 2 3 4 5 6 7 8 9 10 Total

Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 100 0 0 100 0 0 100 0 0 0 300
It 80 30 20 70 20 10 90 50 30 0 0
At 100 0 0 100 0 0 100 0 0 0 300
htIt 80 30 20 70 20 10 90 50 30 0 400
CT 180 30 20 170 20 10 190 50 30 0 700
 Políticas de Producción
Plem
Yit: 1 si se produce el producto i en el periodo t, 0 si no.
Xit: cantidad de producto i elaborada en el periodo t.
Iit: inventario del producto i al final del periodo t.

n T
FO Min  (Y A
i t
it it  X it ci  I it hit )
Políticas de Producción (Plem)

X it  I it 1  Dit  I it i, t
n

 (s Y
i
i it  ki X it 1 )  Capt t

X it  Yit M i,t
n T
donde M   Dit
i t