Unternehmensführungs-Lexikon

Rubrik: Rechnungswesen Marketing Organisation Controlling
Suche Suche

Controlling » Termin- und Kapazitätsplanung:

1. Überblick

Von der Projektablaufplanung (Projektplanung) unterscheidet sich die Termin- und Kapazitätsplanung nur insoweit, als dass auf der vertikalen Achse eines Gantt-Diagrammes nun nicht mehr die Aufgaben, sondern die Aufgabenträger dargestellt sind. Eine Termin- und Kapazitätsplanung liegt vor, wenn

Basis der Termin- und der Kapazitätsplanung ist stets die Summe aller für eine Zeit relevanten Netzpläne und Projektablaufpläne. Die Aufstellung der Termin- und Kapazitätsplanung erfordert die simultane Abstimmung aller Teilplanungen und ist daher eher eine Kunst denn ein exaktes Instrumentarium. Kommt es zu Terminänderungen, so haben diese durch die damit verbundenen Änderungen der Maschinen- oder Ressourcenbelegung zumeist auch Einfluss auf andere Projekte, die ansonsten mit dem verzögerten Vorhaben vollkommen unverbunden sind.

Obwohl hierfür exakte mathematische Planungsalgorithmen zur Verfügung stehen, ist es in der Regel für einen kleinen oder mittelständischen Betrieb weder möglich noch praktikabel, solche Verfahren anzuwenden. Vielmehr haben sich in der betrieblichen Praxis bestimmte Faustregeln bewährt:

2. Mathematische Methoden der Maschineneinsatzplanung

Aus mathematischer Sicht handelt es sich bei der Maschineneinsatzplanung um ein lineares Optimierungsproblem, bei dem es gilt, eine Zielvariable unter Berücksichtigung linearer Nebenbedingungen zu optimieren. Das optimale Verfahren zur Lösung dieses Problems ist der Simplex-Algorithmus. Alternativ kommen das Gauß'sche Verfahren und die Bestimmung von Lösungen mittels Extremwerten in Frage.

Da die Umsetzung aufwendig ist und mangels Know-how in der Praxis nur selten angewandt wird, soll die Vorgehensweise im Folgenden an einem vereinfachten Beispiel dargestellt werden. Die grundsätzliche Vorgehensweise gliedert sich dabei in folgende Schritte:

Zur Anwendung dieses Verfahrens müssen in einem Maschinenbelegungsplan mehrere Produkte oder Projekte simultan vorkommen. Wird nur ein einzelnes Projekt gefahren, so reduziert sich das Problem auf eine Variante des reinen Reihenfolgeproblems (so genanntes "Travelling Salesman Problem"), welches hier nicht näher betrachtet werden soll.

3. Zahlenbeispiel

Ein Hersteller von Haushaltsprodukten bezieht von einem Lieferanten Zellstoffrollen von 80 cm Breite. Daraus sollen mit einem Schneideautomaten folgende Artikel hergestellt werden:

Aus Vereinfachungsgründen wird jedes einzelne Produkt als Projekt betrachtet. Verschnitt durch den Schneideautomaten soll nicht betrachtet werden. Ermittelt werden soll die minimale Anzahl der einzukaufenden Rollen.

Zur Lösung des Problems werden zunächst alle möglichen Produktionsprogramme aufgestellt. Jedes mögliche Produktionsprogramm entspricht dabei einem Maschinenbelegungsplan. Es sind nur solche Produktionsprogramme zu berücksichtigen, deren Rest (Verschnitt) kleiner als das kleinste Produkt ist.

Mögliche Produktionsprogramme
Produkt123456
40 cm2 St1 St1 St0 St0 St0 St
30 cm0 St1 St0 St2 St1 St0 St
18 cm0 St0 St2 St1 St2 St4 St
Summe80 cm70 cm76 cm78 cm66 cm72 cm
Rest0 cm10 cm4 cm2 cm14 cm8 cm

Hierbei entspricht jede Spalte einer eingekauften Rolle. Jedes Rohprodukt kann an allen drei Endprodukten (Projekten) in unterschiedlichem Maße beteiligt sein. Insgesamt gibt es nur die in Abbildung 1 dargestellten 6 Möglichkeiten.

Jede Spalte entspricht dabei auch einer Handlungsalternative. Eine spezifische Kombination der möglichen Handlungsalternativen ist aufzufinden. Die Kosten aller möglichen Handlungsalternativen sind stets 1, d. h., entsprechen einer eingekauften Rolle. Dieses Ergebnis lässt sich als Ungleichungssystem wie folgt darstellen:


Die Zielfunktion lautet:


Das Ungleichungssystem lässt sich durch Einfügen von 3 Schlupfvariablen in ein Gleichungssystem überführen:


Als Simplex-Basislösung lässt sich dieses Gleichungssystem wie folgt darstellen:

Simplex-Basislösung
X1 X2 X3 Y1 Y2 Y3 Y4 Y5 Y6 R
Z1 2001000001
Z2 1100100001
Z3 1020010001
Z4 0210001001
Z5 0120000101
Z6 0040000011
Z-9100-6600-72000000000

Die Lösung ist nach drei Iterationen erreicht und sieht folgendermaßen aus:

Lösung
X1X2X3Y1Y2Y3Y4Y5Y6R
Z1 1000,5000005
Z2000-0,62510,25-0,5000,125
Z3001-0,2500,50000,25
Z40100,1250-0,250,5000,375
Z50000,3750-0,75-0,5103125
Z600010-20010
Z0003575019503300008825

Liest man die Lösung nach der bekannten Ableseregel für dualkonvertierte Optimierungsprobleme ab, so erhält man folgendes Ergebnis:

Mit einer kleinen Kontrollrechnung lässt sich überprüfen, ob diese Lösung tatsächlich das gewünschte Ergebnis erbringt:

Kontrollrechnung
ProduktSoll134Ist-Ergebnis
40 cm9.1007.1501.95009.100 St
30 cm6.600006.6006.600 St
18 cm7.20003.9003.3007.200 St

Die Mengenwerte in den Spalten "1", "3" und "4" ergeben sich aus der Multiplikation der Produktionsmengen aus der vorstehenden Analyse der möglichen Produktionsprogramme mit der Anzahl der tatsächlich zu fahrenden Sortimente "1", "3" und "4".

Das Ergebnis wird also präzise ohne ein einziges überschüssiges Produkt erreicht. Die optimalen Gesamtkosten betragen 8.825 einzukaufende Rollen, d. h., Kosten einer Rolle multipliziert mit 8.825. Da die Lösung ganzzahlig ist, ist eine Ganzzahligkeitsanalyse entbehrlich.

Insgesamt entspricht dieses Verfahren dem, was man als "zeitgemäße" Lösung bezeichnen kann. Das Verfahren ist zwar nur mit Softwareunterstützung anwendbar, liefert aber bessere Ergebnisse, als sie mit Faustregeln je erreichbar wären. Diesbezüglich ist noch zu erwähnen, dass sich Beschränkungen des Sortiments etwa durch Konventionalstrafen, extern festgelegte Liefertermine, politisch gewollte Mindestmengen oder staatlich fixierte Zwangspreise als singuläre oder ggf. auch interdependente Restriktionen in das System integrieren lassen.