Equation (4.4) implies work conservation (1.13)
ProvedDaiWeissFluid.LuKumar.priority_supersedes_wcfluid-modelp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1priority-scheduling
For a reentrant line with positive service times, every fluid solution satisfying the preemptive-resume priority condition (4.4) also satisfies the work-conserving condition (1.13):
This connects the Lu–Kumar priority policy to the class of all work-conserving fluid models.
Formalization Note The implication uses the interval forms of the two complementarity conditions. It includes stations with empty constituencies; their work-conserving condition is vacuous. Classes and stations are zero-based.
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
Formal statement
namespace DaiWeissFluid.LuKumar
/-- On p. 123, (4.4) supersedes the work-conserving condition (1.13). -/
theorem priority_supersedes_wc {I K : ℕ} (L : ReentrantLine I K)
(hm : ∀ k, 0 < L.m k) (π : Equiv.Perm (Fin K))
(Q T : ℝ → Fin K → ℝ) :
L.IsPrioritySolution π Q T → L.IsWorkConserving Q T := by sorry
end DaiWeissFluid.LuKumar
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 123, paragraph following Proposition 4.1: “condition (4.4) supersedes condition (1.13)”
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.