Sözlük · approach
Wagner-Whitin Algoritması
Tek ürün, kapasitesiz, deterministik talepli lot sizing problemini dinamik programlama ile optimum çözen klasik algoritma.
Wagner WhitinWagner-Whitin AlgorithmDynamic Lot-Sizing
Wagner-Whitin algoritması Harvey Wagner ve Thomson Whitin tarafından 1958'de Management Science'da yayınlanmış olup, lot sizing literatürünün kurucu eseridir. Algoritma tek ürün, kapasitesiz, dönemler arası değişken deterministik talepli problem için optimum çözümü O(T²) zamanda (sonraki iyileştirmelerle O(T log T)) verir. Temel fikir: dinamik programlama ile her dönem 'son üretim hangi dönemde olduysa' karar değişkeninin yapılandırılması ve geriye doğru tüm olası kararların değerlendirilmesidir. Algoritma 'planning horizon theorem' (planlama ufku teoremi) ile ufku kestirme imkanı da sağlar. Pratikte tek ürün için uygulanması basittir; çok ürün ve kapasiteli versiyonları için sezgisel olarak başlangıç çözümü vermek üzere de kullanılır. Modern APS yazılımları Wagner-Whitin'i çekirdek modül olarak içerir.
Örnek
Bir gıda üreticisi 26 haftalık ufukta dondurma talebi için Wagner-Whitin kullanıyor; her hafta öneri otomatik üretim emrine dönüşüyor.