PT Journal
AU Novoa, C
   Büchter, H
TI Sequenzierung mit Ant-Colony-Systemen am Beispiel Querverteil-Wagen
SO Logistics Journal : nicht-referierte Veröffentlichungen
PY 2005
VL 2005
IS Mai
DI 10.2195/LJ_Not_Ref_d_Buechter_052005
DE Ant-Colony optimization; Ant-Colony-Optimierung; Lager-Logistik; Material flow; Material flow systems; Materialfluss; Materialfluss-Systeme; Meta heuristics; Metaheuristik; material flow system; technical logistics; technische Logistik; warehouse logistics
AB 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.
ER