Optimización del Ruteo de Vehículos en la Distribución de Productos de una Empresa en la Ciudad de Sincelejo – Colombia

Abstract

Resumen-Esta investigación presenta un modelo para el problema de ruteo de vehículos con restricciones de tiempo, capacidad y flota homogénea (CVRP-HFTC) ajustado a una empresa de la ciudad de Sincelejo; donde se caracterizó la cadena de distribución, permitiendo establecer el número de clientes, tiempos de recorrido y número de rutas actuales necesarias para realizar dicho proceso. Los costos de distribución actuales en los que incurre la empresa por semana laboral son de aproximadamente $162,148.59. En este estudio el modelo CVRP-HFTC fue codificado en el software General Algebraic Modeling System (GAMS), obteniendo una solución en tiempos computacionales aceptables; y permitiendo reducir los costos en las operaciones distribución en un 51 % aproximadamente. De esta manera así hallar soluciones cercanas a la solución óptima para el problema en estudio.