Diseño de un modelo matemático para resolver problemas de ruteo vehicular capacitado con ventanas de tiempo, con la aplicación del algoritmo de clarke & wright. caso de estudio: empresa de servicios de courier de la ciudad de Guayaquil

Abstract:

El problema de ruteo vehicular o VRP (Vehicle Routing Problem), es uno de los problemas más complejos y diversos en la optimización combinatoria ya que no existe un modelo a seguir para poder determinar la solución óptima sino que se usa una heurística que genera una buena solución, la compara con la anterior y escoge la mejor. La problemática en general consiste en encontrar a partir de un punto de origen en el mapa, la ruta que minimice la distancia, tiempo o costo, necesario para visitar un conjunto de nodos respetando los diferentes tipos de restricciones que se presentan en la vida real. Como se mencionó anteriormente, la empresa realiza las siguientes actividades: recolección, transporte, distribución y entrega puerta a puerta, para efectos de estudio nos enfocaremos en la recolección ya que es aquí donde tienen el principal problema y se buscará generar soluciones factibles para la adaptación e implantación de ellas, tomando en consideración las variables como lo son: ventanas de tiempo del cliente, capacidad del vehículo, tamaño de flota vehicular de la empresa estudiada. Al modelo se lo denominaría problema de ruteo vehicular capacitado con ventanas de tiempo o CVRPTW (Capacited Vehicle Routing Problem Time Windows), ya que se cuenta con una flota vehicular con capacidad limitada y un intervalo de tiempo para visitar a cada cliente. Para obtener una solución factible y aceptable implementaremos el uso de la heurística Clarke & Wright o también conocida como Método de Ahorros denominada así porque en su ejecución se van generando matrices de ahorro de distancias para de esta manera ir obteniendo mejores soluciones. Este aplicativo nos permitirá diseñar la programación matemática necesaria que permita generar rutas optimizando los recursos disponibles de la empresa teniendo que minimizar la distancia a recorrer por cada vehículo y minimizar los costos del vehículo que influyen en cada recorrido. Así como también maximizar el servicio al cliente respetando las ventanas horarias que se tiene en estos.

Año de publicación:

2012

Keywords:

• modelo
• resolver
• VENTANAS
• MATEMÁTICO
• CLARKE & WRIGHT
• Tiempo
• VEHICULAR
• Diseño
• RUTEO
• ALGORITMO

Fuente:

rraae