Un algoritmo para el problema de ruteo de vehículos con entregas divididas y ventanas de tiempo (SDVRPTW) aplicado a las actividades de distribución de PYMEs del comercio al por menor
Título del documento: Un algoritmo para el problema de ruteo de vehículos con entregas divididas y ventanas de tiempo (SDVRPTW) aplicado a las actividades de distribución de PYMEs del comercio al por menor
Revista: Dyna (Medellín)
Base de datos: PERIÓDICA
Número de sistema: 000379256
ISSN: 0012-7353
Autors: 1
2
3
Institucions: 1Universidad Nacional de Colombia, Bogotá. Colombia
2Pontificia Universidad Javeriana, Departamento de Ingeniería Civil e Industrial, Cali, Valle del Cauca. Colombia
3Universidad Nacional de Colombia, Departamento de Ingeniería de Sistemas e Industrial, Bogotá. Colombia
Any:
Període: Oct
Volum: 81
Número: 187
Paginació: 223-231
País: Colombia
Idioma: Español
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español En este artículo, se analizan las condiciones particulares de las PYMEs del comercio al por menor, identificando recursos insuficientes 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 solució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. Mediante una heurística de inserción sencilla para el VRP con entregas 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ículos en compañías PYMEs del sector comercial al por menor. Los resultados computacionales muestran que la heurística propuesta logra reducir aproximadamente en un 50% el número de vehículos empleados
Resumen en inglés In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for solving VRP in SMEs. Additionally because of high cost, commercial software do not fit investment budget of those companies. Through a simple insertion heuristic for VRP with split deliveries and time windows (SDVRPTW), developed on an accessible technology platform like Microsoft® Excel™, was validated that SDVRPTW is an appropriate approach for solving vehicle routing problem on retail trade SMEs. Computational results show that the heuristic proposed can reduce about 50% the fleet size
Disciplines Ingeniería
Paraules clau: Ingeniería industrial,
Ruteo de vehículos,
Ventanas de horario,
Planeación del transporte,
Logística
Keyword: Engineering,
Industrial engineering,
Vehicle routing,
Time windows,
Transportation planning,
Logistics
Text complet: Texto completo (Ver HTML)