Retailer budgets of : immediate and batch retailers (Steps 5 and 6)
ProvedOWMR.con_retailer_budgetapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let a network satisfy the standing assumptions, let with for all and , and let satisfy Definition 2. Write , , , , and for the long-run average cost of retailer 's policy with setup cost and cost of the post-order position. For each retailer :
- (immediate retailer) if is not a batch retailer, then , minimizes , and ;
- (batch retailer) if is a batch retailer, then and
The left side of item 2 is the long-run cost charged to a batch retailer: its own costs with expected dispatches per order, the reserve it holds, the warehouse width cost, and its share of the trigger cost.
Preamble
import Definitions.Def_owmr_consolidation_policy open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem con_retailer_budget {n : ℕ} (N : Network n) (hN : N.Standing) (m : ℝ) (hm : 1 ≤ m)
(hH : ∀ i, m * N.h ≤ N.H i) (hp : N.h ≤ N.p) (c : ConChoice n) (hc : IsConChoice N m c)
(i : Fin n) :
(c.batch i = false → c.s i = c.S i ∧ (∀ y, N.F i (c.S i) ≤ N.F i y) ∧
ENNReal.ofReal (N.F i (c.S i) + N.K i)
≤ ENNReal.ofReal (conB m) * N.J i (conZeta m * N.K i)) ∧
(c.batch i = true → c.s i < c.S i ∧
ssAvgCost (N.marginal i) (N.F i) (7 / 3 * N.K i) (c.s i) (c.S i)
+ ssAvgCost (N.marginal i) (fun y => N.h * max (c.S i - y) 0) 0 (c.s i) (c.S i)
+ min (ENNReal.ofReal (N.h * (3 / 8) * (c.S i - c.s i)))
(ENNReal.ofReal ((N.h + N.p) * (c.S i - c.s i))
* ssAvgCost (N.marginal i)
(fun y => max (1 - 4 * ((c.S i - y) / (c.S i - c.s i)) / 3) 0 ^ 2 / (8 / 3)) 0
(c.s i) (c.S i))
+ ENNReal.ofReal (3 / 8 * N.h * ∫ x, (x : ℝ) ∂(N.marginal i))
≤ ENNReal.ofReal (conB m) * N.J i (conZeta m * N.K i)) := by sorry
end OWMRSource
M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse Multi-Retailer Systems", working paper (manuscript of November 2026), Appendix C, Steps 5 and 6, Lemmas C.5 and C.6 with (C.24)-(C.28), pp. E.16-E.20; retailer choice in Definition 2 (i), p. 27.