Algoritmo evolutivo multiobjetivo basado en descomposición para la optimización del procesamiento por lotes de pedidos | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia | |
| dc.conicet.organizacion | Universidad Nacional de Río Negro. Sede Alto Valle | |
| dc.conicet.organizacion | Universidad Nacional del Sur. Departamento de Ingeniería | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur | |
| dc.conicet.organizacion | Universidad de Las Palmas de Gran Canaria | |
| dc.conicet.organizacion | Universidad de Las Palmas de Gran Canaria | |
| dc.contributor.author | Miguel, Fabio Maximiliano | |
| dc.contributor.author | Frutos, Mariano | |
| dc.contributor.author | Méndez Babey, Máximo | |
| dc.contributor.author | González, Begoña | |
| dc.date.issued | 2024-11 | |
| dc.description.abstract | La demanda de prácticas logísticas sostenibles junto al auge del comercio electrónico, ha generado mayores exigencias en cuanto a la eficiencia y calidad en el procesamiento de pedidos. En este marco, y con el propósito de estudiar los métodos más adecuados para abordar el problema de agrupación y preparación de pedidos, se presenta una variante del JOBPRP con dos objetivos: los costos operativos y la distribución equilibrada de la carga de trabajo. En este contexto, los algoritmos evolutivos son buenas alternativas para la búsqueda multiobjetivo, pero pueden enfrentar obstáculos relacionados con la convergencia o la diversidad al abordar frentes de Pareto irregulares. Por esto se ha estudiado el desempeño del Algoritmo Evolutivo Multiobjetivo Basado en Descomposición, MOEA/D. Se realizó un análisis comparativo de su rendimiento utilizando diferentes métodos de escalarización en un conjunto exhaustivo de pruebas experimentales aplicadas a instancias de diferentes tamaños del problema abordado. Se emplearon como indicadores de desempeño el hipervolumen, la distancia promedio a la solución ideal y la dispersión de las soluciones no dominadas. Los resultados indican que el MOEA/D basado en el método de AASF ofrece un buen desempeño en términos de hipervolúmenes promedio y dispersión de soluciones a lo largo de los frentes. | es |
| dc.description.abstract | The demand for sustainable logistics practices, coupled with the rise of e-commerce, has led to greater requirements for efficiency and quality in order processing. Within this framework, and with the aim of studying the most suitable methods to address the problem of order grouping and preparation, a variant of the JOBPRP is presented with two objectives: operational costs and balanced workload distribution. In this context, evolutionary algorithms are strong alternatives for multi-objective search, yet they may face challenges related to convergence or diversity when dealing with irregular Pareto fronts. Therefore, the performance of the Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D) was studied. A comparative analysis of its performance was conducted using different scalarization methods across an extensive set of experimental tests applied to instances of various sizes of the problem under consideration. Performance indicators such as hypervolume, the average distance to the ideal solution, and the dispersion of non-dominated solutions were used. The results indicate that the MOEA/D based on the AASF method demonstrates strong performance in terms of average hypervolumes and solution dispersion across the fronts. | es |
| dc.description.fil | Fil: Miguel, Fabio Maximiliano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina. Universidad Nacional de Río Negro. Sede Alto Valle; Argentina | |
| dc.description.fil | Fil: Frutos, Mariano. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina | |
| dc.description.fil | Fil: Méndez Babey, Máximo. Universidad de Las Palmas de Gran Canaria; España | |
| dc.description.fil | Fil: González, Begoña. Universidad de Las Palmas de Gran Canaria; España | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Miguel, Fabio Maximiliano; Frutos, Mariano; Méndez Babey, Máximo; González, Begoña; Algoritmo evolutivo multiobjetivo basado en descomposición para la optimización del procesamiento por lotes de pedidos; Escuela de Perfeccionamiento en Investigación Operativa; Revista de la Escuela de Perfeccionamiento en Investigación Operativa; 32; 56; 11-2024; 19-37 | es |
| dc.identifier.eissn | 1853-9777 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/252663 | |
| dc.journal.ciudad | Tandil | es |
| dc.journal.number | 56 | es |
| dc.journal.pagination | 19-37 | es |
| dc.journal.pais | Argentina | es |
| dc.journal.title | Revista de la Escuela de Perfeccionamiento en Investigación Operativa | es |
| dc.journal.volume | 32 | es |
| dc.language.iso | spa | es |
| dc.publisher | Escuela de Perfeccionamiento en Investigación Operativa | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://revistas.unc.edu.ar/index.php/epio/article/view/47352 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/ark/https://id.caicyt.gov.ar/ark:/s18539777/ok4i6st63 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | METAHEURÍSTICAS | es |
| dc.subject | ALGORITMO EVOLUTIVO | es |
| dc.subject | JOBPRP | es |
| dc.subject.classification | Otras Economía y Negocios | es |
| dc.subject.classification | Economía y Negocios | es |
| dc.subject.classification | CIENCIAS SOCIALES | es |
| dc.title | Algoritmo evolutivo multiobjetivo basado en descomposición para la optimización del procesamiento por lotes de pedidos | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.764d5aaf-8237-4733-bc8d-21a9639cb5c1_B.pdf
- Tamaño:
- 443.27 KB
- Formato:
- Adobe Portable Document Format