| Journal: | Ciencia UANL |
| Database: | PERIÓDICA |
| System number: | 000393362 |
| ISSN: | 1405-9177 |
| Authors: | Ríos Mercado, Roger Z1 López Pérez, J. Fabián1 |
| Institutions: | 1Universidad Autónoma de Nuevo León, Facultad de Ingeniería Mecánica y Eléctrica, Monterrey, Nuevo León. México |
| Year: | 2015 |
| Season: | Ene-Feb |
| Volumen: | 18 |
| Number: | 71 |
| Pages: | 91-91 |
| Country: | México |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | El diseño y planificación de territorios se define como el problema que se enfoca en la agrupación de áreas geográficas básicas, en grupos o “clusters” geográficos, con una extensión geográfica o demográfica mayor. Estos clusters se pueden referir como territorios. En este artículo consideramos el problema en que tres variables (o atributos de actividad) deben tomarse en consideración para construir un diseño y plan óptimo de balanceo territorial (o también denominado distritación). Cada variable de actividad tiene una métrica definida y específica (por ejemplo, cantidad de clientes, volumen de ventas, jornadas de trabajo, etc). Adicionalmente existen restricciones geográficas relacionadas a la contigüidad y la compacidad (compacto) para cada uno de los territorios que se construyen como resultado del proceso de diseño y planeación. Se obtiene un diseño y plan territorial óptimo cuando los territorios resultantes quedan balanceados lo mejor posible y de manera simultá- nea para cada una de las variables de actividad consideradas por el tomador de decisiones. Matemáticamente, este problema es difícil de resolver (NP-duro). Nuestra metodología (algoritmo) da tratamiento al problema a través de un modelo de programación mixta entera (Mixed Integer Programming, MIP). Nuestra implementación fue probada y puesta en práctica para instancias de gran escala para más de 10000 manzanas geográficas. Algunas métricas sobre eficiencia computacional y conveniencia económica se presentan con resultados favorables |
| English abstract | Territory design or districting can be defined as the problem of partitioning a set of basic units into clusters or territories. In this paper, we address a commercial territory design problem subject to planning requirements such as multiple territory balancing, compactness, connectivity, disjoint assignment, and similarity with existing plan. Mathematically speaking, this problem is difficult to solve (NP-Hard). A mixed-integer linear programming model is introduced for this problem. Given its complexity, a novel technique based on branch-and-bound and cut generation is proposed for solving the problem. The method is enhanced by several algorithmic strategies. The empirical assessment of the proposed procedure shows its excellent performance by finding optimal and near-optimal solutions to very largescale real-world instances in a few minutes of computational effort |
| Disciplines: | Geografía, Ingeniería |
| Keyword: | Geografía económica y regional, Planeación, Diseño territorial, Logística, Investigación de operaciones, Territorios comerciales, Programación lineal |
| Keyword: | Geography, Engineering, Economic and regional geography, Planning, Territorial design, Logistics, Operations research, Commercial territories, Linear programming |
| Full text: | Texto completo (Ver PDF) |
