Vous êtes sur la page 1sur 19

Programación de Operaciones

Programa Ingeniería Industrial


Sede Zarzal
Clase 5
Agenda

Retomando el ejemplo MPS Inicial y Propuesto

MPS – Programación Lineal Entera

Taller MPS -PLE

Técnicas de Tamaño de Lote


Obtención del PMP inicial
Proceso
% particip. por
Producción planeada en la empresa PA
producto en la
% distribuc. de familia (% Mix)
cantidades del PA en Descomposición de las familias del PA
períodos del PMP PCt
por producto
NBjt : Periodificación en períodos del PMP
PCjt : Pedidos
IEjt en curso- fechas
Dimensionamiento de los lotes de pedido (regla)
IEj1 = 0
y determinación de la fecha de obtención: PMP NNjt debe ser≥ 0
inicial  NNjt = NBjt - IEjt - PCjt

No Si
NNjt > 0 Q es el tamaño
de lote definido
PMPjt= 0 PMPjt= Q según la regla
de lote
empleada
IEjt+1 = IEjt – NBjt+ PCjt IEjt+1 = PMPjt – NNjt
Obtención del PMP propuesto
Proceso
Previsiones de
PCjt : Previsiones a M/P periodificadas (FAjt) ventas a corto
Pedidos en plazo (Fjt)
curso-
(Pjt) Pedidos
fechas Requerim. = Si (Fjt ó Pjt>0, max (Fjt, Pjt), FAjt)
comprometidos

PMPjt
Inv. Final: IFjt = IFjt-1 + PCjt + Sjt + PMPjt –
(Requerim. + PPjt) Pedidos
Subcontra pendientes de
-taciones entregar (PPjt)
ISjt
(Sjt) no si
IFjt ≥ ISjt
IIj0 Ajustar PMPjt’s iniciales PMPjt propuesto = PMPjt inicial

1
Obtención del PMP propuesto
Proceso
1
Disponible a prometer (saldo):
Período t =1: DPjt = IFjt-1 + PCjt + Sjt + PMPjt – ISjt- - (∑PPjk
Fila 12
+Pjk) hasta el próximo PMPjk sin incluir los del período k de llegada
del próximo PMPjk

Disponible a prometer (saldo):


Período t = t: DPjt = PCjt + Sjt + PMPjt - ∑ Pjk hasta el próximo PMPjk, sin incluir
los del período k de llegada del próximo PMPjk
no si
DPjt ≥ 0

Disponible a prometer = 0 Disponible a prometer = DPjt

Fin
PROGRAMACIÓN ENTERA PARA
UN MPS-Inv (SIPPER CAPÍTULO 7)
𝐼 𝑇

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝐴𝑖 ∗ 𝑌𝑖𝑡 +𝐻𝑖 ∗ 𝐼𝐹𝑖𝑡 𝐴𝑖 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑢 𝑜𝑟𝑑𝑒𝑛𝑎𝑟 𝑖


𝑖=1 𝑡=1 𝐻𝑖 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑒𝑟 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑖

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝐼𝐹𝑖𝑡 : 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖


𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡
𝐼𝐹𝑖𝑡−1 + 𝑄𝑖𝑡 − 𝐼𝐹𝑖𝑡 = 𝐷𝑖𝑡 ∀𝑖, 𝑡 𝑡𝑐𝑖 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖
𝐼
𝑇𝐷𝑡 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑡𝑐𝑖 ∗ 𝑄𝑖𝑡 ≤ 𝑇𝐷𝑡 ∀𝑡 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡
𝑖=1
𝑌𝑖𝑡 : 1 𝑠𝑖 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑒𝑙
𝐼
𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡, 𝑜 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
𝑄𝑖𝑡 ≤ 𝑌𝑖𝑡 ∗ 𝐷𝑖𝑡 ∀𝑖, 𝑡
𝑖=1

𝐼𝐹𝑖𝑡 ≥ 0, 𝑄𝑖𝑡 ≥ 0, 𝑌𝑖𝑡 ∈ 0,1 , 𝑄𝑖𝑡 ∈ 𝐸𝑛𝑡𝑒𝑟𝑜𝑠


MPS PROGRAMACIÓN ENTERA

TALLER

7
Técnicas de Dimensión de Tamaño de
Lote (TDL)
EL PROBLEMA DE LA DETERMINACIÓN DE
UN TAMAÑO DE LOTE
• Los sistemas productivos generalmente siempre tendrán objetivos
encontrados que pueden afectar el desempeño de una
organización.
• Considérese por ejemplo el conflicto existente entre mantener
inventario para la venta (que genera ingresos) y mantener bajos
los costos relacionados con inventarios (que aumenta el dinero
disponible).
• En el área de producción un conflicto de este tipo existirá cuándo
se debe decidir qué cantidad es la adecuada para producir. Fabricar
un volumen alto de producto disminuye el costo por alistar las
máquinas para el proceso productivo, sin embargo, implica que el
lote se demore más en consumir y por tanto, genere un costo de
mantener inventario.
CLASIFICACIÓN DE LOS MODELOS DE
TAMAÑO DE LOTE

TDL

Estimación Estimación
estática dinámica

Orden
Económica

Lote
Económico

Restricción
de recurso

