Entwicklung und Implementierung von Planungsverfahren zur optimalen "Online-Chargenbildung"
Typ:

Diplomarbeit

Betreuer:

Prof. Dr.-Ing. Jürgen Beyerer
Dr. Christoph Thomalla

Status:

abgeschlossen

Abgabedatum:

September 2005

Der weltweite Wettbewerb ist in der Textilbranche aktueller denn je (Anstieg der Textilimporte). Der Minimierung der Produktionskosten kommt eine zentrale Bedeutung für die Konkurrenzfähigkeit eines Unternehmens zu. Die Aufgabe dieser Diplomarbeit ist die Entwicklung und die Implementierung von Planungsverfahren zur optimalen «Online-Chargenbildung».
Das berücksichtigte Problem ist ein mehrstufiges Online-Problem mit Kapazitätsbeschränkungen der Maschinen. Die Produkte haben eine allgemeine Netstruktur. In dem Modell wird die Ressourcenverfügbarkeit (zum Beispiel benötigtes Material) für die Erstellung eines Produkts nicht berücksichtigt. Es besteht das Problem, einen Plan zu finden, der alle Auftragsschritte zuteilt, der die zulässigen Kapazitätsbeschränkungen der Maschinen einhält, der alle Aufträge ausführt und die Kosten minimiert.
Im ersten Teil dieser Arbeit wird der Stand der Technik beschrieben. Im zweiten Teil wird das Problem präsentiert, an dem gearbeitet wird. Ein mathematisches Modell wird angegeben und die Komplexität wird betrachtet. Anschließend wird in diesem Teil die entworfene Lösung vorgestellt. Der dritte Teil befasst sich mit der einzelnen Beschreibung und der Implementierung der Algorithmen. Im letzten Teil wird an Beispielen die Funktionsweise des entwickelten Algorithmus demonstriert und es werden die Tests beschrieben.
Der neue Algorithmus unterscheidet sich von dem ursprünglichen bei França et al. Realistischere Probleme können jetzt gelöst werden und die Wahrscheinlichkeit, eine machbare Lösung zu finden, ist größer. Die erarbeitete Lösung ist zunächst nur für kleine Probleme gut geeignet und bearbeitet nur ein bestimmtes Problemmodell. Die Ressourcenverfügbarkeit für die Erstellung eines Produkts wird nicht berücksichtigt.