El presente trabajo tiene como objetivo la implantación del VRP Solver para poder minimizar las distancias utilizadas en el envío de productos de una empresa distribuidora. Para la determinación de la solución que se adapta al problema, se realiza evaluaciones por criterios de los modelos, heurísticas, y algoritmos analizados, lo cual da como resultado, que el modelo que se adapta a la solución del problema es el modelo VRP, con la heurística de Clarke Wright y el algoritmo de Búsqueda Tabú. El software implantado precisamente utiliza la heurística de Clarke Wright para minimizar distancias, tomando como datos de entradas, la ubicación de cada cliente y dando como resultados las rutas optimas, con las pruebas realizadas, se logra disminuir en un 10% la distancia total utilizada en las rutas de la empresa del caso de estudio. / Tesis

El siguiente proyecto presenta la implantación de un modelo lineal del problema de ruteo de vehículos con ventanas de tiempo en el proceso de distribución de WhareHouses Express Delivery que enfrenta el problema de repartir la mercadería a constructoras ubicadas en diferentes distritos de Lima-Perú, en un intervalo de tiempo establecido, con penalizaciones en caso de que no se entrega la mercadería en el tiempo acordado con el cliente. Este método permitirá el diseño de un conjunto de rutas de coste mínimo, que se inician y terminan en un origen, para una flota de vehículos que debe servir a un conjunto de clientes dispersos geográficamente, con demandas conocidas. Según el caso en estudio se considerará la versión del problema de ruteo de vehículo con ventanas de tiempo con penalización en la función objetivo, la cual permite la llegada del camión antes o después de la hora acordada. El modelo usa un software de programación matemática SUPER LINGO y su combinación con el EXCEL, para crear un interfaz para el usuario. Por último se mostrarán los resultados de la implantación del modelo y se realizará un análisis comparativo con el sistema actual de la empresa en estudio. PALABRAS CLAVES: RUTEO DE VEHÍCULO CON VENTANAS DE TIEMPO (VRPTW), RUTEO DE DE VEHÍCULOS (VRPTW), PENALIZACIONES.

Publicación a texto completo no autorizada por el autor / Analiza y evalúa algoritmos de rutas de transporte para optimizar el servicio de mensajería interna en una empresa del sector financiero. Para la mensajería interna, la empresa cuenta con un servicio de motorizados contratados con un proveedor externo el cual ha tenido muchos reclamos los últimos meses, debido a que no se está llegando a los tiempos de entrega acordados y por parte de gerencia está presionando en revisar bien el contrato con el proveedor y los niveles de servicio acordados. Para esto, los conceptos de investigación operativa y los algoritmos de rutas de transporte fueron utilizados para dar solución a este problema y definir el proceso interno cumpliendo de manera eficiente los tiempos de entrega. En primer lugar, se definió la población la cual son todas las rutas de los motorizados realizadas entre el 01 de agosto del 2016 hasta el 31 de julio del 2017 (01 año). Como segundo paso, se determinó la muestra a analizar para lo cual se utilizó la fórmula del tamaño de muestra para una proporción poblacional si se conoce la población. Luego se eligió las rutas de manera aleatoria ayudándonos del Microsoft Excel 2016 para determinar las rutas a analizar. Para obtener el detalle de las rutas seguidas por los motorizados, se solicitó al supervisor del área encargada brinde el detalle histórico de los documentos entregados con las direcciones y horas pactadas. Los análisis de los algoritmos se realizan a través de métodos heurísticos y metaheurísticos para el VRP (Vehicle Routing Problem) para el cual se seleccionan tres métodos y según la evaluación se tendrá el que mejor se adapte a la casuística. / Tesis