Mejorando la planificación de sistemas territoriales con optimización metaheurística
Introducción: Este artículo tiene por objetivo ilustrar cómo la ciencia puede impactar positivamente en procesos de decisiones de carácter industrial. El problema consiste en encontrar una partición del conjunto total de unidades geográficas (bloques) que minimice una única función de dispersión ter...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad De La Salle Bajío
2015-11-01
|
| Series: | Nova Scientia |
| Subjects: | |
| Online Access: | http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/294 |
| _version_ | 1818985270273376256 |
|---|---|
| author | Roger Z Rios Mercado |
| author_facet | Roger Z Rios Mercado |
| author_sort | Roger Z Rios Mercado |
| collection | DOAJ |
| description | Introducción: Este artículo tiene por objetivo ilustrar cómo la ciencia puede impactar positivamente en procesos de decisiones de carácter industrial. El problema consiste en encontrar una partición del conjunto total de unidades geográficas (bloques) que minimice una única función de dispersión territorial. Esta medida de desempeño es equivalente a maximizar la compacidad de los territorios, es decir, obtener diseños donde ls unidades geográficas estén lo más cercanas entre sí. La solución debe satisfacer además otros requerimientos como equilibrar las distintas medidas de actividad entre los distintos territorios, así como contigüidad de territorios. Como resultado se tiene un modelo mono-objetivo de optimización combinatoria.
Método: Para tal efecto, se presenta un método metaheurístico de solución, denominado GRASP, para la resolución de un problema de diseño de territorios comerciales, motivado por una aplicación real de una compañía de distribución de bebidas embotelladas. El método integra componentes de construcción de soluciones y de búsqueda local o mejora de las mismas que intentan explotar inteligentemente la estructura matemática del problema.
Resultados: El algoritmo se ha evaluado en varios conjuntos de instancias generados aleatoriamente a partir de datos reales proporcionados por el socio industrial. Los resultados obtenidos indican la eficacia del método propuesto dado que, en tiempos de cómputo relativamente rápidos, pudieron obtenerse soluciones de calidad muy superior a la de las obtenidas por la empresa, tanto respecto a la medida de compacidad, como respecto a la satisfacción de todas las restricciones. Previo a abordar el trabajo, la empresa no podía encontrar solcuiones que satisfacieran grados de balence, por ejemplo, inferiores al 20%. EL método propuesto encuentra siempre soluciones factibles con desbalances menores al 5%.
Conclusión: Se ha ilustrado cómo los problemas de toma de decisiones industriales pueden ser apoyados mediante modelos y técnicas de Investigación de Operaciones, resultando en planes territoriales de mejor calidad. |
| first_indexed | 2024-12-20T18:32:14Z |
| format | Article |
| id | doaj.art-1e492fde066444cbaf839ba1c0d31dda |
| institution | Directory Open Access Journal |
| issn | 2007-0705 |
| language | English |
| last_indexed | 2024-12-20T18:32:14Z |
| publishDate | 2015-11-01 |
| publisher | Universidad De La Salle Bajío |
| record_format | Article |
| series | Nova Scientia |
| spelling | doaj.art-1e492fde066444cbaf839ba1c0d31dda2022-12-21T19:30:01ZengUniversidad De La Salle BajíoNova Scientia2007-07052015-11-0171510.21640/ns.v7i15.294Mejorando la planificación de sistemas territoriales con optimización metaheurísticaRoger Z Rios Mercado0Universidad Autónoma de Nuevo LeónIntroducción: Este artículo tiene por objetivo ilustrar cómo la ciencia puede impactar positivamente en procesos de decisiones de carácter industrial. El problema consiste en encontrar una partición del conjunto total de unidades geográficas (bloques) que minimice una única función de dispersión territorial. Esta medida de desempeño es equivalente a maximizar la compacidad de los territorios, es decir, obtener diseños donde ls unidades geográficas estén lo más cercanas entre sí. La solución debe satisfacer además otros requerimientos como equilibrar las distintas medidas de actividad entre los distintos territorios, así como contigüidad de territorios. Como resultado se tiene un modelo mono-objetivo de optimización combinatoria. Método: Para tal efecto, se presenta un método metaheurístico de solución, denominado GRASP, para la resolución de un problema de diseño de territorios comerciales, motivado por una aplicación real de una compañía de distribución de bebidas embotelladas. El método integra componentes de construcción de soluciones y de búsqueda local o mejora de las mismas que intentan explotar inteligentemente la estructura matemática del problema. Resultados: El algoritmo se ha evaluado en varios conjuntos de instancias generados aleatoriamente a partir de datos reales proporcionados por el socio industrial. Los resultados obtenidos indican la eficacia del método propuesto dado que, en tiempos de cómputo relativamente rápidos, pudieron obtenerse soluciones de calidad muy superior a la de las obtenidas por la empresa, tanto respecto a la medida de compacidad, como respecto a la satisfacción de todas las restricciones. Previo a abordar el trabajo, la empresa no podía encontrar solcuiones que satisfacieran grados de balence, por ejemplo, inferiores al 20%. EL método propuesto encuentra siempre soluciones factibles con desbalances menores al 5%. Conclusión: Se ha ilustrado cómo los problemas de toma de decisiones industriales pueden ser apoyados mediante modelos y técnicas de Investigación de Operaciones, resultando en planes territoriales de mejor calidad.http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/294Investigación de operacionesoptimización combinatoriadiseño territorialmetaheurísticasGRASP |
| spellingShingle | Roger Z Rios Mercado Mejorando la planificación de sistemas territoriales con optimización metaheurística Nova Scientia Investigación de operaciones optimización combinatoria diseño territorial metaheurísticas GRASP |
| title | Mejorando la planificación de sistemas territoriales con optimización metaheurística |
| title_full | Mejorando la planificación de sistemas territoriales con optimización metaheurística |
| title_fullStr | Mejorando la planificación de sistemas territoriales con optimización metaheurística |
| title_full_unstemmed | Mejorando la planificación de sistemas territoriales con optimización metaheurística |
| title_short | Mejorando la planificación de sistemas territoriales con optimización metaheurística |
| title_sort | mejorando la planificacion de sistemas territoriales con optimizacion metaheuristica |
| topic | Investigación de operaciones optimización combinatoria diseño territorial metaheurísticas GRASP |
| url | http://novascientia.delasalle.edu.mx/ojs/index.php/Nova/article/view/294 |
| work_keys_str_mv | AT rogerzriosmercado mejorandolaplanificaciondesistemasterritorialesconoptimizacionmetaheuristica |