An algorithm for the routing problem with split deliveries and time windows (SDVRPTW) applied on retail SME distribution activities

Abstract

En este artículo, se analizan las condiciones particulares de l as PYMEs del comercio al por menor, identificando recursos insu ficientes en el uso de herramientas robustas para la solución del problema de ruteo de vehículos (VRP). Por otra parte, en la literatura revisada no se encuentra evidencia de estudios sobre la aplicación de enfoques actuales para la so lución de VRP en PYMES, y aunque existe software comercial, por su alto costo no se ajustan al presupuesto de inversión de dichas compañías. Median te una heurística de inserción sencilla para el VRP con entrega s divididas y ventanas de tiempo (SDVRPTW), implementada en una plataforma tecnológica de fácil acceso como Microsoft ® Excel ™, se validó que el SDVRPTW es un enfoque adecuado para abordar la problemática de ruteo de vehíc ulos en compañías PYMEs del sector comercial al por menor. Los resultados computacionales muestran que la heurística propuesta logra redu cir aproximadamente en un 50% el número de vehículos empleados.