Problema de ruteo, distribución y análisis de cooperación con flota homogénea – caso de estudio en el sector ferretero del AMB

Abstract

En este proyecto se requiere encontrar una alternativa de solución para el problema de distribución y mejorar de manera significativa el sistema de enrutamiento de una empresa de cemento dentro del área metropolitana de Barranquilla. Se decide solucionar este VRP con capacidad homogénea por medio de meta- heurísticas con el fin de minimizar la función objetivo de programación, la cual busca recorrer la menor cantidad de distancia, y de manera paralela realizar un uso óptima de la flota disponible, usando el algoritmo de colonia de hormigas, el cual es uno de los más eficaces y de mayor uso cuando se trata de problemas de ruteo.

De igual forma se tratará de buscar alternativas que permitan disminuir los costos de distribución, proponiendo así la cooperatividad en la distribución de productos relacionados como lo son el cemento y la tornillería, así como también el agrupamiento de clientes, tratando así de maximizar el porcentaje de utilización de flota y lo grande el mayor beneficio para la empresa.

This project requires finding an alternative solution for the distribution problem and significantly improving the routing system of a cement company within the Barranquilla metropolitan area. It is decided to solve this VRP with homogeneous capacity through meta-heuristics in order to minimize the objective programming function, which seeks to travel the least amount of distance, and in parallel to make optimal use of the available fleet, using the Ant colony algorithm, which is one of the most effective and most used when it comes to routing problems.In the same way, we will try to find alternatives that allow us to reduce distribution costs, thus proposing the cooperativity in the distribution of related products such as cement and hardware, as well as the grouping of customers, thus trying to maximize the percentage of Fleet utilization and big the biggest benefit for the company.Within this document, a VRP problem will be carried out focused on the distribution of cement and hardware within the Barranquilla area, they will be analyzed from models where scenarios are created that have the operating characteristics of the real environment.