Estudio computacional sobre un problema de división de territorios comerciales
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 produ...
Autores principales: | , |
---|---|
Formato: | Artículo |
Lenguaje: | Spanish / Castilian |
Publicado: |
UANL. Facultad de Ingeniería Mecánica y Eléctrica
2009
|
Materias: | |
Acceso en línea: | http://eprints.uanl.mx/10409/1/42_Estudio.pdf |
_version_ | 1824371271955120128 |
---|---|
author | Flores Rivas, Roxana Ríos Mercado, Roger Z. |
author_facet | Flores Rivas, Roxana Ríos Mercado, Roger Z. |
author_sort | Flores Rivas, Roxana |
collection | Repositorio Institucional |
description | 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. |
format | Article |
id | eprints-10409 |
institution | UANL |
language | Spanish / Castilian |
publishDate | 2009 |
publisher | UANL. Facultad de Ingeniería Mecánica y Eléctrica |
record_format | eprints |
spelling | eprints-104092017-02-02T21:45:24Z http://eprints.uanl.mx/10409/ Estudio computacional sobre un problema de división de territorios comerciales Flores Rivas, Roxana Ríos Mercado, Roger Z. TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear 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. UANL. Facultad de Ingeniería Mecánica y Eléctrica 2009 Article PeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/10409/1/42_Estudio.pdf http://eprints.uanl.mx/10409/1.haspreviewThumbnailVersion/42_Estudio.pdf 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 |
spellingShingle | TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear Flores Rivas, Roxana Ríos Mercado, Roger Z. Estudio computacional sobre un problema de división de territorios comerciales |
thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
title | Estudio computacional sobre un problema de división de territorios comerciales |
title_full | Estudio computacional sobre un problema de división de territorios comerciales |
title_fullStr | Estudio computacional sobre un problema de división de territorios comerciales |
title_full_unstemmed | Estudio computacional sobre un problema de división de territorios comerciales |
title_short | Estudio computacional sobre un problema de división de territorios comerciales |
title_sort | estudio computacional sobre un problema de division de territorios comerciales |
topic | TK Ingeniería Eléctrica, Electrónica, Ingeniería Nuclear |
url | http://eprints.uanl.mx/10409/1/42_Estudio.pdf |
work_keys_str_mv | AT floresrivasroxana estudiocomputacionalsobreunproblemadedivisiondeterritorioscomerciales AT riosmercadorogerz estudiocomputacionalsobreunproblemadedivisiondeterritorioscomerciales |