Sequenzierung mit Ant-Colony-Systemen am Beispiel Querverteil-Wagen

Authors

  • Clara Maria Novoa Industrial and Systems Engineering Department ISE, Lehigh University
  • Hubert Büchter Fraunhofer-Institut Materialfluss und Logistik IML

DOI:

https://doi.org/10.2195/LJ_Not_Ref_d_Buechter_052005

Keywords:

Ant-Colony optimization, Ant-Colony-Optimierung, Lager-Logistik, Material flow, Material flow systems, Materialfluss, Materialfluss-Systeme, Meta heuristics, Metaheuristik, material flow system, meta heuristics, technical logistics, technische Logistik, warehouse logistics

Abstract

This paper presents an application of the ant-colony systems (ACS) algorithm for sequencing traversing-cars in a warehouse system. We extend the basic ant-colony optimization algorithm (ACO) for minimizing the time required to serve a set of incoming requests to the traversing-cars. We also develop a greedy algorithm. The comparison between ACS and the greedy algorithm indicates that the ACS algorithm is competitive and fast. In many warehouse management situa¬tions, the rule for sequencing requests for traversing cars is the FIFO rule. The results on this paper show that the ACS algorithm applies to warehouse traffic sequencing.

Downloads

Published

2005-05-09

How to Cite

Novoa, C. M., & Büchter, H. (2005). Sequenzierung mit Ant-Colony-Systemen am Beispiel Querverteil-Wagen. Logistics Journal: Editorial-Reviewed. https://doi.org/10.2195/LJ_Not_Ref_d_Buechter_052005