Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Sequenzierung mit Ant-Colony-Systemen am Beispiel Quer-Verteilwagen

 
: Büchter, H.; Novoa, C.M.

:
Volltext urn:nbn:de:0011-n-580838 (184 KByte PDF)
MD5 Fingerprint: be963239d6976eaec77f0987b0def84f
Erstellt am: 03.12.2005


Logistics Journal. Nicht-referierte Veröffentlichungen. Online journal (2005), Mai, 7 S.
ISSN: 1860-5923
DOI: 10.2195/LJ Not Ref
Deutsch
Zeitschriftenaufsatz, Elektronische Publikation
Fraunhofer IML ()
Ant-Colony-System (ACS); Sequenzierung; Greedy-Algorithmus; intra logistic; Intralogistic; Intralogistik; Ant-Colony-Optimization (ACO); Metaheuristik; Materialflusssystem; Lagerlogistik; warehouse logistics; material flow systems; meta heuristic

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.

: http://publica.fraunhofer.de/dokumente/N-58083.html