Modelos de inventario con revisión periódica

advertisement
ASPECTOS TEÓRICOS DE TODOS LOS MODELOS DE INVENTARIO
Introducción a los inventarios
Se llama inventario a una cantidad de bienes o materiales mantenidos durante un tiempo en un estado
inactivo en espera de su uso. Si llamamos x(t) y d(t) a las tasas de oferta y demanda en el instante t,
respectivamete, el nivel de inventario será
Los costes habitualmente asociados con un inventario son:




coste de mantenimiento: normalmente es proporcional al nivel positivo de inventario.
coste de escasez: consecuencia de la pérdida de ventas o del trabajo extraordinario necesario para
ponerse al día. Suele ser proporcional al nivel negativo de inventario.
coste por hacer un pedido.
coste de material: puede variar en función del tamaño del pedido.
Se define el horizonte de planificación como el tiempo que va a estar funcionando el inventario.
Modelos de inventario con revisión continua






Modelo 1
Modelo 2
Modelo 3
Modelo 4
Modelo 5
Modelo 6
Modelo 1






Demanda uniforme, con tasa de demanda d u.p./u.t. (unidades de producto por unidad de tiempo).
Escasez permitida, con coste de escasez p u.m./u.t. (unidades monetarias por unidad de tiempo).
Coste por inventario positivo: h u.m./u.t.
Coste por efectuar un pedido: k u.m./pedido.
Coste de material constante: c u.m./u.p.
Política (s,Q): cuando el nivel de inventario desciende hasta s se hace un pedido que aumenta el
nivel de inventario en Q unidades.
La longitud de un período será Q/d, pues como el nivel de inventario en el instante t es y(t)=S-dt y
asumimos que al inicio de cada ciclo el nivel de inventario es S, entonces se tendrá
Además, se pasa de inventario positivo a inventario negativo en el instante
, pues
En consecuencia, el coste total por unidad de tiempo será
TC = (coste de almacenamiento + coste de escasez + coste de pedido + coste de material) / u.t.
El hessiano de esta función es
El determinante de esta matriz es
mínimo local será global. Se obtiene:
, por lo que la función es convexa. En consecuencia, todo
La longitud del período es:
Modelo 2






Demanda uniforme, con tasa de demanda d.
Escasez no permitida.
Coste por inventario positivo: h.
Coste por efectuar un pedido: k.
Coste de material constante: c.
Política Q: cuando el nivel de inventario desciende hasta 0, se hace un pedido de Q unidades.
Para obtener los valores óptimos se hace tender p hacia infinito en el modelo 1.
s* = 0.
El valor S* se denomina tamaño de lote de Wilson.
Modelo 3





Demanda uniforme, con tasa de demanda d.
Escasez no permitida.
Coste por inventario positivo: hS.
Coste de pedido: k.
Coste de material:
con

.
Coste de almacenamiento: pasa de h a ser hS + ic.
La función de coste es
Se tiene que
, pero según el intervalo [mj,mj+1] estará definida sólo una de estas
funciones, que además es convexa en su intervalo de definición. Por estos dos hechos, el mínimo global se
encontrará o bien en un mi (evaluado al inicio del intervalo, no como extremo derecho del intervalo anterior)
o bien en un Qi* tal que
.
Algoritmo:
1.
Calcúlese Qj* tal que
(desde J hacia atrás)
2.
Compárese TCj(Qj*) con
y almacénese el mínimo.
Modelo 4






Demanda: d(t),
.
Escasez no permitida.
Coste de mantenimiento: h.
Coste de pedido: k.
Horizonte de planificación: [0,T].
Número de pedidos: n.

Política: determinar los instantes
en que se deben realizar los pedidos.
Sea
la demanda acumulada hasta el instante t. Como el número de pedidos es fijo, el único
coste será el de inventario. Como h es constante, basta minimizar el nivel de inventario acumulado.
El nivel de inventario en el instante t es
y(t) = D(tk+1)- D(t)
si
Sean
. Veamos un modo de aproximar la solución.
fijos. Si
, entonces
Derivando respecto de tk:
D(tk+1) = D(tk) + d(tk)(tk - tk-1).
Luego fijando t1, se obtienen todos los demás puntos. Ahora bien, no necesariamente se tiene T=tn.
Método 5







