Lehrstuhl Prof. Dr. E. Speckenmeyer

Das Problem einer optimalen Tourenplanung tritt in vielen logistischen Fragestellungen auf. Für realistische Problemgrößen ist es aufgrund der Schwere des Problems oft nicht möglich, eine Optimallösung in vertretbarem Zeitaufwand zu bestimmen. Daher wurde bereits eine Vielzahl von Heuristiken für die unterschiedlichsten Anwendungsgebiete entwickelt. Gängige Verfahren konzentrieren sich hierbei auf die Planung einzelner, isolierter Touren. Es gibt jedoch Systeme, in denen mehrere Touren simultan stattfinden und sich dabei gegenseitig beeinflussen.

Im Rahmen dieses Projektes wird nun der Fokus auf die Gesamtleistung eines solchen Systems mit mehreren parallel stattfindenden Touren gelegt.

Ausgehend von einer Kooperation mit einem Pharmagroßhändler zur Simulation und Optimierung der Kommissionierprozesse in dessen zentralen Warenlager wurde zunächst das Auftreten von Blockadeeffekten mittels eines prozessbasierten Simulationsmodells nachgewiesen. Hierauf aufbauend wurde die Betrachtung auf das häufig anzutreffende Block-Layout verallgemeinert und eine neue Heuristik entwickelt, um die auftretenden Blockadeeffekte zu verringern.

Arbeitsgruppe: Ewald Speckenmeyer, Oliver Ullrich, Felix Werth.

Aktuelle Veröffentlichungen:

• Werth, F.; Ullrich, O.; Speckenmeyer, E.: Reducing blocking effects in multi-block layouts. Proceedings of ASIM 2011, to appear.
• Werth, F.; Ullrich, O.: Simulation ausgewählter Heuristiken zur Tourenplanung in manuellen Kommissionierstationen. In: ASIM/GI Workshop STS/GMMS. ARGESIM/ASIM Pub. TU Vienna/Austria, Ed. P. Farber, Krefeld, Feb. 24-25, 2011, 161-166

Abschlussarbeiten: Im Rahmen des Projekts bieten wir immer wieder Themen für Bachelor-, Master- und Diplomarbeiten an. Sollten Sie Interesse an einer Mitarbeit haben, wenden Sie sich bitte an Felix Werth.