المسرد · approach
خوارزمية Wagner-Whitin
خوارزمية كلاسيكية بالبرمجة الديناميكية تحل مسألة lot sizing بمنتج واحد بلا قيد طاقة وطلب حتمي إلى الأمثل.
Wagner WhitinDynamic Lot-Sizing
خوارزمية Wagner-Whitin نشرها Harvey Wagner وThomson Whitin عام 1958 في *Management Science*، وهي الورقة التأسيسية لأدبيات lot sizing. تحل الصيغة بمنتج واحد بلا حدود طاقة بطلب حتمي متغير عبر الفترات إلى الأمثل في O(T²) (تحسينات لاحقة O(T log T)) باستخدام DP. الفكرة الأساسية: متغير الحالة هو 'في أي فترة كان آخر إنتاج' وتُقيِّم DP كل الخيارات للخلف. كذلك تقدّم الورقة 'مبرهنة أفق التخطيط' لاقتطاع الأفق بأمان. التطبيق مباشر لمنتج واحد؛ وللصيغ المحدودة الطاقة ومتعددة المنتجات تُستعمل كحل بدء (warm-start). برمجيات APS الحديثة تتضمّن Wagner-Whitin كوحدة أساسية.
Örnek
مصنّع غذائي يخطط 26 أسبوعًا من طلب البوظة بـ Wagner-Whitin؛ كل اقتراح أسبوعي يصبح أمر إنتاج تلقائيًا.