Cantidad fija
de pedido
Orden Económica - EOQ
• Se calcula considerando el costo de ordenar/preparar A y el costo de mantener inventario v. r =h
Supuestos

Demanda uniforme y determinística


Lead time igual a cero
Modelo adecuado para la compra de materia prima en producción o para el ambiente de ventas al
menudeo.

Q= Variable de decisión, número de unidades a ordenar


r= costo o valor unitario (%)
v=costo o valor unitario ($)
h =rv= costo total anual de mantener inventario
A=Costo de ordenar/preparar
D=Demanda por unidad de tiempo
T=Longitud del ciclo
K(Q)=costo total anual promedio como función del tamaño de lote Q
I=Inventario disponible del tamaño de lote Q

EOQ = RAIZ (2AD/h)


Lote económico de producción (EPQ)

• Extensión del modelo EOQ, propone una tasa de reabastecimiento


finita, el lote se entrega a través del tiempo de acuerdo a una tasa
de producción.
• Permite que ocurran faltantes, en sistemas de producción debido a
falta de material, falta de capacidad o ambos.

Ψ =tasa de producción, medida en las mismas unidades que D


Q= tamaño del lote de producción
A=Costo de preparación
C= costo unitario de producción

Q*= RAIZ(2AD/(h(1-(D/ Ψ))))


CLASIFICACIÓN DE LOS MODELOS DE
TAMAÑO DE LOTE DINÁMICO
TDL

Estimación
dinámica

Directo Óptimo Heurístico

Algoritmo
Método Silver – Meal
Periodo fijo Wagner –
(SM)
Whitin (WW)

Cantidad por Costo unitario


Reglas simples periodo Mínimo (CUM)

Lote por Lote Balance de período


(L x L) fragmentado (BPF)
Definición del tamaño de lote dinámico

Reglas simples: son reglas de decisión para la cantidad económica a ordenar que no
están basadas directamente en la “optimización” de la función de costos, sino que
tienen otras características. (Importante en los sistemas de MRP).

Ordenar “m meses de demanda futura”


Demanda de Ejemplo : ordenar para la demanda de dos meses
período fijo Se fija el intervalo entre pedidos de forma intuitiva o
empírica

Cantidad a Se determina el período fijo que se seleccionará: el tamaño


ordenar para el promedio que se busca (por el método que sea) se divide
período entre la demanda promedio y se obtiene le período fijo.

Lote por Lote La cantidad a ordenar siempre es la demanda para un


LxL período
Métodos heurísticos

Un método heurístico es un enfoque que aprovecha la estructura del


problema. Mediante el uso de un conjunto de reglas “racionales”,
obtiene una solución “buena”, es decir, cercana a la óptima o, en
ocasiones, la óptima.

Se usan cuando no es posible o no es computacionalmente factible


obtener el óptimo.

Costo Balanceo de
Silver- Meal unitario parte del
mínimo período

Comparten el objetivo del EOQ de minimizar la suma de costos de


preparación e inventario, pero cada uno emplea un método distinto.

Suponen que A y h son constantes para todo el horizonte de planeación.


Método Silver-Meal (SM)

• Considera ordenar para varios períodos futuros, “m”.


• Intenta lograr el costo promedio mínimo por período para el lapso de m
períodos. El costo considerado es el costo variable, esto es, el costo de
ordenar A (preparar) más el costo de mantener inventario h (v.r)
• La demanda futura para los siguiente n períodos está dada y es (D1,
D2,…Dn)

Si ordeno en el período 1, entonces el costo de ordenar será A


Si ordeno en el período 1 para cubrir la demanda D1 + D2 entonces los costos
serán:
Costo de una orden, consumo la demanda del primer período y la
K(2) =1/2 (A+hD2) demanda del segundo período se queda en inventario por un
período, por tanto, se genera costo de mantener inventario.

Se ordena en el primer período D1+D2+D3 (Costo de ordenar)


K(3) = 1/3(A+hD2+2hD3) D2 se almacena durante el período 1, D3 se almacena
durante el período 1 y 2 (Costos de mantener inventario=
Método Silver – Meal (SM)

• En general:

K(m)= 1/m (A+ hD2+2hD3+…+ (m-1) h Dm)

Se calcula K(m), m=1,2,..m, y se detiene cuando K(m+1) > K(m)

En el período en el que el costo promedio por período comienza a


crecer. En el período 1 se ordena una cantidad que cumpla con la
demanda de los siguientes m períodos; Q1 = D1+D2+D3+…+Dm

En general Qi es la cantidad ordenada en el período i que cubre m


períodos futuros (Si no se emite orden en el período, entonces Q es
cero).
Costo unitario mínimo (CUM)

Es similar al heurístico de Silver-Meal, la diferencia radica en que la decisión


se basa en el costo variable promedio por unidad en lugar de por período.

K’(m)= costo variable promedio por unidad si la orden cubre m períodos

K’(1) =A/D1
K’(2) = (A+hD2) / (D1+D2)
K’(3)= (A+hD2+2hD3)/(D1+D2+D3)

K’(m) = (A+hD2+2hD3+…+(m-1)hDm)/(D1+D2+D3+…+Dm)

K’(m+1)>K(m)
Q1=D1+D2+D3+..+Dm
El proceso se repite a partir del período (m+1)
Feliz resto de semana