Divida y conquiste: un enfoque de asignación de ubicación a la sectorización
Autores: Lopes, Cristina; Rodrigues, Ana Maria; Romanciuc, Valeria; Ferreira, José Soeiro; Öztürk, Elif Göksu; Oliveira, Cristina
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Divida y conquiste: un enfoque de asignación de ubicación a la sectorización
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sectorización
Sectores
Criterios
Aplicaciones
Localización-asignación
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
La sectorización se ocupa de dividir un territorio grande en áreas más pequeñas, también conocidas como sectores. Este proceso suele simplificar un problema complejo, lo que lleva a enfoques de solución más fáciles para resolver los subproblemas resultantes. Los sectores se construyen teniendo en cuenta varios criterios, como el equilibrio, la compacidad, la contigüidad y la deseabilidad, que varían según las aplicaciones. La sectorización aparece en diferentes contextos: diseño de territorios de ventas, distritos políticos, logística de atención médica y problemas de enrutamiento de vehículos (distribución agroalimentaria, mantenimiento de carreteras en invierno, entrega de paquetes). Los problemas ambientales también pueden abordarse con un enfoque de sectorización; por ejemplo, en la recolección de residuos municipales, redes de distribución de agua e incluso en la búsqueda de rutas de transporte más sostenibles. Este trabajo se centra en la sectorización en relación con la ubicación de los centros del área y la asignación de unidades básicas a cada sector. Los modelos de programación entera abordan los problemas de ubicación-asignación, y se comparan varias formulaciones que implementan diferentes criterios. Se aplican y comparan métodos para abordar problemas de optimización multiobjetivo, como el método de la restricción, el lexicográfico y el método de la suma ponderada. También se presentan resultados computacionales obtenidos para un conjunto de instancias de referencia de problemas de sectorización.
Descripción
La sectorización se ocupa de dividir un territorio grande en áreas más pequeñas, también conocidas como sectores. Este proceso suele simplificar un problema complejo, lo que lleva a enfoques de solución más fáciles para resolver los subproblemas resultantes. Los sectores se construyen teniendo en cuenta varios criterios, como el equilibrio, la compacidad, la contigüidad y la deseabilidad, que varían según las aplicaciones. La sectorización aparece en diferentes contextos: diseño de territorios de ventas, distritos políticos, logística de atención médica y problemas de enrutamiento de vehículos (distribución agroalimentaria, mantenimiento de carreteras en invierno, entrega de paquetes). Los problemas ambientales también pueden abordarse con un enfoque de sectorización; por ejemplo, en la recolección de residuos municipales, redes de distribución de agua e incluso en la búsqueda de rutas de transporte más sostenibles. Este trabajo se centra en la sectorización en relación con la ubicación de los centros del área y la asignación de unidades básicas a cada sector. Los modelos de programación entera abordan los problemas de ubicación-asignación, y se comparan varias formulaciones que implementan diferentes criterios. Se aplican y comparan métodos para abordar problemas de optimización multiobjetivo, como el método de la restricción, el lexicográfico y el método de la suma ponderada. También se presentan resultados computacionales obtenidos para un conjunto de instancias de referencia de problemas de sectorización.