Metaheuristics for the Order Batching Problem in Manual Order Picking Systems

In manual order picking systems, order pickers walk or drive through a distribution warehouse in order to collect items which are requested by (internal or external) customers. In order to perform these operations efficiently, it is usually required that customer orders are combined into (more substantial) picking orders of limited size. The Order Batching Problem considered in this paper deals with the question of how a given set of customer orders should be combined such that the total length of all tours is minimized which are necessary to collect all items. The authors introduce two metaheuristic approaches for the solution of this problem: the first one is based on Iterated Local Search; the second on Ant Colony Optimization. In a series of extensive numerical experiments, the newly developed approaches are benchmarked against classic solution methods. It is demonstrated that the proposed methods are not only superior to existing methods but provide solutions which may allow distribution warehouses to be operated significantly more efficiently.

Entwicklung eines Konzepts zum Lagermanagement mit Optimierungsansätzen auf Ebene eines neuen Regalbediengerätes

Die Grundidee hinter dem neuen Regalbediengerät ist die Minimierung der zu bewegenden Last durch die Verwendung einer seilbasierten Stewart-Gough-Plattform (SGP). Das klassische Regalbediengerät (RBG) wird dabei durch eine Plattform ersetzt, die an bis zu acht vorgespannten Seilen befestigt ist. Unterstützt wird diese Bauform durch eine abgestimmte Steuerungssoftware, die es ermöglicht die Vorteile des RBG optimal zu nutzen. Das hier mit Software vorgestellte Konzept regelt die Vorgehensweise zur Optimierung von Ein- und Auslagerungsaufträgen in einem Lagerregal, sowie die Optimierung der Fachbelegung in Zeiten ohne direkten Auftrag. Es beinhaltet dabei Mechanismen, die bestimmen wann Aufträge abgearbeitet werden, in welcher Reihenfolge und in welchen Kombinationen. Ziel ist es Ein- und Auslagerungsaufträge so zu kombinieren, dass möglichst effizient und schnell gearbeitet wird.

Lagerverwaltung und Bestandsmanagement in dezentral gesteuerten Systemen

Die Verwaltung von Lagerbeständen in Unternehmen muss erhebliche Anforderungen an die Datenverfügbarkeit, -sicherheit und -konsistenz erfüllen. Dies wird heute durch eine zentrale Datenhaltung in Lagerverwaltungssystemen gewährleistet. Auf der anderen Seite ist in vielen Bereichen (z. B. Materialfluss- und Transportsteuerung, Produktionssteuerung) eine Entwicklungstendenz in Richtung dezentraler Steuerungsstrategien zu beobachten, welche eine erhöhte Flexibilität und reduzierte Komplexität versprechen. Im Rahmen eines von der Deutschen Forschungsgemeinschaft (DFG) geförderten Projekts werden im vorliegenden Beitrag Konzepte zur verteilten Gestaltung von Lagerverwaltungssystemen vorgestellt und diskutiert.

Entwicklung, Umsetzung und Evaluierung eines dezentralen Lagerverwaltungssystems

Im Rahmen eines von der Deutschen Forschungsgemeinschaft (DFG) geförderten Projekts wird ein detailliertes Konzept, bestehend aus einer Softwarearchitektur und Steuerungsalgorithmen, für ein dezentrales Lagerverwaltungssystem (LVS) vorgestellt und evaluiert.