Demanda uniforme, con tasa de demanda d.
Escasez permitida, con coste p.
Coste de pedido: k.
Coste material constante.
Coste de almacenamiento h.
Conducción uniforme r>d. (En este caso, los pedidos no llegan instantáneamente)
Política (s,S): cuando se llega al nivel s se hace un pedido para llegar al nivel S. El pedido sigue
llegando hasta que el nivel de inventario sea S. Luego en este caso
.
Vamos a relacionar este modelo con el modelo 1, pero considerando el período que define el segmento AG.
Para ello vamos a ver que en ambos modelos coinciden las respectivas áreas de los triángulos asociados con
costes de almacenamiento por un lado y con costes de escasez por el otro.
Como
y
tienen la misma altura, si se prueba que tienen la misma base entonces tendrán la misma
área. Se busca ver que BH=IF. Además, si se prueba esto entonces también
y
tendrán la misma
base (y como tienen la misma altura, entonces tendrán áreas iguales):
BI = BH + HI = IF + HI = HF.
Así pues, veamos que BH=IF. La recta que pasa por A y C es y(t)=S-dt, por lo que
Además,
(La coordenada en x se calcula observando que desde
r-s) De este modo, la recta que pasa por A y G es
se sube S-s unidades uniformemente a ritmo
. Luego
Por otra parte, la recta que pasa por C y E es
por lo que
Ahora
En consecuencia, IF=BH. Ahora usamos los resultados del modelo 1 pero con tasa de demanda
:
Modelo 6






El inventario es discreto.
Escasez prohibida.
Coste material constante.
Coste de pedido k.
Coste de mantenimiento h.
Demanda: la probabilidad de que una unidad concreta de porducto sea demandada en el período de

tiempo [t,t+dt] es
. El que se demande un objeto es independiente de que se demande
cualquier otro. La probabilidad de hacer dos pedidos en [t,t+dt] es o(dt).
Política: cuando el nivel de inventario desciende hasta s, se piede Q y se eleva el nivel a s+Q=S.
En estado estacionario:
Sea Pj la probabilidad de que haya j objetos en el inventario en estado estacionario.
(Como hay conservación de flujos, la ecuación del nodo s+Q,
es redundante) Al resolver el sistema:
Ahora
Luego
Determinemos ahora el nivel medio de inventario en estado estacionario:
Así que el coste de mantenimiento medio por unidad de tiempo en estado estacionario es
Sin embargo, para el coste de pedido no tiene sentido trabajar con el estado estacionario. Debemos usar el
transitorio para saber la longitud media de un período.
(El período va desde s+Q hasta s+1) Sea Pn(t) la probabilidad de que haya n objetos en el inventario en el
instante t. Si n<s+Q:
Si n=s+Q:
Resolviendo este sistema (hacia atrás):
Sea ahora Y la longitud de un período. Como
estados s+1,... , s+Q en el instante t, entonces
es la probabilidad de que estemos en alguno de los
Así que
Coste de pedido:
Coste total:
Se busca
tal que
Modelos de inventario con revisión periódica
Sean Yj el nivel de inventario en el instante tj justo antes de hacer el pedio, y el nivel de inventario
positivo, -z el nivel de inventario negativo.


Modelo 7
Modelo 8
Modelo 7





Se conoce la demanda de cada período, pero no como está distribuida en él.
Demanda dt durante el t-ésimo período.
Escasez permitida: coste pt por unidad de inventario negativo al final del t-ésimo período.
Coste de material: ct xt en el período t.
Coste de almacenamiento: ht por unidad de inventario positivo al final del t-ésimo período.

Política
: debe determinarse la cantidad xt que se pide al inicio del período t-ésimo a
coste total mínimo y de modo que Yn=0.
Se tiene que
. El problema se resuelve usando programación dinámica. Sabemos que
la demanda total es
. Como las funciones de coste son cóncavas (en particular, lineales), existe un
flujo extremo (sólo entra flujo en cada nodo por un arco).
El grafo queda particionado en subgrupos de nodos (adyacentes entre sí en cada grupo), realizándose un
solo pedido en cada subgrupo.
Sea cijk el coste de suministrar la demanda de los períodos
período j-ésimo,
.
Coste de material para este subgrupo:
Coste de almacenamiento para este subgrupo:
Coste de escasez para este subgrupo:
haciendo un pedido al principio del
Así
Sea ahora
Sea fi el coste mínimo del subproblema que sólo incluye los períodos i+1, ..., n. El óptimo de nuestro
problema será f0.
Se tiene la recurrencia
Modelo 8





Política
.
Coste de pedido k.
Escasez prohibida.
Demanda dt durante el perído t-ésimo.
Coste de almacenamiento h.
Como no se permite escasez, la solución óptima se obtiene de entre los pedidos que piden la demanda de
varios perídos al inicio de un grupo de ellos. Sean
xi la cantidad de pedido al inicio del período i. Este problema de inventario queda totalmente resuelto
solucionando el siguiente problema de programación entera:
Descargar