Resumen

Un aspecto emergente en los sistemas de distribución comercial es reducir el impacto ambiental encontrando las mejores rutas de los vehículos con el fin de minimizar el tiempo o la distancia total del recorrido y, por ende, el consumo de combustible. La teoría de grafos es una herramienta importante para la solución de problemas de ruteo de vehículos con restricciones de capacidad (capacitated vehicle routing problem, CVRP). Este estudio se enfocó en aplicar una herramienta informática basada en la teoría de grafos para analizar y resolver un CVRP en una empresa de transporte de carga de cubrimiento nacional colombiano.

• Materias:Impacto ambiental Administración de empresas Administración Investigación operacional
• Subjects:Environmental impact Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Poptimización, Distribución, Consumo de combustible
• Keywords:Administration sciences, Graph theory, Poptimization, Distribution, Fuel consumption