Diseño de un modelo de ruteo de vehículos - VRP para la distribución de llantas aplicando programación dinámica

Abstract

El transporte de producto terminado o materia prima es un proceso fundamental de la estrategia logística de una organización, a menudo los problemas que se presentan en este eslabón están relacionados con la elección del medio o los medios de transporte y la programación de los movimientos, o rutas que se utilizaran, de modo que cumpla con los requerimientos de los clientes, sin que generen un elevado costo para le organización. Muchas empresas diseñan sus rutas de distribución de manera intuitiva, sin utilizar herramientas de apoyo que les incremente su rentabilidad y niveles de satisfacción al cliente. Es entonces, donde las organizaciones buscan métodos de solución que sean eficientes y se conviertan en una salida ágil a los requerimientos diarios. Por ello, se planteó, el diseño del modelo del problema de ruteo – VRP, aplicado a una empresa distribuidora de llantas con demanda variable, que cuenta con diferentes puntos de ventas a nivel nacional y no tiene un sistema lógico de apoyo para realizar la distribución. En la actualidad, la falta de soporte en programas o sistemas lógicos establece un conjunto de problemas diarios que no se resuelven de manera eficiente afectando los resultados de las empresa y repercutiendo en un bajo nivel de satisfacción al cliente. El planteamiento de este articulo consiste, básicamente en diseñar, para el VRP un modelo de solución basado en programación dinámica heurística del vecino más cercano, para distribuir la mercancía usando un sistema de ruteo por mapeo basándose en herramientas de libre acceso en la red.