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

[img]
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.

Tipo de elemento: Article
Palabras claves no controlados: Investigación de operaciones; Diseño territorial; Modelo entero mixto lineal; Método de ramificación y acotamiento; Diseño de experimentos; Operations research; Territorial design; Mixed-integer linear model; Branchand-bound algorithm; Design of experiments
Materias: T Tecnología > TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear
Usuario depositante: Lic. Jesús E. Alvarado
Creadores:
CreadorEmailORCID
Flores Rivas, RoxanaNO ESPECIFICADONO ESPECIFICADO
Ríos Mercado, Roger Z.roger@yalma.fime.uanl.mxNO ESPECIFICADO
Fecha del depósito: 02 Feb 2017 21:45
Última modificación: 02 Feb 2017 21:45
URI: http://eprints.uanl.mx/id/eprint/10409

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year