Prof. Dr. Jochen Rethmann Hochschule Niederrhein FB Elektrotechnik und Informatik Reinarzstraße 49 47805 Krefeld Raum: F 202 Fon: 0 21 51 / 8 22 - 46 33 Fax: 0 21 51 / 8 22 - 46 66 E-Mail: jochen.rethmann(at)hsnr.de
|
Wir entwickeln effiziente Algorithmen für diskrete Optimierungsprobleme, insbesondere zur Steuerung industrieller Abstapelanlagen. In solchen Anlagen nehmen computergesteuerte Greifarme Behälter aus einem beschränkten Förderbandabschnitt auf und stapeln die Behälter entsprechend ihrer Kundenzugehörigkeit auf Paletten. Details
Mehrjährige Erfahrungen aus der Logistik flossen in die Entwicklung moderner Abstapelanlagen ein. Daher ist es nicht Ziel unserer Arbeit, die Architektur solcher Anlagen zu modifizieren, vielmehr wollen wir effiziente Algorithmen zu deren Steuerung entwickeln.
Freundlicherweise stellte uns die Bertelsmann Distribution GmbH aus Gütersloh reale Daten zur Verfügung, mit denen wir unsere Algorithmen testen konnten. Es zeigte sich, dass die theoretisch ermittelten Performanzunterschiede der Algorithmen auch an realen Instanzen beobachtet werden können.