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

Mostrar todas las versiones(2)

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 de almacenamiento con múltiples bloques de dos y tres dimensiones. Los problemas se modelaron mediante programación entera mi...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Miguel, Fabio Maximiliano, Frutos, Mariano, Méndez, Maximiliano, Tohmé, Fernando Abel, González, Begoña
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/177365
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-177365
record_format dspace
spelling I19-R120-10915-1773652025-05-08T17:41:52Z http://sedici.unlp.edu.ar/handle/10915/177365 Comparación de MOEAs en procesamiento de pedidos con múltiples pickers Miguel, Fabio Maximiliano Frutos, Mariano Méndez, Maximiliano Tohmé, Fernando Abel González, Begoña 2024-08 2024 2025-03-13T16:50:43Z es Ciencias Informáticas Ayuda a la decisión multicriterio Algoritmos evolutivos multiobjetivo Preparación de pedidos Optimización 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 de almacenamiento 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 oleada de 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. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 431-431
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
spellingShingle Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
Miguel, Fabio Maximiliano
Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
topic_facet Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
description 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 de almacenamiento 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 oleada de 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.
format Objeto de conferencia
Objeto de conferencia
author Miguel, Fabio Maximiliano
Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
author_facet Miguel, Fabio Maximiliano
Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
author_sort Miguel, Fabio Maximiliano
title Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title_short Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title_full Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title_fullStr Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title_full_unstemmed Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title_sort comparación de moeas en procesamiento de pedidos con múltiples pickers
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/177365
work_keys_str_mv AT miguelfabiomaximiliano comparaciondemoeasenprocesamientodepedidosconmultiplespickers
AT frutosmariano comparaciondemoeasenprocesamientodepedidosconmultiplespickers
AT mendezmaximiliano comparaciondemoeasenprocesamientodepedidosconmultiplespickers
AT tohmefernandoabel comparaciondemoeasenprocesamientodepedidosconmultiplespickers
AT gonzalezbegona comparaciondemoeasenprocesamientodepedidosconmultiplespickers
_version_ 1847925361897111552

Ejemplares similares