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 cu...

Full description

Saved in:
Bibliographic Details
Published in:Informacion Tecnologica 2018-12, Vol.29 (6), p.235-244
Main Authors: Cano, Jose A, Correa-Espinal, Alexander A, Gómez-Montoya, Rodrigo A
Format: Article
Language:por ; spa
Subjects:
ENGINEERING, MULTIDISCIPLINARY
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 computational razonable, por lo cual se recomienda su implementación en ambientes operativos de almacenes y centros de distribución.
ISSN:0716-8756
0718-0764
0718-0764
DOI:10.4067/S0718-07642018000600235