Glossario · approach
Algoritmo di Wagner-Whitin
Algoritmo classico di programmazione dinamica che risolve all'ottimo il lot sizing monoprodotto, senza capacità, deterministico.
Wagner WhitinDynamic Lot-Sizing
L'algoritmo di Wagner-Whitin è stato pubblicato da Harvey Wagner e Thomson Whitin nel 1958 su *Management Science* ed è il lavoro fondativo della letteratura sul lot sizing. Risolve la variante monoprodotto, senza capacità, con domanda deterministica variabile all'ottimo in O(T²) (con miglioramenti successivi O(T log T)) tramite DP. L'idea centrale: la variabile di stato è 'in quale periodo è avvenuta l'ultima produzione' e il DP valuta tutte le opzioni a ritroso. Il paper introduce inoltre il 'planning horizon theorem' per troncare l'orizzonte in sicurezza. Applicazione diretta per un prodotto; per varianti capacitate e multiprodotto è usato come warm-start. I software APS moderni incorporano Wagner-Whitin come modulo centrale.
Örnek
Un produttore alimentare pianifica 26 settimane di domanda di gelato con Wagner-Whitin; ogni proposta settimanale diventa automaticamente ordine di produzione.