RESOLUCIÓN ÓPTIMA DE UN PROBLEMA DE RUTEO DE VEHÍCULOS. IMPLEMENTACIÓN DE GLPK.

Abstract

En este trabajo se muestra cómo resolver uno de los principales problemas a los que se están enfrentado las empresas a día de hoy. Hablamos de los problemas de ruteo de vehículos. Estudiaremos los métodos de resolución que podemos usar. Hablamos de los métodos exactos, donde nosotros usaremos GLPK mediante GUSEK y de los aproximados donde nos centraremos en el método de ahorro de Clarke & Wright. Para ambos métodos explicaremos paso a paso cómo se implementan intentado resolver todos los problemas que puedan surgir. Por último, utilizaremos un ejemplo ficticio simulando un caso real que se pueda presentar en cualquier empresa para obtener las soluciones con ambos métodos y así poder realizar una comparativa. La finalidad de este trabajo es facilitar la resolución de problemas de ruteo de la forma más fácil posible mediante algunos de estos métodos.