La programación y el diseño de rutas para los vehículos (PDRV) es una extensión del problema básico del diseño de ruta de vehículos (agente viajero). Ahora se incluyen limitaciones reales, como: 1) cada parada puede tener un volumen que tiene que tiene que ser recogido además de entregado, 2) pueden usarse múltiples vehículos con diferentes limitaciones de capacidad, tanto en peso como en volumen, 3) se permite un máximo de tiempo de conducción en ruta antes de tomar un periodo de descanso de al menos 10 horas (restricciones de seguridad del Departamento de transportes), 4) las paradas pueden permitir recolección y entregas sólo a ciertas horas del día (llamadas momentos oportunos), 5) se pueden permitir recolección en una ruta sólo después de haber efectuado las entregas, y 6) se puede permitir a los conductores tomarse breves descansos, o pausas, para comer a ciertas horas del día.

Ver todos los episodios