Planung mehrerer Standorte bei rechtwinkliger Entfernungsmessung
(multiple-facilities location planning under Manhattan distance)
\(\large (\text{FLPm-\(L_1\)})~~\left\{~~ \begin{align*} & \text{Min.} && f(x, y)=\sum\limits_{i=1}^{m-1}\sum\limits_{k=i+1}^m r_{ik}\,(|x_i-x_k|+|y_i-y_k|)+\sum\limits_{i=1}^{m}\sum\limits_{j=1}^n s_{ij}\,(|x_i-u_j|+|y_i-v_j|)\\ \end{align*}\right. \) |
\(m\) | Anzahl von Einheiten \(i\), denen Standorte zugewiesen werden müssen | |
\(n\) | Anzahl zu beliefernder Kunden \(j\) | |
\(r_{ik}\) | Transportintensität zwischen Einheiten \(i\) und \(k\) | |
\(s_{ij}\) | Liefermenge von Einheit \(i\) zu Kunde \(j\) | |
\(u_j\) | \(x\)-Koordinate des Standorts von Kunde \(j\) | |
\(v_j\) | \(y\)-Koordinate des Standorts von Kunde \(j\) | |
\(\ast\) | \(x_i\) | \(x\)-Koordinate des Standorts von Einheit \(i\) |
\(\ast\) | \(y_i\) | \(y\)-Koordinate des Standorts von Einheit \(i\) |