Algoritmo de Wagner Whitin

 

 Algoritmo de Wagner-W Wagner-Whitin hitin Sebastián ián Tello Tello Juan Sebast

 

Objetivo y Definición 

Creado por Harvey M. Wagner e Thomson M. Whitin en 1958, éste algoritmo tiene el mismo objetivo que algunos enfoques heurísticos, minimizar costo de ordenarely costo el de variable mantenerdeelinventario, inventario el durante el horizonte de planeación.

 

Como funciona 

El procedimiento de optimización está basada en programación dinámica; evalúa todas las maneras posibles de ordenar  para cubrir la demanda en cada periodo del horizonte de planeación

 

 Algoritmo 

Qi es el número de unidades ordenadas en el periodo i para cubrir la demanda hasta el periodo j, con la siguiente orden colocada en el periodo j+1.

 



Se establecerá formalmente el algoritmo usando la notación definida. Sea k t,l  el costo de colocar una orden para cubrir la demanda de los periodos t, t+1, suponiendo que el inventario al principio del periodo t  y al final del periodo l  es cero. Matemáticamente este concepto es:

 

 Ahora se determina el costo mínimo



del periodo 1 al l suponiendo que no debe de haber inventario restante al final del periodo l. La ecuación para este mínimo es la siguiente.

 



Hay dos propiedades que la solución óptima de este algoritmo tiene que satisfacer (Gonçalves,

2000, p. 32): 1. Una orden sólo puede llegar cuando el nivel de inventario llega a cero. 2.

El

No hay unpara límite superior número de períodos los cuales una al orden va a durar. algoritmo

de

Wagner-Whitin

se

suele

utilizar como punto de referencia para la evaluación de modelos alternativos, que conduce a soluciones óptimas. Sin embargo, es frecuente que se adopten los modelos más sencillos para resolver estos problemas debido a su complejidad.

 

Bibliografía 

SIPPER, Daniel / BULFIN, Robert L. Planeación y control de la producción, 1ra edición, 1ra impresión, México D.F, Mc Graw Hill, Junio 1999, pp 268-270