Glosario · approach
Algoritmo de Wagner-Whitin
Algoritmo clásico de programación dinámica que resuelve el problema de lot sizing monoproducto, sin capacidad, determinista al óptimo.
Wagner WhitinDynamic Lot-Sizing
El algoritmo de Wagner-Whitin fue publicado por Harvey Wagner y Thomson Whitin en 1958 en *Management Science* y es el artículo fundacional de la literatura de lot sizing. Resuelve la variante monoproducto, sin capacidad, con demanda determinista variable al óptimo en O(T²) (mejoras posteriores O(T log T)) con DP. La idea central: la variable de estado es 'en qué período se produjo por última vez' y el DP evalúa todas las opciones hacia atrás. El artículo también introduce el 'teorema del horizonte de planificación' para truncar el horizonte de forma segura. Aplicación directa para un producto; para variantes capacitadas y multiproducto se usa como warm-start. El software APS moderno incorpora Wagner-Whitin como módulo central.
Örnek
Un fabricante de alimentos planifica 26 semanas de demanda de helado con Wagner-Whitin; cada sugerencia semanal se convierte automáticamente en orden de producción.