Comparación de MOEAs en procesamiento de pedidos con múltiples pickers

• Autores: Miguel, Fabio Maximiliano; Frutos, Mariano; Méndez, Máximo; González Landín, Begoña; Tohme, Fernando
• Año de publicación: 2024
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: Gestión y Administración; Ingenierías, Ciencia y Teconologías (general); Ayuda a la Decisión Multicriterio; Algoritmos Evolutivos Multiobjetivo; Preparación de Pedidos; Optimización; Gestión y Administración; Ingenierías, Ciencia y Teconologías (general)
• Institución: Universidad Nacional de Río Negro

Fil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro. Río Negro; Argentina.
Fil: Frutos, Mariano. Departamento de Ingeniería, Universidad Nacional del Sur, IIESS UNS-CONICET, Bahía Blanca 8000, Argentina.
Fil: Méndez, Máximo. Instituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de Gran Canaria, España.
Fil: González Landín, Begoña. Departamento de Economía, Universidad Nacional del Sur, INMABB UNS-CONICET, Bahía Blanca 8000, Argentina.
Fil: Tohme, Fernando. Instituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de Gran Canaria, España.
En este trabajo estudiamos el desempeño de un procedimiento de ayuda a la decisión multicriterio de dos etapas para resolver problemas de procesamiento de pedidos en sistemas dealmacenamiento con múltiples bloques de dos y tres dimensiones. Los problemas se modelaron mediante programación entera mixta. Se estudiaron hibridaciones de tres Algoritmos Evolutivos Multiobjetivo (MOEAs) basados en relaciones de dominancia para resolver instancias pequeñas, medianas y grandes. La comparación se realizó en base a un conjunto de métricas y una extensa batería de simulaciones ampliamente utilizada en la literatura. Los aportes principales de este trabajo son (1) la hibridación de MOEAs para afrontar de manera eficiente a la combinación de pedidos en uno o varios tours de picking, y (2) un enfoque multicriterio para programar múltiples equipos de preparación de pedidos por oleadade pedidos. Con base en los resultados experimentales obtenidos, se puede afirmar que, en entornos con un gran número de artículos diferentes y pedidos con alta variabilidad en volumen, el enfoque propuesto puede reducir significativamente los costos operativos al tiempo que permite al tomador de decisiones anticipar el posicionamiento de los pedidos en el área de despacho. Como trabajo futuro se considerarán otros criterios de decisión presentes en este tipo de problema y el testeo de algoritmos evolutivos basados en descomposición utilizando conjuntos de vectores de referencia, con buen desempeño en frentes irregulares con formas invertidas, degeneradas y discontinuas.