Linear Programming and network flows P17 笔记

Multiperiod Coal Blending and Distribution Problem

Variable	Meaning	Range
$i$	Mine identity	$1, \cdots , J$
$j$	Silo identity	$1, \cdots , n$
$k$	Customer identity	$1, \cdots , K$
$t$	Time period	$1, \cdots , T ( T \ge 3)$
$p_{it}$	Tons of coal produced at mine i during period t
$a_{it}$	Ash percentage in the coal produced at mine i during period t
$s_{it}$	Sulfur percentage in the coal produced at mine i during period t
$M_{i}$	Storage capacity of mine i
$c_{i} ^{M}$	Storage cost per ton per period at mine i
$A_1$	Permissible flow transfer arcs $(i, j)$ from mine i to silo j
$F_{i}^{1}$		$=\{j: (i, j) \in A_1 \}$
$R_{j}^{1}$		$=\{i: (i, j) \in A_1 \}$
$c_{ij}^{1}$	Transportation cost per ton from mine i to silo j
$S_{j}$	Storage capicity of silo j
$c_{j} ^{S}$	Storage cost per ton per period at silo j
$q_{j} ^{0}$	Initial tons of coal stored at silo j
$a_{j} ^{0}$	Ash percentage in $q_{j} ^{0}$
$s_{j} ^{0}$	Sulfur percentage in $q_{j} ^{0}$
$c_{ij} ^{B}$	Cost per ton to clean coal coming from mine i to silo j
$\alpha_{ij}$	Weight percentage after cleaning the coal coming from mine i to silo j	$(0, 1]$
$\beta_{ij}$	Ash percentage after cleaning the coal coming from mine i to silo j	$(0, 1]$
$\gamma_{ij}$	Sulfur percentage after cleaning the coal coming from mine i to silo j	$(0, 1]$
$A_2$	Permissible flow transfer arcs $(i, j)$ from silo j to customer k
$F_{j}^{2}$		$=\{k: (j, k) \in A_2 \}$
$R_{k}^{2}$		$=\{j: (j, k) \in A_2 \}$
$c_{jk}^{2}$	Transportation cost per ton from to silo j to customer k
$d_{kt}$	Tons of coal required by customer k during period t
$[l_{kt} ^{a}, u_{kt} ^{a}]$	Ash percentage limit required by customer k during period t
$[l_{kt} ^{s}, u_{kt} ^{s}]$	Sulfur percentage limit required by customer k during period t
$r_{kt}$	Revenue earned per ton per percentage that falls below $u_{kt} ^{a}$
$y_{ijt} ^{k \tau}$	Tons of coal shipped from mine i to silo j during period t, with continued shipment to customer k during period $\tau$ where $\tau = t + 1, t + 2, t + 3$
$y_{jk \tau} ^{0}$	Tons of coal in intial storage at silo j, with continued shipment to customer k during period $\tau$ where $\tau = 1, 2, 3$
$x_{i \delta} ^{M}$	Tons of coal remaining in storage at mine i during period $\delta$
$x_{j \delta} ^{s}$	Accumulated tons of coal in storage at silo j during period $\delta$
$z_{k \tau} ^{a}$	Ash percentage in the blended coal that is ultimately shipped to customer k during period $\tau$
$z_{k \tau} ^{S}$	Sulfur percentage in the blended coal that is ultimately shipped to customer k during period $\tau$