Por favor, use este identificador para citar o enlazar este ítem:
http://rid.unrn.edu.ar/handle/20.500.12049/12062
Título: | Comparación de MOEAs en procesamiento de pedidos con múltiples pickers |
Autor(es): | Miguel, Fabio Maximiliano Frutos, Mariano Méndez, Máximo González Landín, Begoña Tohme, Fernando |
Fecha de publicación: | 29-ago-2024 |
Revista: | Memorias de las Jornadas Argentinas de Informática (JAIIO 53) |
Resumen: | 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. |
URI: | http://rid.unrn.edu.ar/handle/20.500.12049/12062 |
Otros enlaces: | https://ojs.sadio.org.ar/index.php/JAIIO/article/view/921 |
Aparece en las colecciones: | Artículos |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
921-Texto del artículo-2046-1-10-20240829.pdf | Miguel et al JAIIO53 Resumen 2024 | 206,02 kB | Adobe PDF | Visualizar/Abrir |
Este documento es resultado del financiamiento otorgado por el Estado Nacional, por lo tanto queda sujeto al cumplimiento de la Ley N° 26.899
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons