Metaheurísticas aplicadas al problema de ruteo vehicular (VRP: VEHICLE-ROUTING PROBLEM). Revisión Documental

Abstract

Se investigó el problema de ruteo vehicular o VRP Vehicle Routing Problem y se evidencia que es uno de los inconvenientes más complejos en su aplicación ya que no existe un modelo exacto a seguir para poder determinar una solución óptima si no que se usa una heurística que genera una solución viable la compara con la anterior y escoge la mejor que resulte el problema se genera en encontrar puntos de origen en el mapa la ruta que minimice la distancia tiempo y costos necesarios para visitar un conjunto de nodos respetando los diferentes tipos de restricciones que se presentan diariamente se pretende con esta revisión detallar metodologías aplicadas en la línea del tiempo que incurre las implementaciones de modelos logísticos en el cual intervendrán coordenadas geográficas demandas y optimización del tiempo de cada cliente obteniendo la mejora continua en el servicio y a la vez obteniendo como resultado final la creación de rutas en las cuales abarca la totalidad de los clientes a visitar con un mínimo de distancia a recorrer y así disminuir el excesivo uso de recursos logísticos de la empresa