المسرد · approach
Power-of-Two Policy
في أنظمة المخزون متعدّد المنتجات ذات تكلفة الإعداد المشتركة، يضمن تقييد دورة الطلب لكلّ منتج إلى قوى اثنين من فترة أساس T (T، 2T، 4T، ...) حلّاً ضمن 2% من المثاليّ الحقيقيّ ويبقى قابلاً للجدولة في الميدان (Roundy 1985).
Power-of-Twoسياسة قوّة الاثنينسياسة integer-ratioسياسة Roundyالسياسة الفعّالة بنسبة 98 بالمئة
Power-of-Two Policy هي عائلة السياسات التي قدّمها Roundy (1985) لأنظمة المخزون متعدّد المنتجات ذات الإعداد المشترك وأنظمة one-warehouse-multi-retailer (OWMR). دورة الطلب لكلّ منتج مقيّدة بـT_i = 2^k × T، حيث T فترة أساس وk عدد صحيح غير سالب يُختار لكلّ منتج. نظريّة Roundy: أفضل حلّ تحت هذا القيد يقع ضمن 2% من المثاليّ النظريّ غير المقيَّد (النتيجة الشهيرة بفعّاليّة 98%). الفائدة العمليّة هي **قابلية الجدولة**: بنية الدورات بقوّة الاثنين تجعل التقويم حتميّاً — عند كلّ مضاعف صحيح لـT يكون من المحدَّد أيّ المنتجات تُطلَب معاً، ممّا يُتيح اقتساماً متّسقاً لشاحنة واحدة، ملفّ جمركي واحد، فتح طلب مورّد واحد. تُطبَّق السياسة على نطاق واسع في Joint Replenishment Problem (JRP) وأنظمة توزيع OWMR وتنسيق multi-echelon أوسع لسلسلة التوريد. Atkins وIyogun (1988) يطوّران امتداداً عشوائيّاً؛ Muckstadt وRoundy (1993) يقدّمان مراجعة.
Örnek
موزّع بـ8 مورّدين رئيسين يختار فترة أساس T = أسبوع ويُسند لكلّ واحد من 200 SKU معامل قوّة اثنين (m_i في {1، 2، 4، 8، 16})؛ تصبح أسابيع طلب كلّ SKU حتميّة ويصبح ملء الشاحنة متوقَّعاً.