Wagner-Whitin-Modell (uncapacitated lotsizing problem)
\(\large (\text{ULSP})~~\left\{~~ \begin{align*} & \text{Min.} && \rlap{\sum_{t=1}^T \big(K\cdot \delta_t + c\cdot q_t + h\cdot x_{t+1}\big)} \\ & \text{u. d. N.} && \Big(\sum_{t'=t}^T d_{t'}\Big)\cdot \delta_t \ge q_t && (t=1, \ldots, T)\\ & && x_{t+1} = x_t + q_t - d_t && (t=1, \ldots, T)\\ & && x_1=0 \\ & && q_t,~x_{t+1} \ge 0 && (t=1, \ldots, T) \\ & && \delta_t \in\{0, 1\} && (t=1, \ldots, T) \end{align*}\right. \) |
\(\ast\) | \(\delta_t\in\{0, 1\}\) | \(=1\), wenn in Periode \(t\) Los aufgelegt wird, \(=0\), sonst |
\(c\) | Variable Produktionsstückkosten | |
\(d_t\) | Bedarf in Periode \(t\) | |
\(h\) | Lagerungskostensatz | |
\(K\) | Fixe Rüstkosten | |
\(\ast\) | \(q_t\ge 0\) | Losgröße in Periode \(t\) |
\(\ast\) | \(x_t\ge 0\) | Lagerbestand zu Beginn von Periode \(t\) |