El transporte de personas y mercancías genera unos costes económicos, sociales y medioambientales de gran envergadura. Una adecuada gestión de los problemas de distribución física afecta directamente a la competitividad de las empresas. Así, el establecimiento de rutas y horarios para vehículos que deben distribuir o recoger mercancías a un grupo de clientes constituyen problemas habituales que no se resuelven de manera óptima y acarrean una merma significativa de la rentabilidad de las operaciones. En este contexto, se presentan algunas metaheurísticas de optimización habituales en inteligencia artificial, que emulando procesos de la Naturaleza, proporcionan soluciones satisfactorias a los complicados problemas de distribución. Este artículo presenta el problema de las rutas heterogéneas y múltiples usos con ventanas de tiempo flexibles VRPHEMSTW, con la inclusión de variables económicas fundamentales como la jornada laboral, los costes variables y la congestión de tráfico. Además se emplea una función objetivo basada en la rentabilidad de las operaciones de distribución, permitiendo tarifas particularizadas para cada cliente.