Estudio cuantitativo de tres aplicaciones deferentes del problema de ruteo de vehículos (vrp) en la Universidad Industrial de Santander

Abstract

Las técnicas de optimización cuantitativas como herramientas ingenieriles utilizadas para el mejoramiento de los procesos tanto administrativos como productivos y logísticos de las organizaciones propias del sector industrial y del sector comercial, están siendo estudiadas desde hace más de cinco décadas y aplicadas ampliamente en los países desarrollados con grandes ahorros en costos importantes para mejorar aspectos como la productividad y la competitividad. Este trabajo inspecciona las técnicas exactas de programación lineal entera binaria, algunas heurísticas clásicas propias del proceso de distribución física de cualquier empresa (en el ámbito científico se denota como el Problema de Ruteo de Vehículos o VRP) y la metaheurística Búsqueda tabú como método transversal a los casos de estudio. Debido a las particularidades del VRP, los tres casos de distribución estudiados al interior de la Universidad Industrial de Santander deben modelarse a través de un grafo, y a partir de éste se realiza la aplicación de la variación del VRP apropiado de acuerdo a sus características específicas: La distribución de la correspondencia se caracteriza por su capacidad ilimitada; la distribución de almuerzos presenta capacidad limitada y debido a sus características propias se hace necesaria la iteración diaria para determinar las rutas que se deben seguir para optimizar el tiempo y la distancia; la recolección de residuos sólidos se caracteriza por su capacidad ilimitada y por contar con un grafo asimétrico, dirigido e incompleto originado por los sentidos de las vías de la universidad (a diferencia de los otros dos casos en que se utilizan grafos completos, simétricos y no dirigidos). 1 Proyecto de grado