Science Fair: Mathematikstudentin Sabrina Proß ausgezeichnet

Im Rahmen der Berufseinstiegsmesse "Perspektive" war unter dem Motto "Forschung erleben!" die Science Fair eingebunden, auf der sich junge Nachwuchswissenschaftler der Universität Bielefeld und der Fachhochschule (FH) Bielefeld mit ihren wissenschaftlichen-technischen und innovativen Forschungs- und Entwicklungsarbeiten präsentierten. Die innovativsten Arbeiten und Projekte wurden von einer Jury ausgezeichnet: Zu den Preisträgern gehört u.a. Sabrina Proß vom Fachbereich Mathematik und Technik der FH Bielefeld. Ausgezeichnet wurde ihre Diplomarbeit "Entwicklung eines Entscheidungsunterstützungssystems zur optimalen Bestückung von Kommissionierlagern auf der Grundlage von Ameisenheuristiken". Die Diplomarbeit wurde von Professor Hermann-Josef Kruse initiiert und betreut, als Zweitgutachter fungierte Professor Friedrich Biegler-König.

Der Thematik ihrer Diplomarbeit liegt das praktische Problem zu Grunde, dass eine effiziente Vergabe von Lagerplätzen einen nicht unerheblichen Beitrag zur Kosteneinsparung im Lagerwesen nach sich ziehen kann. Dabei sollte nicht allein das günstige Platzieren von "Heißläufern" (im Gegensatz zu "Ladenhütern") in Betracht gezogen werden, vielmehr sollte ein Modell geschaffen werden, in dem insbesondere auch darauf geachtet wird, dass Artikel, welche häufig zusammen bestellt werden und somit häufig im selben Kommissionierauftrag enthalten sind, folgerichtig auch möglichst nahe beieinander in den Lagerregalen platziert werden, wodurch Kommissionierwege und -zeiten verringert werden.

Diese Problemstellung gehört zur Klasse der kombinatorischen Optimierungsprobleme, die zumeist nur mit sog. Heuristiken (Approximationsverfahren) gelöst werden können. Eine innovative Klasse von heuristischen Verfahren bilden die sog. Ameisenalgorithmen (Ant Colony Systems). Sie basieren auf dem Verhalten von Ameisen bei ihrer Futtersuche, indem diese das Problem der Bestimmung von kürzesten Wegen durch gezielten Informationsaustausch (u.a. durch Wegemarkierungen mittels Sekreten) effizient lösen. Die Nachbildung dieses Naturgeschehens lässt sich auch auf andere Probleme übertragen.

Sabrina Proß zeigt auf, dass eine Kombination von klassischen Heuristiken und Ameisenalgorithmen das behandelte Platzzuweisungsproblem in Kommissionierlagern effizient löst und damit zu beachtlichen Kosteneinsparungen führen kann.