Gozintograph
Ein Gozintograph (von engl. *goes into* = „geht hinein“) ist ein gerichteter Graph, der die Zerlegung eines Endprodukts in seine Einzelteile oder Komponenten beschreibt. Jede Kante stellt dabei eine „Gozinto“-Beziehung dar: Sie zeigt von einer Komponente (Teil) auf das Produkt, in das sie eingeht. Der Gozintograph ist ein zentrales Hilfsmittel in der Produktionsplanung und Stücklistenverwaltung.
Definition
Ein Gozintograph ist ein gerichteter, azyklischer Graph \( G = (V, E) \), wobei:
- \( V \) die Menge der Knoten darstellt (Produkte oder Teile),
- \( E \subseteq V \times V \) die gerichteten Kanten darstellt, welche „geht-in“-Beziehungen symbolisieren.
Eine Kante \( (v_i, v_j, a_{ij}) \) mit der Beschriftung \( a_{ij} \) zeigt an, dass zur Herstellung eines Teils \( v_j \) genau \( a_{ij} \) Einheiten von Teil \( v_i \) benötigt werden.
Zusammenhang zu Matrizen
Die Informationen eines Gozintographen lassen sich in einer sogenannten Gozintomatrix darstellen. Diese ist eine Matrix \( A = (a_{ij}) \), bei der das Element \( a_{ij} \) die Anzahl der Einheiten von Komponente \( i \) angibt, die für die Herstellung von Produkt \( j \) benötigt wird. In der Produktionsplanung kann die benötigte Gesamtmenge aller Einzelteile über die Gleichung
\[ \mathbf{x} = (I - A)^{-1} \mathbf{y} \]
bestimmt werden, wobei \( \mathbf{y} \) den Vektor der Endprodukte und \( \mathbf{x} \) den Vektor der benötigten Teilemengen beschreibt.
Beispiele
Produktion eines Produkts aus Einzelteilen
Im folgenden Beispiel werden fünf Bauteile \( B_1, B_2, B_3, B_4, B_5 \) aus vier Einzelteilen \( E_1, E_2, E_3, E_4 \) gefertigt. Die Pfeile zeigen, welche Einzelteile in welches Bauteil eingehen. Die Zahlen an den Pfeilen geben die Stückzahl an.
Die Gozintomatrix zum oberen Gozintographen kann dann aus der Tabelle
| B1 | B2 | B3 | B4 | B5 | |
|---|---|---|---|---|---|
| E1 | 2 | 2 | 1 | 1 | |
| E2 | 1 | 1 | 1 | 0 | |
| E3 | 0 | 0 | 1 | 0 | |
| E3 | 0 | 0 | 0 | 2 |
abgeleitet werden und ist dann durch
- [math]\displaystyle{ A = \begin{pmatrix} 2 & 2 & 1 & 2 & 1 \\ 1 & 1 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 2 \end{pmatrix} }[/math]
gegeben. Beispielsweise lässt sich aus der ersten Spalte ablesen, dass 2 Einzelteile von E1, 1 Einzelteil von E2 sowie 0 Einzelteile von E3 und E4 für die Herstellung eines Bauteils B1 benötigt werden.
Produktion von Spielwaren mit Zwischenprodukten
Produktion von Spielwaren aus Rohstoffen über Zwischenprodukte
Ein Spielwarenhersteller produziert aus drei Rohstoffen \(R_1, R_2, R_3\) zunächst die beiden Zwischenprodukte \(Z_1, Z_2\), aus denen anschließend die drei Endprodukte \(E_1, E_2, E_3\) gefertigt werden.
Die Pfeile im (hier nicht dargestellten) Gozintographen geben an, wie viele Tonnen eines Materials zur Produktion von 1 Tonne des entstehenden Produkts benötigt werden. Beispiel: Für die Herstellung von 1 Tonne \(Z_1\) werden 3 Tonnen \(R_1\) und 4 Tonnen \(R_2\) benötigt.
Die vollständigen Mengen seien wie folgt definiert:
| Z1 | Z2 | |
|---|---|---|
| R1 | 3 | 1 |
| R2 | 4 | 2 |
| R3 | 0 | 3 |
| E1 | E2 | E3 | |
|---|---|---|---|
| Z1 | 2 | 1 | 0 |
| Z2 | 1 | 3 | 2 |
Aus diesen Tabellen ergibt sich die **Gozintomatrix Rohstoffe → Endprodukte**, indem die Matrizen miteinander multipliziert werden:
\[ RZ = \begin{pmatrix} 3 & 1 \\ 4 & 2 \\ 0 & 3 \end{pmatrix}, \qquad ZE = \begin{pmatrix} 2 & 1 & 0 \\ 1 & 3 & 2 \end{pmatrix} \]
\[ RE = RZ \cdot ZE
= \begin{pmatrix}
3 & 1 \\ 4 & 2 \\ 0 & 3 \end{pmatrix} \cdot \begin{pmatrix} 2 & 1 & 0 \\ 1 & 3 & 2 \end{pmatrix} \]
Berechnung:
\[ RE = \begin{pmatrix} 3\cdot2 + 1\cdot1 & 3\cdot1 + 1\cdot3 & 3\cdot0 + 1\cdot2 \\ 4\cdot2 + 2\cdot1 & 4\cdot1 + 2\cdot3 & 4\cdot0 + 2\cdot2 \\ 0\cdot2 + 3\cdot1 & 0\cdot1 + 3\cdot3 & 0\cdot0 + 3\cdot2 \end{pmatrix} = \begin{pmatrix} 7 & 6 & 2 \\ 10 & 10 & 4 \\ 3 & 9 & 6 \end{pmatrix} \]
Damit lautet die **Gozintomatrix Rohstoffe → Endprodukte**:
\[ RE = \begin{pmatrix} 7 & 6 & 2 \\ 10 & 10 & 4 \\ 3 & 9 & 6 \end{pmatrix} \]
Interpretation
Die Matrix zeigt, wie viele Tonnen der Rohstoffe \(R_1, R_2, R_3\) jeweils zur Herstellung von 1 Tonne der Endprodukte \(E_1, E_2, E_3\) notwendig sind. Beispielsweise bedeutet die erste Spalte:
- Für 1 Tonne \(E_1\) werden benötigt:*
- 7 Tonnen \(R_1\)
- 10 Tonnen \(R_2\)
- 3 Tonnen \(R_3\)*
Dies ergibt sich daraus, dass die Zwischenprodukte Z1 und Z2 selbst wiederum aus Rohstoffen bestehen.