Validación de Parámetros de Algoritmos Genéticos para la Conformación de Lotes en la Preparación de Pedidos en Almacenes

Abstract:

Este artículo tiene como objetivo validar los parámetros de un algoritmo genético para la conformación de lotes, para identificar los valores que ofrezcan mejor desempeño en la calidad de las soluciones. Para esto, se realiza una descripción del problema de conformación de lotes en almacenes y centros de distribución, así como también los enfoques de algoritmos genéticos orientados a ítems y grupos para solucionar este problema. Luego, se presentan las características de un algoritmo genético basado en grupos, y se realizan experimentos para establecer los valores de los parámetros relacionados con el tamaño de población, tasa de cruzamiento, tasa de elitismo, y tasa de mutación. Como resultado se obtienen los valores de los parámetros del algoritmo genético que ofrecen resultados de mejor calidad en cuanto a distancia total recorrida, e igualmente se presentan recomendaciones para reducir el tiempo de computación del algoritmo.