Propuesta de valores en rutas desconocidas para el uso del algoritmo de Clarke – Wright y construcción de un algoritmo de ruteo. Caso practico

• Jonatan Rojas Polo ^[1] ; Cesar Stoll Quevedo ^[1] ; Alexia Cáceres Cansaya ^[1] ; Jackeline Alva Zelada ^[1]
  1. [1] Pontificia Universidad Católica del Perú

     Pontificia Universidad Católica del Perú

     Perú

     
• Localización: Global Partnerships for Development and Engineering Education: Proceedings of the 15th LACCEI International Multi-Conference for Engineering, Education and Technology,July 19-21, 2017, Boca Raton, FL, United States / Victor Hugo Gonzalez Jaramillo (dir.), Pedro Fabricio Zanzzi Diaz (dir.), Rudy Altamirano Zambrano (dir.), Gissela Ganchozo Ortega (aut.), 2017, ISBN 978-0-9993443-0-9
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Esta investigación surgio mediante la búsqueda de la Mejora en el abastecimiento y recolección de materia prima en una empresa agroindustrial. En el transcurso de dicha investigación central, desviamos la atención en la optimización del ruteo de vehículos usando el algoritmo de Clarke y Wright, específicamente en los valores de ahorros generados entre cada par de puntos (sitios), el problema surge cuando no tenemos las distancia entre dos sitios y se asume como distancia un valor muy grande, M, dado que es un problema de minimización de la distancia a recorrer, en la factibilidad de la solución óptima no se tomará dicho valor. La propuesta de esta investigación aborda a redes (grafos) que no presenten un ciclo Hamiltonianos, o rutas desconocidas. Se usó dos tipos de artificios. El primero es un artificio en base al algoritmo de Dijkstra en las rutas desconocidas, lo cual implica de que existe una probabilidad de circular más de una vez en un lugar, no obstante ello es permitido para no caer en la Infactibilidad al hallar la solución óptima. El segundo artificio se centra en colocar un valor grande, no obstante aquí si se discrimina con la cercanía entre los sitios, es decir para las distancias no existentes se coloca M(n-1), siendo M un valor grande y n el mínimo número de sitios intermedios que existen en los dos sitios de interés. Finalmente se validó los dos tipos de artificios y se obtuvo un algoritmo más amigable y eficiente para Rutear vehículos.