Paula Andrea Cabrales-Navarro, J. Arias-Osorio, J. Camacho-Pinto
{"title":"El problema de localización y ruteo con múltiples objetivos: una revisión de literatura","authors":"Paula Andrea Cabrales-Navarro, J. Arias-Osorio, J. Camacho-Pinto","doi":"10.14483/23448393.18734","DOIUrl":null,"url":null,"abstract":"Contexto: El problema de localización y ruteo constituye una de las principales temáticas en el área de logística e investigación de operaciones con un enfoque hacia la minimización de los costos totales del sistema. Sin embargo, en la gestión de la cadena de suministro, que actualmente presenta una tendencia hacia la sostenibilidad, la mayoría de las decisiones involucra la optimización simultánea de diversos objetivos, incluyendo perspectivas económicas, sociales y ambientales, de lo cual surge el problema de localización y ruteo con múltiples objetivos.\nMétodo: Se realiza una revisión sistemática de la literatura sobre el problema de localización y ruteo con múltiples objetivos, consultando las bases de datos Scopus y Web of Science. De acuerdo con unos criterios de selección específicos, se identifican 99 artículos científicos asociados a la temática durante el periodo comprendido entre 1989 y 2022, los cuales se clasifican según el tipo de aplicación.\nResultados: Se describen las características más importantes para cada una de las aplicaciones del problema de localización y ruteo con múltiples objetivos en la literatura y se realiza una revisión de las investigaciones según sus objetivos de estudio y métodos de solución, para finalmente identificar las oportunidades de investigación principales.\nConclusiones: En primer lugar, la mayoría de los estudios sobre el problema de localización y ruteo multiobjetivo han estudiado la gestión de residuos, la distribución de elementos de socorro, los productos perecederos, el problema de localización y ruteo verde, la cadena de frío y la distribución de bebidas. El objetivo de optimización de mayor implementación es la minimización de costos, combinado con otros objetivos: minimización de riesgos, impactos ambientales, minimización de tiempo, maximización de la satisfacción del cliente, balance de carga de trabajo y confiabilidad rutas. Por otra parte, se aplican métodos exactos y aproximados multiobjetivo para dar solución al problema, siendo los algoritmos evolutivos los más usados para modelos de mayor complejidad. Finalmente, las investigaciones actuales están orientadas al desarrollo de modelos bajo condiciones de incertidumbre y estocásticos, múltiples periodos, ventanas de tiempo, múltiples escalones y flota heterogénea.","PeriodicalId":41509,"journal":{"name":"Ingenieria","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2023-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ingenieria","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14483/23448393.18734","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Contexto: El problema de localización y ruteo constituye una de las principales temáticas en el área de logística e investigación de operaciones con un enfoque hacia la minimización de los costos totales del sistema. Sin embargo, en la gestión de la cadena de suministro, que actualmente presenta una tendencia hacia la sostenibilidad, la mayoría de las decisiones involucra la optimización simultánea de diversos objetivos, incluyendo perspectivas económicas, sociales y ambientales, de lo cual surge el problema de localización y ruteo con múltiples objetivos.
Método: Se realiza una revisión sistemática de la literatura sobre el problema de localización y ruteo con múltiples objetivos, consultando las bases de datos Scopus y Web of Science. De acuerdo con unos criterios de selección específicos, se identifican 99 artículos científicos asociados a la temática durante el periodo comprendido entre 1989 y 2022, los cuales se clasifican según el tipo de aplicación.
Resultados: Se describen las características más importantes para cada una de las aplicaciones del problema de localización y ruteo con múltiples objetivos en la literatura y se realiza una revisión de las investigaciones según sus objetivos de estudio y métodos de solución, para finalmente identificar las oportunidades de investigación principales.
Conclusiones: En primer lugar, la mayoría de los estudios sobre el problema de localización y ruteo multiobjetivo han estudiado la gestión de residuos, la distribución de elementos de socorro, los productos perecederos, el problema de localización y ruteo verde, la cadena de frío y la distribución de bebidas. El objetivo de optimización de mayor implementación es la minimización de costos, combinado con otros objetivos: minimización de riesgos, impactos ambientales, minimización de tiempo, maximización de la satisfacción del cliente, balance de carga de trabajo y confiabilidad rutas. Por otra parte, se aplican métodos exactos y aproximados multiobjetivo para dar solución al problema, siendo los algoritmos evolutivos los más usados para modelos de mayor complejidad. Finalmente, las investigaciones actuales están orientadas al desarrollo de modelos bajo condiciones de incertidumbre y estocásticos, múltiples periodos, ventanas de tiempo, múltiples escalones y flota heterogénea.
背景:定位和路由问题是物流和运营研究领域的主要主题之一,其方法是最大限度地降低系统的总成本。然而,在目前呈现可持续发展趋势的供应链管理中,大多数决策都涉及同时优化各种目标,包括经济、社会和环境前景,从而产生了多目标定位和路由问题。方法:查阅Scopus和Web of Science数据库,对有关多目标定位和路由问题的文献进行系统回顾。根据具体的选择标准,在1989年至2022年期间,确定了99篇与该主题相关的科学文章,结果:描述了文献中多目标定位和路由问题每个应用的最重要特征,并根据其研究目标和解决方法对研究进行了回顾,最终确定了主要的研究机会。结论:首先,大多数关于多目标定位和路由问题的研究都研究了废物管理、救济物品的分配、易腐产品、绿色定位和路由问题、冷链和饮料分配。进一步实施的优化目标是成本最小化,并结合其他目标:风险最小化、环境影响、时间最小化、客户满意度最大化、工作量平衡和可靠性路线。另一方面,应用精确和近似的多目标方法来解决问题,进化算法是最常用于更复杂模型的算法。最后,目前的研究方向是在不确定性和随机性、多周期、时间窗、多台阶和异质舰队的条件下开发模型。