Esta Tesina constituye un estudio de uno de los problemas más recurrentes en el campo de los transportes: la distribución urbana de mercancías (DUM). El trabajo realizado se adentra en el Vehicle Routing Problem (VRP) bajo una perspectiva poco tratada hasta ahora como es la que comporta un entorno dinámico y tiempo-dependiente. El dinamismo confiere al problema de la DUM la necesidad de adaptarse instantáneamente a nuevas peticiones de clientes no previstos de inicio. La tiempo-dependencia exige que ciertas variables varíen en función del instante de su realización, del mismo modo en que cambia la velocidad de un vehículo a lo largo del día. Se formula y se valida un algoritmo matemático-informático que resuelve una situación estática del VRP (la más usual y estudiada), se crea un problema dinámico y tiempo-dependiente y, finalmente, se ejecuta en dicho entorno. El principal interés que presenta esta Tesina es este estudio del caso real, una práctica poco extendida y novedosa en su aplicación.