Lemma 8 (FIFO holding and backlog bound): after initialization, every period satisfies hW_t+Σ_i F_i(P_it) ≤ φ(E_t)+Σ_i[F_i(P̂_it)+φ(a_i-P̂_it)]
ProvedOWMR.fifo_running_boundConsider of Definition 1 (fifoPolicy) with choices satisfying Definition 1 (IsFIFOChoice), on a network under the standing assumptions, from a valid initial state, along any demand sequence. The predicate act t characterizes the periods after the initialization of Appendix B: all prescribed pipelines have arrived () and every retailer's position, after receipts, is at most its target . The positions including outstanding requests (Ph) are pinned down by the retailers' rule: in the first such period, and thereafter is the post-request position of the rule applied to (before the initialization Ph is the natural position, which plays no role). Let be the warehouse stock after the dispatches of period , retailer 's net inventory plus stock in transit after those dispatches, the mirror centers, as in (24), and . Then every period after the initialization satisfies
import Definitions.Def_owmr_fifo_policy open MeasureTheory open scoped ENNReal NNReal
namespace OWMR
theorem fifo_running_bound {n : ℕ} (N : Network n) (hN : N.Standing) (x : InitState n)
(hx : x.Valid) (c : FIFOChoice n) (hc : IsFIFOChoice N c)
(d : ℕ → DemandVec n) (act : ℕ → Prop) [DecidablePred act]
(hact : ∀ t, act t ↔ (N.Tpipe ≤ t + 1 ∧ ∀ i, x.I i + ∑ s ∈ Finset.range (N.L i), x.retPipe i s
- ∑ s ∈ Finset.range t, ((d s i : ℝ≥0) : ℝ) ≤ c.S i))
(Ph : ℕ → Fin n → ℝ)
(hPh0 : ∀ i, Ph 0 i = if act 0 then c.S i else x.I i + ∑ s ∈ Finset.range (N.L i), x.retPipe i s)
(hPh : ∀ t i, Ph (t + 1) i = if act (t + 1) then
(if act t then (if Ph t i - ((d t i : ℝ≥0) : ℝ) ≤ c.s i then c.S i
else Ph t i - ((d t i : ℝ≥0) : ℝ)) else c.S i)
else x.I i + ∑ s ∈ Finset.range (N.L i), x.retPipe i s
- ∑ s ∈ Finset.range (t + 1), ((d s i : ℝ≥0) : ℝ))
(t : ℕ) (ht : act t) :
let W := Policy.whStock N x (fifoPolicy N x c).toPolicy () d t
let P : Fin n → ℝ := fun i => x.I i + ∑ s ∈ Finset.range (N.L i), x.retPipe i s
+ ∑ r ∈ Finset.range (t + 1), (fifoPolicy N x c).toPolicy.dispatch r () d i
- ∑ r ∈ Finset.range t, ((d r i : ℝ≥0) : ℝ)
let E := W + ∑ i, (P i - c.a i)
N.h * W + ∑ i, N.F i (P i)
≤ whLoss N.h N.p E + ∑ i, (N.F i (Ph t i) + whLoss N.h N.p (c.a i - Ph t i)) := by sorry
end OWMRConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.