Estudio computacional sobre un problema de división de territorios comerciales

Flores Rivas, Roxana y Ríos Mercado, Roger Z. (2009) Estudio computacional sobre un problema de división de territorios comerciales. Ingenierías, 12 (42). pp. 41-47. ISSN 1405-0676

Vista previa

Texto 42_Estudio.pdf - Versión Publicada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (746kB) | Vista previa

Resumen

Se presenta un estudio computacional sobre un problema de diseño territorial proveniente de una refresquera en Monterrey, México, donde se desea asignar manzanas geográficas a un determinado número de territorios, de tal forma que los territorios estén balanceados con respecto a la demanda del producto y número de clientes, y que además sean compactos. Se presenta un modelo matemático para representar el problema, el cual es resuelto mediante el Método de Ramificación y Acotamiento, y se analiza la sensibilidad del modelo a variaciones de diversos párametros. De este experimento se ilustra que a mayor número de territorios, mejor compacidad. Por otro lado, entre menor es la tolerancia se va empeorando la compacidad del modelo. Por tanto, la tolerancia relativa contrapone la calidad de la solución y el tiempo de ejecución. El objetivo es ilustrar el comportamiento del problema y facilitar la toma de decisiones de la empresa. ABSTRACT A computational study for a commercial territory design problem, motivated by a real-world application in a beverage distribution fi rm in Monterrey, Mexico, is presented. The fi rm decision-making process consists of allocating city blocks to a given number of territories subject to several planning criteria such as territory balancing with respect to both product demand and number of customers, and territory compactness. A mathematical model is presented, which is solved by the branch-and-bound method, and its sensitivity with respect to some parameters is examined. This experiment shows that a larger number of territories exhibit better compactness. On the other hand, as the balancing tolerance gets lower, territory compactness gets worse. Thus, a tighter relative tolerance implies degradation in compactness and execution time. The aim is to illustrate the behavior of the problem and facilitate the fi rm´s decision making.

Actions (login required)

Ver elemento