
Publica
Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten. Sequenzierung mit Ant-Colony-Systemen am Beispiel Quer-Verteilwagen
:
Fulltext urn:nbn:de:0011-n-580838 (184 KByte PDF) MD5 Fingerprint: be963239d6976eaec77f0987b0def84f Created on: 03.12.2005 |
Abstract
Dieser Beitrag zeigt die Anwendung des Ant-Colony-System (ACS) Algorithmus auf die Sequenzierung von Querverteil-Wagen in einem Lager. Wir erweitern den Basisalgorithmus der Ant-Colony-Optimierung (ACO) für die Minimierung der Bearbeitungszeit einer Menge von Fahraufträgen für die Querverteil-Wagen. Im Vergleich zu dem Greedy-Algorithmus ist der ACO-Algorithmus wettbewerbsfähig und schnell. In vielen Lagerverwaltungssystemen werden die Fahraufträge nach dem FIFO-Prinzip (First-in-First-out) ausgeführt. In diesem Beitrag wird der ACO-Algorithmus genutzt, um eine optimale Sequenz der Fahraufträge zu bilden.