COMPUTER-ANWENDUNGENUND INFORMATIONS-
TECHNOLOGIE
Optimierung der Produktionsplanung im Stahlwerk
Die Aufgabe:
Wesentliche Aufgabe einer Produktionsplanung ist die Versorgung der Betriebsstätten mit Aufträgen. Dabei orientiert sich die Reihenfolgebildung für die Aufträge an Restriktionen wie Lieferterminen, Auslastungen, Fertigungseinschränkungen etc. Gesucht wird eine optimale Reihenfolge der Aufträge.
Die Lösung:
Die Aufgabenstellung gehört in das mathematische Gebiet der ganzzahligen Optimierung, in die sogenannten Flow-Shop-Probleme. Für diese Probleme existieren keine konstruktiven Algorithmen; sie sind deshalb nur über Heuristiken lösbar. Anhand konkreter Dispositionsaufgaben aus einem Stahlwerk mit Warmbreitbandstraße wurden Algorithmen zur Lösung dieser Probleme entwickelt und evaluiert. Besonders interessant sind dabei als Evolutionsstrategien bekannte stochastische Suchverfahren.
Tel.: 040 / 51 437 - 0
Fax: 040 / 51 437 - 130
E-Mail: vertrieb@caitec.de