Algoritmo de colonia de hormigas para abordar el problema de order picking

Abstract

El order picking es uno de los procesos más importantes dentro de un almacén. Uno de los problemas a resolver, es el establecer una ruta de longitud corta para recolectar los productos de un pedido y minimizar los tiempos y costos. Dicho problema, es parecido a uno de optimización combinatoria llamado agente viajero (TSP). Se ha determinado que un algoritmo eficiente para resolver el TSP es el Algoritmo de Colonia de Hormigas (ACO). Para la resolución del problema, se utilizó un código de reducción de nodos y así, proceder a la optimización del recorrido mediante el ACO, posteriormente se reestablecen los nodos y se llega a una solución factible. Se combinó, tres diferentes búsquedas locales. Para poder hacer las pruebas necesarias se creó un almacén, plasmado mediante archivos de texto. Después de realizar las pruebas pertinentes, se obtienen mejores resultados al combinar el ACO con la búsqueda local 2- Opt.