Solución del Problema de Conformación de Lotes en Almacenes utilizando Algoritmos Genéticos

摘要

Este artículo tiene como objetivo desarrollar un algoritmo genético para minimizar la distancia recorrida en almacenes y centros de distribución donde se aplica el problema de conformación de lotes para la preparación de pedidos. Para esto, se propone una nueva representación de soluciones, en la cual cada gen de un cromosoma representa una orden de cliente a recuperar, facilitando la aplicación de operadores de cruzamiento y mutación. A través de experimentos computacionales se establece que el algoritmo genético genera ahorros significativos en distancia recorrida y número de lotes respecto a una regla básica de conformación de lotes, especialmente en escenarios donde se exige conformar un mayor número de lotes. Se concluye que el algoritmo genético brinda soluciones eficientes en un tiempo computacional razonable, por lo cual se recomienda su implementación en ambientes operativos de almacenes y centros de distribución.