UN ALGORITMO PARA EL PROBLEMA DE RUTEO DE VEHíCULOS CON ENTREGASDIVIDIDAS Y VENTANAS DE TIEMPO (SDVRPTW) APLICADO A LASACTIVIDADES DE DISTRIBUCIóN DE PYMES DEL COMERCIO AL POR MENOR

摘要

En este artículo, se analizan las condiciones particulares de las PYMEs del comercio al por menor, identificando recursos insuficientes en el uso deherramientas robustas para la solución del problema de ruteo de vehículos (VRP). Por otra parte, en la literatura revisada no se encuentra evidenciade estudios sobre la aplicación de enfoques actuales para la solución de VRP en PYMES, y aunque existe software comercial, por su alto costo no seajustan al presupuesto de inversión de dichas compa?ías. Mediante una heurística de inserción sencilla para el VRP con entregas divididas y ventanasde tiempo (SDVRPTW), implementada en una plataforma tecnológica de fácil acceso como Microsoft? Excel?, se validó que el SDVRPTW es unenfoque adecuado para abordar la problemática de ruteo de vehículos en compa?ías PYMEs del sector comercial al por menor. Los resultadoscomputacionales muestran que la heurística propuesta logra reducir aproximadamente en un 50% el número de vehículos empleados.