Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C Confidencial Periodo de Ejecución Mayo 2010 – Abril 2011
El problema de ruteo de vehículos o planeación de rutas (VPR por sus siglas en inglés), ha sido un tema de gran interés debido a su alta complejidad computacional. La función objetivo de esta solución es: Minimizar el tiempo total de transporte. Minimizar el tiempo de espera.
Días de Visita Lista de Clientes a Visitar Gerente de Ventas Administrador Agente de Ventas Repartidores Vendedores
Distancia de la cuadra mas larga de la ciudad de Mérida Amonestación Vial Tipos: Alto Peatón Tope Semáforo Amonestación Tipo de vía: Periférico, avenida, calle, glorieta, calle centro, terracería. Tipo de amonestación vial (obstáculo) Factores Externos Accidente Vial Reparación de Calles Manifestaciones Choque Falla Mecánica
Elementos
El empleado junior debe visitar a los clientes de su agenda de día, el objetivo es encontrar una ruta que, visite a los clientes en e orden en que fueron ingresados Orden de Ingreso El empleado Junior debe visitar a los clientes de su agenda del día, el objetivo es encontrar una ruta que, minimice el tiempo total de viaje y regrese a la empresa Camino más corto El empleado Junior debe visitar a los clientes de su agenda del día tomando en cuenta la existencia de un límite o intervalo de tiempo dentro del cual un cliente debe ser atendido Horarios Establecidos