Abstract:
El problema de ruteo de vehículos consiste en hallar un conjunto de rutas de reparto óptimas que permitan satisfacer la demanda de los clientes. El presente trabajo presenta la propuesta de un procedimiento de ruteo, utilizando el método de barrido combinado con el de vecino más cercano, estableciendo un conjunto rutas fijas con frecuencia de una visita a cada cliente por periodo de tiempo. Se trabajó en el actual proceso de entregas de la empresa SINTECO S.A. la cual cuenta con un único vehículo para realizar la entrega de pedidos en la ciudad de Bogotá. Con los datos suministrados por la empresa se resolvió proponer la implementación de un procedimiento de entregas con rutas predeterminadas para los clientes que realizan el 80% de las compras a la empresa. Se realizando una simulación tomando el mes de septiembre del año 2010 con el procedimiento propuesto. Los resultados obtenidos se compararon con el proceso realizado por la empresa en el mismo periodo. El resultado final es una reducción en los costos de distribución del 10% con respecto al proceso actual.
