Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales
Dado un conjunto de unidades geográficas con información conocida de número de clientes, demanda de producto, carga de trabajo y localización espacial, el problema bajo estudio consiste en encontrar una división o partición de las mismas en conjuntos (denominados territorios o distritos) que minimi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Autónoma de Nuevo León
2023
|
| Subjects: | |
| Online Access: | https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/17 |
| _version_ | 1824324760768610304 |
|---|---|
| author | Ríos-Mercado, Roger Z. Escalante Balderas, Hugo Jair |
| author_facet | Ríos-Mercado, Roger Z. Escalante Balderas, Hugo Jair |
| author_sort | Ríos-Mercado, Roger Z. |
| collection | Artículos de Revistas UANL |
| description | Dado un conjunto de unidades geográficas con información conocida de número de clientes, demanda de producto, carga de trabajo y localización espacial, el problema bajo estudio consiste en encontrar una división o partición de las mismas en conjuntos (denominados territorios o distritos) que minimicen una medida de dispersión territorial y que cumplan con requerimientos importantes como conectividad territorial y balance territorial con respecto al número de clientes, demanda de producto y carga de trabajo. El presente trabajo propone una metodología heurística para la solución de este problema, la cual integra varios componentes, como un método voraz-adaptativo, una búsqueda local y un componente de mejora basado en reencadenamiento de trayectorias. Todos estos componentes explotan inteligentemente la estructura matemática del problema. La evidencia empírica sobre un conjunto de instancias de prueba revela el impacto positivo de cada uno de los componentes desarrollados en términos de calidad de la solución y tiempo de ejecución. |
| first_indexed | 2025-02-05T19:30:42Z |
| format | Article |
| id | oai:ojs.cienciauanl.uanl.mx:article-17 |
| institution | UANL |
| language | spa |
| last_indexed | 2025-02-05T19:30:42Z |
| physical | Revista CienciaUANL; Vol. 21 Núm. 87 (2018): Enero-Febrero 2018; 34-39 2007-1175 |
| publishDate | 2023 |
| publisher | Universidad Autónoma de Nuevo León |
| record_format | ojs |
| spelling | oai:ojs.cienciauanl.uanl.mx:article-172023-10-20T20:56:58Z Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales Ríos-Mercado, Roger Z. Escalante Balderas, Hugo Jair investigación de operaciones optimización combinatoria diseño de territorios comerciales localización discreta metaheurísticas Dado un conjunto de unidades geográficas con información conocida de número de clientes, demanda de producto, carga de trabajo y localización espacial, el problema bajo estudio consiste en encontrar una división o partición de las mismas en conjuntos (denominados territorios o distritos) que minimicen una medida de dispersión territorial y que cumplan con requerimientos importantes como conectividad territorial y balance territorial con respecto al número de clientes, demanda de producto y carga de trabajo. El presente trabajo propone una metodología heurística para la solución de este problema, la cual integra varios componentes, como un método voraz-adaptativo, una búsqueda local y un componente de mejora basado en reencadenamiento de trayectorias. Todos estos componentes explotan inteligentemente la estructura matemática del problema. La evidencia empírica sobre un conjunto de instancias de prueba revela el impacto positivo de cada uno de los componentes desarrollados en términos de calidad de la solución y tiempo de ejecución. Universidad Autónoma de Nuevo León 2023-10-17 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/17 Revista CienciaUANL; Vol. 21 Núm. 87 (2018): Enero-Febrero 2018; 34-39 2007-1175 spa https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/17/6 https://creativecommons.org/licenses/by/4.0 |
| spellingShingle | investigación de operaciones optimización combinatoria diseño de territorios comerciales localización discreta metaheurísticas Ríos-Mercado, Roger Z. Escalante Balderas, Hugo Jair Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/article.gif |
| title | Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| title_full | Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| title_fullStr | Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| title_full_unstemmed | Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| title_short | Una metaheurística con reencadenamiento de trayectorias para optimizar planes territoriales |
| title_sort | una metaheuristica con reencadenamiento de trayectorias para optimizar planes territoriales |
| topic | investigación de operaciones optimización combinatoria diseño de territorios comerciales localización discreta metaheurísticas |
| topic_facet | investigación de operaciones optimización combinatoria diseño de territorios comerciales localización discreta metaheurísticas |
| url | https://cienciauanl.uanl.mx/ojs/index.php/revista/article/view/17 |
| work_keys_str_mv | AT riosmercadorogerz unametaheuristicaconreencadenamientodetrayectoriasparaoptimizarplanesterritoriales AT escalantebalderashugojair unametaheuristicaconreencadenamientodetrayectoriasparaoptimizarplanesterritoriales |