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

Autores
Miguel, Fabio Maximiliano; Frutos, Mariano; Méndez, Maximiliano; Tohmé, Fernando Abel; González, Begoña
Año de publicación
2024
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripció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
Materia
Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/177365
Acceder
id SEDICI_8d6a5e17e214261e36a74eaa0ff3d469
oai_identifier_str oai:sedici.unlp.edu.ar:10915/177365
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Comparación de MOEAs en procesamiento de pedidos con múltiples pickersMiguel, Fabio MaximilianoFrutos, MarianoMéndez, MaximilianoTohmé, Fernando AbelGonzález, BegoñaCiencias InformáticasAyuda a la decisión multicriterioAlgoritmos evolutivos multiobjetivoPreparación de pedidosOptimizaciónEn 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 Operativa2024-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf431-431http://sedici.unlp.edu.ar/handle/10915/177365spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/18004info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:47:48Zoai:sedici.unlp.edu.ar:10915/177365Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:47:48.338SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
title Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
spellingShingle Comparación de MOEAs en procesamiento de pedidos con múltiples pickers
Miguel, Fabio Maximiliano
Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
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
dc.creator.none.fl_str_mv Miguel, Fabio Maximiliano
Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
author Miguel, Fabio Maximiliano
author_facet Miguel, Fabio Maximiliano
Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
author_role author
author2 Frutos, Mariano
Méndez, Maximiliano
Tohmé, Fernando Abel
González, Begoña
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
topic Ciencias Informáticas
Ayuda a la decisión multicriterio
Algoritmos evolutivos multiobjetivo
Preparación de pedidos
Optimización
dc.description.none.fl_txt_mv 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
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.
publishDate 2024
dc.date.none.fl_str_mv 2024-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/177365
url http://sedici.unlp.edu.ar/handle/10915/177365
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/18004
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
431-431
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616341047214080
score 13.070432

Publicaciones similares