Aplicación de la teoría de grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática

An application of graph theory to improve the planning of work routes for a vending sector company

En la actualidad, la gestión de rutas es un aspecto fundamental en las empresas cuya actividad se basa principalmente en el transporte, ya que supone elevados costes de carburantes, mano de obra, entre otros. En este artículo se estudia el caso de la empresa Semacaf Máquinas de Café S.L. (Alicante, España), perteneciente al sector de la distribución automática. Se quiso evaluar la efectividad de su política actual de rutas y compararla con la política óptima obtenida mediante las aplicaciones informáticas Grafos y Rutas, basadas en algoritmos pertenecientes a la teoría de grafos.

Identifying industry clusters in Colombia based on graph theory

Identificación de clusters industriales en Colombia con base en la teoría de grafos

Este artículo presenta una nueva forma de identificar y entender los clusters industriales en la economía colombiana. El análisis se basa en una metodología propuesta por Duque y Rey (ver bibliografía del documento), en la cual se aplica la teoría de redes para simplificar los complejos vínculos comerciales entre las industrias presentes en una matriz insumo-producto.

En comparación con otras existentes en la literatura, esta novedosa técnica permite no solo clasificar cada industria en un cluster, sino también entender cómo las industrias están relacionadas dentro de su cluster. Esta metodología ofrece una aproximación conciliadora entre dos puntos de vista radicalmente diferentes con respecto a la unidad económica sobre la que deben diseñarse las estrategias para la asignación de recursos: la visión de Porter basada en el apoyo a los clusters en contraste con la perspectiva de Hausmann, que apoya las industrias seleccionadas estratégicamente.