Planificación inteligente de territorios comerciales bajo requerimientos de realineación y asignación disjunta



Título del documento: Planificación inteligente de territorios comerciales bajo requerimientos de realineación y asignación disjunta
Revista: Ciencia UANL
Base de datos: PERIÓDICA
Número de sistema: 000393362
ISSN: 1405-9177
Autores: 1
1
Instituciones: 1Universidad Autónoma de Nuevo León, Facultad de Ingeniería Mecánica y Eléctrica, Monterrey, Nuevo León. México
Año:
Periodo: Ene-Feb
Volumen: 18
Número: 71
Paginación: 91-91
País: México
Idioma: Español
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en español 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
Resumen en inglés 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
Disciplinas: Geografía,
Ingeniería
Palabras clave: 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
Texto completo: Texto completo (Ver PDF)