Glossar · approach
Wagner-Whitin-Algorithmus
Klassischer DP-Algorithmus, der das einproduktige, unkapazitierte, deterministische Lot-Sizing-Problem optimal löst.
Wagner WhitinDynamic Lot-Sizing
Der Wagner-Whitin-Algorithmus wurde 1958 von Harvey Wagner und Thomson Whitin in *Management Science* veröffentlicht und ist die Grundlagenarbeit der Lot-Sizing-Literatur. Er löst die einproduktige, unkapazitierte Variante mit periodenweise wechselndem deterministischen Bedarf in O(T²) (spätere Verbesserungen O(T log T)) mittels DP. Idee: Zustandsvariable ist 'in welcher Periode wurde zuletzt produziert', DP evaluiert alle Optionen rückwärts. Außerdem führt das Paper das 'planning horizon theorem' ein, das ein sicheres Kürzen des Horizonts erlaubt. Anwendung einfach für ein Produkt; bei kapazitierten und Mehrprodukt-Varianten als Warm-Start. Moderne APS-Software hat Wagner-Whitin als Kernmodul.
Örnek
Ein Lebensmittelhersteller plant 26 Wochen Eis-Bedarf mit Wagner-Whitin; jeder wöchentliche Vorschlag wird automatisch Fertigungsauftrag.