Shelf

Optimierung von Hochregallager-Bediengeräten

Beschreibung

Zur effizienten Nutzung eines Hochregallagers des Systems, müssen die Bediengeräte alle Ein- und Auslageraufträge ``möglichst gut'' abarbeiten. Als Zielfunktionen sind z. B. Summe der Leerfahrzeiten oder gewichtete Summe der Wartezeiten bis zur Auftragsabarbeitung denkbar. Aufgrund der unvorhersagbaren Reaktionszeiten des Systems bezüglich Auftragseingang, -beendigung oder -stornierung ist ein Echtzeit-Verfahren erforderlich, welches schnell (manchmal in weniger als einer Sekunde) eine gute Lösung, also eine Fahrauftragszuweisung an das Regalbediengerät, bestimmt.

Im Projekt mit der Siemens-Nixdorf AG wurden Modelle (Asymmetrische Travelling-Salesman-Probleme mit zusätzlichen Nebenbedingungen, wie z. B. Präzedenzen, Zeitfenster) zum optimalen Routing der Bediengeräte entwickelt, die auch bei den Hochregallagern von Herlitz eingesetzt werden sollen.

Anhand von realen Produktionsdaten sollen in einer Simulationsumgebung verschiedene Verfahren auf ihre Echtzeit-Tauglichkeit hin untersucht werden. Ziel ist die Entwicklung einer Bibliothek von Optimierungsverfahren, die auf verschiedensten Hochregallagerarchitekturen eingesetzt werden können.

Ansprechpartner

• Dr. Norbert Ascheuer, jetzt Intranetz, Berlin.

Mitarbeiter

• Prof. Dr. Dr. h.c. mult. Martin Grötschel
• Dr. Sven O. Krumke
• Dr. Jörg Rambau
• Dr. Norbert Ascheuer, jetzt Intranetz, Berlin

Kooperationspartner

• Herlitz PBS AG , Berlin
• Wincor-Nixdorf, , Paderborn

Förderung

• Deutsche Forschungsgemeinschaft (DFG) im Schwerpunktprogramm Echtzeit-Optimierung großer Systeme

Projektdauer

10/1995 - 09/2001